A Matrix Inversion Method with YML/OmniRPC on a Large Scale Platform

Hugues, Maxime; Petiton, Serge G.

doi:10.1007/978-3-540-92859-1_11

Cited by 2 publications

(1 citation statement)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Then, we compare the performance of our algorithm and traditional one in ideal desktop environment. All this experiments are based on YML/XtremWeb [5][6][9] (middleware) on desktop grid platform through the comparison the hybrid paradigm with intra-step parallel programming paradigm [3][7] [15]. To state conveniently, we call the hybrid parallel algorithm proposed in this paper for desktop grid environments as "BbGJ_DG".…”

Section: Performance Evaluationmentioning

confidence: 99%

Parallel processing on block-based Gauss-Jordan algorithm for desktop grid

et al. 2011

View full text Add to dashboard Cite

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.

show abstract

Section: Performance Evaluationmentioning

confidence: 99%

Parallel processing on block-based Gauss-Jordan algorithm for desktop grid

et al. 2011

View full text Add to dashboard Cite

show abstract

A Fine-grained Task Based Parallel Programming Paradigm of Gauss-Jordan Algorithm

Shang¹,

Hugues²,

Petiton³

2010

JCP

Self Cite

View full text Add to dashboard Cite

Large scale matrix inversion has been widely used in many scientific research domains. As a classical method of large matrix inversion, block-based Gauss-Jordan (BbGJ) algorithm has aroused great concern among many researchers. Many people have developed parallel versions of BbGJ. But large granularity based task parallelism (intra-iterative data dependence based tasks parallelism) disables mapping more tasks on computing resources <span style="font-size: 10pt; font-family: ";Times New Roman";;...

show abstract

A Matrix Inversion Method with YML/OmniRPC on a Large Scale Platform

Cited by 2 publications

References 6 publications

Parallel processing on block-based Gauss-Jordan algorithm for desktop grid

Parallel processing on block-based Gauss-Jordan algorithm for desktop grid

A Fine-grained Task Based Parallel Programming Paradigm of Gauss-Jordan Algorithm

Contact Info

Product

Resources

About