完整後設資料紀錄
DC 欄位語言
dc.contributor.authorChiang, WKen_US
dc.contributor.authorChen, RJen_US
dc.date.accessioned2019-04-02T05:59:54Z-
dc.date.available2019-04-02T05:59:54Z-
dc.date.issued1997-05-01en_US
dc.identifier.issn0267-6192en_US
dc.identifier.urihttp://hdl.handle.net/11536/149561-
dc.description.abstractA new interconnection scheme is proposed for hierarchically constructing massively parallel systems, called the Block-Switch Network (BSN). Presented here is method of connecting together a number of identical basic atoms level by level, a basic atom being an arbitrary connected graph. A BSN is characterized by (G, m), where G represents the basic atom and m denotes the number of levels in hierarchical expansion. A particular choice for G yields a family of hierarchical networks. The topological properties of the BSN for the general case are investigated, and then the results gained from applying BSN to different basic atoms are also discussed. The BSN enables us to construct new families of graphs more feasible and cost-effective. It also deserves mentioning that a shortest-path routing algorithm for the BSN is derived by reducing the routing problem to the K-best perfect matching problem. In particular, we implement fundamental parallel algorithms (descend/ascend) on the BSN(Q(n), m) where Q(n) denotes an n-cube, and demonstrate that the performance on the BSN(Q(n),m) is very close to that of the comparable hypercube.en_US
dc.language.isoen_USen_US
dc.subjecthierarchical interconnection networken_US
dc.subjectdiameteren_US
dc.subjectnode disjoint pathsen_US
dc.subjectfault toleranceen_US
dc.subjectroutingen_US
dc.subjectthe assignment problemen_US
dc.subjectparallel algorithmsen_US
dc.titleBlock-switch networks: A cost-effective class of interconnection networken_US
dc.typeArticleen_US
dc.identifier.journalCOMPUTER SYSTEMS SCIENCE AND ENGINEERINGen_US
dc.citation.volume12en_US
dc.citation.spage175en_US
dc.citation.epage185en_US
dc.contributor.department資訊工程學系zh_TW
dc.contributor.departmentDepartment of Computer Scienceen_US
dc.identifier.wosnumberWOS:A1997XH17200001en_US
dc.citation.woscount5en_US
顯示於類別:期刊論文