{"id":"https://openalex.org/W2793748698","doi":"https://doi.org/10.1109/tmscs.2018.2810223","title":"Bi-Objective Cost Function for Adaptive Routing in Network-on-Chip","display_name":"Bi-Objective Cost Function for Adaptive Routing in Network-on-Chip","publication_year":2018,"publication_date":"2018-02-27","ids":{"openalex":"https://openalex.org/W2793748698","doi":"https://doi.org/10.1109/tmscs.2018.2810223","mag":"2793748698"},"language":"en","primary_location":{"id":"doi:10.1109/tmscs.2018.2810223","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmscs.2018.2810223","pdf_url":null,"source":{"id":"https://openalex.org/S4210201583","display_name":"IEEE Transactions on Multi-Scale Computing Systems","issn_l":"2332-7766","issn":["2332-7766","2372-207X"],"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 Multi-Scale Computing 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/A5030538802","display_name":"Asma Benmessaoud Gabis","orcid":"https://orcid.org/0000-0003-3370-0030"},"institutions":[{"id":"https://openalex.org/I4210145979","display_name":"Laboratoire de Conception et d'Int\u00e9gration des Syst\u00e8mes","ror":"https://ror.org/04eg25g76","country_code":"FR","type":"facility","lineage":["https://openalex.org/I106785703","https://openalex.org/I4210145979","https://openalex.org/I899635006","https://openalex.org/I899635006"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Asma Benmessaoud Gabis","raw_affiliation_strings":["\u00c9cole nationale Sup\u00e9rieure d'Informatique, Laboratoire des M\u00e9thodes de Conception des Syst\u00e8mes, BP 68M, Oued-Smar, Alger, Alg\u00e9rie","Laboratoire de M\u00e9thodes de Conception de Syst\u00e8mes"],"affiliations":[{"raw_affiliation_string":"\u00c9cole nationale Sup\u00e9rieure d'Informatique, Laboratoire des M\u00e9thodes de Conception des Syst\u00e8mes, BP 68M, Oued-Smar, Alger, Alg\u00e9rie","institution_ids":[]},{"raw_affiliation_string":"Laboratoire de M\u00e9thodes de Conception de Syst\u00e8mes","institution_ids":["https://openalex.org/I4210145979"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063004214","display_name":"Pierre Bomel","orcid":"https://orcid.org/0000-0001-6477-6674"},"institutions":[{"id":"https://openalex.org/I4210123702","display_name":"Laboratoire des Sciences et Techniques de l\u2019Information de la Communication et de la Connaissance","ror":"https://ror.org/0266kfd37","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I180375564","https://openalex.org/I201181511","https://openalex.org/I205703379","https://openalex.org/I2802204017","https://openalex.org/I4210123702","https://openalex.org/I4210127572","https://openalex.org/I4210145102","https://openalex.org/I4210145102","https://openalex.org/I4210159245","https://openalex.org/I4412460332"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I2802204017","display_name":"Universit\u00e9 de Bretagne Sud","ror":"https://ror.org/04ed7fw48","country_code":"FR","type":"education","lineage":["https://openalex.org/I2802204017"]},{"id":"https://openalex.org/I161929037","display_name":"Universit\u00e9 de Bretagne Occidentale","ror":"https://ror.org/01b8h3982","country_code":"FR","type":"education","lineage":["https://openalex.org/I161929037"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Pierre Bomel","raw_affiliation_strings":["Universit\u00e9 Bretagne-Sud, Lab-STICC, UMR 6285, CNRS, Lorient, France","Lab-STICC_UBS_CACS_MOCS"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Bretagne-Sud, Lab-STICC, UMR 6285, CNRS, Lorient, France","institution_ids":["https://openalex.org/I2802204017","https://openalex.org/I1294671590","https://openalex.org/I161929037","https://openalex.org/I4210123702"]},{"raw_affiliation_string":"Lab-STICC_UBS_CACS_MOCS","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009130516","display_name":"Marc Sevaux","orcid":"https://orcid.org/0000-0003-3855-9072"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I161929037","display_name":"Universit\u00e9 de Bretagne Occidentale","ror":"https://ror.org/01b8h3982","country_code":"FR","type":"education","lineage":["https://openalex.org/I161929037"]},{"id":"https://openalex.org/I2802204017","display_name":"Universit\u00e9 de Bretagne Sud","ror":"https://ror.org/04ed7fw48","country_code":"FR","type":"education","lineage":["https://openalex.org/I2802204017"]},{"id":"https://openalex.org/I4210123702","display_name":"Laboratoire des Sciences et Techniques de l\u2019Information de la Communication et de la Connaissance","ror":"https://ror.org/0266kfd37","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I180375564","https://openalex.org/I201181511","https://openalex.org/I205703379","https://openalex.org/I2802204017","https://openalex.org/I4210123702","https://openalex.org/I4210127572","https://openalex.org/I4210145102","https://openalex.org/I4210145102","https://openalex.org/I4210159245","https://openalex.org/I4412460332"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Marc Sevaux","raw_affiliation_strings":["Universit\u00e9 Bretagne-Sud, Lab-STICC, UMR 6285, CNRS, Lorient, France","Lab-STICC_UBS_CID_DECIDE"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Bretagne-Sud, Lab-STICC, UMR 6285, CNRS, Lorient, France","institution_ids":["https://openalex.org/I2802204017","https://openalex.org/I1294671590","https://openalex.org/I161929037","https://openalex.org/I4210123702"]},{"raw_affiliation_string":"Lab-STICC_UBS_CID_DECIDE","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5030538802"],"corresponding_institution_ids":["https://openalex.org/I4210145979"],"apc_list":null,"apc_paid":null,"fwci":0.7381,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.73473026,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"4","issue":"2","first_page":"177","last_page":"187"},"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.9872999787330627,"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.9869999885559082,"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.7495724558830261},{"id":"https://openalex.org/keywords/router","display_name":"Router","score":0.7347188591957092},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.6393675804138184},{"id":"https://openalex.org/keywords/network-on-a-chip","display_name":"Network on a chip","score":0.6253098249435425},{"id":"https://openalex.org/keywords/deadlock","display_name":"Deadlock","score":0.5541297793388367},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.48996344208717346},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.4863053262233734},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4788515567779541},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.4739014208316803},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.462564080953598},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4608971178531647},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.43488219380378723},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.42730778455734253}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7495724558830261},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.7347188591957092},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.6393675804138184},{"id":"https://openalex.org/C128519102","wikidata":"https://www.wikidata.org/wiki/Q339554","display_name":"Network on a chip","level":2,"score":0.6253098249435425},{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.5541297793388367},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.48996344208717346},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.4863053262233734},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4788515567779541},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.4739014208316803},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.462564080953598},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4608971178531647},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.43488219380378723},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.42730778455734253},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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/tmscs.2018.2810223","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmscs.2018.2810223","pdf_url":null,"source":{"id":"https://openalex.org/S4210201583","display_name":"IEEE Transactions on Multi-Scale Computing Systems","issn_l":"2332-7766","issn":["2332-7766","2372-207X"],"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 Multi-Scale Computing Systems","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-01720279v1","is_oa":false,"landing_page_url":"https://hal.science/hal-01720279","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Multi-Scale Computing Systems, 2018, 4 (2), pp.177-187. ⟨10.1109/TMSCS.2018.2810223⟩","raw_type":"Journal articles"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W14063698","https://openalex.org/W182271549","https://openalex.org/W1999440382","https://openalex.org/W2000085367","https://openalex.org/W2025879446","https://openalex.org/W2038667932","https://openalex.org/W2043586941","https://openalex.org/W2044021050","https://openalex.org/W2052007667","https://openalex.org/W2062686943","https://openalex.org/W2074702992","https://openalex.org/W2094192887","https://openalex.org/W2099474000","https://openalex.org/W2114321370","https://openalex.org/W2119922166","https://openalex.org/W2120052218","https://openalex.org/W2129233376","https://openalex.org/W2142127152","https://openalex.org/W2148323349","https://openalex.org/W2161755212","https://openalex.org/W2344923855","https://openalex.org/W3152092244","https://openalex.org/W4230231223","https://openalex.org/W4236129841","https://openalex.org/W4285719527","https://openalex.org/W6675417064","https://openalex.org/W6818116350","https://openalex.org/W7061851404"],"related_works":["https://openalex.org/W2052816277","https://openalex.org/W2167988973","https://openalex.org/W2603824091","https://openalex.org/W2439487276","https://openalex.org/W2560886726","https://openalex.org/W2472457643","https://openalex.org/W2510977931","https://openalex.org/W2091258882","https://openalex.org/W2541438272","https://openalex.org/W3006485811"],"abstract_inverted_index":{"This":[0],"paper":[1],"proposes":[2],"a":[3,71,89,112],"new":[4],"fully":[5],"adaptive":[6],"routing":[7],"protocol":[8],"for":[9],"2D-mesh":[10],"Network-on-Chip":[11],"(NoCs).":[12],"It":[13,28],"is":[14,29,68,79,115],"inspired":[15],"from":[16],"the":[17,37,55,61,64,94],"A-star":[18],"search":[19],"algorithm":[20],"and":[21,32,63,82,107],"called":[22],"Heuristic":[23],"based":[24,69],"Routing":[25],"Algorithm":[26],"(HRA).":[27],"distributed,":[30],"congestion-aware,":[31],"fault-tolerant":[33],"by":[34,59],"using":[35],"only":[36],"local":[38],"information":[39],"of":[40,57,96],"each":[41],"router":[42],"neighbors.":[43],"HRA":[44,67,87],"does":[45],"not":[46],"use":[47],"Virtual":[48],"Channels":[49],"(VCs)":[50],"but":[51],"tries":[52],"to":[53],"reduce":[54],"risk":[56],"deadlock":[58],"avoiding":[60],"2-nodes":[62],"4-nodes":[65],"loops.":[66],"on":[70],"bi-objective":[72],"weighted":[73],"sum":[74],"cost":[75],"function.":[76],"Its":[77],"goal":[78],"optimizing":[80],"latency":[81],"throughput.":[83],"Experiments":[84],"show":[85],"that":[86],"ensures":[88],"good":[90],"reliability":[91],"rate":[92],"despite":[93],"presence":[95],"many":[97],"faulty":[98],"links.":[99],"In":[100],"addition,":[101],"our":[102],"approach":[103],"reports":[104],"interesting":[105],"latencies":[106],"average":[108],"throughput":[109],"values":[110],"when":[111],"non-dominated":[113],"solution":[114],"chosen.":[116]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}