{"id":"https://openalex.org/W2076137696","doi":"https://doi.org/10.1109/tvlsi.2013.2284563","title":"A Fair and Maximal Allocator for Single-Cycle On-Chip Homogeneous Resource Allocation","display_name":"A Fair and Maximal Allocator for Single-Cycle On-Chip Homogeneous Resource Allocation","publication_year":2013,"publication_date":"2013-10-22","ids":{"openalex":"https://openalex.org/W2076137696","doi":"https://doi.org/10.1109/tvlsi.2013.2284563","mag":"2076137696"},"language":"en","primary_location":{"id":"doi:10.1109/tvlsi.2013.2284563","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvlsi.2013.2284563","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/A5083783069","display_name":"Shaoteng Liu","orcid":"https://orcid.org/0000-0001-5407-2905"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Shaoteng Liu","raw_affiliation_strings":["Department of Electronic Systems, KTH Royal Institute of Technology, Stockholm, Sweden","[Dept. of Electronic Systems, KTH Royal Institute of Technology, Stockholm, Sweden]"],"affiliations":[{"raw_affiliation_string":"Department of Electronic Systems, KTH Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]},{"raw_affiliation_string":"[Dept. of Electronic Systems, KTH Royal Institute of Technology, Stockholm, Sweden]","institution_ids":["https://openalex.org/I86987016"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032163732","display_name":"Axel Jantsch","orcid":"https://orcid.org/0000-0003-2251-0004"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Axel Jantsch","raw_affiliation_strings":["Department of Electronic Systems, KTH Royal Institute of Technology, Stockholm, Sweden","[Dept. of Electronic Systems, KTH Royal Institute of Technology, Stockholm, Sweden]"],"affiliations":[{"raw_affiliation_string":"Department of Electronic Systems, KTH Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]},{"raw_affiliation_string":"[Dept. of Electronic Systems, KTH Royal Institute of Technology, Stockholm, Sweden]","institution_ids":["https://openalex.org/I86987016"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072973899","display_name":"Zhonghai Lu","orcid":"https://orcid.org/0000-0003-0061-3475"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Zhonghai Lu","raw_affiliation_strings":["Department of Electronic Systems, KTH Royal Institute of Technology, Stockholm, Sweden","[Dept. of Electronic Systems, KTH Royal Institute of Technology, Stockholm, Sweden]"],"affiliations":[{"raw_affiliation_string":"Department of Electronic Systems, KTH Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]},{"raw_affiliation_string":"[Dept. of Electronic Systems, KTH Royal Institute of Technology, Stockholm, Sweden]","institution_ids":["https://openalex.org/I86987016"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5083783069"],"corresponding_institution_ids":["https://openalex.org/I86987016"],"apc_list":null,"apc_paid":null,"fwci":0.3624,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.66571792,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"22","issue":"10","first_page":"2229","last_page":"2233"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":1.0,"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/T10018","display_name":"Advancements in Battery Materials","score":0.9958999752998352,"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/T10083","display_name":"Graphene research and applications","score":0.9957000017166138,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/allocator","display_name":"Allocator","score":0.9860826730728149},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6485059261322021},{"id":"https://openalex.org/keywords/chip","display_name":"Chip","score":0.46991148591041565},{"id":"https://openalex.org/keywords/homogeneous","display_name":"Homogeneous","score":0.4136316776275635},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.25668662786483765},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1586529016494751},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.12330910563468933}],"concepts":[{"id":"https://openalex.org/C162262903","wikidata":"https://www.wikidata.org/wiki/Q343527","display_name":"Allocator","level":2,"score":0.9860826730728149},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6485059261322021},{"id":"https://openalex.org/C165005293","wikidata":"https://www.wikidata.org/wiki/Q1074500","display_name":"Chip","level":2,"score":0.46991148591041565},{"id":"https://openalex.org/C66882249","wikidata":"https://www.wikidata.org/wiki/Q169336","display_name":"Homogeneous","level":2,"score":0.4136316776275635},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.25668662786483765},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1586529016494751},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.12330910563468933},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tvlsi.2013.2284563","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvlsi.2013.2284563","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":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1479904695","https://openalex.org/W1501077214","https://openalex.org/W1859883962","https://openalex.org/W1975259105","https://openalex.org/W2025442219","https://openalex.org/W2048083982","https://openalex.org/W2102768360","https://openalex.org/W2132231716","https://openalex.org/W2140781989","https://openalex.org/W2145664939","https://openalex.org/W4236121706","https://openalex.org/W6662484197","https://openalex.org/W6679411118"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4252124899","https://openalex.org/W4250204977","https://openalex.org/W2043640140","https://openalex.org/W2122690624","https://openalex.org/W4361194010","https://openalex.org/W4312676584","https://openalex.org/W1974716894","https://openalex.org/W4376862083"],"abstract_inverted_index":{"Traditional":[0],"allocators":[1,67],"for":[2],"network-on-chip":[3],"(NoC)":[4],"routers":[5],"suffer":[6],"from":[7],"either":[8],"poor-matching":[9],"quality":[10],"or":[11,101],"limited":[12],"fairness.":[13],"We":[14,59,104],"propose":[15],"a":[16,43,109],"waterfall":[17],"(WTF)":[18],"allocator":[19,51],"targeting":[20],"homogeneous":[21],"resource":[22],"allocation,":[23],"which":[24],"provides":[25],"single-cycle":[26],"maximal":[27],"matching":[28],"while":[29],"guaranteeing":[30],"strong":[31],"fairness":[32],"based":[33],"on":[34],"the":[35,50,114],"round-robin":[36],"principle.":[37],"It":[38],"can":[39],"be":[40],"implemented":[41],"with":[42,62],"loop-free":[44],"structure.":[45],"In":[46],"90":[47],"nm":[48],"technology,":[49],"operates":[52],"at":[53,73,97],"about":[54],"1":[55],"GHz":[56],"clock":[57],"frequency.":[58],"compare":[60],"WTF":[61,95,117],"wave-front,":[63],"separable-input-first,":[64],"and":[65,68,84],"separable-output-first":[66],"find":[69,106],"that":[70,107],"it":[71],"is":[72,96],"least":[74,98],"10%":[75],"smaller,":[76],"has":[77],"50%":[78],"less":[79,87],"delay":[80],"under":[81],"high":[82],"load,":[83],"uses":[85],"3%":[86],"power":[88],"than":[89],"any":[90],"of":[91,116],"these":[92],"alternatives.":[93],"Also,":[94],"as":[99],"fair":[100],"clearly":[102],"fairer.":[103],"also":[105],"in":[108],"4\u00d74":[110],"circuit":[111],"switched":[112],"NoC":[113],"use":[115],"gives":[118],"up":[119],"to":[120],"20%":[121],"higher":[122],"network":[123],"performance.":[124]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
