Abstract | ||
---|---|---|
We describe an approach to parallel computation using particle propagation and collisions in a one-dimensional cellular automaton using a particle model -- a Particle Machine (PM). Such a machine has the parallelism, structural regularity, and local connectivity of systolic arrays, but is general and programmable. It contains no explicit multipliers, adders, or other fixed arithmetic operations; these are implemented using fine-grain interactions of logical particles which are injected into the medium of the cellular automaton, and which represent both data and processors. We give parallel, linear-time implementations of addition, subtraction, multiplication and division. |
Year | DOI | Venue |
---|---|---|
1995 | 10.1109/ASAP.1995.522928 | Application-Specific Systems, Architectures, and Processors |
Keywords | DocType | ISBN |
linear-time implementation,fine-grain interaction,explicit multiplier,cellular automaton,logical particle,particle propagation,parallel arithmetic,particle model,one-dimensional cellular automaton,fixed arithmetic operation,particle machine,parallel computer | Conference | 0-8186-7109-2 |
Citations | PageRank | References |
3 | 0.46 | 4 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Richard K. Squier | 1 | 3 | 0.46 |
Kenneth Steiglitz | 2 | 1128 | 660.13 |
Mariusz H. Jakubowski | 3 | 219 | 15.98 |