|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Papers
Isocoupling: Reusing Kernel Coupling Values to Predict the Performance of Parallel Applications
Santa Fe, New Mexico
April 26-April 30
ISBN: 0-7695-2132-0
| ASCII Text | x | ||
| Xingfu Wu, Jonathan Geisler, Rick Stevens, "Isocoupling: Reusing Kernel Coupling Values to Predict the Performance of Parallel Applications," Parallel and Distributed Processing Symposium, International, vol. 1, pp. 43b, 18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Papers, 2004. | |||
| BibTex | x | ||
| @article{ 10.1109/IPDPS.2004.1302960, author = {Xingfu Wu and Jonathan Geisler and Rick Stevens}, title = {Isocoupling: Reusing Kernel Coupling Values to Predict the Performance of Parallel Applications}, journal ={Parallel and Distributed Processing Symposium, International}, volume = {1}, year = {2004}, isbn = {0-7695-2132-0}, pages = {43b}, doi = {http://doi.ieeecomputersociety.org/10.1109/IPDPS.2004.1302960}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Parallel and Distributed Processing Symposium, International TI - Isocoupling: Reusing Kernel Coupling Values to Predict the Performance of Parallel Applications SN - 0-7695-2132-0 SP EP A1 - Xingfu Wu, A1 - Jonathan Geisler, A1 - Rick Stevens, PY - 2004 VL - 1 JA - Parallel and Distributed Processing Symposium, International ER - | |||
Kernel coupling quantifies the interaction between adjacent and chains of kernels in an application. A kernel can be a loop, procedure or file. In our previous work, we used the kernel coupling values to identify how to combine the execution times of the individual kernels that compose the application to predict the execution time of the full application. The results of this previous work using the NAS Parallel Benchmark SP demonstrated that the use of coupling values resulted in very good predictions with average errors in the range of only 1.18% in contrast to simply summing the execution times of the kernels that resulted in average errors in the range of 20.54%. The major concern with the coupling values is the fact that values are needed for each different problem size, number of processors and machine. In this paper, however, we explore the ability to reuse coupling values. In particular, we explore the reuse in terms of the three dimensional space consisting of the following axes: number of processors, problem size and system architecture. The experimental results indicate that when considering parallel systems, with increasing number of processors and problem sizes, we found clear transitions with the coupling values resulting in the ability to reuse values. Further, reusing coupling values is feasible on classes of systems such as clusters, distributed shared memory and other distributed memory systems.
Citation:
Xingfu Wu, Jonathan Geisler, Rick Stevens, "Isocoupling: Reusing Kernel Coupling Values to Predict the Performance of Parallel Applications," ipdps, vol. 1, pp.43b, 18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Papers, 2004
Usage of this product signifies your acceptance of the Terms of Use.
