Name
Abstract | ||
|---|---|---|
Binary Exchange Algorithm (BEA) always introduces excessive shuffle operations when mapping FFTs on vector SIMD DSPs. This can greatly restrict the overall performance. We propose a novel mod (2P-1) shuffle function and Mod-BEA algorithm (MBEA), which can halve the shuffle operation count and unify the shuffle mode. Such unified shuffle mode inspires us to propose a set of novel mod (2P-1) shuffle memory-access instructions, which can totally eliminate the shuffle operations. Experimental results show that the combination of MBEA and the proposed instructions can bring 17.2%-31.4% performance improvements at reasonable hardware cost, and compress the code size by about 30%. |
Year | DOI | Venue |
|---|---|---|
2016 | 10.1109/ISVLSI.2016.71 | 2016 IEEE Computer Society Annual Symposium on VLSI (ISVLSI) |
Keywords | Field | DocType |
Mod (2P-1) shuffle function,Mod-BEA algorithm,Shuffle memory-access instructions,FFTs,vector SIMD | Mod,Computer science,Parallel computing,SIMD | Conference |
ISSN | ISBN | Citations |
2159-3469 | 978-1-4673-9040-8 | 1 |
PageRank | References | Authors |
0.41 | 7 | 4 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Sheng Liu | 1 | 1 | 1.76 |
| Haiyan Chen | 2 | 4 | 1.52 |
| Jiang-Hua Wan | 3 | 15 | 5.86 |
| Yaohua Wang | 4 | 44 | 14.23 |