论文信息 - Optimizing Tridiagonal Solvers for Alternating Direction Methods on Boolean Cube Multiprocessors

Optimizing Tridiagonal Solvers for Alternating Direction Methods on Boolean Cube Multiprocessors

Sets of tridiagonal systems occur in many applications. Fast Poisson solvers and Alternate Direction Methods make use of tridiagonal system solvers. Network-based multiprocessors provide a cost-eff ...

S. Lennart Johnsson | C. T. Howard Ho | C. T. Ho | S. Johnsson

[1] A. George. Nested Dissection of a Regular Finite Element Mesh , 1973 .

[2] Carver A. Mead,et al. Microelectronics and Computer Science , 1977 .

[3] H. H. Wang,et al. A Parallel Method for Tridiagonal Equations , 1981, TOMS.

[4] Charles L. Seitz,et al. Concurrent VLSI Architectures , 1984, IEEE Transactions on Computers.

[5] Charles L. Seitz. Experiments with VLSI ensemble machines , 1986 .

[6] S. Lennart Johnsson,et al. Distributed Routing Algorithms for Broadcasting and Personalized Communication in Hypercubes , 1986, ICPP.

[7] S. Lennart Johnsson,et al. On the Embedding of Arbitrary Meshes in Boolean Cubes With Expansion Two Dilation Two , 1987, ICPP.

[8] S. Johnsson. Solving tridiagonal systems on ensemble architectures , 1987 .

[9] S. Lennart Johnsson,et al. Algorithms for Matrix Transposition on Boolean n-Cube Configured Ensemble Architectures , 1988, ICPP.

[10] S. Lennart Johnsson,et al. Alternating direction methods on multiprocessors , 1987 .

[11] S. Lennart Johnsson,et al. The Communication Efficiency fo Meshes, Boolean Cubes and Cube Connected Cycles for Wafer Scale Integraton , 1987, ICPP.

[12] S. Johnsson,et al. Spanning balanced trees in Boolean cubes , 1989 .

[13] S. Lennart Johnsson,et al. Optimum Broadcasting and Personalized Communication in Hypercubes , 1989, IEEE Trans. Computers.