DocumentCode
2180264
Title
The cube-connected-cycles: A versatile network for parallel computation
Author
Preparata, Franco P. ; Vuillemin, Jean
fYear
1979
fDate
29-31 Oct. 1979
Firstpage
140
Lastpage
147
Abstract
We introduce a network of processing elements, the cube-connected-cycles (CCC), complying with the present technological constraints of VLSI design. By combining the principles of parallelism and pipelining, the CCC can emulate the cube-connected machine with no significant degradation of performance but with a much 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. The CCC can also be used as a general purpose parallel processor.
Keywords
Algorithm design and analysis; Communication standards; Computer networks; Concurrent computing; Parallel processing; Pipeline processing; Read-write memory; Sorting; Timing; Very large scale integration;
fLanguage
English
Publisher
ieee
Conference_Titel
Foundations of Computer Science, 1979., 20th Annual Symposium on
Conference_Location
San Juan, Puerto Rico
ISSN
0272-5428
Type
conf
DOI
10.1109/SFCS.1979.43
Filename
4568010
Link To Document