Algorithmic Phase Diagrams
- 1 February 1987
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-36 (2) , 231-233
- https://doi.org/10.1109/tc.1987.1676886
Abstract
Algorithmic phase diagrams are a neat and compact representation of the results of comparing the execution time of several algorithms for the solution of the same problem. As an example we show the recent results of Gannon and Van Rosendale on the solution of multiple tridiagonal systems of equations in the form of such diagrams. The act of preparing these diagrams has revealed an unexpectedly complex relationship between the best algorithm and the number and size of the tridiagonal systems, which was not evident from the algebraic formulae in the original paper. Even so, for a particular computer, one diagram suffices to predict the best algorithm for all problems that are likely to be encountered-the prediction being read directly from the diagram without complex calculation.Keywords
This publication has 3 references indexed in Scilit:
- On the Impact of Communication Complexity on the Design of Parallel Numerical AlgorithmsIEEE Transactions on Computers, 1984
- Characterizing Computers and Optimizing the FACR(l) Poisson-Solver on Parallel UnicomputersIEEE Transactions on Computers, 1983
- Characterization of parallel computers and algorithmsComputer Physics Communications, 1982