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.