{"id":"https://openalex.org/W7167635592","doi":"https://doi.org/10.26907/2541-7746.2026.2.269-286","title":"Simulation of specialized routing algorithms in networks-on-chip represented by series of circulant topology families","display_name":"Simulation of specialized routing algorithms in networks-on-chip represented by series of circulant topology families","alternate_titles":[],"publication_year":2026,"publication_date":"2026-07-03","ids":{"openalex":"https://openalex.org/W7167635592","doi":"https://doi.org/10.26907/2541-7746.2026.2.269-286"},"language":"en","primary_location":{"id":"doi:10.26907/2541-7746.2026.2.269-286","doi":"https://doi.org/10.26907/2541-7746.2026.2.269-286","is_oa":true,"landing_page_url":"https://doi.org/10.26907/2541-7746.2026.2.269-286","pdf_url":"https://uzakufismat.elpub.ru/jour/article/download/341/139","source":{"id":"https://openalex.org/S4210177212","display_name":"U\u010denye zapiski Kazanskogo gosudarstvennogo universiteta. Seri\u00e2 Fiziko-matemati\u010deskie nauki/U\u010d\u00ebnye zapiski Kazanskogo universiteta. Seri\u00e2 Fiziko-matemati\u010deskie nauki","issn_l":"1815-6088","issn":["1815-6088","2500-2198","2541-7746"],"is_oa":true,"is_in_doaj":true,"is_core":false,"listed_in":["doaj","dongbi-c","poland-20","russia-white-list-2"],"host_organization":"https://openalex.org/P4310312850","host_organization_name":"Kazan Federal University","host_organization_lineage":["https://openalex.org/P4310312850"],"host_organization_lineage_names":["Kazan Federal University"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W7167635592"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://uzakufismat.elpub.ru/jour/article/download/341/139","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5119404723","display_name":"Mikhail A. Malikov","orcid":"https://orcid.org/0009-0007-7841-1968","observed_orcids":["https://orcid.org/0009-0007-7841-1968"]},"institutions":[{"id":"https://openalex.org/I118501908","display_name":"National Research University Higher School of Economics","ror":"https://ror.org/055f7t516","country_code":"RU","type":"education","lineage":["https://openalex.org/I118501908"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"M. A. Malikov","raw_affiliation_strings":["HSE University"],"raw_orcid":"https://orcid.org/0009-0007-7841-1968","affiliations":[{"raw_affiliation_string":"HSE University","institution_ids":["https://openalex.org/I118501908"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023361347","display_name":"Emilia A. Monakhova","orcid":"https://orcid.org/0000-0002-6814-4655","observed_orcids":["https://orcid.org/0000-0002-6814-4655"]},"institutions":[{"id":"https://openalex.org/I1313323035","display_name":"Russian Academy of Sciences","ror":"https://ror.org/05qrfxd25","country_code":"RU","type":"government","lineage":["https://openalex.org/I1313323035"]},{"id":"https://openalex.org/I4210110796","display_name":"Institute of Computational Mathematics and Mathematical Geophysics","ror":"https://ror.org/01z686714","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210110796","https://openalex.org/I4210124601"]},{"id":"https://openalex.org/I4210127387","display_name":"Siberian Branch of the Russian Academy of Sciences","ror":"https://ror.org/02frkq021","country_code":"RU","type":"government","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210127387"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"E. A. Monakhova","raw_affiliation_strings":["Institute of Computational Mathematics and Mathematical Geophysics, Siberian Branch, Russian Academy of Sciences"],"raw_orcid":"https://orcid.org/0000-0002-6814-4655","affiliations":[{"raw_affiliation_string":"Institute of Computational Mathematics and Mathematical Geophysics, Siberian Branch, Russian Academy of Sciences","institution_ids":["https://openalex.org/I1313323035","https://openalex.org/I4210110796","https://openalex.org/I4210127387"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012402965","display_name":"Edward R. Rzaev","orcid":"https://orcid.org/0000-0002-3504-7429","observed_orcids":["https://orcid.org/0000-0002-3504-7429"]},"institutions":[{"id":"https://openalex.org/I118501908","display_name":"National Research University Higher School of Economics","ror":"https://ror.org/055f7t516","country_code":"RU","type":"education","lineage":["https://openalex.org/I118501908"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"E. R. Rzaev","raw_affiliation_strings":["HSE University"],"raw_orcid":"https://orcid.org/0000-0002-3504-7429","affiliations":[{"raw_affiliation_string":"HSE University","institution_ids":["https://openalex.org/I118501908"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060261504","display_name":"A. Yu. Romanov","orcid":"https://orcid.org/0000-0002-9410-9431","observed_orcids":["https://orcid.org/0000-0002-9410-9431"]},"institutions":[{"id":"https://openalex.org/I118501908","display_name":"National Research University Higher School of Economics","ror":"https://ror.org/055f7t516","country_code":"RU","type":"education","lineage":["https://openalex.org/I118501908"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"A. Y. Romanov","raw_affiliation_strings":["HSE University"],"raw_orcid":"https://orcid.org/0000-0002-9410-9431","affiliations":[{"raw_affiliation_string":"HSE University","institution_ids":["https://openalex.org/I118501908"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"168","issue":"2","first_page":"269","last_page":"286"},"is_retracted":false,"is_pulled":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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.0,"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.0,"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/network-on-chip","display_name":"network-on-chip","score":0.9819999933242798},{"id":"https://openalex.org/keywords/circulant-networks","display_name":"circulant networks","score":0.875},{"id":"https://openalex.org/keywords/routing-algorithms","display_name":"routing algorithms","score":0.7300000190734863},{"id":"https://openalex.org/keywords/shortest-path-routing","display_name":"shortest path routing","score":0.8579999804496765},{"id":"https://openalex.org/keywords/planar-graph-embedding","display_name":"planar embedding","score":0.9079999923706055},{"id":"https://openalex.org/keywords/dijkstra-s-algorithm","display_name":"Dijkstra's algorithm","score":0.8389999866485596},{"id":"https://openalex.org/keywords/virtual-coordinates","display_name":"virtual coordinates","score":0.8209999799728394},{"id":"https://openalex.org/keywords/latency","display_name":"latency","score":0.6610000133514404},{"id":"https://openalex.org/keywords/network-throughput","display_name":"network throughput","score":0.9549999833106995},{"id":"https://openalex.org/keywords/memory-usage","display_name":"memory usage","score":0.7260000109672546},{"id":"https://openalex.org/keywords/traffic-profiles","display_name":"traffic profiles","score":0.6570000052452087}],"concepts":[{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5968999862670898},{"id":"https://openalex.org/C115973184","wikidata":"https://www.wikidata.org/wiki/Q245457","display_name":"Circulant matrix","level":2,"score":0.5641000270843506},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5582000017166138},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5537999868392944},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.5435000061988831},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.5389999747276306},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5239999890327454},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.510200023651123},{"id":"https://openalex.org/C173870130","wikidata":"https://www.wikidata.org/wiki/Q8548","display_name":"Dijkstra's algorithm","level":4,"score":0.4814000129699707},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.4781000018119812},{"id":"https://openalex.org/C29436982","wikidata":"https://www.wikidata.org/wiki/Q3700557","display_name":"Destination-Sequenced Distance Vector routing","level":5,"score":0.42899999022483826},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.3930000066757202},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38089999556541443},{"id":"https://openalex.org/C177818476","wikidata":"https://www.wikidata.org/wiki/Q12878103","display_name":"Hierarchical routing","level":5,"score":0.36059999465942383},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3578999936580658},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.35569998621940613},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.35280001163482666},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.3278999924659729},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.3278999924659729},{"id":"https://openalex.org/C115443555","wikidata":"https://www.wikidata.org/wiki/Q5367790","display_name":"Equal-cost multi-path routing","level":5,"score":0.31690001487731934},{"id":"https://openalex.org/C50558702","wikidata":"https://www.wikidata.org/wiki/Q5535067","display_name":"Geographic routing","level":5,"score":0.3059000074863434},{"id":"https://openalex.org/C2984173633","wikidata":"https://www.wikidata.org/wiki/Q22725","display_name":"Routing algorithm","level":4,"score":0.26409998536109924},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.2565000057220459}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.26907/2541-7746.2026.2.269-286","doi":"https://doi.org/10.26907/2541-7746.2026.2.269-286","is_oa":true,"landing_page_url":"https://doi.org/10.26907/2541-7746.2026.2.269-286","pdf_url":"https://uzakufismat.elpub.ru/jour/article/download/341/139","source":{"id":"https://openalex.org/S4210177212","display_name":"U\u010denye zapiski Kazanskogo gosudarstvennogo universiteta. Seri\u00e2 Fiziko-matemati\u010deskie nauki/U\u010d\u00ebnye zapiski Kazanskogo universiteta. Seri\u00e2 Fiziko-matemati\u010deskie nauki","issn_l":"1815-6088","issn":["1815-6088","2500-2198","2541-7746"],"is_oa":true,"is_in_doaj":true,"is_core":false,"listed_in":["doaj","dongbi-c","poland-20","russia-white-list-2"],"host_organization":"https://openalex.org/P4310312850","host_organization_name":"Kazan Federal University","host_organization_lineage":["https://openalex.org/P4310312850"],"host_organization_lineage_names":["Kazan Federal University"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki","raw_type":"journal-article"},{"id":"pmh:https://cyberleninka.ru/article/n/modelirovanie-spetsializirovannyh-algoritmov-marshrutizatsii-v-setyah-na-kristalle-predstavlennyh-seriyami-semeystv-tsirkulyantnyh","doi":null,"is_oa":true,"landing_page_url":"https://cyberleninka.ru/article/n/modelirovanie-spetsializirovannyh-algoritmov-marshrutizatsii-v-setyah-na-kristalle-predstavlennyh-seriyami-semeystv-tsirkulyantnyh","pdf_url":"https://cyberleninka.ru/article/n/modelirovanie-spetsializirovannyh-algoritmov-marshrutizatsii-v-setyah-na-kristalle-predstavlennyh-seriyami-semeystv-tsirkulyantnyh/pdf","source":{"id":"https://openalex.org/S4210177212","display_name":"U\u010denye zapiski Kazanskogo gosudarstvennogo universiteta. Seri\u00e2 Fiziko-matemati\u010deskie nauki/U\u010d\u00ebnye zapiski Kazanskogo universiteta. Seri\u00e2 Fiziko-matemati\u010deskie nauki","issn_l":"1815-6088","issn":["1815-6088","2500-2198","2541-7746"],"is_oa":false,"is_in_doaj":true,"is_core":false,"listed_in":["doaj","dongbi-c","poland-20","russia-white-list-2"],"host_organization":"https://openalex.org/P4310312850","host_organization_name":"Kazan Federal University","host_organization_lineage":["https://openalex.org/P4310312850"],"host_organization_lineage_names":["Kazan Federal University"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:doaj.org/article:30199cc985ad4e9ab999973edc7f5866","doi":null,"is_oa":false,"landing_page_url":"https://doaj.org/article/30199cc985ad4e9ab999973edc7f5866","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,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"\u0423\u0447\u0451\u043d\u044b\u0435 \u0437\u0430\u043f\u0438\u0441\u043a\u0438 \u041a\u0430\u0437\u0430\u043d\u0441\u043a\u043e\u0433\u043e \u0443\u043d\u0438\u0432\u0435\u0440\u0441\u0438\u0442\u0435\u0442\u0430: \u0421\u0435\u0440\u0438\u044f \u0424\u0438\u0437\u0438\u043a\u043e-\u043c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u0447\u0435\u0441\u043a\u0438\u0435 \u043d\u0430\u0443\u043a\u0438, Vol 168, Iss 2, Pp 269-286 (2026)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.26907/2541-7746.2026.2.269-286","doi":"https://doi.org/10.26907/2541-7746.2026.2.269-286","is_oa":true,"landing_page_url":"https://doi.org/10.26907/2541-7746.2026.2.269-286","pdf_url":"https://uzakufismat.elpub.ru/jour/article/download/341/139","source":{"id":"https://openalex.org/S4210177212","display_name":"U\u010denye zapiski Kazanskogo gosudarstvennogo universiteta. Seri\u00e2 Fiziko-matemati\u010deskie nauki/U\u010d\u00ebnye zapiski Kazanskogo universiteta. Seri\u00e2 Fiziko-matemati\u010deskie nauki","issn_l":"1815-6088","issn":["1815-6088","2500-2198","2541-7746"],"is_oa":true,"is_in_doaj":true,"is_core":false,"listed_in":["doaj","dongbi-c","poland-20","russia-white-list-2"],"host_organization":"https://openalex.org/P4310312850","host_organization_name":"Kazan Federal University","host_organization_lineage":["https://openalex.org/P4310312850"],"host_organization_lineage_names":["Kazan Federal University"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G8983566079","display_name":null,"funder_award_id":"25-11-00248","funder_id":"https://openalex.org/F4320324099","funder_display_name":"Russian Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320324099","display_name":"Russian Science Foundation","ror":"https://ror.org/03y2gwe85"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7167635592.pdf","grobid_xml":"https://content.openalex.org/works/W7167635592.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W1505822854","https://openalex.org/W1584491524","https://openalex.org/W2033530652","https://openalex.org/W2083077997","https://openalex.org/W2133003613","https://openalex.org/W2156955579","https://openalex.org/W2509453741","https://openalex.org/W2799849349","https://openalex.org/W2949131874","https://openalex.org/W3010633568","https://openalex.org/W4205126867","https://openalex.org/W4221086444","https://openalex.org/W4224134288","https://openalex.org/W4307764980","https://openalex.org/W4390858487","https://openalex.org/W4413472245","https://openalex.org/W7147164078"],"related_works":["https://openalex.org/W7159767578","https://openalex.org/W3016750552","https://openalex.org/W7223392933","https://openalex.org/W2999851101","https://openalex.org/W4312478157","https://openalex.org/W2980160172","https://openalex.org/W3208407676","https://openalex.org/W3043066439","https://openalex.org/W3109075713","https://openalex.org/W2949131874"],"abstract_inverted_index":{"This":[0],"article":[1],"examines":[2],"series":[3],"of":[4,6,23,32,52,73,104,166,180],"families":[5,108],"two-dimensional":[7],"circulant":[8,106,167],"networks":[9,168],"with":[10,19,122,169,175],"rectangular":[11,170],"L-shapes,":[12],"optimal":[13,102],"in":[14,56,95,178],"diameter,":[15],"as":[16],"network-on-chip":[17,45,98],"topologies":[18,165],"a":[20,29],"minimal":[21,82],"number":[22],"crossings":[24],"between":[25],"the":[26,33,41,50,57,63,74,87,96,101,105,111,115,119,126,158,164],"links":[27],"and":[28,68,125,143,146],"bounded":[30],"length":[31],"maximum":[34,144],"link":[35],"that":[36,79],"does":[37],"not":[38],"depend":[39],"on":[40],"network":[42,107,147],"size.":[43],"New":[44],"routing":[46,76,91,120,128,160],"algorithms,":[47],"which":[48],"use":[49],"coordinates":[51],"three":[53,140],"adjacent":[54],"zeros":[55],"planar":[58],"graph":[59],"embedding":[60],"to":[61,85],"calculate":[62,86],"shortest":[64,88],"paths,":[65],"were":[66,93,133],"investigated":[67],"simulated.":[69],"A":[70],"key":[71],"advantage":[72],"proposed":[75],"algorithms":[77,92,132,161,174],"is":[78],"they":[80],"require":[81],"input":[83],"data":[84],"paths.":[89],"Four":[90],"implemented":[94],"Noxim":[97],"simulator":[99],"using":[100],"graphs":[103],"under":[109,135],"study:":[110],"new":[112,159],"analytical":[113],"algorithm,":[114,118],"traditional":[116],"Dijkstra":[117],"algorithm":[121],"virtual":[123],"coordinates,":[124],"clockwise":[127],"algorithm.":[129],"The":[130,149],"above":[131],"compared":[134],"various":[136],"traffic":[137,156],"profiles":[138],"across":[139],"metrics:":[141],"average":[142],"latencies":[145],"throughput.":[148],"simulation":[150],"results":[151],"showed":[152],"that,":[153],"for":[154,163],"all":[155],"profiles,":[157],"designed":[162],"L-shapes":[171],"outperform":[172],"other":[173],"similar":[176],"metrics":[177],"terms":[179],"memory":[181],"consumption.":[182]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7167635592","counts_by_year":[],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2026-07-08T00:00:00"}
