Topology aware scheduling for a multiprocessor system

Details Topology aware scheduling for a multiprocessor system Topology aware scheduling for a multiprocessor system

G - Physics

06

F

G06F 15/167 (2006.01) G06F 9/50 (2006.01) G06F 15/76 (2006.01)

Patent

CA 2365729

A system and method for scheduling jobs in a multiprocessor machine is disclosed. The status of CPUs on node boards in the multiprocessor machine is periodically determined. The status can indicate the number of CPUs available, and the maximum radius of free CPUs available to execute jobs. Memory allocation is also monitored. This information is provided to a scheduler that compares the status of the resources available against the resource requirements of jobs. The node boards and OPUS, as well as other resources such as memory, are arranged in hosts. The scheduler then schedules jobs to hosts that indicate they have resources available to execute the jobs. If none of the hosts indicate they have resources available to execute the jobs, the scheduler will wait until the resources become available. A best fit of job to resources is attained by scheduling jobs to hosts that have the maximum number of free CPUs for a radius corresponding to the CPU radius requirement of a job. Once the job is scheduled to a host, it is dispatched to a host and resources required to execute the job are allocated to the job at the host.

Affiliated with

Also associated with

Rating

Topology aware scheduling for a multiprocessor system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Topology aware scheduling for a multiprocessor system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Topology aware scheduling for a multiprocessor system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1451655