Abstract
In this article a new concept for permutation devices is shown. Such devices, like crossbars, are used within connection networks for parallel computers.The idea shown here is to partition the complete graph with
n
vertices into
n
− 1 different partitions and to switch very fast between these partitions, so that the user sees a complete graph structure. Finally a compact VLSI layout is described which can be easily implemented using automatic design tools.
Publisher
Association for Computing Machinery (ACM)
Reference11 articles.
1. {1} Advanced Micro Devices "Am29C982/Am29C983 Multiple Bus Exchange Handbook" Advanced Micro Devices 1988. {1} Advanced Micro Devices "Am29C982/Am29C983 Multiple Bus Exchange Handbook" Advanced Micro Devices 1988.
2. {2} V.E. Bene¿ "Mathematical Theory of Connecting Networks and Telephone Traffic" Academic Press 1965. {2} V.E. Bene¿ "Mathematical Theory of Connecting Networks and Telephone Traffic" Academic Press 1965.
3. {4} T. Beth V. Hatz "Permutationsbaustein" German patent Nr. P. 40 02 455.5. {4} T. Beth V. Hatz "Permutationsbaustein" German patent Nr. P. 40 02 455.5.
4. {5} P.J. Cameron "Parallelisms of Complete Designs" Cambridge University Press 1976. {5} P.J. Cameron "Parallelisms of Complete Designs" Cambridge University Press 1976.
Cited by
4 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. RotorNet;Proceedings of the Conference of the ACM Special Interest Group on Data Communication;2017-08-07
2. A Scalable, Partially Configurable Optical Switch for Data Center Networks;Journal of Lightwave Technology;2017-01-15
3. Parallelrechnernetzwerke mit zyklischer Topologieumschaltung;Informatik aktuell;1992
4. Interconnection networks based on block designs;Parallel Processing: CONPAR 92—VAPP V;1992