{"id":"https://openalex.org/W2772051791","doi":"https://doi.org/10.23919/fruct.2012.8122089","title":"Methodology of searching for all shortest routes in NoC","display_name":"Methodology of searching for all shortest routes in NoC","publication_year":2012,"publication_date":"2012-11-01","ids":{"openalex":"https://openalex.org/W2772051791","doi":"https://doi.org/10.23919/fruct.2012.8122089","mag":"2772051791"},"language":"en","primary_location":{"id":"doi:10.23919/fruct.2012.8122089","is_oa":false,"landing_page_url":"https://doi.org/10.23919/fruct.2012.8122089","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 12th Conference of Open Innovations Association (FRUCT)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doaj.org/article/2b8e58f95865417691c69985c338fedd","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5087116634","display_name":"Nadezhda Matveeva","orcid":null},"institutions":[{"id":"https://openalex.org/I130523015","display_name":"Saint Petersburg State University of Aerospace and Instrumentation","ror":"https://ror.org/02rsxaa93","country_code":"RU","type":"education","lineage":["https://openalex.org/I130523015"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"Nadezhda Matveeva","raw_affiliation_strings":["Saint-Petersburg State University of Aerospace Instrumentation, Saint-Petersburg, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Saint-Petersburg State University of Aerospace Instrumentation, Saint-Petersburg, Russia","institution_ids":["https://openalex.org/I130523015"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089951244","display_name":"Elena Suvorova","orcid":null},"institutions":[{"id":"https://openalex.org/I130523015","display_name":"Saint Petersburg State University of Aerospace and Instrumentation","ror":"https://ror.org/02rsxaa93","country_code":"RU","type":"education","lineage":["https://openalex.org/I130523015"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Elena Suvorova","raw_affiliation_strings":["Saint-Petersburg State University of Aerospace Instrumentation, Saint-Petersburg, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Saint-Petersburg State University of Aerospace Instrumentation, Saint-Petersburg, Russia","institution_ids":["https://openalex.org/I130523015"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5087116634"],"corresponding_institution_ids":["https://openalex.org/I130523015"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.39613682,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9998999834060669,"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":0.9998999834060669,"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.9800000190734863,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9550999999046326,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7963178157806396},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.6127734184265137},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.6118889451026917},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5591191649436951},{"id":"https://openalex.org/keywords/network-on-a-chip","display_name":"Network on a chip","score":0.4970448315143585},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4758051335811615},{"id":"https://openalex.org/keywords/mode","display_name":"Mode (computer interface)","score":0.43978142738342285},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.43645524978637695},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.10636356472969055}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7963178157806396},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6127734184265137},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.6118889451026917},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5591191649436951},{"id":"https://openalex.org/C128519102","wikidata":"https://www.wikidata.org/wiki/Q339554","display_name":"Network on a chip","level":2,"score":0.4970448315143585},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4758051335811615},{"id":"https://openalex.org/C48677424","wikidata":"https://www.wikidata.org/wiki/Q6888088","display_name":"Mode (computer interface)","level":2,"score":0.43978142738342285},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.43645524978637695},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.10636356472969055},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.23919/fruct.2012.8122089","is_oa":false,"landing_page_url":"https://doi.org/10.23919/fruct.2012.8122089","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 12th Conference of Open Innovations Association (FRUCT)","raw_type":"proceedings-article"},{"id":"pmh:oai:doaj.org/article:2b8e58f95865417691c69985c338fedd","is_oa":true,"landing_page_url":"https://doaj.org/article/2b8e58f95865417691c69985c338fedd","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the XXth Conference of Open Innovations Association FRUCT, Vol 325, Iss 12, Pp 72-79 (2012)","raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:doaj.org/article:2b8e58f95865417691c69985c338fedd","is_oa":true,"landing_page_url":"https://doaj.org/article/2b8e58f95865417691c69985c338fedd","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the XXth Conference of Open Innovations Association FRUCT, Vol 325, Iss 12, Pp 72-79 (2012)","raw_type":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W1501077214","https://openalex.org/W2752885492","https://openalex.org/W3145128584","https://openalex.org/W4253638730","https://openalex.org/W4372046852"],"related_works":["https://openalex.org/W3118505512","https://openalex.org/W2349797546","https://openalex.org/W191849398","https://openalex.org/W2359578922","https://openalex.org/W2996337372","https://openalex.org/W2018146256","https://openalex.org/W2376911392","https://openalex.org/W2388654557","https://openalex.org/W2198982833","https://openalex.org/W2767202586"],"abstract_inverted_index":{"Nowadays":[0],"network":[1,16,46,119],"technologies":[2],"are":[3,18,22,27,48],"broadly":[4],"used":[5,28],"in":[6,29,70],"different":[7,31],"areas":[8,32],"of":[9,33,81,91,108,139,159],"a":[10,71,82],"human":[11,34],"life.":[12],"Data":[13],"streams":[14],"between":[15,143],"nodes":[17,80],"dramatically":[19],"increasing.":[20,153],"Systems-on-chip":[21],"evaluating":[23],"very":[24,67],"quickly":[25],"and":[26,40,61,84,121,145,151],"many":[30,58],"life":[35],"such":[36],"as":[37],"space,":[38],"medicine":[39],"so":[41,62],"on.":[42,63],"Requirements":[43],"to":[44],"modern":[45,97],"hardware":[47],"increasing":[49],"constantly.":[50],"These":[51],"requirements":[52],"are:":[53],"little":[54],"size,":[55],"big":[56],"performance,":[57],"supported":[59],"features":[60],"Network-on-chip":[64],"(NoC)":[65],"plays":[66],"important":[68],"role":[69],"system-on-chip":[72],"operation.":[73],"It":[74],"connects":[75],"together":[76],"all":[77,140],"IP":[78],"blocks,":[79],"system":[83],"provides":[85],"data":[86],"transmission.":[87],"Therefore":[88],"proper":[89],"design":[90],"NoC":[92],"increases":[93],"its":[94],"performance.":[95],"Many":[96],"NoCs":[98],"support":[99],"the":[100,128,157,160],"adaptive":[101],"routing":[102],"mode.":[103],"This":[104],"mode":[105],"assumes":[106],"usage":[107],"several":[109],"routes":[110,125,142,164],"for":[111,147],"specified":[112],"pair":[113],"source":[114,144],"-":[115],"destination.":[116],"To":[117],"improve":[118],"performance":[120,152],"decrease":[122],"delays":[123],"these":[124],"must":[126],"be":[127],"shortest.":[129],"In":[130,154],"this":[131,155],"paper":[132,156],"we":[133],"offer":[134],"an":[135],"algorithm":[136,158],"producing":[137],"set":[138,165],"shortest":[141,161],"destination":[146],"load":[148],"balancing":[149],"feature":[150],"noncyclical":[162],"equal-length":[163],"building":[166],"is":[167],"offered.":[168]},"counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}