{"id":"https://openalex.org/W2154865079","doi":"https://doi.org/10.1109/iscas.2012.6271395","title":"An FPGA-based acceleration platform for auction algorithm","display_name":"An FPGA-based acceleration platform for auction algorithm","publication_year":2012,"publication_date":"2012-05-01","ids":{"openalex":"https://openalex.org/W2154865079","doi":"https://doi.org/10.1109/iscas.2012.6271395","mag":"2154865079"},"language":"en","primary_location":{"id":"doi:10.1109/iscas.2012.6271395","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscas.2012.6271395","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE International Symposium on Circuits and Systems","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021464011","display_name":"Pengfei Zhu","orcid":"https://orcid.org/0000-0001-7328-4161"},"institutions":[{"id":"https://openalex.org/I154425047","display_name":"University of Alberta","ror":"https://ror.org/0160cpw27","country_code":"CA","type":"education","lineage":["https://openalex.org/I154425047"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Pengfei Zhu","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Alberta, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Alberta, Canada","institution_ids":["https://openalex.org/I154425047"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103194290","display_name":"Chun Zhang","orcid":"https://orcid.org/0000-0002-0727-208X"},"institutions":[{"id":"https://openalex.org/I154425047","display_name":"University of Alberta","ror":"https://ror.org/0160cpw27","country_code":"CA","type":"education","lineage":["https://openalex.org/I154425047"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Chun Zhang","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Alberta, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Alberta, Canada","institution_ids":["https://openalex.org/I154425047"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100344260","display_name":"Hua Li","orcid":"https://orcid.org/0000-0003-2852-4722"},"institutions":[{"id":"https://openalex.org/I107949126","display_name":"University of Lethbridge","ror":"https://ror.org/044j76961","country_code":"CA","type":"education","lineage":["https://openalex.org/I107949126"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Hua Li","raw_affiliation_strings":["Department of Mathematics and Computer Science, University of Lethbridge, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, University of Lethbridge, Canada","institution_ids":["https://openalex.org/I107949126"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077847474","display_name":"Ray C. C. Cheung","orcid":"https://orcid.org/0000-0002-6764-0729"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Ray C.C. Cheung","raw_affiliation_strings":["Department of Electronic Engineering, City University of Hong Kong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, City University of Hong Kong, China","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052232184","display_name":"Bryan Yu Hu","orcid":null},"institutions":[{"id":"https://openalex.org/I154425047","display_name":"University of Alberta","ror":"https://ror.org/0160cpw27","country_code":"CA","type":"education","lineage":["https://openalex.org/I154425047"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Bryan Hu","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Alberta, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Alberta, Canada","institution_ids":["https://openalex.org/I154425047"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8972,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.76552655,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1002","last_page":"1005"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9940999746322632,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12546","display_name":"Smart Parking Systems Research","score":0.9923999905586243,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/acceleration","display_name":"Acceleration","score":0.8032247424125671},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.78749680519104},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.7157180309295654},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.6180006265640259},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.5986689925193787},{"id":"https://openalex.org/keywords/auction-algorithm","display_name":"Auction algorithm","score":0.5527978539466858},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5352340936660767},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.5153741240501404},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4865771532058716},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.46035951375961304},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.45176321268081665},{"id":"https://openalex.org/keywords/hardware-acceleration","display_name":"Hardware acceleration","score":0.43732383847236633},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.21660533547401428},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.16465243697166443},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.106879323720932},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.1043480932712555},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09390133619308472},{"id":"https://openalex.org/keywords/auction-theory","display_name":"Auction theory","score":0.07394900918006897}],"concepts":[{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.8032247424125671},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.78749680519104},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.7157180309295654},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.6180006265640259},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.5986689925193787},{"id":"https://openalex.org/C74979957","wikidata":"https://www.wikidata.org/wiki/Q4819604","display_name":"Auction algorithm","level":5,"score":0.5527978539466858},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5352340936660767},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.5153741240501404},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4865771532058716},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.46035951375961304},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.45176321268081665},{"id":"https://openalex.org/C13164978","wikidata":"https://www.wikidata.org/wiki/Q600158","display_name":"Hardware acceleration","level":3,"score":0.43732383847236633},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.21660533547401428},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.16465243697166443},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.106879323720932},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.1043480932712555},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09390133619308472},{"id":"https://openalex.org/C11276805","wikidata":"https://www.wikidata.org/wiki/Q771334","display_name":"Auction theory","level":3,"score":0.07394900918006897},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.0},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C143684077","wikidata":"https://www.wikidata.org/wiki/Q431186","display_name":"Revenue equivalence","level":4,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iscas.2012.6271395","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscas.2012.6271395","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE International Symposium on Circuits and Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.41999998688697815,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W64802356","https://openalex.org/W1638005356","https://openalex.org/W1855227287","https://openalex.org/W1860652152","https://openalex.org/W1861813983","https://openalex.org/W2009070933","https://openalex.org/W2038828004","https://openalex.org/W2049715505","https://openalex.org/W2053616907","https://openalex.org/W2069153690","https://openalex.org/W2079075839","https://openalex.org/W2104363966","https://openalex.org/W2104451751","https://openalex.org/W2117371776","https://openalex.org/W2141461755","https://openalex.org/W2222512263","https://openalex.org/W3140266477"],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W98480971","https://openalex.org/W2150291671","https://openalex.org/W2027972911","https://openalex.org/W2146343568","https://openalex.org/W2013643406","https://openalex.org/W2518118925","https://openalex.org/W2532502681","https://openalex.org/W3159273459"],"abstract_inverted_index":{"Auction":[0],"algorithms":[1,25],"have":[2],"been":[3],"applied":[4],"in":[5],"various":[6],"linear":[7],"network":[8],"problems,":[9],"such":[10],"as":[11],"assignment,":[12],"transportation,":[13],"max-flow":[14],"and":[15,61,72],"shortest":[16],"path":[17],"problem.":[18,47,75],"The":[19,48],"inherent":[20],"parallel":[21],"characteristics":[22],"of":[23,41,93],"these":[24],"are":[26],"well":[27],"suited":[28],"for":[29,89],"FPGA":[30],"hardware":[31,64],"implementation.":[32],"In":[33],"this":[34],"paper,":[35],"we":[36],"focus":[37],"on":[38],"the":[39,90],"acceleration":[40],"auction":[42],"algorithm":[43],"to":[44,52,58],"solve":[45],"assignment":[46,74],"main":[49],"contribution":[50],"is":[51],"set":[53],"up":[54],"a":[55],"flexible":[56],"platform":[57],"generate":[59],"efficient":[60],"extendable":[62],"application-based":[63],"acceleration.":[65],"It":[66],"aims":[67],"at":[68],"solving":[69],"both":[70],"symmetric":[71],"asymmetric":[73],"Experimental":[76],"results":[77],"show":[78],"that":[79],"10X":[80],"speedup":[81],"can":[82],"be":[83],"achieved":[84],"using":[85],"128":[86],"Processing":[87],"Elements":[88],"problem":[91],"size":[92],"500.":[94]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}