Generalized Hyper-Systolic Algorithm

Details Generalized Hyper-Systolic Algorithm Generalized Hyper-Systolic Algorithm

1995-09-08

arxiv.org/abs/hep-lat/9509011v1

Physics

High Energy Physics

High Energy Physics - Lattice

Latex

Scientific paper

We generalize the hyper-systolic algorithm proposed in [1] for abstract data structures on massive parallel computers with $n_p$ processors. For a problem of size $V$ the communication complexity of the hyper-systolic algorithm is proportional to $\sqrt{n_p}V$, to be compared with $n_pV$ for the systolic case. The implementation technique is explained in detail and the example of the parallel matrix-matrix multiplication is tested on the Cray-T3D.

Affiliated with

Also associated with

No associations

Rating

Generalized Hyper-Systolic Algorithm does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Generalized Hyper-Systolic Algorithm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generalized Hyper-Systolic Algorithm will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-192770