1994 International Conference on Parallel Processing Vol. 1最新文献_第2页

A Class of Static and Dynamic Hierarchical Interconnection Networks 一类静态和动态分层互连网络

1994 International Conference on Parallel Processing Vol. 1 Pub Date : 1994-08-15 DOI: 10.1109/ICPP.1994.15

P. T. Breznay, Mario A. López

{"title":"A Class of Static and Dynamic Hierarchical Interconnection Networks","authors":"P. T. Breznay, Mario A. López","doi":"10.1109/ICPP.1994.15","DOIUrl":"https://doi.org/10.1109/ICPP.1994.15","url":null,"abstract":"A TCN is a hierarchical interconnection network where isomorphic clusters are connected using a complete graph at the highest level of hierarchy. We extend the concept of TCN to the dynamic domain and reduce the hardware complexity in the static domain. The resulting networks outperform both its non-hierarchical and hierarchical counterparts, while improving on the congestion and fault-tolerance characteristics of the latter; they also have optimal connectivity, high bisection width, low degree, cost and diameter, and low average distance under both uniform and non-uniform traffic. For instance, with dynamic clusters we obtain the same delay as the corresponding non hierarchical multistage network at 1/2 the cost; while the maximum and average delays are typically 2/3 and 3/4 of those in a comparable HMIN, at approximately the same cost. In the static case, using hypercube clusters, the degree, diameter and cost are approximately 1/2, 3/4 and 3/8 of the same parameters in a comparable size hypercube; while the diameter and average distance are typically 1/2 and 3/4 of those in traditional HINs. In case of mesh clusters, the diameter and cost are reduced even further, by an amount proportional to their square root.","PeriodicalId":217179,"journal":{"name":"1994 International Conference on Parallel Processing Vol. 1","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1994-08-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125923669","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 2

SNAIL: A Multiprocessor Based on the Simple Serial Synchronized Multistage Interconnection Network Architecture 基于简单串行同步多级互连网络体系结构的多处理器SNAIL

1994 International Conference on Parallel Processing Vol. 1 Pub Date : 1994-08-15 DOI: 10.1109/ICPP.1994.182

Masashi Sasahara, Junya Terada, Luo-Qun Zhou, Kalidou Gaye, J. Yamato, S. Ogura, H. Amano

引用次数: 7

Compiler Optimization Technique for Data Cache Prefetching Using a Small CAM Array 小型CAM阵列数据缓存预取的编译器优化技术

1994 International Conference on Parallel Processing Vol. 1 Pub Date : 1994-08-15 DOI: 10.1109/ICPP.1994.71

Chi-Hung Chi

引用次数: 2

A New Tag Scheme and Its Tree Representation for a Shuffle-Exchange Network 一种新的Shuffle-Exchange网络标记方案及其树表示

1994 International Conference on Parallel Processing Vol. 1 Pub Date : 1994-08-15 DOI: 10.1109/ICPP.1994.38

引用次数: 1

A General Inside-Out Routing Algorithm for a Class of Rearrangeable Networks 一类可重排网络的通用由内向外路由算法

1994 International Conference on Parallel Processing Vol. 1 Pub Date : 1994-08-15 DOI: 10.1109/ICPP.1994.29

S. Seo, T. Feng

引用次数: 1

Comparison of Mesh and Hierarchical Networks for Multiprocessors 面向多处理器的网状和分层网络的比较

1994 International Conference on Parallel Processing Vol. 1 Pub Date : 1994-08-15 DOI: 10.1109/ICPP.1994.69

V. Hamacher, Hong Jiang

引用次数: 16