Electrical computers and digital processing systems: virtual mac – Task management or control – Process scheduling
Reexamination Certificate
2004-11-15
2010-10-05
An, Meng-Ai (Department: 2195)
Electrical computers and digital processing systems: virtual mac
Task management or control
Process scheduling
C718S100000, C718S103000, C718S107000, C718S108000
Reexamination Certificate
active
07810093
ABSTRACT:
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.
REFERENCES:
patent: 5325526 (1994-06-01), Cameron et al.
patent: 5600822 (1997-02-01), Grice et al.
patent: 6021457 (2000-02-01), Archer et al.
patent: 6092098 (2000-07-01), Araki et al.
patent: 6199093 (2001-03-01), Yokoya
patent: 6345287 (2002-02-01), Fong et al.
patent: 6526163 (2003-02-01), Halmann et al.
patent: 7424712 (2008-09-01), Sistare et al.
Tipparaju et al., “Fast Collective Operations Using Shared and Remote Memory Access Protocols on Clusters”, IEEE, Proceedings of the International Parallel and Distributed Processing Symposium, Apr. 22-26, 2003, pp. 1-10.
Bryant, et al., “Operating System Support for Parallel Programming on RP3”, IBM J. Des. 35 (5/6) pp. 617-634 (Nov. 1991).
Dusseau, et al. , “effective Distributed Scheduling on Parallel Workloads”, ACM Sigmetrics '96 Conference on the Measurement and Modeling of Computer Systems (1996).
Ousterhout, “Scheduling Techniques for Concurrent Systems”, Third International Conference on Distributed Computing Systems, pp. 22-30 (May 1982).
Sobalvarro, et al., Dynamic Co-scheduling on Workstation Clusters, Digital Systems Research Center Technical Note (Mar. 1997).
Brenner Larry
Caffrey Patrick
Fier Jeffrey
Jones Terry R.
Tuel William
An Meng-Ai
Lawrence Livermore National Security LLC
Tak James S.
Tang Kenneth
LandOfFree
Parallel-aware, dedicated job co-scheduling within/across... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Parallel-aware, dedicated job co-scheduling within/across..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallel-aware, dedicated job co-scheduling within/across... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4190347