RUI: A New Switching Mechanism for Reconfigurable Bus System Architectures and Algorithms

这个项目是研究一种新的并行处理技术，移位开关，在可重构总线系统。本研究分为四个部分。第一部分对移位开关及其在高效VLSI架构中的应用进行了分类和评估。第二部分开发和分析了一些高效的可重构总线体系结构，这些体系结构带有移位开关，用于前缀操作、排序、列表排序、树搜索和传递闭包等并行计算。第三部分研究了使用移位开关的计算机算法、图像处理和计算机视觉的特定应用架构。第四部分研究了PRAM模型与带移位交换的可重构总线之间的关系。

Lin This project is investigating a novel parallel processing technique, shift switching, in reconfigurable bus systems. The research has four parts. The first part classifies and evaluates shift switches and their inclusion in efficient VLSI architectures. The second part develops and analyzes some efficient reconfigurable bus architectures with shift switches for such parallel computations as prefix operations, sorting, list ranking, tree search, and transitive closure. The third part investigates application-specific architectures using shift switches for computer arithmetic, image processing, and computer vision. The fourth part investigates the relation between PRAM models and reconfigurable busses with shift switching.