About the journal

• Home page
• Contact information
• Aims and scope
• Indexing information
• Editorial policies
• ComSIS consortium
• Journal boards
• Managing board

For authors

• Information for contributors
• Paper submission
• Article submission through OJS
• Copyright transfer form
• Download section

For readers

• Forthcoming articles
• Current issue
• Archive

For reviewers

• View and review submissions

News

• Journal's Facebook page
• Calls for special issues
• New issue notification

DOI: 10.2298/CSIS100907026S

Parallel Processing on Block-based Gauss-Jordan Algorithm for Desktop Grid

Yizi SHANG¹, Guiming LU², Ling SHANG^2,3 and Guangqian WANG¹

1. State Key Laboratory of Hydro-science and Engineering
   Tsinghua University, Beijing, China
   syz05@mails.tsinghua.edu.cn
2. North China University of Water Conservancy and Electric Power, School of Information Engineering
   Zhengzhou, China
   njshangl@gmail.com
3. Lifl, University of Science and Technology of Lille
   Lille, France
   ling.shang@lifl.fr

Abstract

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.

Key words

Gauss-Jordan algorithm, desktop grid, data dependence, parallelism, hybrid parallel paradigm

Digital Object Identifier (DOI)

https://doi.org/10.2298/CSIS100907026S

Publication information

Volume 8, Issue 3 (June 2011)
Year of Publication: 2011
ISSN: 2406-1018 (Online)
Publisher: ComSIS Consortium

Full text

Available in PDF
Portable Document Format

How to cite

SHANG, Y., LU, G., SHANG, L., WANG, G.: Parallel Processing on Block-based Gauss-Jordan Algorithm for Desktop Grid. Computer Science and Information Systems, Vol. 8, No. 3, 739-759. (2011), https://doi.org/10.2298/CSIS100907026S