{"id":"https://openalex.org/W4251448291","doi":"https://doi.org/10.1109/iccad.2005.1560071","title":"Deadlock-free routing and component placement for irregular mesh-based networks-on-chip","display_name":"Deadlock-free routing and component placement for irregular mesh-based networks-on-chip","publication_year":2005,"publication_date":"2005-12-22","ids":{"openalex":"https://openalex.org/W4251448291","doi":"https://doi.org/10.1109/iccad.2005.1560071"},"language":"en","primary_location":{"id":"doi:10.1109/iccad.2005.1560071","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccad.2005.1560071","pdf_url":null,"source":{"id":"https://openalex.org/S4363608058","display_name":"ICCAD-2005. IEEE/ACM International Conference on Computer-Aided Design, 2005.","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICCAD-2005. IEEE/ACM International Conference on Computer-Aided Design, 2005.","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/A5025025620","display_name":"M.K.-F. Schafer","orcid":null},"institutions":[{"id":"https://openalex.org/I31512782","display_name":"Technical University of Darmstadt","ror":"https://ror.org/05n911h24","country_code":"DE","type":"education","lineage":["https://openalex.org/I31512782"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"M.K.-F. Schafer","raw_affiliation_strings":["Institute of Microelectronic Systems, Darmstadt University of Technology, Germany"],"affiliations":[{"raw_affiliation_string":"Institute of Microelectronic Systems, Darmstadt University of Technology, Germany","institution_ids":["https://openalex.org/I31512782"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046831535","display_name":"Thomas Hollstein","orcid":"https://orcid.org/0000-0002-0454-6479"},"institutions":[{"id":"https://openalex.org/I31512782","display_name":"Technical University of Darmstadt","ror":"https://ror.org/05n911h24","country_code":"DE","type":"education","lineage":["https://openalex.org/I31512782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"T. Hollstein","raw_affiliation_strings":["Institute of Microelectronic Systems, Darmstadt University of Technology, Germany"],"affiliations":[{"raw_affiliation_string":"Institute of Microelectronic Systems, Darmstadt University of Technology, Germany","institution_ids":["https://openalex.org/I31512782"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052726686","display_name":"H. Zimmer","orcid":null},"institutions":[{"id":"https://openalex.org/I31512782","display_name":"Technical University of Darmstadt","ror":"https://ror.org/05n911h24","country_code":"DE","type":"education","lineage":["https://openalex.org/I31512782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"H. Zimmer","raw_affiliation_strings":["Institute of Microelectronic Systems, Darmstadt University of Technology, Germany"],"affiliations":[{"raw_affiliation_string":"Institute of Microelectronic Systems, Darmstadt University of Technology, Germany","institution_ids":["https://openalex.org/I31512782"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002162776","display_name":"Manfred Glesner","orcid":null},"institutions":[{"id":"https://openalex.org/I31512782","display_name":"Technical University of Darmstadt","ror":"https://ror.org/05n911h24","country_code":"DE","type":"education","lineage":["https://openalex.org/I31512782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"M. Glesner","raw_affiliation_strings":["Institute of Microelectronic Systems, Darmstadt University of Technology, Germany"],"affiliations":[{"raw_affiliation_string":"Institute of Microelectronic Systems, Darmstadt University of Technology, Germany","institution_ids":["https://openalex.org/I31512782"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5025025620"],"corresponding_institution_ids":["https://openalex.org/I31512782"],"apc_list":null,"apc_paid":null,"fwci":2.8179,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":{"value":0.91851582,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"238","last_page":"245"},"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9894999861717224,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9890999794006348,"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/computer-science","display_name":"Computer science","score":0.7393380403518677},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5715512633323669},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5555006861686707},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.515470564365387},{"id":"https://openalex.org/keywords/deadlock","display_name":"Deadlock","score":0.4921554923057556},{"id":"https://openalex.org/keywords/multipath-routing","display_name":"Multipath routing","score":0.48748207092285156},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.4754745066165924},{"id":"https://openalex.org/keywords/policy-based-routing","display_name":"Policy-based routing","score":0.4702642858028412},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.46741318702697754},{"id":"https://openalex.org/keywords/network-on-a-chip","display_name":"Network on a chip","score":0.4673464894294739},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.46340346336364746},{"id":"https://openalex.org/keywords/dynamic-source-routing","display_name":"Dynamic Source Routing","score":0.45089155435562134},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4482210576534271},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4402497410774231},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.3263133764266968},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.1847633421421051}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7393380403518677},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5715512633323669},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5555006861686707},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.515470564365387},{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.4921554923057556},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.48748207092285156},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.4754745066165924},{"id":"https://openalex.org/C196423136","wikidata":"https://www.wikidata.org/wiki/Q7209671","display_name":"Policy-based routing","level":5,"score":0.4702642858028412},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.46741318702697754},{"id":"https://openalex.org/C128519102","wikidata":"https://www.wikidata.org/wiki/Q339554","display_name":"Network on a chip","level":2,"score":0.4673464894294739},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.46340346336364746},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.45089155435562134},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4482210576534271},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4402497410774231},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3263133764266968},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.1847633421421051},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/iccad.2005.1560071","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccad.2005.1560071","pdf_url":null,"source":{"id":"https://openalex.org/S4363608058","display_name":"ICCAD-2005. IEEE/ACM International Conference on Computer-Aided Design, 2005.","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICCAD-2005. IEEE/ACM International Conference on Computer-Aided Design, 2005.","raw_type":"proceedings-article"},{"id":"pmh:oai:tubiblio.ulb.tu-darmstadt.de:24982","is_oa":false,"landing_page_url":"http://tubiblio.ulb.tu-darmstadt.de/view/person/Sch=E4fer=3AMichael=3A=3A.html>","pdf_url":null,"source":{"id":"https://openalex.org/S4377196390","display_name":"TUbilio (Technical University of Darmstadt)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I31512782","host_organization_name":"Technische Universit\u00e4t Darmstadt","host_organization_lineage":["https://openalex.org/I31512782"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"NonPeerReviewed"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1862367345","https://openalex.org/W1946139549","https://openalex.org/W1970038164","https://openalex.org/W2008041840","https://openalex.org/W2106130641","https://openalex.org/W2119677480","https://openalex.org/W2123184444","https://openalex.org/W2124531928","https://openalex.org/W2124552466","https://openalex.org/W2142127152","https://openalex.org/W2146421115","https://openalex.org/W2151888078","https://openalex.org/W2154323564","https://openalex.org/W2156327178","https://openalex.org/W2160642395","https://openalex.org/W2167061016","https://openalex.org/W2172212694","https://openalex.org/W2539394763","https://openalex.org/W3168147901","https://openalex.org/W3169463464","https://openalex.org/W4235172414","https://openalex.org/W4245203543"],"related_works":["https://openalex.org/W2944616377","https://openalex.org/W2607223747","https://openalex.org/W2286025681","https://openalex.org/W4377970799","https://openalex.org/W2251995179","https://openalex.org/W2613682624","https://openalex.org/W2556128816","https://openalex.org/W4253436398","https://openalex.org/W153071365","https://openalex.org/W2181601090"],"abstract_inverted_index":{"Routing":[0],"is":[1,77],"one":[2],"of":[3,14,55,69],"the":[4,12,70,93],"most":[5],"crucial":[6],"key":[7],"factors":[8],"which":[9,84],"decides":[10],"over":[11],"success":[13],"NoC":[15],"architecture":[16,31,47],"based":[17,44],"systems":[18],"or":[19],"their":[20],"failure.":[21],"This":[22],"paper":[23,53],"uses":[24],"well":[25],"known":[26],"principles":[27],"from":[28],"parallel":[29],"computer":[30],"to":[32,79,86],"develop":[33],"a":[34,42,56,66,80],"deadlock":[35],"free":[36],"highly":[37],"adaptive":[38],"routing":[39,61,72,95],"algorithm":[40],"for":[41,92],"2D-mesh":[43],"network-on-chip":[45],"(NoC)":[46],"including":[48],"oversized":[49],"IP":[50],"cores.":[51],"The":[52,74],"consists":[54],"short":[57],"introduction":[58],"into":[59],"related":[60],"theories":[62],"and":[63],"then":[64],"gives":[65],"detailed":[67],"description":[68],"developed":[71],"scheme.":[73],"last":[75],"part":[76],"dedicated":[78],"new":[81],"floorplanning":[82],"method,":[83],"allows":[85],"generate":[87],"high":[88],"density":[89],"layouts":[90],"suitable":[91],"presented":[94],"algorithm.":[96]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":4}],"updated_date":"2026-02-26T08:16:20.718346","created_date":"2025-10-10T00:00:00"}