Scalable performance predictions of distributed peer-to-peer applications

Proceedings of the 14th IEEE International Conference on High Performance Computing and Communications, HPCC-2012 - 9th IEEE International Conference on Embedded Software and Systems, ICESS-2012

Volumn , Issue , 2012, Pages 193-201

  Cornea, Bogdan Florin ^a   Bourgeois, Julien ^a   Nguyen, The Tung ^b,c   El Baz, Didier ^b,c  

^a UNIVERSITÉ DE FRANCHE COMTÉ   (France)

^b LAAS CNRS   (France)

^c UNIVERSITÉ DE TOULOUSE   (France)

Author keywords

dynamic analysis; high performance computing; numerical simulation; peer to peer computing; performance prediction; Scalability; static analysis; task parallel model

Indexed keywords

COMMUNICATION TOPOLOGIES; DISTRIBUTED APPLICATIONS; HIGH PERFORMANCE COMPUTING; ITERATIVE ALGORITHM; NETWORK CONFIGURATION; OBSTACLE PROBLEMS; OPTIMISATIONS; OPTIMIZATION PROBLEMS; PEER-TO-PEER APPLICATION; PEER-TO-PEER COMPUTING; PEER-TO-PEER DISTRIBUTED COMPUTING; PERFORMANCE PREDICTION; SCALABLE PERFORMANCE; SCALING PREDICTION; SELF-ADAPTIVE; SIMULATION APPLICATIONS; STATIC AND DYNAMIC ANALYSIS; TASK PARALLEL; TRACE-BASED SIMULATION;

ALGORITHMS; COMPUTER SIMULATION; DISTRIBUTED COMPUTER SYSTEMS; DYNAMIC ANALYSIS; EMBEDDED SOFTWARE; FORECASTING; OPTIMIZATION; SCALABILITY; STATIC ANALYSIS; TRACE ANALYSIS;

PEER TO PEER NETWORKS;

EID: 84870445617     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HPCC.2012.34     Document Type: Conference Paper

References (32)

1. 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, Atlanta, USA, 2010.
2. B. F. Cornea and J. Bourgeois, "Performance prediction of distributed applications using block benchmarking methods," in PDP'11: Proc. of the 19th Euromicro Conf. on Parallel, Distributed and Network-Based Processing. IEEE Computer Society, 2011.
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: Proc. of the 18th Euromicro Conf. on Parallel, Distributed and Network-based Processing. IEEE CPS, 2010, pp. 327-333.
4. B. F. Cornea, J. Bourgeois, T. T. Nguyen, and D. El-Baz, "Performance prediction in a decentralized environment for peer-to-peer computing," in IPDPS Workshops - HotP2P'11: International Workshop on Hot Topics in Peer-to-Peer Systems. IEEE Computer Society Press, 2011, pp. 1613-1621.
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," Proc. 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.
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.
9. J. Bourgeois and F. Spies, "Performance prediction of an NAS benchmark program with ChronosMix environment," in Euro-Par'00: Proc. from the 6th International Euro-Par Conf. on Parallel Processing. London, UK: Springer-Verlag, 2000, pp. 208-216.
10. S. Prakash and R. L. Bagrodia, "MPI-SIM: using parallel simulation to evaluate mpi programs," in WSC'98: Proc. of the 30th conference on Winter simulation. IEEE Computer Society, 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.
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. Washington, DC, USA: 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: Proc. of the 15th ACM SIGPLAN symposium on Principles and practice of parallel programming. New York, NY, USA: ACM, 2010, pp. 305-314.
15. B. Huffaker, M. Fomenkov, D. Plummer, D. Moore, and k. claffy, "Distance Metrics in the Internet," in IEEE International Telecommunications Symposium (ITS), Sep 2002, pp. 200-202.
16. H. Casanova, A. Legrand, and M. Quinson, "SimGrid: A generic framework for large-scale distributed experiments," in UKSIM'08: Proc. of the 10th International Conf. on Computer Modeling and Simulation. Washington, DC, USA: IEEE Computer Society, 2008, pp. 126-131.
17. 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.
18. Perfmon project webpage. [Online]. Available: http://perfmon2. sourceforge.net/
19. M. Pettersson. Perfctr project webpage. [Online]. Available: http://user.it.uu.se/~mikpe/linux/perfctr/
20. PAPI project website. [Online]. Available: http://icl.cs.utk.edu/papi/
21. PAPI sc2008 handout (papi-2008.pdf). [Online]. Available: http: //icl.cs.utk.edu/graphics/posters/files/
22. A. Wong, D. Rexachs, and E. Luque, "Parallel application signature," Cluster'09: IEEE International Conference on Cluster Computing and Workshops, 2009, pp. 1-4, September 2009, poster.
23. C. Stratan and V. Cristea, "A framework for performance prediction in distributed systems," U.P.B. Scientific Bulletin, Series C, vol. 71, no. 3, 2009.
24. A. J. C. van Gemund, "Performance prediction of parallel processing systems: The pamela methodology," in SC'93: International Conference on Supercomputing, 1993, pp. 318-327.
25. J. Bourgeois, V. Sunderam, J. Slawinski, and B. Cornea, "Extending executability of applications on varied target platforms," in HPCC 2011, 13-th IEEE Int. Conf. on High Performance Computing and Communications, Banff, Canada, Sep. 2011, pp. 1-8.
26. P. Spiteri and M. Chau, "Parallel asynchronous richardson method for the solution of obstacle problem," in Proc. of the 16th Annual International Symposium on High Performance Computing Systems and Applications, 2002, pp. 133-138.
27. R. S. Varga, "Matrix iterative analysis." Prentice Hall, 1962.
28. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and distributed computation: numerical methods. Upper Saddle River, NJ, USA: Prentice-Hall, Inc. (republished in 1997 by Athena Scientific), 1989.
29. D. El Baz, "Contribution à l'algorithmique parallèle. le concept d'asynchronisme : étude théorique, mise en œuvre et application," in Habilitation à diriger des recherches. INP Toulouse, 1998.
30. Grid5000 platform. http://www.grid5000.fr.
31. Bordeaux hardware resources. [Online]. Available: https://www. grid5000.fr/mediawiki/index.php/Bordeaux:Hardware
32. ANR-07-CIS7-011. ANR CIP web site. [Online]. Available: http://spiderman-2.laas.fr/CIS-CIP