Architectural Support for SWAR Text Processing with Parallel Bit Streams The I

Architectural Support for SWAR Text Processing with Parallel Bit Streams: The Inductive Doubling PrincipleRobert D. Cameron Dan Lin School of Computing Science, Simon Fraser University{cameron, lindanl}@cs.sfu.caAbstract Parallel bit stream algorithms exploit the SWAR (SIMD within a register) capabilities of commodity processors in high-performance text processing applications such as UTF- 8 to UTF-16 transcoding, XML parsing, string search and regular expression matching. Direct architectural s