In the most real-time distributed system, for example process-control in factory automation, each processor requires a clock that is synchronized with one another to perform certain task at the same time or sequentially. Physical clock do not keep perfect time in the causal systems, but it can drift with respect to one another so the clocks must periodically be resynchronized. The rate of drift of faulty hardware clocks can be beyond the specified bounds, and correct logical clocks can be forced to drift with them. The master-slave scheme is used to synchronize clocks and a process is generated by kernel for clock synchronization. Using election algorithm a master is elected for synchronization, and the master in the system controls other slave processors. In this thesis a clock synchronization algorithm have implemented in the real-time distributed kernel and tested its simplicity and efficiency for the real time applications.
대부분의 실시간 분산처리 시스템에 있어서, 예를들면 자동화 공장에서의 공정제어와 같은 경우, 각 프로세서는 어떠한 일을 동시에 또는 순차적으로 처리하기위해 다른 프로세서들에 대해서 동기화된 기준시간을 필요로한다. 실제의 시스템에 있어서 이러한 시간은 이상적이지 않아 시간이 지남에 따라 다른 프로세서들의 시간에 대하여 벗어나게 되므로 주기적으로 이시간을 서로 맞추어야한다. 본 논문에서는 이러한 문제들을 해결하기 위하여 master-siave 구조를 가지는 알고리즘을 실시간 분산처리용으로 개발된 kernel 위에 구현하였다. 분산되어 있는 프로세서들 중에서 어느 한 프로세서를 master로 선출한 다음이 프로세서가 다른 프로세서들의 시간에 대해서만 통제를하게된다. 특히 실시간 처리에 대응하여 응답처리 시간이 빠르고 효율적인 clock synchronization 을 추구하였다.
