Hypercube for 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.