Hypercube for Parallel Algorithms Research

用于并行算法研究的超立方体

• 批准号: 8716989
• 负责人: Russ Miller
• 金额: $ 5万
• 依托单位: SUNY at Buffalo
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1988
• 资助国家: 美国
• 起止时间: 1988-03-15 至 1989-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=8716989&HistoricalAwards=false
• 关键词: Hypercube; Parallel; Algorithms; Research

A hypercube computer will be provided for researchers at SUNY-Buffalo for research in the Department of Computer Science. This equipment is provided under the Instrumentation Grants for Research in Computer and Information Science and Engineering program. The equipment will serve three central research projects. The first project involves fundamental research on hypercube algorithms emphasizing those that will be used to solve problems in image analysis, graph theory, and computational geometry. The second project will implement on the hypercube multiprocessor an image understanding task that involves several image processing tools that are opportunistically invoked by a control structure. The third project will develop algorithms for a hypercube to perform numerical computations such as solving algebraic eigenproblems. These numerical algorithms should provide solutions to problems in computational geometry, such as proximity queries, and dynamic programming.

将为纽约州立大学布法罗分校的研究人员提供一台超级立方体计算机，用于计算机科学系的研究。该设备是在计算机和信息科学与工程研究仪器资助计划下提供的。该设备将为三个中央研究项目服务。第一个项目涉及超立方体算法的基础研究，重点是那些将用于解决图像分析、图论和计算几何中的问题的算法。第二个项目将在超立方体多处理器上实现一项图像理解任务，该任务涉及几个图像处理工具，这些工具被控制结构机会主义地调用。第三个项目将为超立方体开发算法，以执行数值计算，如解决代数特征问题。这些数值算法应该为计算几何中的问题提供解决方案，例如邻近性查询和动态规划。