Systolic Array Architectures for String Comparisons

用于字符串比较的脉动数组架构

• 批准号: 8710745
• 负责人: Daniel Lopresti
• 金额: $ 7万
• 依托单位: Brown University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1987
• 资助国家: 美国
• 起止时间: 1987-07-01 至 1990-06-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=8710745&HistoricalAwards=false
• 关键词: Systolic; Array; Architectures; String; Comparisons

The focus of this research is on the study of systolic architectures for performing high-speed string comparisons. Different systolic array- based architectures are being developed, analyzed, and compared with respect to this class of applications. Detailed architectural descriptions of the most promising array designs are being developed both at the chip level and at the printed circuit-board levels. It is expected that a prototype of the most promising design will be implemented as well as the software needed to support the design. This prototype will be used to evaluate its effectiveness for this class of applications. Results of this research can have a broad impact in a number of areas including speech recognition, spelling correction, compiler error processing, and database retrieval.

这项研究的重点是研究用于执行高速字符串比较的脉动架构。 针对此类应用，正在开发、分析和比较不同的基于脉动阵列的架构。最有前途的阵列设计的详细架构描述正在芯片级和印刷电路板级上开发。 预计将实现最有前途的设计原型以及支持该设计所需的软件。 该原型将用于评估其对此类应用的有效性。 这项研究的结果可以在许多领域产生广泛的影响，包括语音识别、拼写纠正、编译器错误处理和数据库检索。