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.

本研究的重点是对心脏收缩期结构的研究， 执行高速字符串比较。 不同的脉动阵列- 的体系结构正在开发、分析和比较， 对于这类应用程序。详细的体系结构 最有前途的阵列设计的描述正在开发中 在芯片级和印刷电路板级都是如此。 是 预计最有前途的设计原型将是 实现以及支持设计所需的软件。 这 原型将被用来评估其有效性为这一类的 应用. 这项研究的结果可能会产生广泛的影响， 包括语音识别，拼写纠正， 编译器错误处理和数据库检索。