Hyper-systolic algorithms with applications in linear algebra and molecular dynamics

We give an introduction to hyper-systolic algorithms. We address two important applications, N-body computations with long-range interactions and the distributed matrix multiplication.

[1]  Nicolai Petkov,et al.  Hyper-systolic matrix multiplication , 1998, Parallel Comput..

[2]  Dan I. Moldovan,et al.  On the Analysis and Synthesis of VLSI Algorithms , 1982, IEEE Transactions on Computers.

[3]  J. Banavar,et al.  Computer Simulation of Liquids , 1988 .

[4]  Nikolay Petkov.  FUZZY NUMBER SUBTRACTION CONVOLUTION ON THE CM-2 , 1993 .

[5]  Ed F. Deprettere,et al.  HIFI: From Parallel Algorithm to Fixed-Size VLSI Processor Array , 1993 .

[6]  Nicolai Petkov.  Systolische Algorithmen und Arrays , 1989 .

[7]  George Karypis,et al.  Introduction to Parallel Computing , 1994 .

[8]  K. Esselink,et al.  Parallel Computing and Molecular Dynamics Simulations , 1993 .

[9]  D. C. Rapaport,et al.  Multi-million particle molecular dynamics: III. Design considerations for data-parallel processing , 1993 .

[10]  Toshikazu Ebisuzaki,et al.  GRAPE-4: A Special-Purpose Computer for Gravitational N-Body Problems , 1995, PPSC.

[11]  Peter R. Cappello,et al.  Unifying VLSI Array Designs with Geometric Transformations , 1983, International Conference on Parallel Processing.

[12]  U. Hansmann.  On the protein folding problem , 1996 .

[13]  L. Spitzer.  Dynamical evolution of globular clusters , 1987 .

[14]  Klaus Schilling,et al.  Hyper-Systolic Parallel Computing , 1998, IEEE Trans. Parallel Distributed Syst..

[15]  H. T. Kung.  Why systolic architectures? , 1982, Computer.

[16]  D.I. Moldovan,et al.  On the design of algorithms for VLSI systolic arrays , 1983, Proceedings of the IEEE.

[17]  Gerhard R. Joubert,et al.  Time-optimal systolic algorithms for some proximity problems' , 1989 .

[18]  Nicolai Petkov,et al.  Statistical analysis of simulation-generated time series: Systolic vs. semi-systolic correlation on the Connection Machine , 1992, Parallel Comput..

[19]  Klaus Schilling,et al.  Linux-clusters for lattice field theory , 1999, PARCO.

[20]  R. Guy.  Unsolved Problems in Number Theory , 1981 .

[21]  A.Y.C. Yu,et al.  Microprocessor technology trends , 1986, Proceedings of the IEEE.

[22]  Lynn Elliot Cannon,et al.  A cellular computer to implement the kalman filter algorithm , 1969 .

[23]  P. Quinton.  Automatic synthesis of systolic arrays from uniform recurrent equations , 1984, ISCA 1984.

[24]  Bernard Chazelle.  Computational Geometry on a Systolic Chip , 1984, IEEE Transactions on Computers.

[25]  Nicolai Petkov,et al.  Systolic Parallel Processing , 1992 .

[26]  Hiroshi Umeo,et al.  Systolic Algorithms for Computing the Visibility Polygon and Triangulation of A Polygonal Region , 1987, Parallel Algorithms and Architectures.