Time Donating Barrier for efficient task scheduling in competitive multicore systems
We present Tidon, a time donating barrier synchronization mechanism. Tidon leverages waiting threads to accelerate barrier in competitive environments. Tidon alleviates the performance degradation of barrier-intensive applications. Tidon maintains good fairness among co-running applications. We implement a prototype of Tidon and show its efficiency by experiments.
scheduling competitive synchronization cloud