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

林 本计画研究一种新的可重组态汇流排系统中的平行处理技术-移位切换。 本研究分为四个部分。 第一部分分类和评估移位开关及其列入有效的超大规模集成电路架构。 第二部分开发和分析了一些有效的可重构总线结构与移位开关等并行计算的前缀操作，排序，列表排名，树搜索，传递闭包。 第三部分研究了使用移位开关进行计算机运算、图像处理和计算机视觉的特定应用架构。 第四部分研究了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.