equivalence of multistage interconnection networks · 2020-04-16 · 1/ introduction parallel...
TRANSCRIPT
![Page 1: Equivalence of multistage interconnection networks · 2020-04-16 · 1/ Introduction Parallel processing techniques use interconnection networks to facilitate concurrent operations](https://reader034.vdocuments.net/reader034/viewer/2022042313/5edca76ead6a402d66676979/html5/thumbnails/1.jpg)
HAL Id: hal-02481509https://hal.inria.fr/hal-02481509
Submitted on 17 Feb 2020
HAL is a multi-disciplinary open accessarchive for the deposit and dissemination of sci-entific research documents, whether they are pub-lished or not. The documents may come fromteaching and research institutions in France orabroad, or from public or private research centers.
L’archive ouverte pluridisciplinaire HAL, estdestinée au dépôt et à la diffusion de documentsscientifiques de niveau recherche, publiés ou non,émanant des établissements d’enseignement et derecherche français ou étrangers, des laboratoirespublics ou privés.
Equivalence of multistage interconnection networksJean-Claude Bermond, Jean-Michel Fourneau, Alain Jean-Marie
To cite this version:Jean-Claude Bermond, Jean-Michel Fourneau, Alain Jean-Marie. Equivalence of multistage intercon-nection networks. Information Processing Letters, Elsevier, 1987, 26 (1), pp.45-50. �10.1016/0020-0190(87)90035-4�. �hal-02481509�
![Page 2: Equivalence of multistage interconnection networks · 2020-04-16 · 1/ Introduction Parallel processing techniques use interconnection networks to facilitate concurrent operations](https://reader034.vdocuments.net/reader034/viewer/2022042313/5edca76ead6a402d66676979/html5/thumbnails/2.jpg)
![Page 3: Equivalence of multistage interconnection networks · 2020-04-16 · 1/ Introduction Parallel processing techniques use interconnection networks to facilitate concurrent operations](https://reader034.vdocuments.net/reader034/viewer/2022042313/5edca76ead6a402d66676979/html5/thumbnails/3.jpg)
![Page 4: Equivalence of multistage interconnection networks · 2020-04-16 · 1/ Introduction Parallel processing techniques use interconnection networks to facilitate concurrent operations](https://reader034.vdocuments.net/reader034/viewer/2022042313/5edca76ead6a402d66676979/html5/thumbnails/4.jpg)
![Page 5: Equivalence of multistage interconnection networks · 2020-04-16 · 1/ Introduction Parallel processing techniques use interconnection networks to facilitate concurrent operations](https://reader034.vdocuments.net/reader034/viewer/2022042313/5edca76ead6a402d66676979/html5/thumbnails/5.jpg)
![Page 6: Equivalence of multistage interconnection networks · 2020-04-16 · 1/ Introduction Parallel processing techniques use interconnection networks to facilitate concurrent operations](https://reader034.vdocuments.net/reader034/viewer/2022042313/5edca76ead6a402d66676979/html5/thumbnails/6.jpg)
![Page 7: Equivalence of multistage interconnection networks · 2020-04-16 · 1/ Introduction Parallel processing techniques use interconnection networks to facilitate concurrent operations](https://reader034.vdocuments.net/reader034/viewer/2022042313/5edca76ead6a402d66676979/html5/thumbnails/7.jpg)
![Page 8: Equivalence of multistage interconnection networks · 2020-04-16 · 1/ Introduction Parallel processing techniques use interconnection networks to facilitate concurrent operations](https://reader034.vdocuments.net/reader034/viewer/2022042313/5edca76ead6a402d66676979/html5/thumbnails/8.jpg)
![Page 9: Equivalence of multistage interconnection networks · 2020-04-16 · 1/ Introduction Parallel processing techniques use interconnection networks to facilitate concurrent operations](https://reader034.vdocuments.net/reader034/viewer/2022042313/5edca76ead6a402d66676979/html5/thumbnails/9.jpg)
![Page 10: Equivalence of multistage interconnection networks · 2020-04-16 · 1/ Introduction Parallel processing techniques use interconnection networks to facilitate concurrent operations](https://reader034.vdocuments.net/reader034/viewer/2022042313/5edca76ead6a402d66676979/html5/thumbnails/10.jpg)
![Page 11: Equivalence of multistage interconnection networks · 2020-04-16 · 1/ Introduction Parallel processing techniques use interconnection networks to facilitate concurrent operations](https://reader034.vdocuments.net/reader034/viewer/2022042313/5edca76ead6a402d66676979/html5/thumbnails/11.jpg)