Abstract
This paper presents a large scale block-based Gauss-Jordan algorithm to invert very large dense matrices. This version proposes to exploit peer-to-peer (P2P) platforms with increasingly large sets of distributed heterogeneous resources. We assume that we have access to a scheduler that proposes strategies allowing data nailing and data migration anticipation heuristics. Under given hypotheses, we present the up bounds of theoretical evaluation results, using different P2P platforms, with sufficient number of peers interconnected by different networks. Nevertheless, we discuss that, in these cases, the classical evaluation model is not well-adapted to this P2P computing paradigm for large scale scientific applications.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Petiton, S., Melab, N., Talbi, E.-G.: A Parallel Adaptive Gauss-Jordan Algorithm. The journal of supercomputing 17, 167–185 (2000)
Petiton, S.: Parallelisation on an MIMD computer with real-time scheduler, Gauss-Jordan example. In: Wright, M.H. (ed.) Aspects of computation on Asynchronous Parallel Processors. IFIP, Elsevier Science, Amsterdam (1989)
Cappello, F., Djilali, S., Fedak, G., Germain, C., Bosilca, G., Bouteiller, A., Herault, T., Lemarinier, P., Lodygensky, O., Magnette, F., Neri, V., Selikhov, A.: MPICH-V: Toward a Scalable Fault Tolerant MPI for Volatile Nodes. In: SuperComputing 2002, Baltimore USA (November 2002)
Casanova, H., Kim, M.H., Plank, J.S., Dongarra, J.J.: Adaptive Scheduling for Task Farming with Grid Middleware. The International Journal of High Performance Computing Applications (1999)
Hudzia, B.: Use of multicast in P2P Network thought integration in MPICH-V2. Internship report, Pierre and Marie currie university, LIP6 (September 2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Petiton, S.G., Aouad, L.M. (2004). Large Scale Peer to Peer Performance Evaluations, with Gauss-Jordan Method as an Example. In: Wyrzykowski, R., Dongarra, J., Paprzycki, M., Waśniewski, J. (eds) Parallel Processing and Applied Mathematics. PPAM 2003. Lecture Notes in Computer Science, vol 3019. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24669-5_121
Download citation
DOI: https://doi.org/10.1007/978-3-540-24669-5_121
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21946-0
Online ISBN: 978-3-540-24669-5
eBook Packages: Springer Book Archive