Abstract | ||
---|---|---|
The scalability of a parallel system is a measure of its capacity to effectively use an increasing number of processors. Both the isoefficiency function and the scaled efficiency are metrics used to analyse the scalability of parallel algorithms and architectures. The first function relates the size of the problem being solved to the number of processors required to maintain efficiency at a fixed value, while the second function shows how an algorithm scales when both the size of the problem and the number of processors are increased. This paper models and measures the parallel scalability of the Neville method when a checkerboard partitioning is performed. Neville elimination is a method for solving a system of linear equations. This process appears naturally when the Neville strategy of interpolation is used to solve linear systems. The scaled efficiency of some algorithms of this method is studied on an IBM SP2 and also over an HP cluster. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1080/00207160601167078 | Int. J. Comput. Math. |
Keywords | Field | DocType |
parallel algorithm,increasing number,isoefficiency function,linear equation,linear system,parallel system,neville method,neville elimination,neville strategy,checkerboard partitioning,parallel scalability,parallel systems,performance,linear equations | Mathematical optimization,IBM,Linear system,System of linear equations,Checkerboard,Parallel algorithm,Parallel computing,Interpolation,Mathematics,Scalability | Journal |
Volume | Issue | ISSN |
85 | 3-4 | 0020-7160 |
Citations | PageRank | References |
1 | 0.55 | 5 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Pedro Alonso | 1 | 26 | 6.31 |
R. Cortina | 2 | 1 | 0.55 |
Irene Díaz | 3 | 32 | 5.14 |
Jose Ranilla | 4 | 20 | 5.26 |