File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Recursive Cube of Rings: A new topology for interconnection networks

TitleRecursive Cube of Rings: A new topology for interconnection networks
Authors
Issue Date2000
PublisherI E E E. The Journal's web site is located at http://www.computer.org/tpds
Citation
Ieee Transactions On Parallel And Distributed Systems, 2000, v. 11 n. 3, p. 275-286 How to Cite?
AbstractIn this paper, we introduce a family of scalable interconnection network topologies, named Recursive Cube of Rings (RCR), which are recursively constructed by adding ring edges to a cube. RCRs possess many desirable topological properties in building scalable parallel machines, such as fixed degree, small diameter, wide bisection width, symmetry, fault tolerance, etc. We first examine the topological properties of RCRs. We then present and analyze a general deadlock-free routing algorithm for RCRs. Using a complete binary tree embedded into an RCR with expansion-cost approximating to one, an efficient broadcast routing algorithm on RCRs is proposed. The upper bound of the number of message passing steps in one broadcast operation on a general RCR is also derived.
Persistent Identifierhttp://hdl.handle.net/10722/42815
ISSN
2015 Impact Factor: 2.661
2015 SCImago Journal Rankings: 1.590
ISI Accession Number ID
References

 

DC FieldValueLanguage
dc.contributor.authorSun, Yen_HK
dc.contributor.authorCheung, PYSen_HK
dc.contributor.authorLin, Xen_HK
dc.date.accessioned2007-03-23T04:32:42Z-
dc.date.available2007-03-23T04:32:42Z-
dc.date.issued2000en_HK
dc.identifier.citationIeee Transactions On Parallel And Distributed Systems, 2000, v. 11 n. 3, p. 275-286en_HK
dc.identifier.issn1045-9219en_HK
dc.identifier.urihttp://hdl.handle.net/10722/42815-
dc.description.abstractIn this paper, we introduce a family of scalable interconnection network topologies, named Recursive Cube of Rings (RCR), which are recursively constructed by adding ring edges to a cube. RCRs possess many desirable topological properties in building scalable parallel machines, such as fixed degree, small diameter, wide bisection width, symmetry, fault tolerance, etc. We first examine the topological properties of RCRs. We then present and analyze a general deadlock-free routing algorithm for RCRs. Using a complete binary tree embedded into an RCR with expansion-cost approximating to one, an efficient broadcast routing algorithm on RCRs is proposed. The upper bound of the number of message passing steps in one broadcast operation on a general RCR is also derived.en_HK
dc.format.extent1133739 bytes-
dc.format.extent26112 bytes-
dc.format.mimetypeapplication/pdf-
dc.format.mimetypeapplication/msword-
dc.languageengen_HK
dc.publisherI E E E. The Journal's web site is located at http://www.computer.org/tpdsen_HK
dc.relation.ispartofIEEE Transactions on Parallel and Distributed Systemsen_HK
dc.rightsCreative Commons: Attribution 3.0 Hong Kong License-
dc.rights©2000 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.en_HK
dc.titleRecursive Cube of Rings: A new topology for interconnection networksen_HK
dc.typeArticleen_HK
dc.identifier.openurlhttp://library.hku.hk:4550/resserv?sid=HKU:IR&issn=1045-9219&volume=11&issue=3&spage=275&epage=286&date=2000&atitle=Recursive+cube+of+rings:+a+new+topology+for+interconnection+networksen_HK
dc.identifier.emailCheung, PYS:paul.cheung@hku.hken_HK
dc.identifier.authorityCheung, PYS=rp00077en_HK
dc.description.naturepublished_or_final_versionen_HK
dc.identifier.doi10.1109/71.841743en_HK
dc.identifier.scopuseid_2-s2.0-0033731821en_HK
dc.identifier.hkuros45590-
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-0033731821&selection=ref&src=s&origin=recordpageen_HK
dc.identifier.volume11en_HK
dc.identifier.issue3en_HK
dc.identifier.spage275en_HK
dc.identifier.epage286en_HK
dc.identifier.isiWOS:000086868300006-
dc.publisher.placeUnited Statesen_HK
dc.identifier.scopusauthoridSun, Y=8915654300en_HK
dc.identifier.scopusauthoridCheung, PYS=7202595335en_HK
dc.identifier.scopusauthoridLin, X=8208832700en_HK

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats