|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
Beyond Execution Time: Expanding the Use of Performance Models
Summer 1994 (vol. 2 no. 2)
pp. 37-49
| ASCII Text | x | ||
| Gregory D. Peterson, Roger D. Chamberlain, "Beyond Execution Time: Expanding the Use of Performance Models," IEEE Concurrency, vol. 2, no. 2, pp. 37-49, Summer, 1994. | |||
| BibTex | x | ||
| @article{ 10.1109/88.311571, author = {Gregory D. Peterson and Roger D. Chamberlain}, title = {Beyond Execution Time: Expanding the Use of Performance Models}, journal ={IEEE Concurrency}, volume = {2}, number = {2}, issn = {1063-6552}, year = {1994}, pages = {37-49}, doi = {http://doi.ieeecomputersociety.org/10.1109/88.311571}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - MGZN JO - IEEE Concurrency TI - Beyond Execution Time: Expanding the Use of Performance Models IS - 2 SN - 1063-6552 SP37 EP49 EPD - 37-49 A1 - Gregory D. Peterson, A1 - Roger D. Chamberlain, PY - 1994 VL - 2 JA - IEEE Concurrency ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/88.311571
Improved performance is a major motivation for using parallel computation. However, performance models are frequently used only to predict an algorithm's execution time, not to accurately evaluate how the choices of architecture, operating system, interprocessor communication protocol, and programming language also dramatically affect parallel performance. We have developed an analytic model for synchronous iterative algorithms running on distributed-memory MIMD machines, and refined it for disrete-event simulation. The model describes the execution time of a single run in terms of application parameters such as the number of iterations and the required computation in each, and architectural parameters such as the number of processors, processor speed, and communication time. Our experience has shown us that an analytic model can not only accurately predict an algorithm's performance but can also match the algorithm to an appropriate architecture, identify ways to improve the algorithm's performance, quantify the performance effects of algorithmic or architectural changes, and provide a better understanding of how the algorithm works.
Citation:
Gregory D. Peterson, Roger D. Chamberlain, "Beyond Execution Time: Expanding the Use of Performance Models," IEEE Concurrency, vol. 2, no. 2, pp. 37-49, Summer 1994, doi:10.1109/88.311571
Usage of this product signifies your acceptance of the Terms of Use.