Global Clock, Physical Time Order and Pending Period Analysis in Multiprocessor Systems

Free registration required

Executive Summary

In multiprocessor systems, various problems were treated with Lamport's logical clock and the resultant logical time orders between operations. However, one often needs to face the high complexities caused by the lack of logical time order information in practice. In this paper, the so-called physical time order is proposed based on the global clock in multiprocessor systems. Concretely, the authors first utilize the global clock to infuse the pending period to each operation in a multiprocessor system, where the pending period is a time interval in which the operation starts and ends. Afterwards, they define the physical time order for any pair of operations with disjoint pending periods.

  • Format: PDF
  • Size: 250.29 KB