1981/05/01 by Franco P. Preparata, Jean Vuillemin · 983 citations
Computer Science · Engineering · Mathematics · #Algorithm #Class (philosophy) #Computation #Computational science #Computer science #Cube (algebra) #Embedded system #Interconnection #Interconnection Networks and Systems #Low-power high-performance VLSI design #Mathematics #Parallel Computing and Optimization Techniques #Parallel computing #Parallel processing #Parallelism (grammar) #Sorting #Very-large-scale integration
paper · pdf · doi:10.1145/358645.358660
published in Communications of the ACM 24(5), 300-309 (Association for Computing Machinery)
openalex publication_date 1981/05/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/06/11
An interconnection pattern of processing elements, the cube-connected cycles (CCC), is introduced which can be used as a general purpose parallel processor. Because its design complies with present technological constraints, the CCC can also be used in the layout of many specialized large scale integrated circuits (VLSI). By combining the principles of parallelism and pipelining, the CCC can emulate the cube-connected machine and the shuffle-exchange network with no significant degradation of performance but with a more compact structure. We describe in detail how to program the CCC for efficiently solving a large class of problems that include Fast Fourier transform, sorting, permutations, and derived algorithms.