Electrical computers and digital processing systems: virtual mac – Task management or control – Process scheduling
Reexamination Certificate
2005-09-09
2011-12-20
To, Jennifer (Department: 2195)
Electrical computers and digital processing systems: virtual mac
Task management or control
Process scheduling
C718S102000, C718S105000, C709S223000, C709S224000, C709S226000, C717S145000, C717S149000
Reexamination Certificate
active
08082545
ABSTRACT:
Monitoring system wide task dispatch allows dynamic adaptation to conditions of a system. A monitor tracks the total tasks currently dispatched to the system. In a system with multiple processing units, this monitor is centralized and collects information about tasks dispatched to each of the processing units. The monitor compares the total dispatched tasks against a threshold that has already been defined. Further dispatching of tasks to the system is regulated based on comparison of the total dispatched tasks against the threshold. If the comparison achieves a trigger condition (e.g., total dispatched tasks exceeding the threshold), then task dispatch is throttled. Throttling further task dispatching, as long as the threshold is exceeded, allows progress to continue without overwhelming the system.
REFERENCES:
patent: 5440741 (1995-08-01), Morales et al.
patent: 5655120 (1997-08-01), Witte et al.
patent: 5973687 (1999-10-01), Foley et al.
patent: 6026425 (2000-02-01), Suguri et al.
patent: 6128657 (2000-10-01), Okanoya et al.
patent: 6615215 (2003-09-01), Petty
patent: 6657954 (2003-12-01), Bird et al.
patent: 7225437 (2007-05-01), Molchanov et al.
patent: 7492715 (2009-02-01), Nguyen et al.
patent: 7529822 (2009-05-01), Joshi et al.
patent: 7757236 (2010-07-01), Singh
patent: 2002/0087548 (2002-07-01), Tasalloti
patent: 2003/0028583 (2003-02-01), Flores et al.
patent: 2003/0061362 (2003-03-01), Qiu et al.
patent: 2004/0122950 (2004-06-01), Morgan et al.
patent: 2004/0194075 (2004-09-01), Molchanov et al.
patent: 2005/0198634 (2005-09-01), Nielsen et al.
patent: 2006/0245359 (2006-11-01), Hosein
Berman, F., “High-performance schedulers,” The Grid: Blueprint for a New Computing Infrastructure, I. Foster and C. Kesselman, eds., Morgan Kaufmann, San Francisco, pp. 279-288, 1999.
Gross, T. et al, “Adaptive distributed applications on heterogeneous networks,” Proceedings of the Eighth Heterogeneous Computing Workshop (HCW '99), San Juan, Puerto Rico, pp. 209-218, 1999.
Hollingsworth, J. et al., “Instrumentation and Monitoring,” The Grid: Blueprint for a New Computing Infrastructure, Second Edition, I. Foster and C. Kesselman, eds, Morgan Kauffman, Section 20.1, San Francisco, pp. 319-321, 2004.
Iverson, M. et al., “Dynamic, Competitive Scheduling of Multiple DAGs in a Distributed Heterogeneous Environment,” Proceedings: Seventh Heterogeneous Computing Workshop (HCW'98), Orlando, Florida, 9 pages, 1998.
Maheswaran, M. et al., “A Dynamic Matching and Scheduling Algorithm for Heterogeneous Computing Systems,” Proceedings: Seventh Heterogeneous Computing Workshop (HCW'98), Orlando, Florida, 13 pages, 1998.
Maheswaran, M. et al., “Dynamic Matching and Scheduling of a Class of Independent Tasks onto Heterogeneous Computing Systems,” Proceedings of the Eighth Heterogeneous Computing Workshop (HCW'99), San Juan, Puerto Rico, pp. 30-44, 1999.
Polychronopoulos, C. et al., “Parafrase-2: An Environment for Parallelizing, Partitioning, Synchronizing, and Scheduling Programs on Multiprocessors,” International Journal of High Speed Computing, vol. 1, No. 1, World Scientific Publishing Company, pp. 45-72, 1989.
Topcuoglu, H. et al, “Task Scheduling Algorithms for Heterogeneous Processors,” Proceedings of the Eighth Heterogeneous Computing Workshop (HCW'99), San Juan, Puerto Rico, pp. 3-14, 1999.
Venkataramana, R.D. et al., “Multiple Cost Optimization for Task Assignment in Heterogeneous Computing Systems Using Learning Automata,” Proceedings of the Eighth Heterogeneous Computing Workshop (HCW'99), San Juan, Puerto Rico, pp. 137-145, 1999.
Weissman, J.B., “Scheduling Multi-Component Applications in Heterogeneous Wide-Area Networks,” Proceedings of the 9th Heterogeneous Computing Workshop (HCW 2000), Cancun, Mexico, pp. 209-215, 2000.
Xu, M. et al., “Service Virtualization: Infrastructure and Applications,” The Grid: Blueprint for a New Computing Infrastructure, Second Edition, I. Foster and C. Kesselman, eds, Morgan Kauffman, San Francisco, pp. 183-184, 2004.
Chen, H. et al., “Distributed Dynamic Scheduling of Composite Tasks on Grid Computing Systems,” Proceedings of the 16th international Parallel and Distributed Processing Symposium: IPDPS 2002 Workshops, IEEE Computer Society, p. 0088b (10 pages), IEEE Computer Society, Los Alamitos, CA, USA, Apr. 2002.
Oracle America Inc.
Polsinelli Shughart PC
To Jennifer
LandOfFree
Task dispatch monitoring for dynamic adaptation to system... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Task dispatch monitoring for dynamic adaptation to system..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Task dispatch monitoring for dynamic adaptation to system... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4269423