{"id":"https://openalex.org/W2070519293","doi":"https://doi.org/10.4018/jertcs.2012010104","title":"Deadlock Free Routing Algorithm for Minimizing Data Packet Transmission in Network on Chip","display_name":"Deadlock Free Routing Algorithm for Minimizing Data Packet Transmission in Network on Chip","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W2070519293","doi":"https://doi.org/10.4018/jertcs.2012010104","mag":"2070519293"},"language":"en","primary_location":{"id":"doi:10.4018/jertcs.2012010104","is_oa":false,"landing_page_url":"https://doi.org/10.4018/jertcs.2012010104","pdf_url":null,"source":{"id":"https://openalex.org/S172929737","display_name":"International Journal of Embedded and Real-Time Communication Systems","issn_l":"1947-3176","issn":["1947-3176","1947-3184"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320424","host_organization_name":"IGI Global","host_organization_lineage":["https://openalex.org/P4310320424"],"host_organization_lineage_names":["IGI Global"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Embedded and Real-Time Communication 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/A5026730702","display_name":"K. Somasundaram","orcid":"https://orcid.org/0000-0003-2226-1845"},"institutions":[{"id":"https://openalex.org/I155660961","display_name":"University of Turku","ror":"https://ror.org/05vghhr25","country_code":"FI","type":"education","lineage":["https://openalex.org/I155660961"]},{"id":"https://openalex.org/I81556334","display_name":"Amrita Vishwa Vidyapeetham","ror":"https://ror.org/03am10p12","country_code":"IN","type":"education","lineage":["https://openalex.org/I81556334"]}],"countries":["FI","IN"],"is_corresponding":false,"raw_author_name":"K. Somasundaram","raw_affiliation_strings":["Amrita Vishwa Vidyapeetham, India, and University of Turku, Finland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Amrita Vishwa Vidyapeetham, India, and University of Turku, Finland","institution_ids":["https://openalex.org/I81556334","https://openalex.org/I155660961"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075314597","display_name":"Juha Plosila","orcid":"https://orcid.org/0000-0003-4018-5495"},"institutions":[{"id":"https://openalex.org/I112281704","display_name":"Research Council of Finland","ror":"https://ror.org/05k73zm37","country_code":"FI","type":"government","lineage":["https://openalex.org/I112281704"]},{"id":"https://openalex.org/I155660961","display_name":"University of Turku","ror":"https://ror.org/05vghhr25","country_code":"FI","type":"education","lineage":["https://openalex.org/I155660961"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Juha Plosila","raw_affiliation_strings":["University of Turku and Academy of Finland, Finland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Turku and Academy of Finland, Finland","institution_ids":["https://openalex.org/I112281704","https://openalex.org/I155660961"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7261,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.73955644,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"3","issue":"1","first_page":"70","last_page":"81"},"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.991599977016449,"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.988099992275238,"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.7726712226867676},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.7086297869682312},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.6801848411560059},{"id":"https://openalex.org/keywords/dynamic-source-routing","display_name":"Dynamic Source Routing","score":0.6642634272575378},{"id":"https://openalex.org/keywords/policy-based-routing","display_name":"Policy-based routing","score":0.654269814491272},{"id":"https://openalex.org/keywords/multipath-routing","display_name":"Multipath routing","score":0.6278520822525024},{"id":"https://openalex.org/keywords/equal-cost-multi-path-routing","display_name":"Equal-cost multi-path routing","score":0.5881881713867188},{"id":"https://openalex.org/keywords/geographic-routing","display_name":"Geographic routing","score":0.574255108833313},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5711860060691833},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.5653125643730164},{"id":"https://openalex.org/keywords/hierarchical-routing","display_name":"Hierarchical routing","score":0.5322133302688599},{"id":"https://openalex.org/keywords/source-routing","display_name":"Source routing","score":0.47008800506591797},{"id":"https://openalex.org/keywords/dsrflow","display_name":"DSRFLOW","score":0.4535561203956604},{"id":"https://openalex.org/keywords/destination-sequenced-distance-vector-routing","display_name":"Destination-Sequenced Distance Vector routing","score":0.4359418749809265},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.4152371287345886},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.3959304094314575},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.2378043830394745}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7726712226867676},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7086297869682312},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.6801848411560059},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.6642634272575378},{"id":"https://openalex.org/C196423136","wikidata":"https://www.wikidata.org/wiki/Q7209671","display_name":"Policy-based routing","level":5,"score":0.654269814491272},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.6278520822525024},{"id":"https://openalex.org/C115443555","wikidata":"https://www.wikidata.org/wiki/Q5367790","display_name":"Equal-cost multi-path routing","level":5,"score":0.5881881713867188},{"id":"https://openalex.org/C50558702","wikidata":"https://www.wikidata.org/wiki/Q5535067","display_name":"Geographic routing","level":5,"score":0.574255108833313},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5711860060691833},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.5653125643730164},{"id":"https://openalex.org/C177818476","wikidata":"https://www.wikidata.org/wiki/Q12878103","display_name":"Hierarchical routing","level":5,"score":0.5322133302688599},{"id":"https://openalex.org/C44010500","wikidata":"https://www.wikidata.org/wiki/Q1422567","display_name":"Source routing","level":5,"score":0.47008800506591797},{"id":"https://openalex.org/C193794138","wikidata":"https://www.wikidata.org/wiki/Q5206182","display_name":"DSRFLOW","level":5,"score":0.4535561203956604},{"id":"https://openalex.org/C29436982","wikidata":"https://www.wikidata.org/wiki/Q3700557","display_name":"Destination-Sequenced Distance Vector routing","level":5,"score":0.4359418749809265},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.4152371287345886},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.3959304094314575},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.2378043830394745}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.4018/jertcs.2012010104","is_oa":false,"landing_page_url":"https://doi.org/10.4018/jertcs.2012010104","pdf_url":null,"source":{"id":"https://openalex.org/S172929737","display_name":"International Journal of Embedded and Real-Time Communication Systems","issn_l":"1947-3176","issn":["1947-3176","1947-3184"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320424","host_organization_name":"IGI Global","host_organization_lineage":["https://openalex.org/P4310320424"],"host_organization_lineage_names":["IGI Global"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Embedded and Real-Time Communication Systems","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:igg:jertcs:v:3:y:2012:i:1:p:70-81","is_oa":false,"landing_page_url":"http://services.igi-global.com/resolvedoi/resolve.aspx?doi=10.4018/jertcs.2012010104","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W10297790","https://openalex.org/W14063698","https://openalex.org/W1501077214","https://openalex.org/W1563510876","https://openalex.org/W1567268701","https://openalex.org/W1976969221","https://openalex.org/W1977545325","https://openalex.org/W1987077835","https://openalex.org/W2041853321","https://openalex.org/W2050448441","https://openalex.org/W2085124875","https://openalex.org/W2089155985","https://openalex.org/W2090359754","https://openalex.org/W2095941092","https://openalex.org/W2102387714","https://openalex.org/W2103428261","https://openalex.org/W2105001597","https://openalex.org/W2105808107","https://openalex.org/W2114622988","https://openalex.org/W2118597853","https://openalex.org/W2121856707","https://openalex.org/W2122575460","https://openalex.org/W2136110264","https://openalex.org/W2151243068","https://openalex.org/W2154323564","https://openalex.org/W2161615677","https://openalex.org/W2162356917","https://openalex.org/W2997134027","https://openalex.org/W4247367638","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2094080270","https://openalex.org/W2136594547","https://openalex.org/W2035320281","https://openalex.org/W2952606066","https://openalex.org/W1970596730","https://openalex.org/W1571253810","https://openalex.org/W1492197756","https://openalex.org/W4237637670","https://openalex.org/W57030944","https://openalex.org/W2741533325"],"abstract_inverted_index":{"Network":[0],"on":[1],"chip":[2],"(NoC)":[3],"has":[4],"been":[5],"proposed":[6],"as":[7],"a":[8,31,42,76,107],"solution":[9],"for":[10,113],"addressing":[11],"the":[12,23,46,49,71,73,103,115],"design":[13],"challenges":[14],"of":[15],"future":[16],"high":[17],"performance":[18],"nanoscale":[19],"architectures.":[20],"In":[21,100],"NoCs,":[22],"traditional":[24],"routing":[25,28,50,54,85,111],"schemes":[26],"are":[27,56,60],"packets":[29],"through":[30],"single":[32],"path":[33,110],"or":[34],"multiple":[35,79,82],"paths":[36],"from":[37],"one":[38],"source":[39],"node":[40],"to":[41],"destination":[43],"node,":[44],"minimizing":[45,114],"congestion":[47,116],"in":[48,70,89,117],"architecture.":[51],"Although":[52],"these":[53],"algorithms":[55],"moderately":[57],"efficient,":[58],"they":[59],"time":[61,69],"dependent.":[62],"To":[63],"reduce":[64],"overall":[65],"data":[66],"packet":[67],"transmission":[68],"network,":[72],"authors":[74,104],"consider":[75],"network":[77],"with":[78],"sources":[80],"and":[81,96],"destinations.":[83],"Multi-dimensional":[84],"problems":[86],"appear":[87],"naturally":[88],"several":[90],"resource":[91],"allocation":[92],"problems,":[93],"communication":[94],"networks":[95],"wireless":[97],"sensor":[98],"networks.":[99],"this":[101],"paper,":[102],"have":[105],"constructed":[106],"deadlock-free":[108],"multi-dimensional":[109],"algorithm":[112],"NoC.":[118]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-06-11T06:19:23.411458","created_date":"2025-10-10T00:00:00"}