WUB 95-13 HLRZ 32/95 Th. Lippert, A. Seyfried, A. Bode and K. Schilling...  Home/Search
Context Related
Links: ACM DBLP | preprints.cern.ch/archi...9507021.ps.gz From: preprints.cern.ch/wee...week3195 (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: A new class of parallel algorithms is introduced that can achieve a complexity of O(n 3 2 ) with respect to the interprocessor communication, in the exact computation of systems with pairwise mutual interactions of all elements. Hitherto, conventional methods exhibit a communicational complexity of O(n 2 ). The amount of computation operations is not altered for the new algorithm which can be formulated as a kind of h-range problem, known from the mathematical field of Additive Number... (Update)
Context of citations to this paper: More
...to perform a complete permutation, with p being the number of processors. The router is based on the hyper systolic algorithm [4 6]. 2. HYPER SYSTOLIC ROUTING We start from an implementation network that supports (the embedding of) an abstract 1 dimensional ring...
...of data between the processors, with p being the number of processors. The routing procedure is based on the hyper systolic algorithm[3, 4, 5, 6]. In the hypersystolic communication mode, the physical machine is mapped on a 1 dimensional systolic ring structure[7] along which...
Cited by: More
Framework Design, Parallelization and Force Computation in.. - Matthey (Correct)
Hyper-Systolic Processing On The Quadrics: Improving.. - Palazzari, Lippert.. (Correct)
Hyper-Systolic Routing for SIMD Systems - Hoferichter, Lippert, al. (1997) (Correct)
Active bibliography (related documents): More All
0.6: Computational Models of White-Tailed Deer in the Florida.. - Abbott Berry (1997) (Correct)
0.5: BLAS-3 for the Quadrics Parallel Computer - Lippert, Petkov, Schilling (Correct)
0.5: Runtime Support for Dynamic Space-Based Applications on.. - Ashok (1994) (Correct)
Similar documents based on text: More All
0.4: Numerical Methods for the QCD Overlap Operator: I. .. - van den Eshof.. (2002) (Correct)
0.3: Large Scale Simulations of Quantum Chromodynamics in a.. - Güsken, Lippert.. (1998) (Correct)
0.3: Systolic And Hyper-Systolic Algorithms For N²-Problems And.. - Lippert (Correct)
Related documents from co-citation: More All
6: Hyper-Systolic Matrix Multiplication (context) - Lippert, Schilling - 1996
4: The APE-100 Computer: (I) the Architecture (context) - Battista - 1993
4: Karypis: Introduction to Parallel Computing (context) - Kumar, Grama et al. - 1994
BibTeX entry: (Update)
Th. Lippert, A. Seyfried, A. Bode, K. Schilling: `Hyper-Systolic Parallel Computing ', IEEE Trans. on Parallel and Distributed Systems, 9 (1998) 1. http://citeseer.ist.psu.edu/article/lippert98hypersystolic.html More
@article{ lippert98hypersystolic,
author = "T. Lippert and A. Seyfried and A. Bode and K. Schilling",
title = "Hyper-Systolic Parallel Computing",
journal = "IEEE Transactions on Parallel and Distributed Systems",
volume = "9",
number = "2",
pages = "97--??",
year = "1998",
url = "citeseer.ist.psu.edu/article/lippert98hypersystolic.html" }
Citations (may not include all citations):178 Connection Machine CM5 Technical Summary (context) - Corporation - 1993
137 Numerical Recipes (FORTRAN (context) - Press, Flannery et al. - 1990
104 Why Systolic Architectures (context) - Kung - 1982
103 Theory and Application of Digital Signal Processing (context) - Rabiner, Gold - 1975
6 Amsterdam: NorthHolland (context) - Petkov, Processing - 1992
3 Massachusetts: Thinking Machines Corporation (context) - Corporation, CM et al. - 1994
2 Systolic Loop Methods for Molecular Dynamics Simulation Usin.. (context) - Raine, Fincham et al. - 1989
2 Rome: Alenia Spazio (context) - Spazio, Quadrics - 1995
1 Barnes: Nature (context) - Hillis - 1987
1 Mannheim: BI-Wissenschaftsverlag (context) - Scheid - 1991
1 Grape-4: A Special-Purpose Computer for Gravitational N-Body.. (context) - Makino, Taiji et al. - 1994 DBLP
1 Berlin: Akademie-Verlag (context) - Petkov, und - 1989
1 Molecular Dynamics on Hypercubic Parallel Computers (context) - Smith - 1991
1 Data Parallel Algorithms to Solve the Full N-Body Problem (context) - Scholl, Alimi - 1993
1 Statistical Analysis of Simulation-Generated Time Series (context) - Dontje, Lippert et al. - 1992
1 Hyper-Systolic Parallel Processing on the Alenia Quadrics (context) - Lippert, Ritzenhofer et al. - 1995
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://preprints.cern.ch/weeklists/week31-95.html): More
Molecular Signals From Primordial Clouds At High Redshift - Roberto Maoli (Correct)
Inclusive Prompt Photon Production in Hadronic Final States of - Gamma Annihilation (Correct)
Rutherford Appleton Laboratory - Madph- Uichep-Th (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC