Thumbnail
Access Restriction
Subscribed

Author Preparata, Franco P. ♦ Vuillemin, Jean
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Language English
Subject Keyword Vlsi design ♦ Parallel processing ♦ Fourier transform ♦ Sorting
Abstract 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.
Description Affiliation: Univ. of Illinois, Urbana (Preparata, Franco P.) || Univ. de Paris-Sud, Orsay, France (Vuillemin, Jean)
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2005-08-01
Publisher Place New York
Journal Communications of the ACM (CACM)
Volume Number 24
Issue Number 5
Page Count 10
Starting Page 300
Ending Page 309


Open content in new tab

   Open content in new tab
Source: ACM Digital Library