Skip to main content

Power/Performance Trade-offs for Direct Networks

  • Conference paper
  • First Online:
Parallel Computer Routing and Communication (PCRCW 1997)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1417))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 74.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

6.0 References

  1. A. Agarwal, “Limits on interconnection network performance,” IEEE Transactions on Parallel and Distributed Systems, October 1991.

    Google Scholar 

  2. 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.

    Google Scholar 

  3. W. J. Dally, “Performance Analysis of k-ary n-cube interconnection networks,” IEEE Transactions on Computers, June 1990.

    Google Scholar 

  4. J. Duato, S. Yalamanchili, and L. Ni, Interconnection Networks, An Engineering Approach, IEEE Press, 1997.

    Google Scholar 

  5. 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.

    Google Scholar 

  6. 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.

    Article  Google Scholar 

  7. 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.

    Article  Google Scholar 

  8. 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.

    Google Scholar 

  9. 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.

    Article  Google Scholar 

  10. R. E. Kessler and J. L. Schwarzmeier, “CRAY T3D: A new dimension for Cray Research”, Proceedings of Compcon, pp. 176–182, Spring 1993.

    Google Scholar 

  11. 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.

    Google Scholar 

  12. Paragon XP/S Product Overview, Beaverton, OR, Intel Corporation, Supercomputer Systems Division, 1991.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics