Distributed computing system using virtual buses and data communication method for the same

Abstract

A router, which is basically a point-to-point communication router, is devised for the BUS-like communication between processors. Therefore, it is named as 2018#Virtual Bus2019#. One processor is connected to one router and the router can be connected in one dimensional array or two dimensional arrays. In case of two dimensional arrays, there are row and column router controllers. The method of communication consists of two phases: Firstly, the path between source processor and destination processor by sending set-up message. Secondly, messages are transferred without intervention of the intermediate routers between the source and destination processors. The idea is that the intermediate routers are set up to by-passing mode at the set-up phase. That is the routers in by-passing mode just relay the incoming messages to their output ports without any interruption. Therefore the virtual bus can guarantee high speed communication between processors. This method is equally applied to the two or more dimensional arrays.