Address Assingment of Multiprocessor conneted to Digital Switching Network = DSN(Digital Switching Network)에 연결된 멀티프로세스의 주소할당

다국어 초록 (Multilingual Abstract)

This research introduces and implements the reconfiguration for multi-processor array system which adopts the dedicated switching network. This research utilizes a dedicated switching network which connects separately located spare PEs and operational PEs. If the-switching network is not blocked, the availability of spare PEs and can be 100%. In this research, the one-sided(folded) type switching network is adopted to keep its regularity. In addition, the growing of the network size up to processor array size can be easily done by using a one-sided switching network. The placement and routing for reconfiguration are performed only by the switching network itself. This means that there is no central controller and algorithms. Besides, by using the dedicated switching network which has the nature of the distributed control, this reconfiguration technology can be adopted to any type of the multi-processor array systems, such as SISD, SIMD, MISD, and MIMD, which no restriction.
Since this research only internal track switches in the processor elements for intercommunication between PEs, the delay time and complexity, by track switches or multiplexers between all the PEs, are reduced. The dedicated switching network does free search for the routing and placement.