Parallel Bandreduction and Tridiagonalization

@inproceedings{Bischof1993ParallelBA,
  title={Parallel Bandreduction and Tridiagonalization},
  author={Christian H. Bischof and Mercedes Marques and Xiaobai Sun},
  booktitle={PPSC},
  year={1993}
}
This paper presents a parallel implementation of a blocked band reduction algorithm for symmetric matrices suggested by Bischof and Sun. The reduction to tridiagonal or block tridiagonal form is a special case of this algorithm. A blocked double torus wrap mapping is used as the underlying data distribution and the so-called WY representation is employed to represent block orthogonal transformations. Preliminary performance results on the Intel Delta indicate that the algorithm is well-suited… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.

Explore Further: Topics Discussed in This Paper

Citations

Publications citing this paper.
SHOWING 1-10 OF 26 CITATIONS

References

Publications referenced by this paper.
SHOWING 1-10 OF 19 REFERENCES

Parallel programming tools user manual, tech

  • W. Gropp, B. Smith, Chamelon
  • rep., Math- ematics and Computer Science…
  • 1993
1 Excerpt

R

  • J. Demmel, J. Dongarra
  • van de Geijn, and D. Walker, LAPACK for…
  • 1993
1 Excerpt

cient communication primitives on mesh architectures with hardware routing

  • M. Barnett, R. Little eld, D. G. Payne, E R. van de Geijn
  • Proceedings of the Sixth SIAM Conference on…
  • 1993

A divide-and-conquer method for computing complementary invariant subspaces of symmetric matrices

  • C. H. Bischof, X. Sun
  • Tech. Rep. MCS{P286{0192, Mathematics and…
  • 1992

Similar Papers

Loading similar papers…