Wirespeed text processing with parallel bit stream technology

拟议的研究是高性能（线速）文本处理的工具和技术，使用并行位流技术的商品多核处理器。当前的研究结果已经证明，在字符串搜索、字符集代码转换、词汇分析、正则表达式匹配和XML解析等应用中，并行位流技术可以比现代流水线处理器上的传统逐字节字符处理提供数量级的性能改进。实际上，并行位流技术充分利用了寄存器内并行性，以便使用128位寄存器一次处理多达128个字符。然而，这涉及新的编程形式，高级工具支持（例如，高级编程语言）还不可用。此外，目前的趋势

The proposed research is into tools and technology for high-performance (wirespeed) text processing using parallel bit stream technology on commodity multicore processors. Current research results have established that parallel bit stream technology can provide order of magnitude performance improvements over traditional byte-at-a-time character processing on modern pipelined processors in applications such as string search, character set transcoding, lexical analysis, regular expression matching and XML parsing. In effect, the parallel bit stream technology makes substantial use of intraregister parallelism in order to process up to 128 characters at a time using 128 bit registers. However, this involves new forms of programming for which high-level tool support (e.g., high-level programming languages) are not yet available. Furthermore, current trends in