{"id":"https://openalex.org/W4214879783","doi":"https://doi.org/10.1109/tvlsi.2022.3151402","title":"Fast Search and Efficient Placement Algorithm for Reconfigurable Tasks on Modern Heterogeneous FPGAs","display_name":"Fast Search and Efficient Placement Algorithm for Reconfigurable Tasks on Modern Heterogeneous FPGAs","publication_year":2022,"publication_date":"2022-03-04","ids":{"openalex":"https://openalex.org/W4214879783","doi":"https://doi.org/10.1109/tvlsi.2022.3151402"},"language":"en","primary_location":{"id":"doi:10.1109/tvlsi.2022.3151402","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvlsi.2022.3151402","pdf_url":null,"source":{"id":"https://openalex.org/S37538908","display_name":"IEEE Transactions on Very Large Scale Integration (VLSI) Systems","issn_l":"1063-8210","issn":["1063-8210","1557-9999"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Very Large Scale Integration (VLSI) Systems","raw_type":"journal-article"},"type":"article","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/A5023822600","display_name":"Rui Yao","orcid":"https://orcid.org/0000-0003-2734-915X"},"institutions":[{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Rui Yao","raw_affiliation_strings":["College of Automation Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Automation Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu, China","institution_ids":["https://openalex.org/I9842412"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006293562","display_name":"Yinhua Zhao","orcid":"https://orcid.org/0000-0003-3093-4800"},"institutions":[{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yinhua Zhao","raw_affiliation_strings":["College of Automation Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu, China"],"raw_orcid":"https://orcid.org/0000-0003-3093-4800","affiliations":[{"raw_affiliation_string":"College of Automation Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu, China","institution_ids":["https://openalex.org/I9842412"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110683871","display_name":"Yongchuan Yu","orcid":null},"institutions":[{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongchuan Yu","raw_affiliation_strings":["College of Automation Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Automation Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu, China","institution_ids":["https://openalex.org/I9842412"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027688988","display_name":"Yihe Zhao","orcid":null},"institutions":[{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yihe Zhao","raw_affiliation_strings":["College of Automation Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Automation Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu, China","institution_ids":["https://openalex.org/I9842412"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055709516","display_name":"Xueyan Zhong","orcid":"https://orcid.org/0000-0002-3592-0849"},"institutions":[{"id":"https://openalex.org/I4210090460","display_name":"Nanjing Institute of Railway Technology","ror":"https://ror.org/00ctyfm67","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210090460"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xueyan Zhong","raw_affiliation_strings":["Nanjing Institute of Railway Technology, Nanjing, Jiangsu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanjing Institute of Railway Technology, Nanjing, Jiangsu, China","institution_ids":["https://openalex.org/I4210090460"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5023822600"],"corresponding_institution_ids":["https://openalex.org/I9842412"],"apc_list":null,"apc_paid":null,"fwci":0.3695,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.55785352,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"30","issue":"4","first_page":"474","last_page":"487"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.7895877361297607},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7344663739204407},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.683636486530304},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6139736771583557},{"id":"https://openalex.org/keywords/prioritization","display_name":"Prioritization","score":0.5331816673278809},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4683731496334076},{"id":"https://openalex.org/keywords/reconfigurable-computing","display_name":"Reconfigurable computing","score":0.45939964056015015},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4556172490119934},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4425581693649292},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.4283410608768463},{"id":"https://openalex.org/keywords/placement","display_name":"Placement","score":0.42211678624153137},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.41264617443084717},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.400737464427948},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.3224659860134125},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3009401559829712},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.12859874963760376},{"id":"https://openalex.org/keywords/physical-design","display_name":"Physical design","score":0.09744766354560852},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09576570987701416},{"id":"https://openalex.org/keywords/circuit-design","display_name":"Circuit design","score":0.08516556024551392}],"concepts":[{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.7895877361297607},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7344663739204407},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.683636486530304},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6139736771583557},{"id":"https://openalex.org/C2777615720","wikidata":"https://www.wikidata.org/wiki/Q11888847","display_name":"Prioritization","level":2,"score":0.5331816673278809},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4683731496334076},{"id":"https://openalex.org/C142962650","wikidata":"https://www.wikidata.org/wiki/Q240838","display_name":"Reconfigurable computing","level":3,"score":0.45939964056015015},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4556172490119934},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4425581693649292},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.4283410608768463},{"id":"https://openalex.org/C117690923","wikidata":"https://www.wikidata.org/wiki/Q1484784","display_name":"Placement","level":4,"score":0.42211678624153137},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.41264617443084717},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.400737464427948},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3224659860134125},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3009401559829712},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.12859874963760376},{"id":"https://openalex.org/C188817802","wikidata":"https://www.wikidata.org/wiki/Q13426855","display_name":"Physical design","level":3,"score":0.09744766354560852},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09576570987701416},{"id":"https://openalex.org/C190560348","wikidata":"https://www.wikidata.org/wiki/Q3245116","display_name":"Circuit design","level":2,"score":0.08516556024551392},{"id":"https://openalex.org/C539667460","wikidata":"https://www.wikidata.org/wiki/Q2414942","display_name":"Management science","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tvlsi.2022.3151402","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvlsi.2022.3151402","pdf_url":null,"source":{"id":"https://openalex.org/S37538908","display_name":"IEEE Transactions on Very Large Scale Integration (VLSI) Systems","issn_l":"1063-8210","issn":["1063-8210","1557-9999"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Very Large Scale Integration (VLSI) Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.5400000214576721}],"awards":[],"funders":[{"id":"https://openalex.org/F4320322769","display_name":"Natural Science Foundation of Jiangsu Province","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W652454023","https://openalex.org/W1522103810","https://openalex.org/W1964158016","https://openalex.org/W1968799690","https://openalex.org/W1983715888","https://openalex.org/W1994656541","https://openalex.org/W2001606418","https://openalex.org/W2007950543","https://openalex.org/W2031803483","https://openalex.org/W2033730497","https://openalex.org/W2057340342","https://openalex.org/W2079543149","https://openalex.org/W2101497050","https://openalex.org/W2127718335","https://openalex.org/W2135492588","https://openalex.org/W2154002295","https://openalex.org/W2154031318","https://openalex.org/W2489262679","https://openalex.org/W2558854326","https://openalex.org/W2790746756","https://openalex.org/W2791305177","https://openalex.org/W2794322221","https://openalex.org/W2809564795","https://openalex.org/W2943270198","https://openalex.org/W2972401428","https://openalex.org/W2972942679","https://openalex.org/W2981915344","https://openalex.org/W2987444979","https://openalex.org/W2991005790","https://openalex.org/W2996986146","https://openalex.org/W3003472988","https://openalex.org/W3007323665","https://openalex.org/W3016076239","https://openalex.org/W3033096146","https://openalex.org/W3042021550","https://openalex.org/W3083179951","https://openalex.org/W3091683649","https://openalex.org/W3091930116","https://openalex.org/W3092606292","https://openalex.org/W3105124994","https://openalex.org/W6621455325","https://openalex.org/W6631786729","https://openalex.org/W6767990448"],"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/W2157978810","https://openalex.org/W1875577501","https://openalex.org/W2125262074"],"abstract_inverted_index":{"To":[0],"date,":[1],"only":[2,232],"a":[3,58,225],"tiny":[4],"fraction":[5],"of":[6,131,144,169,224,227],"reconfigurable":[7],"task":[8,107,193],"placement":[9,29,33,46,72,118,184,194,201,216,228],"algorithms":[10,149],"is":[11,39],"targeted":[12],"at":[13,221],"modern":[14],"heterogeneous":[15,93,192],"field-programmable":[16],"gate":[17],"array":[18],"(FPGA)":[19],"architecture,":[20],"and":[21,31,45,69,78,121,134,152,179,186,203,209],"they":[22],"often":[23],"focus":[24],"on":[25,63,95,106,154],"determining":[26],"the":[27,90,117,124,129,142,166,215,222],"final":[28,125],"location":[30,43,126],"pursuing":[32],"quality.":[34],"Hence,":[35],"their":[36],"real-time":[37],"performance":[38],"poor":[40],"because":[41],"feasible":[42,85,171],"searching":[44],"speed":[47,168,185,202,217],"are":[48,150],"rarely":[49],"taken":[50],"into":[51],"consideration.":[52],"In":[53],"this":[54],"article,":[55],"we":[56],"propose":[57],"fast":[59],"search":[60,98,167],"strategy":[61],"based":[62,105],"characteristic":[64],"target":[65],"gene":[66],"sequence":[67],"(CTGS)":[68],"an":[70],"efficient":[71],"algorithm":[73],"called":[74],"prioritization-based":[75],"minimum":[76,132],"cost":[77,133],"marginal":[79,135],"compact":[80,136],"(P2MC).":[81],"CTGS":[82,163],"ascertains":[83],"tasks\u2019":[84,170],"locations":[86,172],"quickly":[87],"by":[88,173],"regarding":[89],"relatively":[91],"few":[92],"resources":[94],"FPGAs":[96],"as":[97,139],"targets.":[99],"P2MC":[100,180,196],"first":[101],"introduces":[102],"prioritization":[103],"heuristics":[104],"characteristics":[108],"(PHTC)":[109],"to":[110,115,128,140,176],"presort":[111],"tasks":[112],"in":[113],"order":[114],"improve":[116],"success":[119,187,204,229],"rate":[120,205,230],"then":[122],"select":[123],"according":[127],"principle":[130],"(2MC)":[137],"so":[138],"reduce":[141],"fragmentation":[143],"free":[145],"space.":[146],"The":[147],"proposed":[148],"verified":[151],"evaluated":[153],"Xilinx\u2019s":[155],"mainstream":[156],"FPGA":[157],"families":[158],"Virtex-5/6/7.":[159],"Results":[160],"show":[161],"that":[162],"can":[164,181,197],"accelerate":[165],"about":[174,207],"four":[175],"five":[177],"times,":[178],"further":[182],"balance":[183],"rate.":[188],"Compared":[189],"with":[190],"state-of-the-art":[191],"algorithms,":[195],"either":[198],"increase":[199,214],"both":[200],"(by":[206,218,231],"29%":[208],"4.5%,":[210],"respectively)":[211],"or":[212],"significantly":[213],"20":[219],"times)":[220],"expense":[223],"bit":[226],"5.8%).":[233]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}