{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T14:04:50Z","timestamp":1753884290041,"version":"3.41.2"},"reference-count":35,"publisher":"World Scientific Pub Co Pte Ltd","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Parallel Process. Lett."],"published-print":{"date-parts":[[2024,6]]},"abstract":"<jats:p> Multidimensional torus networking topology has become widespread recently in the domain of high-performance computers, clusters, and grids, as well as in the domain of networks on chip. Torus represents an ideal communication structure with the shortest distance and multitude of alternative shortest paths between a pair of nodes. We study simple and powerful local packet forwarding (switching) rules that provide packet delivery with quasi-optimal load balancing and do not use tables of addresses (routes). Implementation of these rules in the form of micro-program code within switching nodes increases considerably network performance, security, and QoS. We use infinite Petri nets and reenterable models in the form of colored Petri nets for prototyping the multi-dimensional torus interconnect simulator to study and compare the packet forwarding rules. Then, an ad-hoc simulator of torus interconnect ts is implemented in the C language to provide high performance and the possibility of simulation over prolonged intervals of time. The simulation results acknowledge the advantages of local packet forwarding rules. <\/jats:p>","DOI":"10.1142\/s0129626424500026","type":"journal-article","created":{"date-parts":[[2024,1,15]],"date-time":"2024-01-15T08:40:50Z","timestamp":1705308050000},"source":"Crossref","is-referenced-by-count":0,"title":["Fast Local Rules Based Switching and Routing Within Multidimensional Torus Interconnect"],"prefix":"10.1142","volume":"34","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5698-7324","authenticated-orcid":false,"given":"Dmitry A.","family":"Zaitsev","sequence":"first","affiliation":[{"name":"Department of Computer Science, Darmstadt University of Technology, Darmstadt, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4799-3842","authenticated-orcid":false,"given":"Tatiana R.","family":"Shmeleva","sequence":"additional","affiliation":[{"name":"Max Planck Institute for Software Systems, Kaiserslautern and Saarbruecken, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7844-9658","authenticated-orcid":false,"given":"Vicente Matell\u00e1n","family":"Olivera","sequence":"additional","affiliation":[{"name":"Fundaci\u00f3n Centro de Supercomputaci\u00f3n de Castilla y Le\u00f3n, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2024,1,15]]},"reference":[{"key":"S0129626424500026BIB001","doi-asserted-by":"publisher","DOI":"10.4018\/978-1-5225-9023-1"},{"key":"S0129626424500026BIB004","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2009.370"},{"key":"S0129626424500026BIB005","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2018.2872344"},{"key":"S0129626424500026BIB006","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-01755-1"},{"key":"S0129626424500026BIB007","doi-asserted-by":"publisher","DOI":"10.1109\/JAS.2019.1911486"},{"first-page":"56","volume-title":"Proc. of IEEE 38th International Conference Electronics and Nanotechnology (ELNANO-2018)","author":"Shmeleva T. R.","key":"S0129626424500026BIB008"},{"key":"S0129626424500026BIB009","doi-asserted-by":"publisher","DOI":"10.1007\/s10586-016-0582-9"},{"key":"S0129626424500026BIB010","doi-asserted-by":"publisher","DOI":"10.3103\/S0146411613070262"},{"key":"S0129626424500026BIB011","doi-asserted-by":"publisher","DOI":"10.1007\/s10559-010-9189-y"},{"key":"S0129626424500026BIB012","doi-asserted-by":"publisher","DOI":"10.1109\/ICPADS.2013.40"},{"key":"S0129626424500026BIB013","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2015.2439276"},{"key":"S0129626424500026BIB014","doi-asserted-by":"publisher","DOI":"10.1007\/s11227-018-2610-4"},{"first-page":"1","volume-title":"Proc. of 2018 Photonics in Switching and Computing (PSC)","author":"Chaintoutis C.","key":"S0129626424500026BIB015"},{"key":"S0129626424500026BIB016","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2016.11.002"},{"key":"S0129626424500026BIB017","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-85729-676-4"},{"volume-title":"Hypercube Algorithms: With Application to Image Processing and Pattern Recognition","year":"2011","author":"Sanjay R.","key":"S0129626424500026BIB018"},{"volume-title":"Plasma Physics and Controlled Nuclear Fusion","year":"2005","author":"Miyamoto K.","key":"S0129626424500026BIB019"},{"key":"S0129626424500026BIB020","series-title":"Milano, LNCS","first-page":"230","volume-title":"Proc. PETRI NETS 2013","volume":"7927","author":"Gilbert D.","year":"2013"},{"volume-title":"PIC&ST2020","author":"Zaitsev D. A.","key":"S0129626424500026BIB021"},{"key":"S0129626424500026BIB022","doi-asserted-by":"publisher","DOI":"10.25088\/ComplexSystems.26.2.157"},{"key":"S0129626424500026BIB023","doi-asserted-by":"publisher","DOI":"10.25088\/ComplexSystems.26.4.341"},{"key":"S0129626424500026BIB024","doi-asserted-by":"publisher","DOI":"10.1007\/BF01660031"},{"key":"S0129626424500026BIB025","doi-asserted-by":"publisher","DOI":"10.1109\/L-CA.2004.8"},{"key":"S0129626424500026BIB026","doi-asserted-by":"publisher","DOI":"10.4218\/etrij.07.0206.0241"},{"key":"S0129626424500026BIB027","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-76837-1_43"},{"key":"S0129626424500026BIB028","doi-asserted-by":"publisher","DOI":"10.15803\/ijnc.7.2_173"},{"volume-title":"Proc. of 26th Telecommunications Forum (TELFOR 2018)","author":"Zaitsev D. A.","key":"S0129626424500026BIB029"},{"key":"S0129626424500026BIB030","doi-asserted-by":"publisher","DOI":"10.1007\/b95112"},{"volume-title":"Elements of ML Programming","year":"1997","author":"Ullman J. D.","key":"S0129626424500026BIB032"},{"volume-title":"Proceedings of 4th ICMETE 2020","author":"Zaitsev D. A.","key":"S0129626424500026BIB034"},{"first-page":"1","volume-title":"Proc. of 2018 International Conference on Information and Telecommunication Technologies and Radio Electronics (UkrMiCo)","author":"Shmeleva T. R.","key":"S0129626424500026BIB035"},{"volume-title":"Network Routing Algorithms, Protocols, and Architectures","year":"2018","author":"Medhi D.","key":"S0129626424500026BIB037"},{"first-page":"538","volume-title":"Proc. of 2019 IEEE International Scientific-Practical Conference Problems of Infocommunications, Science and Technology (PIC S&T)","author":"Lemeshko O.","key":"S0129626424500026BIB038"},{"volume-title":"Deadlock Resolution in Automated Manufacturing Systems","year":"2010","author":"Li Z. W.","key":"S0129626424500026BIB039"},{"volume-title":"Petri Nets: Fundamental Models, Verification and Applications","year":"2013","author":"Diaz M.","key":"S0129626424500026BIB040"}],"container-title":["Parallel Processing Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129626424500026","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,31]],"date-time":"2024-05-31T10:01:06Z","timestamp":1717149666000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S0129626424500026"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,1,15]]},"references-count":35,"journal-issue":{"issue":"02","published-print":{"date-parts":[[2024,6]]}},"alternative-id":["10.1142\/S0129626424500026"],"URL":"https:\/\/doi.org\/10.1142\/s0129626424500026","relation":{},"ISSN":["0129-6264","1793-642X"],"issn-type":[{"type":"print","value":"0129-6264"},{"type":"electronic","value":"1793-642X"}],"subject":[],"published":{"date-parts":[[2024,1,15]]},"article-number":"2450002"}}