JOB ALLOCATION METHOD AND APPARATUS FOR A MULTI-CORE SYSTEM

• US 20110161978A1
• Filed: 07/23/2010
• Published: 06/30/2011
• Est. Priority Date: 12/28/2009
• Status: Abandoned Application

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Jang, Oh-Young, Im, Dong-Woo, Song, Hyo-Jung, Seo, Sung-Jong, Lee, Seung-Hak, Cho, Seung-Mo
• Application Number:
  US12/842,470
• Publication Number:
  US 20110161978A1
• Time in Patent Office: Days
• US Class Current: 718/104
• CPC Class Codes: G06F 2209/501 Performance criteria
• CPC Class Codes: G06F 9/505 considering the load

Abstract

A method and apparatus for efficiently allocating jobs to processing cores included in a computing system, are provided. The multi-core system includes a plurality of cores that may collect performance information of each respective core while the cores are executing a requested task in parallel. The multi-core system allocates additional jobs of the requested task to the cores based on the performance information and the amount of jobs remaining.

Claims

1. A job allocation method for a computing system configured to divide a task into a plurality of jobs and comprising a plurality of cores each processing allocated jobs, the method comprising:

collecting performance information for each core of the plurality of cores; and

additionally allocating jobs to a core that has the smallest amount of remaining jobs with respect to performance of the core.

2. The method of claim 1, wherein the additional allocating of the jobs comprises allocating the jobs to the core which has the smallest amount of remaining jobs with respect to the performance of the core as long as the amount of remaining jobs in the core does not exceed the amount of remaining jobs of another core which has the largest amount of remaining jobs with respect to performance.

3. The method of claim 1, further comprising allocating the same amount of jobs to each core before additionally allocating the jobs.

4. The method of claim 1, wherein the collecting of the information comprises collecting performance information of each core each time a job is completed in each core.

5. The method of claim 1, wherein the performance information comprises an arithmetic mean of job processing speeds of the cores.

6. The method of claim 1, wherein the computing system is a multi-core system that comprises two or more cores that have different performances.

7. A computing system comprising a plurality of cores, the computing system comprising:

a plurality of job processors, each comprising a core and a work queue, the core configured to process one or more jobs with respect to a task requested by a predetermined application, the work queue configured to store performance information of the processed jobs; and

a host processor configured to allocate the jobs to the job processors based on the amount of remaining jobs, with respect to performance, of each job processor.

8. The computing system of claim 7, wherein the host processor comprises:

a work queue monitor configured to periodically monitor a status of the work queue of each job processor; and

a work scheduler configured to;

divide the task requested by the predetermined application into the plurality of is jobs; and

allocate the jobs to the job processors.

9. The computing system of claim 7, wherein the performance information of each job processor comprises an arithmetic mean of job processing speeds of the cores.

10. The computing system of claim 7, wherein the cores comprise different performances.

11. A host processor, configured to:

receive a request from an application to perform a task;

divide the requested task into a plurality of jobs;

initially allocate a portion of the plurality of jobs to a plurality of processing cores to process the portion of the plurality of jobs in parallel;

collect performance information for each core of the plurality of cores based on the each respective core'"'"'s processing of the initially allocated jobs; and

additionally allocate remaining jobs of the requested task to one or more of the processing cores based on the collected performance information of each core and the amount of jobs remaining.

12. The host processor of claim 11, wherein:

the performance information is received from each core of the plurality of cores; and

the performance information comprises at least one of;

job processing speed, an is amount of data that has been processed by a respective core, an amount of jobs processed by a respective core, an amount of data that remains to be processed by a respective core, and an amount of jobs remaining to be processed by a respective core.

13. The host processor of claim 11, wherein:

the host processor is further configured to calculate the number of jobs remaining to be processed; and

the host processor is further configured to determine an expected performance ratio of the plurality of processors based on the calculated number of jobs remaining.

14. The host processor of claim 13, wherein the host processor is further configured to determine the actual performance ratio of each processor based on the collected performance information.

15. The host processor of claim 14, wherein the host processor is further configured to allocate the remaining jobs based on the expected performance ratio and the actual performance ratio, such that the actual performance ratio is increased and is closer in value to the expected performance ratio based upon allocation of the remaining jobs.