Efficient Synchronous Barrier Technology with Worksteeling Support Cross Reference to Related US Patent Application This application is a US patent application Ser. No. 14 / 568,831 filed Dec. 12, 2014 (invention “TECHNOLOGIES FOR EFFICENTENT”). SYNCHRONIZATION BARRIERS WITH WORK STEARING SUPPORT ”).

摘要

Multi-thread synchronization and work stealing techniques include computing devices that execute two or more threads of a thread team. The thread executes all tasks in the task queue, exchanges the associated task stall flag value to false, and stores that value in the temporary flag. The thread then enters the basic synchronization barrier. The computing device performs a logical sum reduction on the temporary flag of the thread team to generate a reduction value. While waiting for another thread on the thread team to enter the barrier, the thread may steal the task from the victim thread and set the victim thread's task stall flag to true. After exiting the basic synchronization barrier, if the reduction value is true, the thread repeats exchanging task stall flag values and entering the basic synchronization barrier. Other embodiments have been described and recited in the claims.