ITR/SY+IM+AP: Center for Applied Algorithms

ITR/SY IM AP：应用算法中心

• 批准号: 0122581
• 负责人: Guy Blelloch
• 金额: $ 565.53万
• 依托单位: Carnegie-Mellon University
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2001
• 资助国家: 美国
• 起止时间: 2001-09-01 至 2007-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0122581&HistoricalAwards=false
• 关键词: ITR; SY+IM+AP; Center; Applied; Algorithms

Algorithms are the basic procedures by which computers solve problems. With the explosion in the use and connectivity of computers, and in the sizes of the data sets being used, the performance of algorithms is becoming increasingly important. Being able to solve a problem ten times faster, for example, could mean designing a drug next year instead of several years later, or reducing the cost of developing a new space structure by allowing faster and more extensive computer simulations. Over the past 30 years there have been significant advances in the basic theory of algorithms. These advances have led to a "core knowledge" concerning algorithms and algorithmic techniques that has now been applied across an amazing diversity of fields and applications---surely more broadly than calculus is now applied. The problem, however, is that there is a large gap between ongoing theoretical research, and the current use of algorithms in applications. It often takes more than ten years for the core ideas in a new algorithm to make it into an application, and ongoing theoretical research often does not properly address the needs of the applications. The purpose of the Center is to bridge this gap so that efficient and effective algorithms can be deployed more rapidly. This will be achieved through (1) a set of Problem Oriented Explorations (PROBEs), (2) developing an extensive set of web resources on algorithms, and (3) educational activities including holding workshops for educating teachers. The PROBEs will bring together algorithm designers and domain experts to rapidly deploy new algorithmic ideas within a specific domain.

算法是计算机解决问题的基本程序。随着计算机的使用和连接性以及所使用的数据集大小的爆炸式增长，算法的性能变得越来越重要。 例如，能够以十倍的速度解决问题可能意味着明年而不是几年后设计一种药物，或者通过允许更快、更广泛的计算机模拟来降低开发新空间结构的成本。 过去 30 年来，算法的基础理论取得了重大进展。 这些进步带来了有关算法和算法技术的“核心知识”，这些知识现在已经应用于令人惊叹的多样化领域和应用——肯定比现在的微积分应用更广泛。 然而问题在于，正在进行的理论研究与当前算法在应用中的使用之间存在很大差距。 一种新算法的核心思想到应用往往需要十几年的时间，而正在进行的理论研究往往不能很好地满足应用的需求。 该中心的目的是弥合这一差距，以便更快地部署高效且有效的算法。 这将通过以下方式实现：(1) 一系列面向问题的探索 (PROBE)，(2) 开发一套广泛的算法网络资源，以及 (3) 教育活动，包括举办教师教育研讨会。 PROBE 将汇集算法设计者和领域专家，在特定领域快速部署新的算法思想。