Performance estimation of heterogeneous distributed computing systems that compute parallel algorithms

Efren David Gutierrez Casas, University of Texas at El Paso

Abstract

Heterogeneous distributed computing systems are an economical and efficient architecture for processing parallel algorithms, but do not normally match the performance of parallel computers with the same number of processors because of higher inherent distribution overhead. In many cases, however, particularly in comparison to the uniprocessor case, faster execution times can be achieved. In order to determine whether the expected levels of performance are obtainable or not, it is necessary to estimate the performance of a heterogeneous distributed system. This dissertation develops a set of performance estimators that are functions of the communication overhead, the relative processing power of the computers that execute the application, and the size of the computer subtask assigned to each machine. These parameters can be easily measured or obtained from the specifications of the underlying system and the characteristics of the distribution scheme used to implement the parallel algorithm. ^

Subject Area

Engineering, Electronics and Electrical|Computer Science

Recommended Citation

Gutierrez Casas, Efren David, "Performance estimation of heterogeneous distributed computing systems that compute parallel algorithms" (1997). ETD Collection for University of Texas, El Paso. AAI9819583.
http://digitalcommons.utep.edu/dissertations/AAI9819583

Share

COinS