{"id":"https://openalex.org/W2400761645","doi":"https://doi.org/10.1515/amcs-2015-0052","title":"Torus\u2013Connected Cycles: A Simple and Scalable Topology for Interconnection Networks","display_name":"Torus\u2013Connected Cycles: A Simple and Scalable Topology for Interconnection Networks","publication_year":2015,"publication_date":"2015-12-01","ids":{"openalex":"https://openalex.org/W2400761645","doi":"https://doi.org/10.1515/amcs-2015-0052","mag":"2400761645"},"language":"en","primary_location":{"id":"doi:10.1515/amcs-2015-0052","is_oa":true,"landing_page_url":"https://doi.org/10.1515/amcs-2015-0052","pdf_url":"https://sciendo.com/pdf/10.1515/amcs-2015-0052","source":{"id":"https://openalex.org/S117679522","display_name":"International Journal of Applied Mathematics and Computer Science","issn_l":"1641-876X","issn":["1641-876X","2083-8492"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Applied Mathematics and Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://sciendo.com/pdf/10.1515/amcs-2015-0052","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058447810","display_name":"Antoine Bossard","orcid":"https://orcid.org/0000-0001-9381-9346"},"institutions":[{"id":"https://openalex.org/I41802502","display_name":"Kanagawa University","ror":"https://ror.org/02j6c0d67","country_code":"JP","type":"education","lineage":["https://openalex.org/I41802502"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Antoine Bossard","raw_affiliation_strings":["Graduate School of Science, Kanagawa University, Tsuchiya 2946, Hiratsuka, Kanagawa, 259-1293 Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Science, Kanagawa University, Tsuchiya 2946, Hiratsuka, Kanagawa, 259-1293 Japan","institution_ids":["https://openalex.org/I41802502"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014838749","display_name":"Keiichi Kaneko","orcid":"https://orcid.org/0000-0003-1790-4615"},"institutions":[{"id":"https://openalex.org/I92614990","display_name":"Tokyo University of Agriculture and Technology","ror":"https://ror.org/00qg0kr10","country_code":"JP","type":"education","lineage":["https://openalex.org/I92614990"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Keiichi Kaneko","raw_affiliation_strings":["Graduate School of Engineering, Tokyo University of Agriculture and Technology, 2-24-16 Nakacho, Koganei, Tokyo, 184-8588 Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Engineering, Tokyo University of Agriculture and Technology, 2-24-16 Nakacho, Koganei, Tokyo, 184-8588 Japan","institution_ids":["https://openalex.org/I92614990"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5058447810"],"corresponding_institution_ids":["https://openalex.org/I41802502"],"apc_list":{"value":4080,"currency":"PLN","value_usd":1100},"apc_paid":{"value":4080,"currency":"PLN","value_usd":1100},"fwci":0.3385,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.69868628,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"25","issue":"4","first_page":"723","last_page":"735"},"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/T10179","display_name":"Supercapacitor Materials and Fabrication","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/2504","display_name":"Electronic, Optical and Magnetic Materials"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10083","display_name":"Graphene research and applications","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/interconnection","display_name":"Interconnection","score":0.7796900272369385},{"id":"https://openalex.org/keywords/torus","display_name":"Torus","score":0.7593181133270264},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6880057454109192},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.6783552169799805},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6765909194946289},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.6449196338653564},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.5786362886428833},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.45676732063293457},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4319089651107788},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.41081374883651733},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.293639600276947},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.268881618976593},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2644299864768982}],"concepts":[{"id":"https://openalex.org/C123745756","wikidata":"https://www.wikidata.org/wiki/Q1665949","display_name":"Interconnection","level":2,"score":0.7796900272369385},{"id":"https://openalex.org/C9767117","wikidata":"https://www.wikidata.org/wiki/Q12510","display_name":"Torus","level":2,"score":0.7593181133270264},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6880057454109192},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.6783552169799805},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6765909194946289},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.6449196338653564},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.5786362886428833},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.45676732063293457},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4319089651107788},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.41081374883651733},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.293639600276947},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.268881618976593},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2644299864768982},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1515/amcs-2015-0052","is_oa":true,"landing_page_url":"https://doi.org/10.1515/amcs-2015-0052","pdf_url":"https://sciendo.com/pdf/10.1515/amcs-2015-0052","source":{"id":"https://openalex.org/S117679522","display_name":"International Journal of Applied Mathematics and Computer Science","issn_l":"1641-876X","issn":["1641-876X","2083-8492"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Applied Mathematics and Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:56fe868e7e2a43deb1e3f2f88d7f72ac","is_oa":true,"landing_page_url":"https://doaj.org/article/56fe868e7e2a43deb1e3f2f88d7f72ac","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":"International Journal of Applied Mathematics and Computer Science, Vol 25, Iss 4, Pp 723-735 (2015)","raw_type":"article"},{"id":"pmh:oai:zbc.uz.zgora.pl:79082","is_oa":false,"landing_page_url":"https://zbc.uz.zgora.pl/dlibra/docmetadata?showContent=true&id=79082","pdf_url":null,"source":{"id":"https://openalex.org/S4306400400","display_name":"Digital library of Zielona Gora (University of Zielona G\u00f3ra)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I46305939","host_organization_name":"University of Zielona G\u00f3ra","host_organization_lineage":["https://openalex.org/I46305939"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://www.amcs.uz.zgora.pl/?action=papers&issue=63","raw_type":"artyku\u0142"}],"best_oa_location":{"id":"doi:10.1515/amcs-2015-0052","is_oa":true,"landing_page_url":"https://doi.org/10.1515/amcs-2015-0052","pdf_url":"https://sciendo.com/pdf/10.1515/amcs-2015-0052","source":{"id":"https://openalex.org/S117679522","display_name":"International Journal of Applied Mathematics and Computer Science","issn_l":"1641-876X","issn":["1641-876X","2083-8492"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Applied Mathematics and Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G833786237","display_name":"Development of Stochastic Fault-tolerant Routing Methods in Cayley Graphs","funder_award_id":"25330079","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2400761645.pdf","grobid_xml":"https://content.openalex.org/works/W2400761645.grobid-xml"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W1964155402","https://openalex.org/W1964602554","https://openalex.org/W1965678465","https://openalex.org/W1994541093","https://openalex.org/W1997847957","https://openalex.org/W2025519369","https://openalex.org/W2073491596","https://openalex.org/W2082154292","https://openalex.org/W2104990018","https://openalex.org/W2109678810","https://openalex.org/W2118323567","https://openalex.org/W2124470961","https://openalex.org/W2137072805","https://openalex.org/W2143448425","https://openalex.org/W2143738323","https://openalex.org/W2151157308","https://openalex.org/W2156838963","https://openalex.org/W2169340409","https://openalex.org/W2170865878","https://openalex.org/W2313207010","https://openalex.org/W2611640388","https://openalex.org/W3169463464","https://openalex.org/W4238250996","https://openalex.org/W4245261512"],"related_works":["https://openalex.org/W2364921833","https://openalex.org/W1605167062","https://openalex.org/W2385146268","https://openalex.org/W2503642292","https://openalex.org/W2215954358","https://openalex.org/W2889526943","https://openalex.org/W2380023786","https://openalex.org/W3082921160","https://openalex.org/W4386246493","https://openalex.org/W1862170748"],"abstract_inverted_index":{"Abstract":[0],"Supercomputers":[1],"are":[2,57,82,88,96,183,189],"today":[3],"made":[4],"up":[5],"of":[6,8,10,44,90,123,133,140,151],"hundreds":[7],"thousands":[9],"nodes.":[11],"The":[12,186],"interconnection":[13,26,101,142],"network":[14],"is":[15,68],"responsible":[16],"for":[17,40,62],"connecting":[18],"all":[19],"these":[20],"nodes":[21],"to":[22,71,73,138],"each":[23],"other.":[24],"Different":[25],"networks":[27,102,135,143],"have":[28,34],"been":[29,35],"proposed;":[30],"high":[31,48],"performance":[32],"topologies":[33,43],"introduced":[36],"as":[37],"a":[38,50,54,114,121,124,127,152,156,172],"replacement":[39],"the":[41,58,91,149,166,176],"conventional":[42],"recent":[45],"decades.":[46],"A":[47],"order,":[49],"low":[51],"degree":[52],"and":[53,79,86,126,154,181],"small":[55],"diameter":[56,150],"usual":[59],"properties":[60,132],"aimed":[61],"by":[63],"such":[64],"topologies.":[65],"However,":[66],"this":[67,109],"not":[69],"sufficient":[70],"lead":[72],"actual":[74],"hardware":[75],"implementations.":[76],"Network":[77],"scalability":[78],"topology":[80],"simplicity":[81],"two":[83,89,173],"critical":[84],"parameters,":[85],"they":[87],"reasons":[92],"why":[93],"modern":[94],"supercomputers":[95],"often":[97],"based":[98],"on":[99],"torus":[100,125,134],"(e.g.,":[103],"Fujitsu":[104],"K,":[105],"IBM":[106],"Sequoia).":[107],"In":[108],"paper":[110],"we":[111,146,161],"first":[112],"describe":[113],"new":[115],"topology,":[116],"torus-connected":[117],"cycles":[118],"(TCCs),":[119],"realizing":[120],"combination":[122],"ring,":[128],"thus":[129],"retaining":[130],"interesting":[131],"in":[136,171],"addition":[137],"those":[139],"hierarchical":[141],"(HINs).":[144],"Then,":[145],"formally":[147,184],"establish":[148],"TCC,":[153,175],"deduce":[155],"point-to-point":[157],"routing":[158,163],"algorithm.":[159],"Next,":[160],"propose":[162],"algorithms":[164,188],"solving":[165],"Hamiltonian":[167,177],"cycle":[168],"problem,":[169],"and,":[170],"dimensional":[174],"path":[178],"one.":[179],"Correctness":[180],"complexities":[182],"proved.":[185],"proposed":[187],"time-optimal.":[190]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2016-06-24T00:00:00"}