Studies in Parallel Algorithm Design and Computational Geometry

并行算法设计与计算几何研究

• 批准号: 8804284
• 负责人: S. Rao Kosaraju
• 金额: $ 25.84万
• 依托单位: Johns Hopkins University
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 1988
• 资助国家: 美国
• 起止时间: 1988-07-01 至 1991-12-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=8804284&HistoricalAwards=false
• 关键词: Studies; Parallel; Algorithm; Design; Computational

Professor Kosaraju will examine algorithm design issues in the areas of parallel computation and computational geometry. Specific problems include: (1) the parallelization of tree-structured computations and dynamic programming constructs, (2) the parallel implementation of data structure constructs, (3) an investigation of mesh architecture with a primary focus on developing methods for translating PRAM algorithms to meshes, (4) a study of information flow in trees of processors to explore their pipelining capabilities, (5) an investigation of a systematic formulation for handling finite precision computational geometry, and (6) the development of algorithms for coordinated motion of robot arms.

Kosaraju教授将研究并行计算和计算几何领域的算法设计问题。具体问题包括：(1)树结构计算和动态规划构造的并行化；(2)数据结构构造的并行实现；(3)对网格结构的研究，主要侧重于开发将PRAM算法转换为网格的方法；(4)对处理器树中的信息流的研究，以探索它们的流水线能力；(5)对处理有限精度计算几何的系统公式的研究；(6)机器人手臂协调运动算法的发展。