A multiprocessor for solving spatial problems

P Willis, A Bowyer, J R Woodwark

Research output: Contribution to journalArticle

Abstract

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.
Original languageEnglish
Pages (from-to)353-357
Number of pages5
JournalThe Computer Journal
Volume24
Issue number4
DOIs
Publication statusPublished - 1981

Cite this

Willis, P., Bowyer, A., & Woodwark, J. R. (1981). A multiprocessor for solving spatial problems. The Computer Journal, 24(4), 353-357. https://doi.org/10.1093/comjnl/24.4.353

A multiprocessor for solving spatial problems. / Willis, P; Bowyer, A; Woodwark, J R.

In: The Computer Journal, Vol. 24, No. 4, 1981, p. 353-357.

Research output: Contribution to journalArticle

Willis, P, Bowyer, A & Woodwark, JR 1981, 'A multiprocessor for solving spatial problems', The Computer Journal, vol. 24, no. 4, pp. 353-357. https://doi.org/10.1093/comjnl/24.4.353
Willis, P ; Bowyer, A ; Woodwark, J R. / A multiprocessor for solving spatial problems. In: The Computer Journal. 1981 ; Vol. 24, No. 4. pp. 353-357.
@article{db82c675535c46ea8606fff4b8f49fe0,
title = "A multiprocessor for solving spatial problems",
abstract = "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.",
author = "P Willis and A Bowyer and Woodwark, {J R}",
year = "1981",
doi = "10.1093/comjnl/24.4.353",
language = "English",
volume = "24",
pages = "353--357",
journal = "The Computer Journal",
issn = "0010-4620",
publisher = "Oxford University Press",
number = "4",

}

TY - JOUR

T1 - A multiprocessor for solving spatial problems

AU - Willis, P

AU - Bowyer, A

AU - Woodwark, J R

PY - 1981

Y1 - 1981

N2 - 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.

AB - 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.

UR - http://dx.doi.org/10.1093/comjnl/24.4.353

U2 - 10.1093/comjnl/24.4.353

DO - 10.1093/comjnl/24.4.353

M3 - Article

VL - 24

SP - 353

EP - 357

JO - The Computer Journal

JF - The Computer Journal

SN - 0010-4620

IS - 4

ER -