File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: Routing with locality in partitioned-bus meshes

TitleRouting with locality in partitioned-bus meshes
Authors
Cheung, StevenLau, Francis CM
KeywordsComputers
Electronic data processing
Issue Date1994
PublisherIEEE, Computer Society.
Citation
Ieee Symposium On Parallel And Distributed Processing - Proceedings, 1994, p. 715-721 How to Cite?
DOI: http://dx.doi.org/10.1109/SPDP.1994.346104
AbstractWe show that adding partitioned-buses (as opposed to long buses that span an entire row or column) to ordinary meshes can reduce the routing time by approximately one-third for permutation routing with locality. A matching time lower bound is also proved. The result can be generalized to multi-packet routing.
Persistent Identifierhttp://hdl.handle.net/10722/45547
ISSN
1063-6374

 

DC FieldValueLanguage
dc.contributor.authorCheung, Stevenen_HK
dc.contributor.authorLau, Francis CMen_HK
dc.date.accessioned2007-10-30T06:28:55Z-
dc.date.available2007-10-30T06:28:55Z-
dc.date.issued1994en_HK
dc.identifier.citationIeee Symposium On Parallel And Distributed Processing - Proceedings, 1994, p. 715-721en_HK
dc.identifier.issn1063-6374en_HK
dc.identifier.urihttp://hdl.handle.net/10722/45547-
dc.description.abstractWe show that adding partitioned-buses (as opposed to long buses that span an entire row or column) to ordinary meshes can reduce the routing time by approximately one-third for permutation routing with locality. A matching time lower bound is also proved. The result can be generalized to multi-packet routing.en_HK
dc.format.extent661075 bytes-
dc.format.extent7862 bytes-
dc.format.mimetypeapplication/pdf-
dc.format.mimetypetext/plain-
dc.languageengen_HK
dc.publisherIEEE, Computer Society.en_HK
dc.relation.ispartofIEEE Symposium on Parallel and Distributed Processing - Proceedingsen_HK
dc.rights©1994 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.-
dc.subjectComputersen_HK
dc.subjectElectronic data processingen_HK
dc.titleRouting with locality in partitioned-bus meshesen_HK
dc.typeConference_Paperen_HK
dc.identifier.openurlhttp://library.hku.hk:4550/resserv?sid=HKU:IR&issn=1063-6374&volume=&spage=715&epage=721&date=1994&atitle=Routing+with+locality+in+partitioned-bus+meshesen_HK
dc.identifier.emailLau, Francis CM:fcmlau@cs.hku.hken_HK
dc.identifier.authorityLau, Francis CM=rp00221en_HK
dc.description.naturepublished_or_final_versionen_HK
dc.identifier.doi10.1109/SPDP.1994.346104en_HK
dc.identifier.scopuseid_2-s2.0-0028726874en_HK
dc.identifier.hkuros1241-
dc.identifier.spage715en_HK
dc.identifier.epage721en_HK
dc.publisher.placeUnited Statesen_HK
dc.identifier.scopusauthoridCheung, Steven=8059068300en_HK
dc.identifier.scopusauthoridLau, Francis CM=7102749723en_HK
dc.identifier.issnl1063-6374-

Export via OAI-PMH Interface in XML Formats

OR

Export to Other Non-XML Formats