Автор |
Sullivan, Francis |
Автор |
Dongarra, Jack |
Дата выпуска |
1987 |
dc.description |
Success in large-scale scientific compu tations often depends on algorithm design. Even the fastest machine may prove to be inadequate if insufficient attention is paid to the way in which the computation is organized. We have used several problems from computational physics to illustrate the importance of good algorithms, and we offer some very general principles for designing algorithms. Two subthemes are, first, the strong connection between the algorithm and the architecture of the target machine; and second, the impor tance of non-numerical methods in scien tific computations. |
Издатель |
Sage Publications |
Название |
Algorithm Design for Large-Scale Computations |
Тип |
Other |
DOI |
10.1177/109434208700100107 |
Print ISSN |
1094-3420 |
Журнал |
International Journal of High Performance Computing Applications |
Том |
1 |
Первая страница |
99 |
Последняя страница |
105 |
Аффилиация |
Sullivan, Francis, NATIONAL BUREAU OF STANDARDS GAITHERSBURG, MARYLAND 20899 |
Выпуск |
1 |
Библиографическая ссылка |
Bhanot, G., Duke, D., and Salvador, R.1986. A fast algorithm for the CYBER 205 to simulate the 3-D Ising model. J. Statist. Phys.44:985-1002. |
Библиографическая ссылка |
Brock, H., Brooks, B., and Sullivan, F.1981. Diamond: A sorting method for vector machines. BIT.21:142-152. |
Библиографическая ссылка |
Hunt, F., and Sullivan, F.1986. Efficient algorithms for computing fractal dimensions . In Proceedings: Conference on dimensions and entropy of dynamical systems, Los Alamos National Laboratory. New York: Springer Verlag. |
Библиографическая ссылка |
Huse, D.A.1987. Late stages of spinodal decomposition. Phys. Rev. B., in press. |
Библиографическая ссылка |
Metropolis, N., Rosenbluth, A.W., Rosenbluth, M.N., Teller, A.H., and Teller, E.1953. J. Chem. Phys.21:1087-1092. |
Библиографическая ссылка |
Sullivan, F., Mountain, R.D., and O'Connell, J.1985. Molecular dynamics on vector computers. J. Comput. Phys.61:138-153. |
Библиографическая ссылка |
Williams, G.O., and Kalos, M.H.1984. A new multi-spin coding algorithm for Monte Carlo simulation of the Ising model. J. Statist. Phys.37:283-299. |