Loading patent…
AssigneesMassachusetts Institute of Technology, Nanyang Technological University
InventorsCharles E. Leiserson, Kunal Agrawal, Wen-Jing Hsu, Yuxiong He
Estimating the term…
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.
A non-transitory computer-readable medium storing a plurality of computer executable instructions which, when executed, perform a method of generating an indication of a particular job's desired processor allocation, where said indication is to be used to allocate processing resources among a plurality of jobs in a multiprocessor computer system in a work-stealing environment, said method comprising:
A non-transitory computer-readable medium storing a plurality of computer executable instructions which, when executed, perform a method of generating an indication of a particular job's desired processor allocation, where said indication is to be used to allocate processing resources among a plurality of jobs in a multiprocessor computer system in a work-stealing environment, said method comprising:
Dependencies are inferred from the claim text.