Skip to Content
Find More Like This
Return to Search

Parallel-aware, dedicated job co-scheduling within/across symmetric multiprocessing nodes

United States Patent

October 5, 2010
View the Complete Patent at the US Patent & Trademark Office
Lawrence Livermore National Laboratory - Visit the Industrial Partnerships Office Website
In a parallel computing environment comprising a network of SMP nodes each having at least one processor, a parallel-aware co-scheduling method and system for improving the performance and scalability of a dedicated parallel job having synchronizing collective operations. The method and system uses a global co-scheduler and an operating system kernel dispatcher adapted to coordinate interfering system and daemon activities on a node and across nodes to promote intra-node and inter-node overlap of said interfering system and daemon activities as well as intra-node and inter-node overlap of said synchronizing collective operations. In this manner, the impact of random short-lived interruptions, such as timer-decrement processing and periodic daemon activity, on synchronizing collective operations is minimized on large processor-count SPMD bulk-synchronous programming styles.
Jones; Terry R. (Livermore, CA), Watson; Pythagoras C. (Livermore, CA), Tuel; William (Kingston, NY), Brenner; Larry (Austin, TX), Caffrey; Patrick (Saugerties, NY), Fier; Jeffrey (Livermore, CA)
Lawrence Livermore National Security, LLC (Livermore, CA)
10/ 989,704
November 15, 2004
The United States Government has rights in this invention pursuant to Contract No. W-7405-ENG-48 between the United States Department of Energy and the University of California for the operation of Lawrence Livermore National Laboratory.