Matches in SemOpenAlex for { <https://semopenalex.org/work/W2038391896> ?p ?o ?g. }
- W2038391896 endingPage "2486" @default.
- W2038391896 startingPage "2473" @default.
- W2038391896 abstract "We study an interconnection network that we call <formula formulatype=inline xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><tex Notation=TeX>$3Torus(m,n)$</tex> </formula> obtained by pruning the <formula formulatype=inline xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><tex Notation=TeX>$4m times 4n$</tex> </formula> torus (of links) so that the resulting network is regular of degree 3. We show that <formula formulatype=inline xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><tex Notation=TeX>$3Torus(m,n)$</tex> </formula> retains many of the useful properties of tori (although, of course, there is a price to be paid due to the reduction in links). In particular, we show that <formula formulatype=inline xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><tex Notation=TeX>$3Torus(m,n)$</tex> </formula> is node-symmetric; we establish closed-form expressions on the length of a shortest path joining any two nodes of the network; we calculate the diameter precisely; we obtain an upper bound on the average inter-node distance; we develop an optimal distributed routing algorithm; we prove that <formula formulatype=inline xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><tex Notation=TeX>$3Torus(m,n)$</tex> </formula> has connectivity 3 and is Hamiltonian; we obtain a precise expression for (an upper bound on) the wide-diameter; and we derive optimal one-to-all broadcast and personalized one-to-all broadcast algorithms under both a one-port and all-port communication model. We also undertake a preliminary performance evaluation of our routing algorithm. In summary, we find that <formula formulatype=inline xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><tex Notation=TeX>$3Torus(m,n)$</tex> </formula> compares very favourably with tori." @default.
- W2038391896 created "2016-06-24" @default.
- W2038391896 creator A5061350983 @default.
- W2038391896 date "2014-10-01" @default.
- W2038391896 modified "2023-09-26" @default.
- W2038391896 title "Interconnection Networks of Degree Three Obtained by Pruning Two-Dimensional Tori" @default.
- W2038391896 cites W1489533265 @default.
- W2038391896 cites W1868608563 @default.
- W2038391896 cites W1967838552 @default.
- W2038391896 cites W1971169897 @default.
- W2038391896 cites W1972308167 @default.
- W2038391896 cites W1985083763 @default.
- W2038391896 cites W1995543703 @default.
- W2038391896 cites W2000229026 @default.
- W2038391896 cites W2004233679 @default.
- W2038391896 cites W2009852231 @default.
- W2038391896 cites W2018723430 @default.
- W2038391896 cites W2033530652 @default.
- W2038391896 cites W2053149793 @default.
- W2038391896 cites W2061306491 @default.
- W2038391896 cites W2066382502 @default.
- W2038391896 cites W2068845873 @default.
- W2038391896 cites W2090463147 @default.
- W2038391896 cites W2093046268 @default.
- W2038391896 cites W2095249536 @default.
- W2038391896 cites W2096891239 @default.
- W2038391896 cites W2108441594 @default.
- W2038391896 cites W2111871732 @default.
- W2038391896 cites W2117372643 @default.
- W2038391896 cites W2133063816 @default.
- W2038391896 cites W2149025218 @default.
- W2038391896 cites W2149789327 @default.
- W2038391896 cites W2152147036 @default.
- W2038391896 cites W2152150905 @default.
- W2038391896 cites W2158988585 @default.
- W2038391896 cites W2161168721 @default.
- W2038391896 cites W2170215959 @default.
- W2038391896 cites W3098027828 @default.
- W2038391896 cites W4238520168 @default.
- W2038391896 cites W4253939351 @default.
- W2038391896 cites W639608796 @default.
- W2038391896 doi "https://doi.org/10.1109/tc.2013.139" @default.
- W2038391896 hasPublicationYear "2014" @default.
- W2038391896 type Work @default.
- W2038391896 sameAs 2038391896 @default.
- W2038391896 citedByCount "8" @default.
- W2038391896 countsByYear W20383918962013 @default.
- W2038391896 countsByYear W20383918962014 @default.
- W2038391896 countsByYear W20383918962019 @default.
- W2038391896 countsByYear W20383918962020 @default.
- W2038391896 countsByYear W20383918962021 @default.
- W2038391896 countsByYear W20383918962023 @default.
- W2038391896 crossrefType "journal-article" @default.
- W2038391896 hasAuthorship W2038391896A5061350983 @default.
- W2038391896 hasBestOaLocation W20383918962 @default.
- W2038391896 hasConcept C108010975 @default.
- W2038391896 hasConcept C11413529 @default.
- W2038391896 hasConcept C114614502 @default.
- W2038391896 hasConcept C118615104 @default.
- W2038391896 hasConcept C121332964 @default.
- W2038391896 hasConcept C127413603 @default.
- W2038391896 hasConcept C24890656 @default.
- W2038391896 hasConcept C2524010 @default.
- W2038391896 hasConcept C2775997480 @default.
- W2038391896 hasConcept C33923547 @default.
- W2038391896 hasConcept C41008148 @default.
- W2038391896 hasConcept C45357846 @default.
- W2038391896 hasConcept C62611344 @default.
- W2038391896 hasConcept C6557445 @default.
- W2038391896 hasConcept C66938386 @default.
- W2038391896 hasConcept C86803240 @default.
- W2038391896 hasConcept C94375191 @default.
- W2038391896 hasConcept C9767117 @default.
- W2038391896 hasConceptScore W2038391896C108010975 @default.
- W2038391896 hasConceptScore W2038391896C11413529 @default.
- W2038391896 hasConceptScore W2038391896C114614502 @default.
- W2038391896 hasConceptScore W2038391896C118615104 @default.
- W2038391896 hasConceptScore W2038391896C121332964 @default.
- W2038391896 hasConceptScore W2038391896C127413603 @default.
- W2038391896 hasConceptScore W2038391896C24890656 @default.
- W2038391896 hasConceptScore W2038391896C2524010 @default.
- W2038391896 hasConceptScore W2038391896C2775997480 @default.
- W2038391896 hasConceptScore W2038391896C33923547 @default.
- W2038391896 hasConceptScore W2038391896C41008148 @default.
- W2038391896 hasConceptScore W2038391896C45357846 @default.
- W2038391896 hasConceptScore W2038391896C62611344 @default.
- W2038391896 hasConceptScore W2038391896C6557445 @default.
- W2038391896 hasConceptScore W2038391896C66938386 @default.
- W2038391896 hasConceptScore W2038391896C86803240 @default.
- W2038391896 hasConceptScore W2038391896C94375191 @default.
- W2038391896 hasConceptScore W2038391896C9767117 @default.
- W2038391896 hasIssue "10" @default.
- W2038391896 hasLocation W20383918961 @default.
- W2038391896 hasLocation W20383918962 @default.
- W2038391896 hasLocation W20383918963 @default.
- W2038391896 hasOpenAccess W2038391896 @default.
- W2038391896 hasPrimaryLocation W20383918961 @default.
- W2038391896 hasRelatedWork W1871156538 @default.