Skip to Main content Skip to Navigation
Theses

ATHAPASCAN-0 : exploitation de la multiprogrammation légère sur grappes de multiprocesseurs

Abstract : The continuous price reduction for commodity PC multiprocessors and the availability of fast network interfaces have made cluster of multiprocessors an attractive low-price alternative to build parallel systems. Multiprocessor clusters offer two levels of parallelism: a fine grain parallelism inside a single multiprocessor and a coarse grain among them. A mechanism must be provided to exploit both levels of parallelism simultaneously. This requires to provide communications between threads belonging to different addresses spaces. This dissertation addresses the problem of integrating threads and communicationson ATHAPASCAN-0 run time system. ATHAPASACAN-0 is a portable run time for cluster of multiprocessors developed as part of the APACHE project (CNRS-INPG-INRIA-UJF). Portability is achieved by a layered organization based on standards like POSIX threads and MPI. The ATHAPASCAN-0 run time system extends the heavy-weight process communication model of message passing libraries such as MPI, PVM, etc, into a lighter dynamic network of communicating threads. Multiprogramming is the key concept used. Communication progress is based on a network polling basis to handle incoming messages and to deliver outgoing communications requests. Performance is strongly dependent on the way these operations are implemented. Additionally, multiprocessors introduce some programming problems like overhead of cache coherency mechanisms, method of managing concurrent accesses and efficient mutex locking to avoid unnecessary context switching. These problems are analyzed and solutions are implemented in the ATHAPASCAN-0 run time system. An evaluation of these solutions is performed on a cluster of multiprocessors.
Complete list of metadata

Cited literature [154 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00004814
Contributor : Thèses Imag <>
Submitted on : Wednesday, February 18, 2004 - 11:26:35 AM
Last modification on : Wednesday, March 10, 2021 - 1:50:03 PM
Long-term archiving on: : Wednesday, September 12, 2012 - 1:30:08 PM

Identifiers

  • HAL Id : tel-00004814, version 1

Collections

CNRS | IMAG | UGA

Citation

Alexandre da Silva Carissimi. ATHAPASCAN-0 : exploitation de la multiprogrammation légère sur grappes de multiprocesseurs. Réseaux et télécommunications [cs.NI]. Institut National Polytechnique de Grenoble - INPG, 1999. Français. ⟨tel-00004814⟩

Share

Metrics

Record views

368

Files downloads

1527