MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Optimizing Message Aggregation for Parallel Simulation on High Performance Clusters (1999) [4 citations — 1 self]

Download:
Download as a PDF | Download as a PS
by C. D. Pham, Universite Claude Bernard Lyon I, C. Albrecht
7th Intern. Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems
http://rhdac.univ-lyon1.fr/~cpham/Paper/MASCOT99.ps.gz
Add To MetaCart

Abstract:

High performance clusters (HPCs) based on commodity hardware are becoming more and more popular in the parallel computing community. These new platforms offer a hardware capable of a very low latency and a very high throughput at an unbeatable cost, making them attractive for a large variety of parallel and distributed applications. With adequate communication software, HPCs have the potential to achieve a level of performance similar to massively parallel computers. However, for parallel applications that present a high communication/computation ratio, it is still essential to provide the lowest latency in order to minimize the communication overhead. In this paper, we are investigating message aggregation techniques to improve parallel simulations of fine-grain ATM communication network models. Even if message aggregation is a wellknown solution for improving the communication performance of high latency interconnection networks, the complex interaction between message aggregation and the underlying communication software is often ignored. We show that message aggregation must carefully take into account the characteristics of the communication software to be efficient on an HPC. This methodology can be applied as a preliminary step to tune a message aggregation algorithm for a given combination of hardware architecture and communication software layer. 1.

Citations

784 Myrinet: A Gigabit-per-second Local Area Network – Boden, Cohen, et al. - 1995
740 Using MPI: Portable Parallel Programming with the Message Passing Interface, 2nd edition – Gropp, Lusk, et al. - 1999
693 Virtual time – Jefferson - 1985
290 Distributed simulation: A case study in design and verification of distributed programs – Chandy, Misra - 1979
153 BIP: a new protocol designed for high performance networking on myrinet – Prylli, Tourancheau - 1998
88 Parallel and Distributed Simulation of Discrete Event Systems – Ferscha - 1995
18 Highperformance, portable implementation – Gropp, Lusk, et al. - 1996
16 Optimizing communication in Time-Warp simulators – Chetlur, Abu-Ghazaleh, et al. - 1998
7 S.: Conservative Simulation of Load-Balanced Routing in a Large ATM Network Model – Pham, Brunst, et al.
7 A.: Addressing Communication Latency Issues on Clusters for Fine Grained Asynchronous Applications - A Case Study – Rajasekaran, Chetlur, et al. - 1999
6 E.: Tuning MPI Programs for Peak performance. http://www.mcs.anl.gov/mpi – Gropp, Lusk
5 An active layer extension to MPI – Chetlur, Sharma, et al. - 1998
4 D.: High Performance Clusters: A Promising Environment for Parallel Discrete Event Simulation – Pham - 1999