The Physical Structure of Concurrent Problems and Concurrent Computers
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 gene...
Saved in:
| Published in | Philosophical transactions of the Royal Society of London. Series A: Mathematical, physical, and engineering sciences Vol. 326; no. 1591; p. 411 |
|---|---|
| Main Authors | , |
| Format | Journal Article |
| Language | English |
| Published |
The Royal Society
26.09.1988
|
| Online Access | Get full text |
Cover
Loading…
| Summary: | 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. |
|---|---|
| ISSN: | 1364-503X 1471-2962 |
| DOI: | 10.1098/rsta.1988.0096 |