The Cube-Connected-Cycles: A Versatile Network for Parallel Computation.

Abstract

We introduce an interconnection pattern of processing elements, the cube-connected-cycles (CCC), 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 perfect shuffle 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, which includes Fast-Fourier-Transform, sorting, permutations, and derived algorithms. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Nov 01, 1979
Accession Number
ADA085846

Entities

People

  • Franco P. Preparata
  • Jean Vuillemin

Organizations

  • University of Illinois Urbana–Champaign

Tags

Communities of Interest

  • Energy and Power Technologies
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Circuits
  • Computations
  • Computer Science
  • Computers
  • Electronic Circuits
  • Electronics
  • Fast Fourier Transforms
  • Illinois
  • Integrated Circuits
  • Large Scale Integrated Circuits
  • Networks
  • Parallel Computing
  • Parallel Processing
  • Parallel Processors
  • Permutations
  • Very Large Scale Integration

Readers

  • Enterprise Information Systems Architecture and Joint Command Capability Interoperability Support.
  • Graph Algorithms and Convex Optimization.
  • Integrated Circuit Design and Technology.