|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
9th Annual Symposium on Switching and Automata Theory (SWAT 1968)
Universal connecting networks and the synthesis of canonical sequential circuits
October 15-October 18
| ASCII Text | x | ||
| William H. Kautz, "Universal connecting networks and the synthesis of canonical sequential circuits," Foundations of Computer Science, IEEE Annual Symposium on, pp. 257-268, 9th Annual Symposium on Switching and Automata Theory (SWAT 1968), 1968. | |||
| BibTex | x | ||
| @article{ 10.1109/SWAT.1968.42, author = {William H. Kautz}, title = {Universal connecting networks and the synthesis of canonical sequential circuits}, journal ={Foundations of Computer Science, IEEE Annual Symposium on}, volume = {0}, year = {1968}, issn = {0272-4847}, pages = {257-268}, doi = {http://doi.ieeecomputersociety.org/10.1109/SWAT.1968.42}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Foundations of Computer Science, IEEE Annual Symposium on TI - Universal connecting networks and the synthesis of canonical sequential circuits SN - 0272-4847 SP257 EP268 A1 - William H. Kautz, PY - 1968 VL - 0 JA - Foundations of Computer Science, IEEE Annual Symposium on ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SWAT.1968.42
The problem is treated of finding for a set of identical processing elements an interconnection structure that achieves a certain richness of interelement communication with only a limited number of actual inter-element connections. In graphical terms, this problem is one of finding a universal n-node graph of minimal degree D(n,d) in which every n-node graph of maximum degree d is branchembeddable. This problem is solved in both the undirected and directed cases for small values of d and for small values of n - d, and some general properties of D(n,d) are derived. Interpretation of a directed universal graph as the state graph of a sequential circuit leads to a canonic form for autonomous non-singular networks--that is, a simple network form that is capable of arbitrary autonomous behavior, the specialization being achieved through the selection of a small amount of internal logic.
Citation:
William H. Kautz, "Universal connecting networks and the synthesis of canonical sequential circuits," focs, pp.257-268, 9th Annual Symposium on Switching and Automata Theory (SWAT 1968), 1968
Usage of this product signifies your acceptance of the Terms of Use.
