Study of a Reconfigurable Parallel Processor

项目的主要成果如下：1.可重构互连网络的研究。选择纵横制网络以获得任意的互连拓扑。该网络允许用户将互连拓扑与给定算法相匹配。模块化的128×128交叉开关网络是通过以16×16矩阵形式排列256个相同的交叉开关LSI模块来实现的。提出了一种网络具有切换模式的方法，以防止在运行时发生任何争用。利用该方法，可以实现高速的处理器间通信。2.处理单元的开发。实现了可重构的存储体系结构。该体系结构允许将系统重构为松耦合或紧耦合的多处理器。3.可重构并行处理器的开发。处理器之间的消息传输采用流水线方式，以实现处理器间的高速通信。开发了采用上述体系结构的可重构并行处理器。研究了动态负载均衡方案。在紧耦合多处理机系统中，任务/线程模型是一种较好的并行处理模型。提出了一种处理器分配任务的负载均衡方案。通过使用该方案，可以在处理器之间分配系统中的负载，并且可以减少上下文切换时的开销。开发了一种允许用户有效地描述并行处理模型的高级程序设计语言及其语言处理器。

Main results in the project are as follows.1.Studies on reconfigurableinterconnection networks. A crossbar network is chosen to attain arbitrary interconnection topologies. The network allows users to match a interconnection topology to a given algorithm. The modular 128X128 crossbar network is implemented by arranging 256 identical 8X8 crossbar LSI-modules in a 16X16 matrix form. A method where the network has switching patterns is proposed to prevent any contention from occurring at run time. By employing the method, high-speedinter-processor communication can be attained.2.Development of processing elements. Reconfigurable memory architecture is implemented. The architecture allows the system to be reconfigured as a loosely coupled multiprocessor or a tightly coupled multiprocessor.3.Development of a reconfigurable parallel processor. Message transmission between processors is pipelined to attain high-speed inter-processor communication. A reconfigurable parallel processor which employs the above architecturesis developed.4. Studies on dynamic load balancing scheme. Task/thread-model is chosen as a good parallel processing model in a tightly coupled multiprocessor. A load balancing scheme where processor assign a task is proposed. By using the scheme, loads in the system can be distributed between processors, and overhead during context switching can be reduced. A high-level programming language which allows users to describe parallel processing models effectively and its language processor are developed.