Hierarchical affinity dispatcher for task management in a...

Details Hierarchical affinity dispatcher for task management in a... Hierarchical affinity dispatcher for task management in a...

2006-02-07

2006-02-07

An, Meng-Al T. (Department: 2195)

Electrical computers and digital processing systems: virtual mac

Task management or control

Process scheduling

C718S100000, C718S101000, C718S103000, C711S100000

Reexamination Certificate

active

06996822

ABSTRACT:
An Operating System (OS) function maps affinity to processors for each new task and except for certain circumstances where other processors are permitted to steal tasks, this affinity remains unchanged. Hierarchical load balancing is mapped through an affinity matrix (that can be expressed as a table) which is accessed by executable code available through a dispatcher to the multiplicity of instruction processors (IPs) in a multiprocessor computer system. Since the computer system has multiple layers of cache memories, connected by busses, and crossbars to the main memory, the hierarchy mapping matches the cache memories to assign tasks first to IPs most likely to share the same cache memory residue from related tasks, or at least less likely to incur a large access time cost. Each IP has its own switching queue (SQ) for primary task assignments through which the OS makes the initial affinity assignment. When an IP's SQ becomes task free, the dispatcher code has the free IP look to the SQ of other IPs in accord with the mapped hierarchy, if a threshold of idleness is reached.

REFERENCES:
patent: 5212777 (1993-05-01), Gove et al.
patent: 6088771 (2000-07-01), Steely et al.

Affiliated with

Also associated with

Rating

Hierarchical affinity dispatcher for task management in a... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Hierarchical affinity dispatcher for task management in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hierarchical affinity dispatcher for task management in a... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3651962