on Parallel MIMD computation: HEP supercomputer and its applications
on Parallel MIMD computation: HEP supercomputer and its applications
ISCA '86 Proceedings of the 13th annual international symposium on Computer architecture
Parallel computing: theory and comparisons
Parallel computing: theory and comparisons
Distributing Hot-Spot Addressing in Large-Scale Multiprocessors
IEEE Transactions on Computers
High-performance multi-queue buffers for VLSI communications switches
ISCA '88 Proceedings of the 15th Annual International Symposium on Computer architecture
Computer architecture
Performance of the Direct Binary n-Cube Network for Multiprocessors
IEEE Transactions on Computers
A Performance Bound of Multistage Combining Networks
IEEE Transactions on Computers
Using feedback to control tree saturation in multistage interconnection networks
ISCA '89 Proceedings of the 16th annual international symposium on Computer architecture
Performance Analysis of Multibuffered Packet-Switching Networks in Multiprocessor Systems
IEEE Transactions on Computers
Nonuniform traffic spots (NUTS) in multistage interconnection networks
Journal of Parallel and Distributed Computing
Interconnection networks for large-scale parallel processing: theory and case studies (2nd ed.)
Interconnection networks for large-scale parallel processing: theory and case studies (2nd ed.)
Alleviating the impact of tree saturation on multistage interconnection network performance
Journal of Parallel and Distributed Computing - Special issue on shared-memory multiprocessors
A large scale, homogeneous, fully distributed parallel machine, I
ISCA '77 Proceedings of the 4th annual symposium on Computer architecture
Design and Performance Analysis of Load-Distributing Fault-Tolerant Network
IEEE Transactions on Computers
CGIN: A Fault Tolerant Modified Gamma Interconnection Network
IEEE Transactions on Parallel and Distributed Systems
Problems with Comparing Interconnection Networks: Is an Alligator Better Than an Armadillo?
IEEE Parallel & Distributed Technology: Systems & Technology
Reducing Hot-Spot Contention in Shared-Memory Multiprocessor Systems
IEEE Concurrency
Maximum Delivery Time and Hot Spots in ServerNet(tm) Topologies
IPPS '97 Proceedings of the 11th International Symposium on Parallel Processing
3-disjoint gamma interconnection networks
Journal of Systems and Software
Switch fabric architecture analysis for a scalable bi-directionally reconfigurable IP router
Journal of Systems Architecture: the EUROMICRO Journal
Switch fabric design for high performance IP routers: a survey
Journal of Systems Architecture: the EUROMICRO Journal
HiPC'08 Proceedings of the 15th international conference on High performance computing
Dynamic evolution of congestion trees: analysis and impact on switch architecture
HiPEAC'05 Proceedings of the First international conference on High Performance Embedded Architectures and Compilers
Euro-Par'06 Proceedings of the 12th international conference on Parallel Processing
Cost-efficient buffer sizing in shared-memory 3D-MPSoCs using wide I/O interfaces
Proceedings of the 49th Annual Design Automation Conference
A new proposal to deal with congestion in InfiniBand-based fat-trees
Journal of Parallel and Distributed Computing
Hi-index | 0.00 |
One type of interconnection network for a medium to large-scale parallel processing system (i.e., a system with $2^6$ to $2^{16}$ processors) is a buffered packet-switched multistage interconnection network (MIN). It has been shown that the performance of these networks is satisfactory for uniform network traffic. More recently, several studies have indicated that the performance of MIN's is degraded significantly when there is hot spot traffic, that is, a large fraction of the messages are routed to one particular destination. A multipath MIN is a MIN with two or more paths between all source and destination pairs. This research investigates how the Extra Stage Cube multipath MIN can reduce the detrimental effects of tree saturation caused by hot spots. Simulation is used to evaluate the performance of the proposed approaches. The objective of this evaluation is to show that, under certain conditions, the performance of the network with the usual routing scheme is severely degraded by the presence of hot spots. With the proposed approaches, although the delay time of hot spot traffic may be increased, the performance of the background traffic, which constitutes the majority of the network traffic, can be significantly improved.Index Terms驴Extra stage cube; hot spot; interconnection network; multistage interconnection network; parallel processing.