Loading...
Please wait, while we are loading the content...
Similar Documents
A Comparative Study of Bidirectional Ring and Crossbar Interconnection Networks (1998)
| Content Provider | CiteSeerX |
|---|---|
| Author | Ranganathan, N. Oi, Hitoshi |
| Description | in Proceedings of the 1998 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'98), 883--890, Las Vegas |
| Abstract | For distributed shared memory multiprocessors, the choice and the design of interconnection networks have a significant impact on their performance. Bidirectional ring networks are considered to be physically fast due to their simple structure, but topologically slow since their communication latency grows at O(N ). In this paper, we will present a quantitative measure to the question of how physically fast a bidirectional ring has to be to overcome its topologically slow communication latency by comparing it to the crossbar, an interconnection network that has opposite characteristics to the ring network. A hybrid method, in which workload parameters extracted from memory traces are given to an analytical model is used for performance evaluation. Our study shows for 16 nodes configuration, the performance of two networks are similar. For 32 and 64 nodes configurations, the bidirecitional ring outperforms the crossbar by 21% and 61% respectively, on the average of four parallel applica... |
| File Format | |
| Publisher Date | 1998-01-01 |
| Access Restriction | Open |
| Subject Keyword | Opposite Characteristic Comparative Study Bidirecitional Ring Bidirectional Ring Memory Trace Shared Memory Multiprocessor Significant Impact Interconnection Network Node Configuration Workload Parameter Communication Latency Hybrid Method Analytical Model Quantitative Measure Simple Structure Performance Evaluation Crossbar Interconnection Network Ring Network Slow Communication Latency Parallel Applica Bidirectional Ring Network |
| Content Type | Text |
| Resource Type | Proceeding Conference Proceedings |
