University of Illinois Urbana-Champaign

Performance measurement and hardware support for message passing in distributed memory multicomputers

Hsu, Jiun-Ming

This item is only available for download by members of the University of Illinois community. Students, faculty, and staff at the U of I may log in with your NetID and password to view the item. If you are trying to access an Illinois-restricted dissertation or thesis, you can request a copy through your library's Inter-Library Loan office or purchase a copy directly from ProQuest.

Permalink

https://hdl.handle.net/2142/19219

Description

Title
Performance measurement and hardware support for message passing in distributed memory multicomputers
Author(s)
Hsu, Jiun-Ming
Issue Date
1991
Doctoral Committee Chair(s)
Banerjee, Prithviraj
Department of Study
  • Engineering, Electronics and Electrical
  • Computer Science
Discipline
  • Engineering, Electronics and Electrical
  • Computer Science
Degree Granting Institution
University of Illinois at Urbana-Champaign
Degree Name
Ph.D.
Degree Level
Dissertation
Keyword(s)
  • Engineering, Electronics and Electrical
  • Computer Science
Language
eng
Abstract
  • In distributed memory multicomputers, synchronization and data sharing are achieved by explicit message passing. Hence, the speed and efficiency of communication are very important in the overall performance of such machines. The goal of this thesis is to reduce the communication overhead by supporting message passing in hardware.
  • The first step of this research has been to investigate the behavior of parallel application programs running on the multicomputers. We have developed a performance measurement environment for hypercubes based on software monitoring. By measuring about a dozen realistic hypercube application programs, it has been found that message destination and length have high temporal and spatial localities, and that two-stage normal distribution is most suitable for modeling the communication and computation workload.
  • By modeling the computation and communication workloads of realistic parallel programs, this study provided us some very important information that will be useful in both analytical and experimental study of multicomputer communication networks.
  • We have designed two hardware devices: a message passing coprocessor (MPC) and a virtual channel router (VCR), to support communication in both hypercube and mesh networks. The MPC supports software caching, process scheduling and buffer management. The VCR supports virtual channels and cached circuits. These two devices can reduce message latency by 5 to 13 times in realistic hypercube applications. The performance is confirmed by simulation using both real communication traces and synthetic benchmarks.
  • "We have also investigated some adaptive routing techniques which can cooperate with the VCR to obtain optimal performance in both hypercubes and meshes. Combining adaptive routing with cached circuits and virtual channels, a set of most often used circuits can be maintained in the network, i.e. the network can ""adapt"" to the applications."
Type of Resource
text
Permalink
http://hdl.handle.net/2142/19219
Copyright and License Information
Copyright 1991 Hsu, Jiun-Ming

Owning Collections

Graduate Dissertations and Theses at Illinois PRIMARY
Graduate Theses and Dissertations at Illinois