Patents by Inventor Wen-Jing Hsu

Wen-Jing Hsu has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Computing the processor desires of jobs in an adaptively parallel scheduling environment
    Patent number: 8510741
    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.
    Type: Grant
    Filed: March 28, 2007
    Date of Patent: August 13, 2013
    Assignees: Massachusetts Institute of Technology, Nanyang Technological University
    Inventors: Charles E. Leiserson, Kunal Agrawal, Wen-Jing Hsu, Yuxiong He
  • Computing the processor desires of jobs in an adaptively parallel scheduling environment
    Publication number: 20080244588
    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.
    Type: Application
    Filed: March 28, 2007
    Publication date: October 2, 2008
    Inventors: Charles E. Leiserson, Kunal Agrawal, Wen-Jing Hsu, Yuxiong He