An Analytical Model for a Class of Architectures under Master-Slave Paradigm

We build an analytical model for an application utilizing master-slave paradigm. In the model, only three architecture parameters are used: latency, bandwidth and flop rate. Instead of using the vendor supplied or experimentally determined values, these parameters are estimated using the analytical model itself. Experimental results on Cray T3E and SGI Origin 2000 indicate that this simple model can give fair predictions. While building a performance model, it is crucial to catch the main factors of behavior of the program in question. These factors are the parallelization strategy used, the amount of communication and computation, and the architecture of the parallel computer. The software employed combined with the chosen message passing paradigm plays a significant role in the effective values of the architecture parameters. A promising approach is to build a simplified model for a "real" application on a target architecture. The purpose of this paper is to build an analyt...

• Type: Conference
• Year: 2000
• Where: HPCN
• Authors: Yasemin Yalçinkaya, Trond Steihaug
• Keywords: Analytical Model, Architecture Parameters, Distributed And Parallel Computing, HPCN 2000, Master-slave Paradigm