Topics in Computing

计算主题

• 批准号: 9107293
• 负责人: S. Rao Kosaraju
• 金额: $ 28.58万
• 依托单位: Johns Hopkins University
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 1991
• 资助国家: 美国
• 起止时间: 1991-12-15 至 1995-11-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9107293&HistoricalAwards=false
• 关键词: Topics; Computing

The PI will examine algorithm design issues in the areas of parallel computation, pattern matching, coordinated robot arm motion and nonlinear electrical circuit theory. In particular: 1) the parallelization of tree-structured computations and their applications; 2) an investigation of mesh architecture with a primary focus on developing methods for translating PRAM algorithms to meshes; 3) developing efficient algorithms for various forms of convolutions, for constructing suffix trees of trees, and for pattern matching in trees; 4) the development of efficient algorithms for coordinated motion of robot arms; and 5) the design of polynomial-time algorithms for the steady-state and transient analysis of several classes of nonlinear electrical circuits.

PI将审查并行计算、模式匹配、协调机器人手臂运动和非线性电路理论等领域的算法设计问题。特别是：1)树结构计算的并行化及其应用；2)网格结构的研究，重点是开发将PRAM算法转换为网格的方法；3)开发各种卷积、树的后缀树和树中的模式匹配的高效算法；4)开发高效的机器人手臂协调运动的算法；5)设计了几类非线性电路稳态和暂态分析的多项式时间算法。