Electrical computers and digital processing systems: virtual mac – Task management or control – Process scheduling
Reexamination Certificate
2005-08-30
2005-08-30
An, Meng-Al T. (Department: 2195)
Electrical computers and digital processing systems: virtual mac
Task management or control
Process scheduling
C718S104000, C711S118000, C711S147000
Reexamination Certificate
active
06938252
ABSTRACT:
A method is provided for scheduling threads in a multi-processor system. In a first structure thread ids are stored for threads associated with a context switch. Each thread id identifies one thread. In a second structure entries are stored for groups of contiguous cache lines. Each entry is arranged such that a thread id in the first structure is capable of being associated with at least one contiguous cache line in at least one group, the thread identified by the thread id having accessed the at least one contiguous cache line. Patterns are mined for in the entries to locate multiples of a same thread id that repeat for at least two groups. Threads identified by the located multiples of the same thread id are mapped to at least one native thread, and are scheduled on the same processor with other threads associated with the at least two groups.
REFERENCES:
patent: 5724586 (1998-03-01), Edler et al.
patent: 5745778 (1998-04-01), Alfieri
patent: 5974438 (1999-10-01), Neufeld
patent: 6289369 (2001-09-01), Sundaresan
Bellosa et al. “The Performance Implications of Locality Information Used in Shared-Memory Multiprocessors”, Journal of Parallel and Distributed Computing, vol. 37, No. 1, pp. 113-121, Aug. 1996.
Philbin et al. “Thread Scheduling for Cache Locality”, ASPLOS VII, pp. 60-71, Oct. 1996.
Sinharoy, B. “Optimized Thread Creation for Processor Multithreading”, The Computer Journal, 40(6), pp. 388-400, 1997.
Nikolopoulos et al. “Efficient Runtime Thread Management for the Nano-Threads Programming Model”, 12th International Parallel Processing Symposium and 9th Symposium on Parallel and Distributed Processing, pp. 183-194, Mar. 1998.
Weissman, B. “Performance Counters and State Sharing Annotations: a Unified Approach to Thread Locality”, ASPLOS VIII, pp. 127-138, Oct. 1998.
M. Steckermeier et al. “Using Locality Information in User Level Scheduling”, University Erlangen-Nurnberg, Tech. Report TR-95-14, 1995.
Baylor Sandra Johnson
Merwah Rahul
Ali Syed J
An Meng-Al T.
F. Chau & Associates LLC
International Business Machines - Corporation
LandOfFree
Hardware-assisted method for scheduling threads using data... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Hardware-assisted method for scheduling threads using data..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hardware-assisted method for scheduling threads using data... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3520035