A Caltech Library Service

The physical structure of concurrent problems and concurrent computers

Fox, G. C. and Furmanski, W. (1988) The physical structure of concurrent problems and concurrent computers. Philosophical Transactions A: Mathematical, Physical and Engineering Sciences, 326 (1591). pp. 411-444. ISSN 1364-503X. doi:10.1098/rsta.1988.0096.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


We introduce a physical analogy to describe problems and high-performance concurrent computers on which they are run. We show that the spatial characteristics of problems lead to their parallelism and review the lessons from use of the early hypercubes and a natural particle-process analogy. We generalize this picture to include the temporal structure of problems and show how this allows us to unify distributed, shared and hierarchical memories as well as SIMD (single instruction multiple data) architectures. We also show how neural network methods can be used to analyse a general formalism based on interacting strings and these lead to possible real-time schedulers and decomposers for massively parallel machines.

Item Type:Article
Related URLs:
URLURL TypeDescription
Additional Information:© 1988 The Royal Society. This work was supported in part by DOE grant DE-FG03-85ER25009, the Program Manager of the Joint Tactical Fusion Office, and the ESD division of the USAF, as well as grants from IBM and SANDIA. We thank the many members of the Caltech Concurrent Computation Program whose work was essential input to the analysis of this paper.
Issue or Number:1591
Record Number:CaltechAUTHORS:20141113-131323281
Persistent URL:
Official Citation:Fox, G. C., & Furmanski, W. (1988). The Physical Structure of Concurrent Problems and Concurrent Computers. Philosophical Transactions of the Royal Society of London. Series A, Mathematical and Physical Sciences, 326(1591), 411-444. doi: 10.1098/rsta.1988.0096
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:51715
Deposited By: Jason Perez
Deposited On:14 Nov 2014 16:56
Last Modified:10 Nov 2021 19:14

Repository Staff Only: item control page