NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
algorithmic phase diagramsAlgorithmic 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, the recent results are shown 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.
Document ID
19870042373
Document Type
Reprint (Version printed in journal)
Authors
Hockney, Roger
(Reading, University United Kingdom)
Date Acquired
August 13, 2013
Publication Date
February 1, 1987
Publication Information
Publication: IEEE Transactions on Computers
Volume: C-36
ISSN: 0018-9340
Subject Category
COMPUTER PROGRAMMING AND SOFTWARE
Funding Number(s)
CONTRACT_GRANT: SERC-GR/C/3933-6
CONTRACT_GRANT: NAS1-17070
Distribution Limits
Public
Copyright
Other