caa a22 4500 475789555 CHVBK 20180406123708.0 cr unu---uuuuu 170329e20000501xx s 000 0 eng 10.1023/A:1019119401309 doi (NATIONALLICENCE)springer-10.1023/A:1019119401309 The Shuffled Mesh: a flexible and efficient model for parallel computing [Elektronische Daten] [G. Bongiovanni, G.A. De Biase, A. Massini, A. Monti] In this work an efficient model for parallel computing, called Shuffled Mesh (SM), is introduced. This bounded degree model has the mesh as subgraph and it is based on the union of mesh and shuffle‐exchange topologies. It is shown that an N‐processor SM combines the features of mesh, shuffle‐exchange, hypercubic networks, mesh of trees and hypercube, and is able to support all the algorithms designed for such topologies with constant or logarithmic time performance degradation. Finally, it is proved that the VLSI layout of a SM is the same as of a shuffle exchange of the same size. Kluwer Academic Publishers, 2000 Bongiovanni G. Dipartimento di Scienze dell'Informazione, Università di Roma la Sapienza, Via Salaria 113, 00198, Roma, Italy aut De Biase G.A. Dipartimento di Scienze dell'Informazione, Università di Roma la Sapienza, Via Salaria 113, 00198, Roma, Italy aut Massini A. Dipartimento di Scienze dell'Informazione, Università di Roma la Sapienza, Via Salaria 113, 00198, Roma, Italy aut Monti A. Dipartimento di Scienze dell'Informazione, Università di Roma la Sapienza, Via Salaria 113, 00198, Roma, Italy aut Telecommunication Systems Kluwer Academic Publishers 13/1(2000-05-01), 21-27 1018-4864 13:1<21 2000 13 11235 https://doi.org/10.1023/A:1019119401309 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1023/A:1019119401309 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Bongiovanni G. Dipartimento di Scienze dell'Informazione, Università di Roma la Sapienza, Via Salaria 113, 00198, Roma, Italy aut NATIONALLICENCE 700 1- De Biase G.A. Dipartimento di Scienze dell'Informazione, Università di Roma la Sapienza, Via Salaria 113, 00198, Roma, Italy aut NATIONALLICENCE 700 1- Massini A. Dipartimento di Scienze dell'Informazione, Università di Roma la Sapienza, Via Salaria 113, 00198, Roma, Italy aut NATIONALLICENCE 700 1- Monti A. Dipartimento di Scienze dell'Informazione, Università di Roma la Sapienza, Via Salaria 113, 00198, Roma, Italy aut NATIONALLICENCE 773 0- Telecommunication Systems Kluwer Academic Publishers 13/1(2000-05-01), 21-27 1018-4864 13:1<21 2000 13 11235 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer