Geodesic
Parallel Processing on Block-based Gauss-Jordan Algorithm for Desktop Grid
Computer Science and Information Systems, Tome 8 (2011) no. 3.

Voir la notice de l'article provenant de la source Computer Science and Information Systems website

Two kinds of parallel possibilities exist in the block-based Gauss-Jordan (BbGJ) algorithm, which are intra-step and inter-steps based parallelism. But the existing parallel paradigm of BbGJ algorithm just aiming at the intra-step based parallelism, can’t meet the requirement of dispatching simultaneously as many tasks as possible to computing nodes of desktop grid platform exploiting thousands of volunteer computing resources. To overcome the problem described above, this paper presents a hybrid parallel paradigm for desktop grid platform, exploiting all the possible parallelizable parts of the BbGJ algorithm. As well known to us all, volatility is the key issue of desktop grid platform and faults are unavoidable during the process of program execution. So the adapted version of block BbGJ algorithm for desktop grid platform should take the volatility into consideration. To solve the problem presented above, the paper adopts multi-copy distribution strategy and multi-queue based task preemption method to ensure the key tasks can be executed on time, thus ensure the whole tasks can be finished in shorter period of time.
Keywords: Gauss-Jordan algorithm, desktop grid, data dependence, parallelism, hybrid parallel paradigm 
@article{CSIS_2011_8_3_a11,
     author = {Yizi SHANG and Guiming LU and Ling SHANG and Guangqian WANG},
     title = {Parallel {Processing} on {Block-based} {Gauss-Jordan} {Algorithm} for {Desktop} {Grid}},
     journal = {Computer Science and Information Systems},
     publisher = {mathdoc},
     volume = {8},
     number = {3},
     year = {2011},
     url = {http://geodesic.mathdoc.fr/item/CSIS_2011_8_3_a11/}
}
TY  - JOUR
AU  - Yizi SHANG
AU  - Guiming LU
AU  - Ling SHANG
AU  - Guangqian WANG
TI  - Parallel Processing on Block-based Gauss-Jordan Algorithm for Desktop Grid
JO  - Computer Science and Information Systems
PY  - 2011
VL  - 8
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CSIS_2011_8_3_a11/
ID  - CSIS_2011_8_3_a11
ER  - 
%0 Journal Article
%A Yizi SHANG
%A Guiming LU
%A Ling SHANG
%A Guangqian WANG
%T Parallel Processing on Block-based Gauss-Jordan Algorithm for Desktop Grid
%J Computer Science and Information Systems
%D 2011
%V 8
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CSIS_2011_8_3_a11/
%F CSIS_2011_8_3_a11
Yizi SHANG; Guiming LU; Ling SHANG; Guangqian WANG. Parallel Processing on Block-based Gauss-Jordan Algorithm for Desktop Grid. Computer Science and Information Systems, Tome 8 (2011) no. 3. http://geodesic.mathdoc.fr/item/CSIS_2011_8_3_a11/