Prediction model for evaluation of reconfigurable interconnects in distributed shared-memory systems

ABSTRACT

Reconfigurable interconnection networks for distributed shared memory machines exploit properties of the workload dynamics that are not easily captured by statistical traffic models. Therefore, when designing such a network, one should make trade-offs based on full-system simulation for all viable workloads. It is however very time-consuming to do such simulations. In this paper, we present a technique that can predict the performance of a machine for different network parameters, based on the results of only one full simulation run. We also define confidence intervals for our prediction, and analyze the impact of several assumptions that were made.

REFERENCES

• 1: M. Brunfaut et al. Demonstrating optoelectronic interconnect in a FPGA based prototype system using flip chip mounted 2D arrays of optical components and 2D POF-ribbon arrays as optical pathways. In Proceedings of SPIE, volume 4455, pages 160--171, Bellingham, July 2001.
• 2: K. Bui Viet, L. Desmet, J. Dambre, K. Beyls, J. Van Campenhout, and H. Thienpont. Reconfigurable optical interconnects for parallel computer systems: design space issues. In VCSELs and Optical Interconnects, volume 4942, pages 236--246, Brugge, October 2002. SPIE.
• 3: L. Chao. Optical technologies and applications. Intel Technology Journal, 8(2), May 2004.
• 4: J. Collet, D. Litaize, J. V. Campenhout, M. Desmulliez, C. Jesshope, H. Thienpont, J. Goodman, and A. Louri. Architectural approach to the role of optics in monoprocessor and multiprocessor machines. Applied Optics, 39:671--682, 2000.
• 5: W. Heirman , J. Dambre , J. Van Campenhout , C. Debaes , H. Thienpont, Traffic Temporal Analysis for Reconfigurable Interconnects in Shared-Memory Systems, Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 3, p.150.1, April 04-08, 2005 [doi>10.1109/IPDPS.2005.442]
• 6: C. Katsinis. Performance analysis of the simultaneous optical multi-processor exchange bus. Parallel Computing, 27(8):1079--1115, 2001.
• 7: Daniel Lenoski , James Laudon , Kourosh Gharachorloo , Wolf-Dietrich Weber , Anoop Gupta , John Hennessy , Mark Horowitz , Monica S. Lam, The Stanford Dash Multiprocessor, Computer, v.25 n.3, p.63-79, March 1992 [doi>10.1109/2.121510]
• 8: Peter S. Magnusson , Magnus Christensson , Jesper Eskilson , Daniel Forsgren , Gustav Hållberg , Johan Högberg , Fredrik Larsson , Andreas Moestedt , Bengt Werner, Simics: A Full System Simulation Platform, Computer, v.35 n.2, p.50-58, February 2002 [doi>10.1109/2.982916]
• 9: D. A. B. Miller , H. M. Ozaktas, Limit to the bit-rate capacity of electrical interconnects from the aspect ratio of the system architecture, Journal of Parallel and Distributed Computing, v.41 n.1, p.42-52, Feb 25 1997 [doi>10.1006/jpdc.1996.1285]
• 10: T. M. Pinkston and J. W. Goodman. Design of an optical reconfigurable shared-bus-hypercube interconnect. Applied Optics, 33(8):1434--1443, 1994.
• 11: J. L. Sánchez, J. Duato, and J. M. García. Using channel pipelining in reconfigurable interconnection networks. In 6th Euromicro Workshop on Parallel and Distributed Processing, January 1998.
• 12: T. Sterling, D. Savarese, D. J. Becker, J. E. Dorband, U. A. Ranawake, and C. V. Packer. Beowulf : A parallel workstation for scientic computation. In Proceedings of the International Conference on Parallel Processing, Boca Raton, USA, pages 11--14. CRC Press, August 1995.
• 13: Steven Cameron Woo , Moriyoshi Ohara , Evan Torrie , Jaswinder Pal Singh , Anoop Gupta, The SPLASH-2 programs: characterization and methodological considerations, Proceedings of the 22nd annual international symposium on Computer architecture, p.24-36, June 22-24, 1995, S. Margherita Ligure, Italy

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.1 PROCESSOR ARCHITECTURES
      C.1.4 Parallel Architectures
          Subjects: Distributed architectures

General Terms:
Design, Performance

Keywords:
distributed shared-memory, interconnection network, prediction model, reconfiguration