Electrical computers and digital processing systems: virtual mac – Task management or control – Process scheduling
Reexamination Certificate
2006-01-31
2006-01-31
Lee, Thomas (Department: 2195)
Electrical computers and digital processing systems: virtual mac
Task management or control
Process scheduling
C718S100000, C718S101000, C718S102000, C718S103000, C718S104000
Reexamination Certificate
active
06993762
ABSTRACT:
The invention relates to a process for assigning tasks in a multiprocessor digital data processing system having a preemptive operating system, and an architecture for implementing the process. The system comprises processors (200–203, 210–213) capable of processing the tasks in parallel, divided into groups (200–201, 202–203). An elementary queue (5a, 5b) is associated with each of the processor groups (200–201, 202–203) and stores tasks to be executed. All the tasks to be executed (T1through T10) are stored in a table (4). Each of the tasks (T1through T10) of the table (4) is associated with one of the queues (5a, 5b) and each of the tasks stored in the queues (5a, 5b) is associated with one of the processors (200through201). The associations are made by sets of cross pointers (p200through p203, pp5a, pp5b, pT1, pT5, pT10, p5a1through p5a4, and p5b1through p5b10). In an additional embodiment, according to several variants, a (re-)balancing of the load of the system among elementary queues is performed.
REFERENCES:
patent: 4462075 (1984-07-01), Mori et al.
patent: 5214652 (1993-05-01), Sutton
patent: 5459864 (1995-10-01), Brent et al.
patent: 5854938 (1998-12-01), Ogi
patent: 6105053 (2000-08-01), Kimmel et al.
patent: 6148361 (2000-11-01), Carpenter et al.
patent: 0 750 255 (1996-12-01), None
patent: 2 740 579 (1997-04-01), None
Microsoft Computer Dictionary 5thedition 2002 p. 285.
Benmohammed-Mahieddine K et al. “A Periodic Symmetircally-Intitiated Load Balancing Algorithm for Distributed Systems” Operating Systems Review (SIGOPS), US, ACM, HO, N vol. 28, No. 1, Jan. 1994, p. 66-79 XP000418067 p. 69, par. 2.3-p. 70; fig. 2.
Bull S.A.
Kondracki Edward J.
Lee Thomas
Miles & Stockbridge P.C.
Shah Nilesh
LandOfFree
Process for improving the performance of a multiprocessor... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Process for improving the performance of a multiprocessor..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Process for improving the performance of a multiprocessor... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3568111