Fast Bit Compression and Expansion with Parallel Extract and Parallel Deposit Instructions

Source:

Proceedings of the IEEE 17th International Conference on Application-Specific Systems, Architectures and Processors (ASAP), p.65-72 (2006)

URL:

http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=04019493

Abstract:

Current microprocessor instruction set architectures are word oriented, with some subword support. Many important applications, however, can realize substantial performance benefits from bitoriented instructions. We propose the parallel extract (pex) and parallel deposit (pdep) instructions to accelerate compressing and expanding selections of bits. We show that these instructions can be implemented by the fast inverse butterfly and butterfly network circuits. We evaluate latency and area costs of alternative functional units for implementing subsets of advanced bit manipulation instructions. We show applications exhibiting significant speedup, 3.41

Notes:

(Best Paper Award)