Cache affinity scheduler

Details Cache affinity scheduler Cache affinity scheduler

1992-11-30

1993-11-09

Richardson, Robert L.

395325, 395425, 395775, G06F 1200, G06F 1516, G06F 1300

Patent

active

052610535

ABSTRACT:
A computing system (50) includes N number of symmetrical computing engines having N number of cache memories joined by a system bus (12). The computing system includes a global run queue (54), an FPA global run queue, and N number of affinity run queues (58). Each engine is associated with one affinity run queue, which includes multiple slots. When a process first becomes runnable, it is typically attached one of the global run queues. A scheduler allocates engines to processes and schedules the processes to run on the basis of priority and engine availability. An engine typically stops running a process before it is complete. When the process becomes runnable again the scheduler estimates the remaining cache context for the process in the cache of the engine. The scheduler uses the estimated amount of cache context in deciding in which run queue a process is to be enqueued. The process is enqueued to the affinity run queue of the engine when the estimated cache context of the process is sufficiently high, and is enqueued onto the global run queue when the cache context is sufficiently low. The procedure increases computing system performance and reduces bus traffic because processes will run on engines having sufficient cache affinity, but will also run on the best available engine when there is insufficient cache context.

REFERENCES:
patent: 4567562 (1986-01-01), Fassbender
patent: 4914570 (1990-04-01), Peacock
"The Influence of Different Workload Descriptions on a Hueristic Load Balancing Sceme," T. Kunz, IEEE Transactions on Software Engineering, vol. 17, No. 7, Jul. 1991, pp. 725-730.
"An Adaptive Join-The-Biased-Queue Rule for Load Sharing on Distributed Computer Systems," F. Bonomi, P. J. Fleming, and P. Steinberg, Proc. of the 28th Conf. on Decision and Control, Tampa, Fla, Dec. 1989, pp. 2554-2559.

Affiliated with

Also associated with

Rating

Cache affinity scheduler does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Cache affinity scheduler, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cache affinity scheduler will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1149527