Abstract
High performance portable and space-borne systems continue to demand increasing computation speeds while concurrently attempting to satisfy size, weight, and power con- straints. As multiprocessor systems become necessary to satisfy the computational requirements, interconnection network design will become subject to similar constraints. This paper focuses on the design of multiprocessor interconnection networks under power constraints. We analyze and study the relationship between the no-load message latency and system parameters such as network dimension, channel width, distance, and available power to determine guidelines for multiprocessor interconnection network designs. This study is an extension and application of the model developed in [8], and provides a number of interesting results: i) we have observed that under a fixed power constraint, the network dimension which achieves minimal latency is a slowly growing function of system size, ii) as we increase the available power per node for a fixed system size, the dimension at which message latency is minimized increases, iii) the overall mes- sage latency is very sensitive to the distribution of power between driving inter-router channels and switching data through the intra-router datapaths. The paper concludes with a summary of trade-offs predicted by the model and proposals for validating the model.
This research was partially supported by the NASA Jet Propulsion Laboratory under contract 960586.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
6.0 References
A. Agarwal, “Limits on interconnection network performance,” IEEE Transactions on Parallel and Distributed Systems, October 1991.
B. W. Char, K. O. Geddes, G. H. Gonnet, B. L. Leong, M. B. Monagan, S. M. Watt, Maple V, Waterloo Maple Publishing, Virginia, 1991.
W. J. Dally, “Performance Analysis of k-ary n-cube interconnection networks,” IEEE Transactions on Computers, June 1990.
J. Duato, S. Yalamanchili, and L. Ni, Interconnection Networks, An Engineering Approach, IEEE Press, 1997.
S. L. Scott and G. M Thorson, “The Cray T3E networks: adaptive routing in a high performance 3D torus”, Proceedings of Hot Interconnects, August 1996.
S. L. Scott and J. R. Goodman, “The Impact of Pipelined Channels on k-ary n-cube networks”, IEEE Transactions on Parallel and Distributed Systems, vol. 5, no. 1, pp. 2–16, January 1994.
D. Basak and D. K. Panda, “Designing Clustered Multiprocessor Systems under Packaging and Technological Advancements,” IEEE Transactions on Parallel and Distributed Systems, vol. 7, no. 9, pp. 962–978, Sep. 1996.
C. S. Patel, S. M. Chai, S. Yalamanchili and D. E. Schimmel, “Power Constrained Design of Multiprocessor Interconnection Networks”, Proceedings of International Conference on Computer Design, October 1997.
S. Abraham and K. Padmanabhan, “Performance of Multicomputer networks under pinout constraints”, Journal of Parallel and Distributed Computing, vol. 12, no. 3, pp. 237–248, July 1991.
R. E. Kessler and J. L. Schwarzmeier, “CRAY T3D: A new dimension for Cray Research”, Proceedings of Compcon, pp. 176–182, Spring 1993.
S. L. Scott, “Synchronization and communication in the T3E multiprocessor”, Proceedings of the 7th International Conference on Architectural Support for Programming Languages and Operating Systems, pp. 26–36, October 1996.
Paragon XP/S Product Overview, Beaverton, OR, Intel Corporation, Supercomputer Systems Division, 1991.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Patel, C.S., Chai, S.M., Yalamanchili, S., Schimmel, D.E. (1998). Power/Performance Trade-offs for Direct Networks. In: Yalamanchili, S., Duato, J. (eds) Parallel Computer Routing and Communication. PCRCW 1997. Lecture Notes in Computer Science, vol 1417. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-69352-1_20
Download citation
DOI: https://doi.org/10.1007/3-540-69352-1_20
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64571-9
Online ISBN: 978-3-540-69352-9
eBook Packages: Springer Book Archive