{"id":"https://openalex.org/W2025650786","doi":"https://doi.org/10.1109/fpl.2012.6339255","title":"Multi-kernel floorplanning for enhanced CGRAS","display_name":"Multi-kernel floorplanning for enhanced CGRAS","publication_year":2012,"publication_date":"2012-08-01","ids":{"openalex":"https://openalex.org/W2025650786","doi":"https://doi.org/10.1109/fpl.2012.6339255","mag":"2025650786"},"language":"en","primary_location":{"id":"doi:10.1109/fpl.2012.6339255","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fpl.2012.6339255","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"22nd International Conference on Field Programmable Logic and Applications (FPL)","raw_type":"proceedings-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/A5035928330","display_name":"Aaron Wood","orcid":null},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Aaron Wood","raw_affiliation_strings":["Department of Electrical Engineering, University of Washington, Seattle, WA, USA","Department of Electrical Engineering, University of Washington, Seattle, 98195, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, University of Washington, Seattle, WA, USA","institution_ids":["https://openalex.org/I201448701"]},{"raw_affiliation_string":"Department of Electrical Engineering, University of Washington, Seattle, 98195, USA","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070719954","display_name":"Adam C. Knight","orcid":"https://orcid.org/0000-0001-6348-0468"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Adam Knight","raw_affiliation_strings":["Department of Electrical Engineering, University of Washington, Seattle, WA, USA","Department of Electrical Engineering, University of Washington, Seattle, 98195, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, University of Washington, Seattle, WA, USA","institution_ids":["https://openalex.org/I201448701"]},{"raw_affiliation_string":"Department of Electrical Engineering, University of Washington, Seattle, 98195, USA","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054470518","display_name":"Benjamin Ylvisaker","orcid":null},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Benjamin Ylvisaker","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Washington, Seattle, WA, USA","Department of Computer Science and Engineering, University of Washington, Seattle, 98195, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Washington, Seattle, WA, USA","institution_ids":["https://openalex.org/I201448701"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Washington, Seattle, 98195, USA","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003894282","display_name":"Scott Hauck","orcid":"https://orcid.org/0000-0001-9516-0311"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Scott Hauck","raw_affiliation_strings":["Department of Electrical Engineering, University of Washington, Seattle, WA, USA","Department of Electrical Engineering, University of Washington, Seattle, 98195, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, University of Washington, Seattle, WA, USA","institution_ids":["https://openalex.org/I201448701"]},{"raw_affiliation_string":"Department of Electrical Engineering, University of Washington, Seattle, 98195, USA","institution_ids":["https://openalex.org/I201448701"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5035928330"],"corresponding_institution_ids":["https://openalex.org/I201448701"],"apc_list":null,"apc_paid":null,"fwci":1.1602,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.77749672,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"157","last_page":"164"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9998999834060669,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9998000264167786,"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9997000098228455,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7804816961288452},{"id":"https://openalex.org/keywords/floorplan","display_name":"Floorplan","score":0.7370960712432861},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.6786327362060547},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.6157135367393494},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.49424245953559875},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4902389645576477},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.47580772638320923},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.45110830664634705},{"id":"https://openalex.org/keywords/multiplexing","display_name":"Multiplexing","score":0.42531290650367737},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.34054216742515564},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.33983856439590454},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3177146017551422},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.18542921543121338},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.10847413539886475},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.10370773077011108},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08344122767448425}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7804816961288452},{"id":"https://openalex.org/C130145326","wikidata":"https://www.wikidata.org/wiki/Q1553985","display_name":"Floorplan","level":2,"score":0.7370960712432861},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.6786327362060547},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.6157135367393494},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.49424245953559875},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4902389645576477},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.47580772638320923},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.45110830664634705},{"id":"https://openalex.org/C19275194","wikidata":"https://www.wikidata.org/wiki/Q222903","display_name":"Multiplexing","level":2,"score":0.42531290650367737},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.34054216742515564},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.33983856439590454},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3177146017551422},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.18542921543121338},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10847413539886475},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.10370773077011108},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08344122767448425},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/fpl.2012.6339255","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fpl.2012.6339255","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"22nd International Conference on Field Programmable Logic and Applications (FPL)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1995750454","https://openalex.org/W2000852047","https://openalex.org/W2025650786","https://openalex.org/W2120785033","https://openalex.org/W2139637699","https://openalex.org/W2140752352","https://openalex.org/W2144073284","https://openalex.org/W2144199167","https://openalex.org/W2165100134","https://openalex.org/W2180598069","https://openalex.org/W2301329693","https://openalex.org/W2309639351","https://openalex.org/W6681073529"],"related_works":["https://openalex.org/W2055008360","https://openalex.org/W4256007160","https://openalex.org/W2094042791","https://openalex.org/W4205135025","https://openalex.org/W3153286430","https://openalex.org/W3015761757","https://openalex.org/W96081925","https://openalex.org/W2102616729","https://openalex.org/W1535529518","https://openalex.org/W2117901445"],"abstract_inverted_index":{"Signal":[0],"processing":[1],"applications":[2],"have":[3],"been":[4],"shown":[5],"to":[6,9,60,90,124,137],"map":[7],"well":[8],"time":[10],"multiplexed":[11],"coarse":[12],"grained":[13],"reconfigurable":[14],"array":[15],"(CGRA)":[16],"devices,":[17],"and":[18,35,50,64,117,177],"can":[19,31],"often":[20],"be":[21],"decomposed":[22],"into":[23,75],"a":[24,57,118,138,150,162],"set":[25,139],"of":[26,48,52,66,99,107,140,152],"communicating":[27],"kernels.":[28],"This":[29,54],"decomposition":[30],"facilitate":[32],"application":[33],"development":[34],"reuse":[36],"but":[37],"has":[38],"significant":[39],"consequences":[40],"for":[41,68,128],"tools":[42],"targeting":[43],"these":[44],"devices":[45],"in":[46,111],"terms":[47],"allocation":[49,84,106,180],"arrangement":[51],"resources.":[53,103,154],"paper":[55],"presents":[56],"CGRA":[58],"floorplanner":[59,134],"optimize":[61],"the":[62,80,97,100,112,178],"division":[63],"placement":[65],"resources":[67,108,126],"multi-kernel":[69,141],"applications.":[70],"The":[71,104,133,155],"task":[72],"is":[73,85,109,135,181],"divided":[74],"two":[76],"phases":[77],"aligned":[78],"with":[79],"respective":[81],"goals.":[82],"Resource":[83],"accomplished":[86],"through":[87],"incremental":[88],"assignment":[89],"minimize":[91,125],"performance":[92],"bottlenecks":[93],"while":[94,165],"operating":[95],"within":[96],"bounds":[98],"maximum":[101,147],"available":[102,153],"resulting":[105],"arranged":[110],"device":[113],"using":[114],"simulated":[115],"annealing":[116],"perimeter-based":[119],"cost":[120],"function":[121],"which":[122],"serves":[123],"needed":[127],"both":[129],"interand":[130],"intra-kernel":[131],"communications.":[132],"applied":[136],"benchmarks":[142],"demonstrating":[143],"resource":[144,179],"allocations":[145],"providing":[146],"throughput":[148],"across":[149],"range":[151],"algorithms":[156],"are":[157,173],"very":[158],"fast,":[159],"taking":[160],"only":[161],"few":[163],"seconds":[164],"producing":[166],"high":[167],"quality":[168],"results.":[169],"Inter-kernel":[170],"wire":[171],"lengths":[172],"almost":[174],"always":[175],"minimal,":[176],"proven":[182],"optimal.":[183]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}