By Topic

Evolution of interconnection networks: the impact on the of parallel algorithms

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
L. M. Ni ; Dept. of Comput. Sci., Hong Kong Univ. of Sci. & Technol., Kowloon, China

Summary form only given. In the design of parallel algorithms, especially those involve various collective communication patterns, such as various types of one-to-all, all-to-one, and all-to-all communications, the underlying communication technology plays a vital role in determining the communication efficiency of these algorithms. We have repeatedly investigated the same problem, e.g., broadcast, due to different switching technologies or evaluation criteria. The author first gives an overview of the evolution of interconnection networks from various angles, such as switching technologies, network topologies, distance coverage, network bandwidth, and communication reliability. He then illustrates the difference in the design of some communication algorithms for different networks including the classical point-to-point networks, wormhole networks, system area networks, P2P networks, grid networks, ad hoc networks, and sensor networks. The importance of various performance metrics is also addressed.

Published in:

Parallel Architectures, Algorithms and Networks, 2004. Proceedings. 7th International Symposium on

Date of Conference:

10-12 May 2004