Thumbnail
Access Restriction
Open

Author Melab, N. ♦ Petiton, S. ♦ Talbi, E.-G.
Source CiteSeerX
Content type Text
File Format PDF
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Absolute Efficiency ♦ Dec Alpha Processor ♦ Gigaswitch Network ♦ Numeric Analysis ♦ Block-based Gauss-jordan Algorithm ♦ Gauss-jordan Method ♦ Relative Efficiency ♦ Heterogeneous System ♦ Ethernet Network ♦ Mar Parallel Adaptive Programming Environment ♦ Parallel Adaptive Programming Methodology ♦ Heterogeneous Machine ♦ Adaptive Parallelism ♦ Way Fault Tolerant ♦ Linear System ♦ Adaptive Execution Environment
Abstract Parallelism in adaptive execution environments requires a parallel adaptive programming methodology. In this paper, we present this methodology on the block-based Gauss-Jordan algorithm used in numeric analysis to solve linear systems. The application includes a work scheduling strategy and is in some way fault tolerant. It is implemented and experimented with the MARS parallel adaptive programming environment. The results show that an absolute efficiency of 92% is possible on a farm of DEC/ALPHA processors interconnected by a Gigaswitch network, an absolute efficiency of 67% can be obtained on an Ethernet network of SUN-Sparc 4 workstations and on each of these networks perfect relative efficiency is often reached. Moreover, some experimentations done on a network of heterogeneous machines show that the overhead induced by the management of the adaptivity is not important. Keywords:Gauss-Jordan Method, Adaptive Parallelism, Networks of Workstations (NOWs), Heterogeneous Systems, Fau...
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research
Education Level UG and PG ♦ Career/Technical Study
Publisher Date 1998-01-01