There has been a recent emergence of many interesting and highly efficient hierarchical (multilevel) algorithms (e.g. multigrid, domain decomposition, wavelets, multilevel preconditioning, the fast multipole algorithms, etc.) for solving numerical problems
Hierarchical Algorithms and Architectures for Parallel Scienti c Computing Tony F. Chan April 16, 1990
Abstract There has been a recent emergence of many interesting and highly e cient hierarchical (multilevel) algorithms (e.g. multigrid, domain decomposition, wavelets, multilevel preconditioning, the fast multipole algorithms, etc.) for solving numerical problems in scienti c computing. These algorithms derive their e ciency from using a hierarchical approach to capture the sharing of global information which is inherent in the physical processes being modelled. In addition to being computationally e cient, these algorithms also possess relatively high degrees of parallelism. I therefore argue that the architectures of parallel computers (especially massively parallel ones) should be designed to support hierarchical communication and synchronization needs of these algorithms. Dept. of Mathematics, Univ. of Calif. at Los Angeles, CA 90024. The author has been supported in part by the Army Research O ce under contract DAAL03-88-K-0085, the Department of Energy under contract DE-FG-03-87-ER-25037, and the National Science Foundation under contract NSF-DMS87-14612. Invited presentation to appear in the Proceedings of the 1990 ACM Int'l Conf. on Supercomputing, Amsterdam.
Hierarchical architectures are also more universal because they go beyond supporting a particular class of algorithms to supporting the underlying physical processes being modelled. Finally, I propose that algorithm designers take a critical look at traditional kernel algorithms and re-examine their coste ectiveness in a massively parallel computing environment.
1 Physics, Algorithms and Architectures There is a general agreement that parallelism is a cost-e ective way (some may argue it is the only way) to provide the increasing demand in performance in computational power in many areas of science and engineering. There is much less agreement, however, on how to design e ective parallel machines. It is well-known that it is not su cient to simply compare the peak computing rates of various designs. A successful architecture must strike a balance between the computational rate and the communication and synchronization overheads, the memory hierarchy and its bandwidths. Most importantly, the architecture must support e ective com-
FOR PARALLEL SCIENTIFIC COMPUTING THE SPADE SYSTEM ...development on parallel architectures with distributed...parallel programs: Hierarchical structure of ...
Parallel Computing International Conference on Algorithms and Architectures for Parallel Processing ...Scientific and Statistical DB Management International...
Hierarchical algorithms ... 暂无评价 12页 免费 In International Confere... ...Function A Sealability Metric for Parallel Algorithms and Architectures ...
PARALLEL INTERLEAVING... 暂无评价 6页 免费 Hierarchical algorithms ... 暂无...Curricula Development for Parallel Architectures and DSP and Curricula Development...
In International Conference on Algorithms And Architectures for Parallel Processing...Client-server computing is a big issue in current soft- and hardware ...
“Algorithms and Architectures for Network Search ...Hierarchical Test Access Port (HTAP) as a ...Computing Machines (FCCM) 2001-2005, IEEE ...
Algorithms and Architectures for Parallel Processing International Conference on ...Computing IET IET Elsevier Elsevier World Scientific Springer Wiley World ...
Algorithms Traversal Architectures GPUs FPGAs x86 multicore servers Massively ...Scientific Computing Engineering Graph partitioning Matching Coloring VLSI CAD ...
PRECONDITIONED CONJUGATE GRADIENT SCHEMES FOR HIERARCHICAL PARALLEL ARCHITECTURES Abstract...we describe brie y the Cedar architecture, the algorithms and their imp...
Hierarchical algorithms ... 暂无评价 12页 免费搜...better architectures (parallel disks to increase the...It also points out that computing an arbitrary ...
Dehne December 2000 *published in Proceedings of the 4th International Conference on Algorithms and Architectures for Parallel Processing (ICA3PP 2000), ...
热门文档