Electrical computers and digital processing systems: multicomput – Computer-to-computer data routing – Least weight routing
Patent
1997-10-31
1999-11-16
Banankhah, Majid A.
Electrical computers and digital processing systems: multicomput
Computer-to-computer data routing
Least weight routing
709103, G06F 900
Patent
active
059874929
ABSTRACT:
A method and apparatus for implementing proportional sharing in a single processor system and/or in a multi-processor system. The invention can also implement proportional sharing in a system that executes multi-threaded computer programs. The invention uses the metaphor of "tickets." Each process in the system has a number of tickets and each ticket entitles the process to use a processor for a period of a time quantum. The operating system allocates the processor(s) first to the process with the highest number of tickets. As each process (or thread) finishes being executed for a predetermined amount of time, the tickets of that process/thread are adjusted accordingly and a new process (or thread) is chosen for execution. Tickets can be allocated to each process in the system. Alternatively, tickets can be allocated to each process and shared by all threads of the process. Alternatively, tickets can be allocated to a group of processes and shared by all processes within the group.
REFERENCES:
patent: 5345588 (1994-09-01), Greenwood et al.
patent: 5421014 (1995-05-01), Bucher
patent: 5500890 (1996-03-01), Rogge et al.
patent: 5687390 (1997-11-01), McMillan, Jr.
patent: 5699428 (1997-12-01), McDonall et al.
patent: 5812533 (1998-09-01), Cox et al.
patent: 5822588 (1998-10-01), Sterling et al.
Banankhah Majid A.
Sun Microsystems Inc.
LandOfFree
Method and apparatus for processor sharing does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for processor sharing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for processor sharing will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1337750