More Web Proxy on the site http://driver.im/

article

Pace--A Toolset for the Performance Prediction of Parallel and Distributed Systems

Authors:

D. J. Kerbyson,

E. Papaefstathiou,

D. V. WilcoxAuthors Info & Claims

International Journal of High Performance Computing Applications, Volume 14, Issue 3

Pages 228 - 251

https://doi.org/10.1177/109434200001400306

Published: 01 August 2000 Publication History

Abstract

This paper describes a methodology that provides detailed predictive performance information throughout the software design and implementation cycles. It is structured around a hierarchy of performance models that describe the computing system in terms of its software, parallelization, and hardware components. The methodology is illustrated with an implementation, the performance analysis and characterization environment (PACE) system, which provides information concerning execution time, scalability, and resource use. A principal aim of the work is to provide a capability for rapid calculation of relevant performance numbers without sacrificing accuracy. The predictive nature of the approach provides both pre and post implementation analyses and allows implementation alternatives to be explored prior to the commitment of an application to a system. Because of the relatively fast analysis times, these techniques can be used at runtime to assist in application steering and scheduling with reference to dynamically changing systems and metacomputing.

References

[1]

Bilsby, D.C.M., et al.1996. Validation of PEPS tools. PEPS Project Report D.8.4, Defence Research Agency, Great Malvern, Worcestershire, UK.]]

[2]

Chandy, K. M.1991. Parallel programming in 2001. IEEE Software8 (6): 11-20.]]

[3]

Culler, D., Karp, R., and Patterson, D. A. 1994. LogP: Towards a realistic model of parallel computation. In Proceedings of the 4th ACM SIGPLAN Conference on Parallel Programming.]]

[4]

Du, J., and Leung, J.1989. Complexity of scheduling parallel task systems. SIAM Journal on Discrete Mathematics2:473.]]

[5]

Fahringer, T.1995. Estimating and optimizing performance for parallel programs. IEEE Computer28 (11): 47-56.]]

[6]

Fox, G. C., Williams, R. D., and Messina, P. C.1994. Parallel Computing Works!San Francisco: Morgan Kauffman.]]

[7]

Gehring, J., and Reinefeld, A.1996. MARS: A framework for minimizing the job execution time in a metacomputing environment. Future Generation Computer Systems12:87-99.]]

[8]

Gorton, I., and Jelly, I. E.1997. Software engineering for parallel and distributed systems, challenges and opportunities. IEEE Concurrency5 (3): 12-15.]]

[9]

Green, D. G., Colbrook, A., Scott, C. J., and Surridge, M.1997. HPCN tools: A European perspective. IEEE Concurrency5 (3): 38-43.]]

[10]

Hall, M. W., Anderson, J. M., Amarasinghe, S. P., Murphy, B.R., Liao, S-W., Bugnion, E., and Lam, M. S.1996. Maximizing multiprocessor performance with the SUIF compiler. IEEE Computer29 (12): 84-89.]]

[11]

Harper, J. S., Kerbyson, D. J., and Nudd, G. R.1999. Analytical modeling of set-associative cache behavior. IEEE Transactions on Computers48 (10): 1009-1024.]]

Digital Library

[12]

Heath, M. T., Malony, A. D., and Rover, D. T.1995. The visual display of parallel performance data. IEEE Computer28 (11): 21-28.]]

[13]

Heidelberger, P., and Lavenberg, S. S.1984. Computer performance evaluation methodology. IEEE Transactions on Computers33 (12): 1195-1220.]]

Digital Library

[14]

Hockney, R. W.1996. The Science of Computer Benchmarking. Philadelphia: SIAM.]]

[15]

Kerbyson, D. J., Papaefstathiou, E., and Nudd, G. R.1998. Application execution steering using on-the-fly performance prediction. In High Performance Computing and Networking. New York: Springer-Verlag.]]

[16]

Nudd, G. R., Papaefstathiou, E., Papay, J., Atherton, T. J., Clarke, C. T., Kerbyson, D. J., Stratton, A., Ziani, R., and Zemerly, J. 1993. A layered approach to the characterization of parallel systems for performance prediction. In Proceedings of Performance Evaluation of Parallel Systems (PEPS'93), pp. 26-34.]]

[17]

Papaefstathiou, E., Kerbyson, D. J., and Nudd, G. R.1994. A layered approach to parallel software performance prediction: A case study. In Massively Parallel Processing Applications & Development, eds. L. Dekker, W. Smit, and J. C. Zuidervaart, 617-624. Amsterdam: North-Holland.]]

[18]

Papaefstathiou, E., Kerbyson, D. J., Nudd, G. R., and Atherton, T. J. 1995. An overview of the CHIP3S performance prediction toolset for parallel systems. In Proceedings of 8th ISCA Int. Conf. on Parallel and Distributed Computing Systems, pp. 527-533.]]

[19]

Papaefstathiou, E., Kerbyson, D. J., Nudd, G. R., Atherton, T. J., and Harper, J. S. 1997. An introduction to the CHIP3S language for characterising parallel systems in performance studies. Research Report RR335, Department of Computer Science, University of Warwick.]]

[20]

Peterson, G. D., and Chamberlain, R. D.1994. Beyond execution time: Expanding the use of performance models. IEEE Parallel and Distributed Technology2 (2): 37-49.]]

[21]

Reed, D. A., Aydt, R. A., Noe, R. J., Roth, P. C., Shields, K. A., Schwartz, B. W., and Tavera, L. F. 1993. Scalable performance analysis: The Pablo analysis environment. In Proceedings of the Scalable Parallel Libraries Conference.]]

