“Bulletin Board”

 School of Mathematics - July 17, 2005

Mathematical Lecture

Large Scale Matrix Global Computing

Serge G. Petiton
CNRS/LIFL and INRIA, Grand Large Project
France

July 23, 2005
10:00-12:00
School of Mathematics, IPM

 
 
Large Scale Matrix Global Computing

Serge G. Petiton
CNRS/LIFL and INRIA, Grand Large Project
France
Abstract:

The availability of powerful computers and high-speed network technologies has changed the way of using computers in the last decade. A number of scientific applications that have traditionally performed on supercomputers run on a variety of heterogeneous resources geographically distributed. Peer-to-Peer (P2P) global computing paradigm for large scale scientific applications is emerging as a new solution. Peer-to-Peer global computing platforms enable the sharing, selection, and aggregation of a wide variety of heterogeneous resources geographically distributed, such as computers and data sources, to solve large-scale problems in science, engineering and commerce, which cannot be effectively dealt using the current generation of supercomputers or which are less expensive or accessible with this approach. In a peer-to-peer architecture, computers that have traditionally been used alone as clients communicate directly among themselves and can act as both clients and servers. It takes advantage of existing computing power and networking connectivity, allowing users to leverage their collective power to benefit other users that need them. Many applications might be amenable to this approach, including collaborative engineering, medical data exchange and analysis, data exploration and mining, high-throughput computing and distributed supercomputing. However, parallel and distributed application developments and resource managements in these environments are a new and complex undertaking. In scientific computation, the validity of calculations, the numerical stability, the choices of methods and software's are depending of properties of each peer and its software and hardware environments; which are known only at run time and are indeterminists. In this talk, we will focus on large scale parallel matrix computing experimentations on such environments. We will present experimental results for several basic linear algebra methods such as the matrix-vector products, linear system solving (Block Gauss-Jordan) and eigenvalue approximations (Givens-Householder). We will explain how we adapted parallel methods for P2P platforms and we will present performance evaluations with respect to several parameters. A comparison with out-of-core global computing approaches will be also discussed. These results are obtained using a large P2P platform running with the XtremWeb, XtremWeb-CH or OmniRPC middlewares on different interconnected experimental platforms located in France and Japan. Then, we will first conclude that the P2P matrix computing has, at least, to use more sophisticated scheduling strategies and middlewares to be propose to end users. Even if this case, only a short class of matrix methods seems to be well-adapted to this programming paradigm with the present technologies. We will discuss the limits of the P2P Parallel Matrix Computing and conclude that it would be possible to obtain, in a close future, important P2P methods to solve some large scale numerical problems if we are able to select well-adapted methods and if we can introduce pertinent and accurate economic and evaluation models. We will propose research perspectives to reach this goal.

Information:


Date: July 23, 2005, 10:00-12:00
Place: School of Mathematics, Niavaran Bldg., Niavaran Square, Tehran, Iran
 
 
back to top
scroll left or right