# Divide-and-conquer programming on MIMD computers

@article{Kumaran1995DivideandconquerPO, title={Divide-and-conquer programming on MIMD computers}, author={Santhosh Kumaran and Michael J. Quinn}, journal={Proceedings of 9th International Parallel Processing Symposium}, year={1995}, pages={734-741} }

We have developed a programming template to implement divide and conquer algorithms on MIMD computers. The template is based on the parallel divide and conquer function of Z.G. Mou and P. Hudak (1988). We explore the programmability and performance of this approach by solving some well known numerical problems on a shared memory multiprocessor and a multicomputer. A byproduct of this work is a new parallel algorithm for solving tridiagonal systems of equations.<<ETX>>

#### Citations

##### Publications citing this paper.

SHOWING 1-4 OF 4 CITATIONS

## Modeling and simulation of parallel adaptive divide-and-conquer algorithms

VIEW 3 EXCERPTS

CITES METHODS & BACKGROUND

HIGHLY INFLUENCED

## Architecture-Adaptable Finite ElementModelling : A Case Study using an OceanCirculation

VIEW 1 EXCERPT

CITES METHODS

## Architecture-adaptable finite element modelling: a case study using ocean circulation simulation

VIEW 1 EXCERPT

CITES BACKGROUND

#### References

##### Publications referenced by this paper.

SHOWING 1-10 OF 12 REFERENCES

## Parallel Computing: Theory and Practice

VIEW 1 EXCERPT