[22]

Smith, C. U.1990. Performance Engineering of Software Systems. New York: Addison-Wesley.]]

[23]

Stanford Compiler Group. 1994. The SUIF Library. Stanford, CA: Stanford University.]]

[24]

Wolski, R.1996. Dynamically forecasting network performance using the network weather service. UCSD Technical Report, TR-CS96-494.]]

[25]

Worley, P. H.1992. A new PICL trace file format. Report No. ORNL/TM-12125, Oak Ridge National Laboratory.]]

[26]

Zemerly, M. J., Papay, J., and Nudd, G. R.1995. Characterization based bottleneck analysis of parallel systems. Super-Computer62:89-101.]]

Cited By

Anselmi JDoncel J(2024)Load Balancing with Job-Size Testing: Performance Improvement or Degradation?ACM Transactions on Modeling and Performance Evaluation of Computing Systems10.1145/36511549:2(1-27)Online publication date: 4-Mar-2024
https://dl.acm.org/doi/10.1145/3651154
Chatzopoulos GDragojević AGuerraoui R(2017)ESTIMAACM Transactions on Parallel Computing10.1145/31081374:2(1-28)Online publication date: 22-Aug-2017
https://dl.acm.org/doi/10.1145/3108137
Khorsand RSafi-Esfahani FNematbakhsh NMohsenzade M(2017)ATSDSThe Journal of Supercomputing10.1007/s11227-016-1928-z73:6(2430-2455)Online publication date: 1-Jun-2017
https://dl.acm.org/doi/10.1007/s11227-016-1928-z
Show More Cited By

Pace--A Toolset for the Performance Prediction of Parallel and Distributed Systems

Recommendations

Interpretive performance prediction for high performance parallel computing
Performance prediction with skeletons

The performance skeleton of an application is a short running program whose performance in any scenario reflects the performance of the application it represents. Specifically, the execution time of the performance skeleton is a small fixed fraction of ...
Performance Engineering in Distributed Event-sourced Systems
DEBS '18: Proceedings of the 12th ACM International Conference on Distributed and Event-based Systems

Distributed event-sourced systems adopt a fairly new architectural style for data-intensive applications that maintains the full history of the application state. However, the performance implications of such systems are not yet well explored, let alone ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image International Journal of High Performance Computing Applications

International Journal of High Performance Computing Applications Volume 14, Issue 3

August 2000

101 pages

ISSN:1094-3420

Issue’s Table of Contents

Publisher

Sage Publications, Inc.

United States

Publication History

Published: 01 August 2000

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

62
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 13 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Anselmi JDoncel J(2024)Load Balancing with Job-Size Testing: Performance Improvement or Degradation?ACM Transactions on Modeling and Performance Evaluation of Computing Systems10.1145/36511549:2(1-27)Online publication date: 4-Mar-2024
https://dl.acm.org/doi/10.1145/3651154
Chatzopoulos GDragojević AGuerraoui R(2017)ESTIMAACM Transactions on Parallel Computing10.1145/31081374:2(1-28)Online publication date: 22-Aug-2017
https://dl.acm.org/doi/10.1145/3108137
Khorsand RSafi-Esfahani FNematbakhsh NMohsenzade M(2017)ATSDSThe Journal of Supercomputing10.1007/s11227-016-1928-z73:6(2430-2455)Online publication date: 1-Jun-2017
https://dl.acm.org/doi/10.1007/s11227-016-1928-z
Haberland VMiles SLuck M(2017)Negotiation strategy for continuous long-term tasks in a grid environmentAutonomous Agents and Multi-Agent Systems10.1007/s10458-015-9316-231:1(130-150)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1007/s10458-015-9316-2
Rodrigues ECunha RNetto MSpriggs MBording CGamblin THansper V(2016)Helping HPC users specify job memory requirements via machine learningProceedings of the Third International Workshop on HPC User Support Tools10.5555/3018834.3018836(6-13)Online publication date: 13-Nov-2016
https://dl.acm.org/doi/10.5555/3018834.3018836
Chatzopoulos GDragojević AGuerraoui R(2016)ESTIMAACM SIGPLAN Notices10.1145/3016078.285115951:8(1-11)Online publication date: 27-Feb-2016
https://dl.acm.org/doi/10.1145/3016078.2851159
Kumar SSrinivasan VSharifian ASumner NShriraman A(2016)Peruse and ProfitProceedings of the 2016 International Conference on Supercomputing10.1145/2925426.2926269(1-13)Online publication date: 1-Jun-2016
https://dl.acm.org/doi/10.1145/2925426.2926269
Chatzopoulos GDragojević AGuerraoui RAsenjo RHarris T(2016)ESTIMAProceedings of the 21st ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming10.1145/2851141.2851159(1-11)Online publication date: 27-Feb-2016
https://dl.acm.org/doi/10.1145/2851141.2851159
Preuveneers DHeyman TBerbers YJoosen W(2016)Systematic scalability assessment for feature oriented multi-tenant servicesJournal of Systems and Software10.1016/j.jss.2015.12.024116:C(162-176)Online publication date: 1-Jun-2016
https://dl.acm.org/doi/10.1016/j.jss.2015.12.024
Al-Dulaimy AZantout RZekri AItani WAnjum APapadopoulos G(2015)Job classification in cloud computingProceedings of the 8th International Conference on Utility and Cloud Computing10.5555/3233397.3233505(547-552)Online publication date: 7-Dec-2015
https://dl.acm.org/doi/10.5555/3233397.3233505
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents