The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Aug. 13, 2013
Filed:
Mar. 28, 2007
Charles E. Leiserson, Cambridge, MA (US);
Kunal Agrawal, Cambridge, MA (US);
Wen-jing Hsu, Singapore, SG;
Yuxiong He, Singapore, SG;
Charles E. Leiserson, Cambridge, MA (US);
Kunal Agrawal, Cambridge, MA (US);
Wen-Jing Hsu, Singapore, SG;
Yuxiong He, Singapore, SG;
Massachusetts Institute of Technology, Cambridge, MA (US);
Nanyang Technological University, Singapore, SG;
Abstract
The present invention describes a system and method for scheduling jobs on a multiprocessor system. The invention includes schedulers for use in both work-sharing and work-stealing environments. Each system utilizes a task scheduler using historical usage information, in conjunction with a job scheduler to achieve its results. In one embodiment, the task scheduler measures the time spent on various activities, in conjunction with its previous processor allocation or previous desire, to determine an indication of its current processor desire. In another embodiment of the present invention, the task scheduler measures the resources used by the job on various activities. Based on these measurements, the task scheduler determines the efficiency of the job and an indication of its current processor desire. In another embodiment, the task scheduler measures the resources consumed executing the job and determines its efficiency and an indication of its current processor desire.