An Architecture for Performing Complex Evaluations

用于执行复杂评估的架构

• 批准号: 8709741
• 负责人: Carl Ebeling
• 金额: $ 6.5万
• 依托单位: University of Washington
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1987
• 资助国家: 美国
• 起止时间: 1987-09-15 至 1990-02-28
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=8709741&HistoricalAwards=false
• 关键词: Architecture; Performing; Complex; Evaluations

Many difficult problems require the analysis of a large number of subproblems and the subsequent combining of the results to form an overall solution. The quality of the solution depends both on how well and how fast this analysis is done. A fast and effective method for performing such analyses in the domain of chess has been described and a prototype implemented in the Hitech chess machine. Hitech, which has surpassed all previous efforts in computer chess by more than 150 rating points, has demonstrated the power of this method in a limited problem domain. However, there remains the open question about the applicability of this evaluation method to other problem areas. The focus of this research is to better understand the power and generality of this architecture with respect to other problems in Artificial Intelligence and on its development of the tools with which new instances of this hardware can be built for other problems. The first goal is being pursued by performing case studies in a number of promising problem areas and proposing solutions based on this architecture. At the same time a general evaluation chip is being designed and implemented that will be targeted for Hitech, but will include the features common to any evaluation chip. The second phase of the research is taking a solution proposed in one of the case studies and constructing a prototype using the tools developed during the design of the first evaluation chip. The project focuses on generalizing a problem solution approach found effective in one problem area to a broader class of problems and evaluating its effectiveness in these new areas. The approach combines this powerful solution approach with modern VLSI technology to produce a unique problem solution capability.

许多难题需要分析大量的 子问题和随后的结果组合，以形成一个 整体解决方案。 解决方案的质量取决于 以及这个分析完成的速度。 一种快速有效的方法， 已经描述了在国际象棋领域中执行这样的分析， 一个在Hitech国际象棋机器中实现的原型。 高科技公司， 比之前所有的电脑象棋都多出150 评级点，已经证明了这种方法的力量在有限的 问题域。 然而，仍然有一个悬而未决的问题， 这种评价方法对其他问题领域的适用性。 这项研究的重点是更好地了解权力和 这种架构的一般性相对于其他问题， 人工智能及其工具的发展， 可以为其他问题构建该硬件的新实例。 的 第一个目标是通过在一些国家进行案例研究来实现， 提出解决方案，并在此基础上提出解决方案。 架构 与此同时，一个通用的评估芯片正在 设计和实施，将针对高科技，但将 包括任何评估芯片共有的特征。 第二阶段 的研究是采取一个解决方案提出的一个案件 研究并使用开发的工具构建原型， 第一个评估芯片的设计。 该项目的重点是推广一个问题的解决办法， 在一个问题领域有效地解决更广泛的问题， 评估其在这些新领域的有效性。 这种方法结合 这种强大的解决方案采用现代VLSI技术， 独特的问题解决能力。