Performing the shuffle with the PM2I and Illiac SIMD interconnection networks
Conference
·
OSTI ID:5364277
Three SIMD single stage interconnection networks which have been proposed and studied in the literature are the Illiac, PM2I, and shuffle-exchange. The ability of the Illiac and PM2I networks to perform the shuffle interconnection in an SIMD machine with n processors is examined. A lower bound of 3sqrootn/2 transfers for the Illiac to shuffle data is derived. An algorithm to do this task in 2sqrootn-1 transfers is given. A lower bound of log/sub 2/n transfers for the pm2i to shuffle data has been published previously. An algorithm to do this task in log/sub 2/n+1 in transfers is presented. 37 references.
- OSTI ID:
- 5364277
- Country of Publication:
- United States
- Language:
- English
Similar Records
Permutations on Illiac IV-type networks
Shuffle-exchange type interconnection networks for multiprocessor systems
A new interconnection network for SIMD computers: The sigma network
Journal Article
·
Tue Jul 01 00:00:00 EDT 1986
· IEEE Trans. Comput.; (United States)
·
OSTI ID:5516693
Shuffle-exchange type interconnection networks for multiprocessor systems
Thesis/Dissertation
·
Mon Dec 31 23:00:00 EST 1984
·
OSTI ID:7162845
A new interconnection network for SIMD computers: The sigma network
Journal Article
·
Wed Jul 01 00:00:00 EDT 1987
· IEEE Trans. Comput.; (United States)
·
OSTI ID:5768155