« 民族的英文 | Main | 体系结构做错一道题 »
May 23, 2005
Quals suck
http://www.ece.ucsb.edu/Faculty/Parhami/pres_folder/f32-book-parallel-pres-pt4.ppt
shuffle-exchange network is a variant of hypercubic networks.
This question is totally out of the reading list.
Shuffling is just like shifting the bits.
In the rightmost column on page 57, every box is a switch for exchange, and they're connected for shuffle.
http://ocw.mit.edu/NR/rdonlyres/Electrical-Engineering-and-Computer-Science/6-895Fall2003/742690F6-107C-44B9-B828-777D591A41B9/0/lecture18_slide.pdf
is also clear.
On page 36, red means exchange, blue means shuffle.
Another lesson: I should write faster. Hardly any time left to you to reason.
Posted by Jane at May 23, 2005 07:17 PM