Permuting data with the Omega network

DOI10.1007/BF00289714zbMATH Open0559.68037MaRDI QIDQ2265809FDOQ2265809

Jacques Lenfant, Serge Tahé

Publication date: 1985

Published in: Acta Informatica (Search for Journal in Brave)

Recommendations

• A New Interconnection Network for SIMD Computers: The Sigma Network
• Invariant Properties of the Shuffle-Exchange and a Simplified Cost-Effective Version of the Omega Network
• Optimal realization of any BPC permutation on K-extra-stage Omega networks
• scientific article; zbMATH DE number 3930907
• Notes on Shuffle/Exchange-Type Switching Networks

zbMATH Keywords

SIMD computermultiprocessor architectureOmega network

Mathematics Subject Classification ID

Theory of operating systems (68N25)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Parallel Processing with the Perfect Shuffle
• Access and Alignment of Data in an Array Processor
• The ILLIAC IV Computer
• Parallel Permutations of Data: A Benes Network Control Algorithm for Frequently Used Permutations
• Permutations by Cutting and Shuffling
• Theoretical Limitations on the Efficient Use of Parallel Memories
• The Prime Memory System for Array Access
• A Shuffle-Exchange Network with Simplified Control
• Implementation of Permutation Functions in Illiac IV-Type Computers
• Analysis Techniques for SIMD Machine Interconnection Networks and the Effects of Processor Address Masks
• Array Permutation by Index-Digit Permutation
• An Easily Controlled Network for Frequently Used Permutations

Cited In (10)

• A Parallel Algorithm for Cost-Optimal Generation of Permutations ofrout ofnItems
• Optimal realization of any BPC permutation on K-extra-stage Omega networks
• Independent connections: An easy characterization of baseline-equivalent multistage interconnection networks
• A Versatile Mechanism to Move Data in an Array Processor
• Generalizing block LU factorization: a lower-upper-lower block triangular decomposition with minimal off-diagonal ranks
• Invariant Properties of the Shuffle-Exchange and a Simplified Cost-Effective Version of the Omega Network
• Title not available (Why is that?)
• A one-copy algorithm for 2-D shuffles for optical omega networks
• Design and implementation of a circular omega network in the \({\mathbf EM}\)-4
• A New Interconnection Network for SIMD Computers: The Sigma Network

This page was built for publication: Permuting data with the Omega network

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2265809)