Presidential Young Investigator Award: Research in ParallelArchitectures and Algorithms

这个研究计划在并行算法和体系结构研究 专用VLSI结构设计、并行算法 的VLSI体系结构，以及可靠的设计和分析， 互联网络。 一个创新的架构， 本地和全球通信功能旨在支持广泛的 各种计算：数值计算，几何问题， 图形问题，以及其他问题。 该模型提供了大量的加速 解决这些领域的广泛问题。 常规近邻 连接使该架构适合VLSI实现。 这种架构也非常适合许多图像处理 应用. 目前的研究方向是设计高效的 并行算法运行在这个架构，以及研究 这些在VLSI中的实现。

This research program in parallel algorithms and architecture examines the design of special purpose VLSI architectures, parallel algorithms for VLSI architectures, and the design and analysis of reliable interconnection networks. An innovative architecture with efficient local and global communication features is designed to support a wide variety of computations: numerical computations, geometric problems, graph problems, and others. The model provides substantial speedups for a wide class of problems in these areas. The regular near-neighbor connections made the architecture suitable for VLSI implementation. This architecture is also well suited to many image-processing applications. Current research is directed towards design of efficient parallel algorithms to run on this architecture, as well as the study of the implementation of these in VLSI.