Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

In this paper we present a first attempt to an analytical method to discover and understand how the available resources influence the execution time. Our method is based on a piecewise linear model for dominating execution limitations and black-box observations. We verify this analysis method by a set of real-world experiments. Finally, we conclude that the different effects follow a linear superposition within a certain range.

REFERENCES

• 1: Vikram S. Adve , Mary K. Vernon, Parallel program performance prediction using deterministic task graph analysis, ACM Transactions on Computer Systems (TOCS), v.22 n.1, p.94-136, February 2004 [doi>10.1145/966785.966788]
• 2: Nikhil Bhatia , Sadaf R. Alam , Jeffrey S. Vetter, Performance Modeling of Emerging HPC Architectures, Proceedings of the HPCMP Users Group Conference, p.367-373, June 26-29, 2006 [doi>10.1109/HPCMP-UGC.2006.58]
• 3: Boklund, A., Namaki, N., and Mankefors-Christiernin, S., Jiresjö, C. A Characterization Tool for the Impact of Network Deficiencies on HPC Applications. In Proceedings of Parallel and Distributed Techniques and Applications (PDPTA'08) (Las Vegas, USA, 14--17 July 2008). CSREA Press, USA, 2008.
• 4: Jack J. Dongarra, Performance of various computers using standard linear equations software, ACM SIGARCH Computer Architecture News, v.20 n.3, p.22-44, June 1992 [doi>10.1145/141868.141871]
• 5: Jack Dongarra, Linear Algebra Libraries for High-Performance Computers: A Personal Perspective, IEEE Parallel & Distributed Technology: Systems & Technology, v.1 n.1, p.17-24, February 1993 [doi>10.1109/88.219856]
• 6: Arjan J. C. van Gemund, Symbolic Performance Modeling of Parallel Systems, IEEE Transactions on Parallel and Distributed Systems, v.14 n.2, p.154-165, February 2003 [doi>10.1109/TPDS.2003.1178879]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS

General Terms:
Experimentation, Measurement, Performance, Verification

Keywords:
cluster, measurement, method, resource deficiency