Abstract
This work presents a new approach to the relation between theoretical complexity and performance analysis of MPI programs. The performance analysis is driven by the information produced during the complexity analysis stage and supported at the top level by a complexity analysis oriented language and at the bottom level by a special purpose statistical package.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Valiant, L.G.: A bridging model for parallel computation. Communications of the ACM 33(8), 103–111 (1990)
Culler, D., Karp, R., Patterson, D., Sahay, A., Schauser, K., Santos, E., Subramonian, R., von Eicken, T.: LogP: Towards a realistic model of parallel computation. In: 4th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (May 1993)
Roda, J.L., Sande, F., León, C., González, J.A., Rodríguez, C.: The Collective Computing Model. In: Seventh Euromicro Workshop on Parallel and Distributed Processing, Funchal, Portugal, February 1999, pp. 19–26 (1999)
Goudreau, M., Hill, J., Lang, K., McColl, B., Rao, S., Stephanescu, D., Suel, T., Tsantilas, T.A.: Proposal for the BSP worldwide standard library (1996), http://www.bsp-worldwide.org/standard/stand2.htm
Li, X., Lu, P., Schaefer, J., Shillington, J., Wong, P.S., Shi, H.: On the versatility of parallel sorting by regular sampling. Parallel Computing 19, 1079–1103 (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
García, L., González, J.A., González, J.C., León, C., Rodríguez, C., Rodríguez, G. (2003). Complexity Driven Performance Analysis. In: Dongarra, J., Laforenza, D., Orlando, S. (eds) Recent Advances in Parallel Virtual Machine and Message Passing Interface. EuroPVM/MPI 2003. Lecture Notes in Computer Science, vol 2840. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39924-7_12
Download citation
DOI: https://doi.org/10.1007/978-3-540-39924-7_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20149-6
Online ISBN: 978-3-540-39924-7
eBook Packages: Springer Book Archive