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

Patent · Tue Oct 05 00:00:00 EDT 2010

OSTI ID:1016148

Jones, Terry R ^[1]; Watson, Pythagoras C ^[1]; Tuel, William ^[2]; Brenner, Larry ^[3]; Caffrey, Patrick ^[4]; Fier, Jeffrey ^[1]

---

1. Livermore, CA
2. Kingston, NY
3. Austin, TX
4. Saugerties, NY

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.

• Research Organization: Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States)
• Sponsoring Organization: USDOE
• DOE Contract Number: W-7405-ENG-48
• Assignee: Lawrence Livermore National Security, LLC (Livermore, CA)
• Patent Number(s): 7,810,093
• Application Number: 10/989,704
• OSTI ID: 1016148
• Country of Publication: United States
• Language: English