Patents by Inventor Giridhar M. Prabhakar
Giridhar M. Prabhakar 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).
-
Patent number: 10031775Abstract: Backfill scheduling for embarrassingly parallel jobs. A disclosed method includes: receiving an initial schedule having a plurality of jobs scheduled over time on a plurality of nodes, determining that a first job can be split into a plurality of sub-tasks that can respectively be performed in parallel on different nodes, splitting the first job into the plurality of sub-tasks, and moving a first sub-task from its position in the initial schedule to a new position to yield a first revised schedule.Type: GrantFiled: October 27, 2016Date of Patent: July 24, 2018Assignee: International Business Machines CorporationInventors: Manish Modani, Giridhar M. Prabhakar, Ravindra R. Sure
-
Patent number: 9692673Abstract: Consideration of system jitter in selecting a “message passing collectives algorithm” used in a message passing interface. A set of multiple message passing collectives algorithms are ranked against each other with at least some consideration of relative jitter-related performance as between the algorithms. The consideration of jitter includes consideration of “system jitter” (OS jitter and/or network jitter). In some embodiments, multiple rankings are performed for different levels of system jitter.Type: GrantFiled: December 5, 2016Date of Patent: June 27, 2017Assignee: International Business Machines CorporationInventors: Saurav K. Jha, Nysal Jan K. A., Saumil G. Merchant, Giridhar M. Prabhakar
-
Patent number: 9654365Abstract: Consideration of system jitter in selecting a “message passing collectives algorithm” used in a message passing interface. A set of multiple message passing collectives algorithms are ranked against each other with at least some consideration of relative jitter-related performance as between the algorithms. The consideration of jitter includes consideration of “system jitter” (OS jitter and/or network jitter). In some embodiments, multiple rankings are performed for different levels of system jitter.Type: GrantFiled: December 5, 2016Date of Patent: May 16, 2017Assignee: Inernational Business Machines CorporationInventors: Saurav K. Jha, Nysal Jan K. A., Saumil G. Merchant, Giridhar M. Prabhakar
-
Publication number: 20170078172Abstract: Consideration of system jitter in selecting a “message passing collectives algorithm” used in a message passing interface. A set of multiple message passing collectives algorithms are ranked against each other with at least some consideration of relative jitter-related performance as between the algorithms. The consideration of jitter includes consideration of “system jitter” (OS jitter and/or network jitter). In some embodiments, multiple rankings are performed for different levels of system jitter.Type: ApplicationFiled: December 5, 2016Publication date: March 16, 2017Inventors: Saurav K. Jha, Nysal Jan K. A., Saumil G. Merchant, Giridhar M. Prabhakar
-
Publication number: 20170078173Abstract: Consideration of system jitter in selecting a “message passing collectives algorithm” used in a message passing interface. A set of multiple message passing collectives algorithms are ranked against each other with at least some consideration of relative jitter-related performance as between the algorithms. The consideration of jitter includes consideration of “system jitter” (OS jitter and/or network jitter). In some embodiments, multiple rankings are performed for different levels of system jitter.Type: ApplicationFiled: December 5, 2016Publication date: March 16, 2017Inventors: Saurav K. Jha, Nysal Jan K. A., Saumil G. Merchant, Giridhar M. Prabhakar
-
Publication number: 20170046201Abstract: Backfill scheduling for embarrassingly parallel jobs. A disclosed method includes: receiving an initial schedule having a plurality of jobs scheduled over time on a plurality of nodes, determining that a first job can be split into a plurality of sub-tasks that can respectively be performed in parallel on different nodes, splitting the first job into the plurality of sub-tasks, and moving a first sub-task from its position in the initial schedule to a new position to yield a first revised schedule.Type: ApplicationFiled: October 27, 2016Publication date: February 16, 2017Inventors: Manish Modani, Giridhar M. Prabhakar, Ravindra R. Sure
-
Patent number: 9571367Abstract: Consideration of system jitter in selecting a “message passing collectives algorithm” used in a message passing interface. A set of multiple message passing collectives algorithms are ranked against each other with at least some consideration of relative jitter-related performance as between the algorithms. The consideration of jitter includes consideration of “system jitter” (OS jitter and/or network jitter). In some embodiments, multiple rankings are performed for different levels of system jitter.Type: GrantFiled: February 25, 2016Date of Patent: February 14, 2017Assignee: International Business Machines CorporationInventors: Saurav K. Jha, Nysal Jan K. A., Saumil G. Merchant, Giridhar M. Prabhakar
-
Patent number: 9569262Abstract: Backfill scheduling for embarrassingly parallel jobs. A disclosed method includes: receiving an initial schedule having a plurality of jobs scheduled over time on a plurality of nodes, determining that a first job can be split into a plurality of sub-tasks that can respectively be performed in parallel on different nodes, splitting the first job into the plurality of sub-tasks, and moving a first sub-task from its position in the initial schedule to a new position to yield a first revised schedule.Type: GrantFiled: June 19, 2014Date of Patent: February 14, 2017Assignee: International Business Machines CorporationInventors: Manish Modani, Giridhar M. Prabhakar, Ravindra R. Sure
-
Patent number: 9563470Abstract: Backfill scheduling for embarrassingly parallel jobs. A disclosed method includes: receiving an initial schedule having a plurality of jobs scheduled over time on a plurality of nodes, determining that a first job can be split into a plurality of sub-tasks that can respectively be performed in parallel on different nodes, splitting the first job into the plurality of sub-tasks, and moving a first sub-task from its position in the initial schedule to a new position to yield a first revised schedule.Type: GrantFiled: December 23, 2013Date of Patent: February 7, 2017Assignee: International Business Machines CorporationInventors: Manish Modani, Giridhar M. Prabhakar, Ravindra R. Sure
-
Patent number: 9553784Abstract: Consideration of system jitter in selecting a “message passing collectives algorithm” used in a message passing interface. A set of multiple message passing collectives algorithms are ranked against each other with at least some consideration of relative jitter-related performance as between the algorithms. The consideration of jitter includes consideration of “system jitter” (OS jitter and/or network jitter). In some embodiments, multiple rankings are performed for different levels of system jitter.Type: GrantFiled: July 29, 2014Date of Patent: January 24, 2017Assignee: International Business Machines CorporationInventors: Saurav K. Jha, Nysal Jan K. A., Saumil G. Merchant, Giridhar M. Prabhakar
-
Publication number: 20160173348Abstract: Consideration of system jitter in selecting a “message passing collectives algorithm” used in a message passing interface. A set of multiple message passing collectives algorithms are ranked against each other with at least some consideration of relative jitter-related performance as between the algorithms. The consideration of jitter includes consideration of “system jitter” (OS jitter and/or network jitter). In some embodiments, multiple rankings are performed for different levels of system jitter.Type: ApplicationFiled: February 25, 2016Publication date: June 16, 2016Inventors: Saurav K. Jha, Nysal Jan K. A., Saumil G. Merchant, Giridhar M. Prabhakar
-
Publication number: 20160036669Abstract: Consideration of system jitter in selecting a “message passing collectives algorithm” used in a message passing interface. A set of multiple message passing collectives algorithms are ranked against each other with at least some consideration of relative jitter-related performance as between the algorithms. The consideration of jitter includes consideration of “system jitter” (OS jitter and/or network jitter). In some embodiments, multiple rankings are performed for different levels of system jitter.Type: ApplicationFiled: July 29, 2014Publication date: February 4, 2016Inventors: Saurav K. Jha, Nysal Jan K. A., Saumil G. Merchant, Giridhar M. Prabhakar
-
Publication number: 20150178126Abstract: Backfill scheduling for embarrassingly parallel jobs. A disclosed method includes: receiving an initial schedule having a plurality of jobs scheduled over time on a plurality of nodes, determining that a first job can be split into a plurality of sub-tasks that can respectively be performed in parallel on different nodes, splitting the first job into the plurality of sub-tasks, and moving a first sub-task from its position in the initial schedule to a new position to yield a first revised schedule.Type: ApplicationFiled: June 19, 2014Publication date: June 25, 2015Inventors: Manish Modani, Giridhar M. Prabhakar, Ravindra R. Sure
-
Publication number: 20150178124Abstract: Backfill scheduling for embarrassingly parallel jobs. A disclosed method includes: receiving an initial schedule having a plurality of jobs scheduled over time on a plurality of nodes, determining that a first job can be split into a plurality of sub-tasks that can respectively be performed in parallel on different nodes, splitting the first job into the plurality of sub-tasks, and moving a first sub-task from its position in the initial schedule to a new position to yield a first revised schedule.Type: ApplicationFiled: December 23, 2013Publication date: June 25, 2015Applicant: International Business Machines CorporationInventors: Manish Modani, Giridhar M. Prabhakar, Ravindra R. Sure
-
Patent number: 8869158Abstract: An energy-aware backfill scheduling method combines overestimation of job run-times and processor adjustments, such as dynamic voltage and frequency scaling, to balance overall schedule performance and energy consumption. Accordingly, some scheduled jobs are executed in a manner reducing energy consumption. A computer-implemented method comprises identifying job performance data for a plurality of representative jobs and running a simulation of backfill-based job scheduling of the jobs at various combinations of run-time over-estimation values and processor adjustment values. The simulation generates data including energy consumption and job delay. The method further identifies one of the combinations of values that optimizes the mathematical product of an energy consumption parameter and a job delay parameter using the simulation generated data for the plurality of jobs.Type: GrantFiled: July 3, 2012Date of Patent: October 21, 2014Assignee: International Business Machines CorporationInventors: Giridhar M. Prabhakar, Rajan Ravindran, Chiranjib Sur
-
Patent number: 8776069Abstract: Energy and performance optimizing job scheduling that includes queuing jobs; characterizing jobs as hot or cold, specifying a hot and a cold job sub-queue; iteratively for a number of schedules, until estimated performance and power characteristics of executing jobs in accordance with a schedule meets predefined selection criteria: determining a schedule in dependence upon a user provided parameter, the characterization of each job as hot or cold, and an energy and performance optimizing heuristic; estimating performance and power characteristics of executing the jobs in accordance with the schedule; and determining whether the estimated performance and power characteristics meet the predefined selection criteria.Type: GrantFiled: December 7, 2010Date of Patent: July 8, 2014Assignee: International Business Machines CorporationInventors: Giridhar M. Prabhakar, Chiranjib Sur
-
Patent number: 8689220Abstract: A computer program product including computer usable program code embodied on a computer usable medium, the computer program product comprising: computer usable program code for identifying job performance data for a plurality of representative jobs; computer usable program code for running a simulation of backfill-based job scheduling of the plurality of jobs at various combinations of a run-time over-estimation value and a processor adjustment value, wherein the simulation generates data including energy consumption and job delay; computer usable program code for identifying one of the combinations of a run-time over-estimation value and a processor adjustment value that optimize the mathematical product of an energy consumption parameter and a job delay parameter using the simulation generated data for the plurality of jobs; and computer usable program code for scheduling jobs submitted to a processor using the identified combination of a run-time over-estimation value and a processor adjustment value.Type: GrantFiled: November 30, 2011Date of Patent: April 1, 2014Assignee: International Business Machines CorporationInventors: Giridhar M. Prabhakar, Rajan Ravindran, Chiranjib Sur
-
Publication number: 20130139169Abstract: A computer program product including computer usable program code embodied on a computer usable medium, the computer program product comprising: computer usable program code for identifying job performance data for a plurality of representative jobs; computer usable program code for running a simulation of backfill-based job scheduling of the plurality of jobs at various combinations of a run-time over-estimation value and a processor adjustment value, wherein the simulation generates data including energy consumption and job delay; computer usable program code for identifying one of the combinations of a run-time over-estimation value and a processor adjustment value that optimize the mathematical product of an energy consumption parameter and a job delay parameter using the simulation generated data for the plurality of jobs; and computer usable program code for scheduling jobs submitted to a processor using the identified combination of a run-time over-estimation value and a processor adjustment value.Type: ApplicationFiled: November 30, 2011Publication date: May 30, 2013Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Giridhar M. Prabhakar, Rajan Ravindran, Chiranjib Sur
-
Publication number: 20130139170Abstract: An energy-aware backfill scheduling method combines overestimation of job run-times and processor adjustments, such as dynamic voltage and frequency scaling, to balance overall schedule performance and energy consumption. Accordingly, some scheduled jobs are executed in a manner reducing energy consumption. A computer-implemented method comprises identifying job performance data for a plurality of representative jobs and running a simulation of backfill-based job scheduling of the jobs at various combinations of run-time over-estimation values and processor adjustment values. The simulation generates data including energy consumption and job delay. The method further identifies one of the combinations of values that optimizes the mathematical product of an energy consumption parameter and a job delay parameter using the simulation generated data for the plurality of jobs.Type: ApplicationFiled: July 3, 2012Publication date: May 30, 2013Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Giridhar M. Prabhakar, Rajan Ravindran, Chiranjib Sur
-
Publication number: 20120240123Abstract: Energy and performance optimizing job scheduling that includes queuing jobs; characterizing jobs as hot or cold, specifying a hot and a cold job sub-queue; iteratively for a number of schedules, until estimated performance and power characteristics of executing jobs in accordance with a schedule meets predefined selection criteria: determining a schedule in dependence upon a user provided parameter, the characterization of each job as hot or cold, and an energy and performance optimizing heuristic; estimating performance and power characteristics of executing the jobs in accordance with the schedule; and determining whether the estimated performance and power characteristics meet the predefined selection criteria.Type: ApplicationFiled: May 31, 2012Publication date: September 20, 2012Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Giridhar M. Prabhakar, Chiranjib Sur