© 1981 by British Computer Society
| ||||||||||||||||||||||||||||||||||||||||||||||||||||
A multiprocessor architecture for solving spatial problems

1 School of Mathematics, University of Bath, Claverton Down, Bath, UK, 2 School of Engineering, University of Bath, Claverton Down, Bath, UK
A multiprocessor architecture for the solution of spatial and graphical problems by recursive subdivision is proposed. The trees that result from such divisions are mapped on to a closed graph, which is then considered as a network of processors. Simulations of these configurations have been performed with encouraging results. Proposals are made for the implementation of such machines.
Received October 1980.
* School of Mathematics, University of Bath, Claverton Down, Bath, BA2 7AY, UK
School of Engineering, University of Bath, Claverton Down, Bath, BA2 7AY, UK