Performance prediction of distributed applications using block benchmarking methods

Proceedings - 19th International Euromicro Conference on Parallel, Distributed, and Network-Based Processing, PDP 2011

Volumn , Issue , 2011, Pages 183-190

  Cornea, Bogdan Florin ^a   Bourgeois, Julien ^a  

^a UNIVERSITÉ DE FRANCHE COMTÉ   (France)

Author keywords

block benchmarking; dPerf; heterogeneous systems; MPI; P2PSAP; performance prediction; static analysis; trace based simulation

Indexed keywords

BLOCK BENCHMARKING; DPERF; HETEROGENEOUS SYSTEMS; MPI; P2PSAP; PERFORMANCE PREDICTION; TRACE-BASED SIMULATION;

COMPUTER SOFTWARE; FORECASTING; STATIC ANALYSIS; TRACE ANALYSIS;

BENCHMARKING;

EID: 79955023142     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PDP.2011.52     Document Type: Conference Paper

References (31)

1. J. Bourgeois and F. Spies, "Performance prediction of an NAS benchmark program with ChronosMix environment," in Euro-Par '00: Proceedings from the 6th International Euro-Par Conference on Parallel Processing. Springer-Verlag, 2000, pp. 208-216.
2. T. T. Nguyen, D. El Baz, P. Spiteri, G. Jourjon, and M. Chau, "High performance peer-to-peer distributed computing with application to obstacle problem," in IPDPSW '10: IEEE International Symposium on Parallel Distributed Processing, Workshops and Phd Forum, 2010, pp. 1-8.
3. D. El Baz and T. T. Nguyen, "A self-adaptive communication protocol with application to high performance peer to peer distributed computing," in PDP '10: Proceedings of the 18th Euromicro Conference on Parallel, Distributed and Network-based Processing. IEEE Computer Society, 2010, pp. 327-333.
4. M. Schordan and D. Quinlan, "A source-to-source architecture for user-defined optimizations," in Modular Programming Languages, ser. Lecture Notes in Computer Science. Springer Berlin / Heidelberg, 2003, vol. 2789, pp. 214-223.
5. D. Culler, R. Karp, D. Patterson, A. Sahay, K. E. Schauser, E. Santos, R. Subramonian, and T. von Eicken, "LogP: towards a realistic model of parallel computation," Proceedings of the 4th ACM SIGPLAN symposium on Principles and practice of parallel programming, vol. 28, no. 7, pp. 1-12, 1993.
6. D. Sundaram-Stukel and M. K. Vernon, "Predictive analysis of a wavefront application using LogGP," 7th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, vol. 34, no. 8, pp. 141-150, 1999. (Pubitemid 129694058)
7. A. J. C. van Gemund, "Symbolic performance modeling of parallel systems," IEEE Transactions on Parallel and Distributed Systems, vol. 14, no. 2, pp. 154-165, 2003.
8. R. H. Saavedra and A. J. Smith, "Analysis of benchmark characteristics and benchmark performance prediction," ACM Transactions on Computer Systems, vol. 14, no. 4, pp. 344-384, 1996. (Pubitemid 126418627)
9. H. Casanova, A. Legrand, and M. Quinson, "SimGrid: A generic framework for large-scale distributed experiments," in UKSIM '08: Proceedings of the 10th International Conference on Computer Modeling and Simulation. IEEE Computer Society, 2008, pp. 126-131.
10. S. Prakash and R. L. Bagrodia, "MPI-SIM: using parallel simulation to evaluate mpi programs," in WSC '98: Proceedings of the 30th conference on Winter simulation. IEEE Computer Society Press, 1998, pp. 467-474.
11. V. S. Adve, R. Bagrodia, J. C. Browne, E. Deelman, A. Dube, E. N. Houstis, J. R. Rice, R. Sakellariou, D. J. Sundaram-Stukel, P. J. Teller, and M. K. Vernon, "POEMS: End-to-end performance design of large parallel adaptive computational systems," IEEE Transactions on Software Engineering, vol. 26, pp. 1027-1048, 2000. (Pubitemid 32076243)
12. A. Snavely, N. Wolter, and L. Carrington, "Modeling application performance by convolving machine signatures with application profiles," in WWC '01: IEEE International Workshop on Workload Characterization. IEEE Computer Society, 2001, pp. 149-156.
13. R. M. Badia, F. Escalé, E. Gabriel, J. Gimenez, R. Keller, J. Labarta, and M. S. Müller, "Performance prediction in a grid environment," in Grid Computing, ser. Lecture Notes in Computer Science. Springer Berlin / Heidelberg, 2004, vol. 2970, pp. 257-264.
14. J. Zhai, W. Chen, and W. Zheng, "PHANTOM: predicting performance of parallel applications on large-scale parallel machines using a single node," in PPoPP '10: Proceedings of the 15th ACM SIGPLAN symposium on Principles and practice of parallel programming. ACM, 2010, pp. 305-314.
15. M. Pettersson. Perfctr project webpage. [Online]. Available: http://user.it.uu.se/~mikpe/linux/perfctr/
16. Perfmon project webpage. [Online]. Available: http://perfmon2. sourceforge.net/
17. D. Zaparanuks, M. Jovic, and M. Hauswirth, "Accuracy of performance counter measurements," in ISPASS '09: IEEE International Symposium on Performance Analysis of Systems and Software, 2009, pp. 23-32.
18. PAPI project website. [Online]. Available: http://icl.cs.utk.edu/papi/
19. PAPI sc2008 handout (papi-2008.pdf). [Online]. Available: http://icl.cs.utk.edu/graphics/posters/files/
20. S. A. Finney, "Real-time data collection in Linux: A case study," Behavior Research Methods, Instruments, and Computers, vol. 33, pp. 167-173, 2001. (Pubitemid 33594245)
21. F. Bodin, P. Beckman, D. Gannon, J. Gotwals, S. Narayana, S. Srinivas, and B. Winnicka, "Sage++: An object-oriented toolkit and class library for building Fortran and C++ restructuring tools," in OON-SKI '94: The 2nd annual object-oriented numerics conference, 1994, pp. 122-136.
22. P. E. Livadas and S. Croll, "System dependence graphs based on parse trees and their use in software maintenance," Information Sciences, vol. 76, no. 3-4, pp. 197-232, 1994.
23. J.-B. Ernst-Desmulier, J. Bourgeois, F. Spies, and J. Verbeke, "Adding new features in a peer-to-peer distributed computing framework," in PDP '05: Proceedings of the 13th Euromicro Conference on Parallel, Distributed and Network-Based Processing. IEEE Computer Society, 2005, pp. 34-41. (Pubitemid 43727653)
24. J.-B. Ernst-Desmulier, J. Bourgeois, and F. Spies, "P2pperf: a framework for simulating and optimizing peer-to-peer-distributed computing applications," Concurrency and Computation: Practice & Experience, vol. 20, no. 6, pp. 693-712, 2008.
25. D. H. Bailey, E. Barszcz, J. T. Barton, D. S. Browning, R. L. Carter, L. Dagum, R. A. Fatoohi, P. O. Frederickson, T. A. Lasinski, R. S. Schreiber, H. D. Simon, V. Venkatakrishnan, and S. K. Weeratunga, "The NAS parallel benchmarks - summary and preliminary results," in SC '91: Proceedings of the 1991 ACM/IEEE conference on Supercomputing. ACM, 1991, pp. 158-165.
26. NAS parallel benchmark website. [Online]. Available: http://www.nas.nasa. gov/Resources/Software/npb.html
27. Available GCC optimization levels. [Online]. Available: http://gcc.gnu.org/onlinedocs/gcc/Optimize-Options.html
28. D. Skinner and W. Kramer, "Understanding the causes of performance variability in HPC workloads," IEEE Workload Characterization Symposium, vol. 0, pp. 137-149, 2005. (Pubitemid 44460144)
29. G. Marin and J. Mellor-Crummey, "Cross-architecture performance predictions for scientific applications using parameterized models," in SIGMETRICS '04/Per-formance '04: Proceedings of the joint international Conference on Measurement and Modeling of Computer Systems. ACM, 2004, pp. 2-13.
30. G. Marin, "Application insight through performance modeling," in IPCCC '07: Proceedings of the Performance, Computing, and Communications Conference. IEEE Computer Society, 2007.
31. ANR CIP project web page. [Online]. Available: http://spiderman-2.laas. fr/CIS-CIP