Path building in cellular partitioning networks

Proceedings - International Symposium on Computer Architecture

Volumn , Issue , 1980, Pages 44-50

  Brassard, Jean Paul ^a   Gecsei, Jan ^a  

^a UNIVERSITÉ DE MONTRÉAL   (Canada)

Author keywords

Cellular network; Coupling; Distributed control.; E partitioning; Interconnection network; Partitioning; Permuting

Indexed keywords

CLOSED LOOP CONTROL SYSTEMS; COMPUTER ARCHITECTURE; COUPLINGS; HARDWARE; NETWORK ARCHITECTURE;

CELLULAR NETWORK; DISTRIBUTED CONTROL; HARDWARE IMPLEMENTATIONS; IN NETWORKS; PARTITIONING; PARTITIONING NETWORKS; PERMUTING; STRUCTURAL EXTENSIONS;

INTERCONNECTION NETWORKS (CIRCUIT SWITCHING);

EID: 84866296099     PISSN: 10636897     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/800053.801908     Document Type: Conference Paper

References (12)

1. A. Waksraan, "A Permutation Network", JACM, Vol. 15, No. 1, pp. 159-163, Jan. 1968.
2. J. Lenfant, "Parallel Permutations of Data: A Benes Network Control Algorithm for Frequently Used Permutations", IEEE Trans. Comput., Vol. C-2.7, No. 7, pp. 637-647, July 1978.
3. D.C. Opferman and N.T. Tsao-Wu, "On a Class of Rearrangeable Switching Networks, Part I: Control Algorithms, Part II: Enumeration studies and Fault Diagnosis", Bell System Tech. J., Vol. 50, No. 5, pp. 1579-1618, May-June 1971.
4. K. Batcher, "Sorting Networks and Their Applications", SJCC Conf. Proc, pp. 307-314, 1968.
5. G.M. Masson, G.C. Gingher, S. Nakamura, "A Sampler of Circuit Switching Networks", Computer, Vol. 12, No. 6, pp. 32-48, June 1979.
6. J. Gecsei, "Interconnection Networks from Three-State Cells", IEEE Trans. Comput., Vol. C-26, pp. 705-711, Aug. 1977.
7. L.R. Goke and G.J. Lipovski, "Banyan Networks for Partitioning Multiprocessor Systems", Proc. 1st. Annual Computer Architecture Conf., (Gainesville, Fl.), pp. 21-28, Dec. 1973.
8. T. Osatake, T. Ogawa, T. Hayashida, "Optimum Structure of One-Sided Rearrangeable Switching Networks", Electronics and Communications in Japan, Vol. 56-A, No. 1, pp. 28-33, 1973.
9. W.H. Kautz, K.N. Levitt, A. Waksman, "Cellular Interconnection Arrays", IEEE Trans Comput., Vol. C-17, pp. 443-451, May 1968.
10. J.P. Brassard, "Réseaux d'interconnexions triangulaires en milieu asynchrone", International Symposium on Mini and Micro Computers, IEEE Catalog No. 77CH1347-4C, Proc. Of MIMI 77 (Montreal), pp. 245-250, Nov. 1977.
11. J. Gecsei and J.P. Brassard, "The Topology of Cellular Partitioning Networks", to be published (submitted to IEEE T.C. In Aug. 1979).
12. J.P. Brassard, "Couplage sur les réseaux d'interconnexions planaires", PHD thesis, Département IRO, Université de Montréal, to be submitted in 1980.