Wirespeed text processing with parallel bit stream technology

采用并行比特流技术的线速文本处理

• 批准号: 2429-2010
• 负责人: Cameron, Robert
• 金额: $ 1.09万
• 依托单位: Simon Fraser University
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2012
• 资助国家: 加拿大
• 起止时间: 2012-01-01 至 2013-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=507932
• 关键词: Wirespeed; text; processing; parallel; bit

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

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