다중버스를 사용한 다중처리시스템의 전송효율 향상방안 = A Study of Improving Transmission Efficiencies in Multiple-Bus Multiprocessor Systems

국문 초록 (Abstract)

본 논문은 단일버스상에서 다중처리장치의 데이터 전송이 이루어질 경우 야기되는 경합의 비효율적인 중재에 따른 버스의 성능을 개선하기 위하여 새로운 중재방법을 사용하였으며, 이것을 다중버스상으로 확대하여 적용하였다. 다중버스상에서 경합에 참가하기 위하여 random number와 cyclic shift를 사용하여 데이터를 변환한 후 각 채널의 경합에 참가하고, 버스상에 나타나는 결과에 따라서 해당 처리장치를 경합해서 제외시키는 방법을 사용하였다. 또한 경합의 결과로 하나 또는 동일한 다수의 데이터가 버스의 사용권을 가지며, 원래의 데이터 값으로 복귀를 위하여 전송전 적용한 데이터 변환동작을 역으로 적용하였다. 이 방법은 데이터의 동시전송 및 broadcasting이 가능하므로 시스템의 전송효율 향상이 가능하다.

다국어 초록 (Multilingual Abstract)

This paper deals with the method of achieving contention-free data transfer or broadcasting over one or more buses interconnecting synchronized multiprocessors. In the multiple bus case, each processor that intends to utilize the buses prepares modified data equaling the number of buses. For the pertubation of data, random numbers or cyclic shift method are used so that these data can participate in the contention throughout the channels. Any processor detecting a mismatch between its most recently propagated bit on a particular bus and the state of that bus deactivates further propagation of the data frame, and thus lose control of that bus. To arrive at the correct data revealed by each bus, the inverse of the original perturbation must be applied to the output data.