caa a22 4500 47578961X CHVBK 20180406123708.0 cr unu---uuuuu 170329e20000501xx s 000 0 eng 10.1023/A:1019127603126 doi (NATIONALLICENCE)springer-10.1023/A:1019127603126 Kulasinghe Priyalal Department of Electrical and Computer Engineering, Clarkson University, 13699, Potsdam, NY, USA aut A general scheme for constructing optimal bus based architectures for hypercubes [Elektronische Daten] [Priyalal Kulasinghe] We present a general methodology for constructing optimal bus based hypercubes. The methodology encompasses previously proposed bus based hypercubes. If m n is the total number of different unidirectional Multiple Bus Systems (MBSs) that can optimally emulate the n‐dimensional hypercube, then σn≤ m n ≤σn, where σ n denotes the number of unlabeled trees on n edges. Each such MBS is symmetric with respect to the buses and processors, and has n + 1 ports per processor, whereas the hypercube has 2n ports per processor. We choose one specific MBS from those optimal MBSs and demonstrate its other attractive properties. It can simultaneously perform data transfers across as many as n dimensions. It is fault tolerant with respect to a bus, a processor, or an interface failure. We also show how to construct optimal bidirectional MBSs emulating hypercubes. The new architecture is very similar to the unidirectional one; yet it has half the number of buses and half the number of interfaces. It can simultaneously transfer data across as many as n dimensions. Its fault tolerance is similar to that of the unidirectional MBS. Kluwer Academic Publishers, 2000 Telecommunication Systems Kluwer Academic Publishers 13/1(2000-05-01), 81-97 1018-4864 13:1<81 2000 13 11235 https://doi.org/10.1023/A:1019127603126 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1023/A:1019127603126 text/html Onlinezugriff via DOI NATIONALLICENCE 100 1- Kulasinghe Priyalal Department of Electrical and Computer Engineering, Clarkson University, 13699, Potsdam, NY, USA aut NATIONALLICENCE 773 0- Telecommunication Systems Kluwer Academic Publishers 13/1(2000-05-01), 81-97 1018-4864 13:1<81 2000 13 11235 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer