Electrical computers and digital processing systems: multicomput – Computer-to-computer data routing – Least weight routing
Patent
1996-09-06
2000-05-23
Banankhah, Majid A.
Electrical computers and digital processing systems: multicomput
Computer-to-computer data routing
Least weight routing
709102, G06F 900
Patent
active
060675578
ABSTRACT:
A method and system of allocating bandwidth between a plurality of competing processes, the method comprising the steps of (a) registering, within a computer, the plurality of processes, each having an assigned priority from highest priority to lowest priority; (b) assigning to each of the plurality of processes a count value relative to each of the process' priority, wherein the lowest priority process is assigned a base count value, and each higher priority process is assigned a count value which is determined based on the ratio of its priority to the process with the lowest priority; (c) determining the process having the highest count value; (d) executing the process having the highest count value, wherein if more than one process has the same highest count value, the currently executing process continues to be executed if it is one of the processes having the highest count value, otherwise, one of the processes having the same highest count value is selected based on a predetermined criteria; (e) decrementing the count value of the currently executing process; (f) repeating steps (c)-(e) until the count value of each process is zero; (g) reassigning the initial respective count values to processes which are not complete; and (h) repeating steps (c)-(g) until each process is complete.
REFERENCES:
patent: 506987 (1996-04-01), Abramson et al.
patent: 4481583 (1984-11-01), Mueller
patent: 5475844 (1995-12-01), Shiramizu et al.
David L. Black, Scheduling Support for Concurrency and Parallelism in the Mach Operating System, CMU Technical Report CMU-CS-90-125 Apr./1990 Revised Version in May/1990 Issue of IEEE Computer.
D'Hollander, Norst Case Bounds for Independent Task Scheduling, Parcella 86, pp. 243-250, 1986.
Martel, A Parallel Algorithm for Preemptive Scheduling of Uniform Machines, Journal of Parallel and Distributed Computing V:5 No. 6 pp. 700-715, Dec. 1988.
Banankhah Majid A.
Cabletron Systems Inc.
LandOfFree
Method and system for allocating CPU bandwidth by prioritizing c 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 system for allocating CPU bandwidth by prioritizing c, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for allocating CPU bandwidth by prioritizing c will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1844116