On Connecting Modules Together Uniformly to Form a Modular Computer
- 1 December 1966
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Electronic Computers
- Vol. EC-15 (6) , 864-873
- https://doi.org/10.1109/pgec.1966.264468
Abstract
A modular computer may be informally defined to be a device consisting of a large (or infinite) number of identical circuit modules connected together in some uniform manner. This paper is concerned with making the concept of ``connected together in a uniform manner'' mathematically precise. Uniformity of connection in a modular device is first defined in terms of the linear graph whose vertices correspond to the modules and whose edges correspond to the cables connecting them. It is shown that the class of graphs satisfying the definition is precisely the class of group-graphs; that is, the vertices correspond to the elements of a group G, and there is a finite subset G0 of G' (1 ∉ G0) such that {g, g'} is an edge of the graph if, and only if, there exists g0 in G0 such that g'. = gg0. It is then shown that restricting the group G to be Abelian restricts the patterns of simultaneous activity which may occur within the computer.Keywords
This publication has 2 references indexed in Scilit:
- Iterative circuit computersPublished by Association for Computing Machinery (ACM) ,1960
- A universal computer capable of executing an arbitrary number of sub-programs simultaneouslyPublished by Association for Computing Machinery (ACM) ,1959