Studies in Parallel Algorithm Design and Computational Geometry

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

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.