QDo: A quiescent state callback facility.
Published: 2006
Language: eng
Number of pages: 99
ISBN-13: 9780494211434
Description: QDo is a facility that allows clients to register their interest for QP(t). QDo then monitors and notifies interested parties when a quiescent point is established. We have designed, implemented and analyzed the performance of the QDo facility. QDo works by checking the number of active threads in the previous epoch per processor. When that number reaches zero, a local quiescent point is established. QDo then communicates with other processors to establish a global quiescent point.In systems that only have short-lived threads, it is possible to define a Quiescent Point (QP(t)), relative to time t, as the earliest time after t where no thread exists that was alive at time t. Quiescent points have a number of uses, such as memory reclamation for lock free objects.Our experiment shows that callback latency and overhead is highly dependent on how frequently the QDo facility monitors for quiescent point. Checking frequency of 10ms results in 2% overhead for SDET benchmark.
Notes: Source: Masters Abstracts International, Volume: 45-03, page: 1541.

Thesis (M.A.Sc.)--University of Toronto, 2006.

Electronic version licensed for access by U. of T. users.

ROBARTS MICROTEXT copy on microfiche.