A Synchronous/Asynchronous Hybrid Parallel Power Iteration for Large Eigenvalue Problems by the MPMD Methodology


The KIPS Transactions:PartA, Vol. 11, No. 1, pp. 67-74, Feb. 2004
10.3745/KIPSTA.2004.11.1.67,   PDF Download:

Abstract

Most of today´s parallel numerical schemes use synchronous algorithms, where some processors that have finished their tasks earlier than either must wait at synchronization points for correct computation. Hence overall performance of the system us dependent upon the speed of the Slowest processor. In this paper, we devise a synchronous/asynchronous hybrid algorithm to accelerate convergence of the solution for finding the dominant eigenpair of a large matrix, by reducing the idle times of faster processors using MPMD programming methodology.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
P. P. Seong, "A Synchronous/Asynchronous Hybrid Parallel Power Iteration for Large Eigenvalue Problems by the MPMD Methodology," The KIPS Transactions:PartA, vol. 11, no. 1, pp. 67-74, 2004. DOI: 10.3745/KIPSTA.2004.11.1.67.

[ACM Style]
Park Pil Seong. 2004. A Synchronous/Asynchronous Hybrid Parallel Power Iteration for Large Eigenvalue Problems by the MPMD Methodology. The KIPS Transactions:PartA, 11, 1, (2004), 67-74. DOI: 10.3745/KIPSTA.2004.11.1.67.