登入
選單
返回
Google圖書搜尋
The Cube-connected Cycles
Franco P. Preparata
Jean Vuillemin
其他書名
A Versatile Network for Parallel Computation
出版
IRIA
, 1979
URL
http://books.google.com.hk/books?id=2LymGwAACAAJ&hl=&source=gbs_api
註釋
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).