Patents by Inventor Igor Shpigelman

Igor Shpigelman 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: 10467051
    Abstract: A system includes a scheduling unit for scheduling jobs to resources, and a library unit having a machine map of the system and a global status map of interconnections of resources. The library unit determines a free map of resources to execute the job to be scheduled, the free map indicating the interconnection of resources to which the job in a current scheduling cycle can be scheduled. A monitoring unit dispatches a job to the resources in the free map which match the resource mapping requirements of the job and fall within the free map.
    Type: Grant
    Filed: July 25, 2016
    Date of Patent: November 5, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventor: Igor Shpigelman
  • Patent number: 10387194
    Abstract: A system includes a topology monitoring unit to generate a topology map of a machine where the machine includes node boards in host computers. The topology map is indicative of interconnections of resources of the machine. The topology monitoring unit queries the machine to identify elements of the machine, stores all the elements of the machine in a string array, generates a key for each element as an array of integers where each integer in the array represents an offset into the string array, and generates the topology map of the machine using the generated keys.
    Type: Grant
    Filed: July 25, 2016
    Date of Patent: August 20, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventor: Igor Shpigelman
  • Publication number: 20160335121
    Abstract: A system includes a scheduling unit for scheduling jobs to resources, and a library unit having a machine map of the system and a global status map of interconnections of resources. The library unit determines a free map of resources to execute the job to be scheduled, the free map indicating the interconnection of resources to which the job in a current scheduling cycle can be scheduled. A monitoring unit dispatches a job to the resources in the free map which match the resource mapping requirements of the job and fall within the free map.
    Type: Application
    Filed: July 25, 2016
    Publication date: November 17, 2016
    Inventor: Igor Shpigelman
  • Publication number: 20160335013
    Abstract: A system includes a topology monitoring unit to generate a topology map of a machine where the machine includes node boards in host computers. The topology map is indicative of interconnections of resources of the machine. The topology monitoring unit queries the machine to identify elements of the machine, stores all the elements of the machine in a string array, generates a key for each element as an array of integers where each integer in the array represents an offset into the string array, and generates the topology map of the machine using the generated keys.
    Type: Application
    Filed: July 25, 2016
    Publication date: November 17, 2016
    Inventor: Igor Shpigelman
  • Patent number: 9424086
    Abstract: A system comprises a scheduling unit for scheduling jobs to resources, and a library unit comprising a machine map of the system and a global status map of interconnections of resources. A monitoring unit generates status information signals for the resources. The library unit receives the signals and determines a free map of resources to execute the job to be scheduled, the free map indicating the interconnection of resources to which the job in a current scheduling cycle can be scheduled and determined by removing from the machine map resources which fall within the global status map and re-introducing resources in the global status map which the scheduling unit has indicated the job being scheduled can be scheduled to. The monitoring unit dispatches a job to the resources in the free map which match the resource mapping requirements of the job and fall within the free map.
    Type: Grant
    Filed: September 18, 2013
    Date of Patent: August 23, 2016
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventor: Igor Shpigelman
  • Publication number: 20140019988
    Abstract: A system comprises a scheduling unit for scheduling jobs to resources, and a library unit comprising a machine map of the system and a global status map of interconnections of resources. A monitoring unit generates status information signals for the resources. The library unit receives the signals and determines a free map of resources to execute the job to be scheduled, the free map indicating the interconnection of resources to which the job in a current scheduling cycle can be scheduled and determined by removing from the machine map resources which fall within the global status map and re-introducing resources in the global status map which the scheduling unit has indicated the job being scheduled can be scheduled to. The monitoring unit dispatches a job to the resources in the free map which match the resource mapping requirements of the job and fall within the free map.
    Type: Application
    Filed: September 18, 2013
    Publication date: January 16, 2014
    Applicant: International Business Machines Corporation
    Inventor: Igor Shpigelman
  • Patent number: 8601480
    Abstract: A system and method for scheduling jobs in a multiprocessor machine is disclosed. The status of resources, including CPUs on node boards and associated shared memory in the multiprocessor machine is periodically determined. The status can indicate the resources available to execute jobs. This information is accumulated by the topology-monitoring unit and provided to the topology library. The topology library also receives a candidate host list from the scheduling unit which lists all of the resources available to execute the job being scheduled based on non-trivial scheduling. The topology library unit then uses this to generate a free map F indicative of the interconnection of the resources available to execute the job. The topology monitoring unit then matches the jobs to the resources available to execute the jobs, based on resource requirements including shape requirements indicative of interconnections of resources required to execute the job.
    Type: Grant
    Filed: September 28, 2009
    Date of Patent: December 3, 2013
    Assignee: International Business Machines Corporation
    Inventor: Igor Shpigelman
  • Publication number: 20100146515
    Abstract: A system and method for scheduling jobs in a multiprocessor machine is disclosed. The status of resources, including CPUs on node boards and associated shared memory in the multiprocessor machine is periodically determined. The status can indicate the resources available to execute jobs. This information is accumulated by the topology-monitoring unit and provided to the topology library. The topology library also receives a candidate host list from the scheduling unit which lists all of the resources available to execute the job being scheduled based on non-trivial scheduling. The topology library unit then uses this to generate a free map F indicative of the interconnection of the resources available to execute the job. The topology monitoring unit then matches the jobs to the resources available to execute the jobs, based on resource requirements including shape requirements indicative of interconnections of resources required to execute the job.
    Type: Application
    Filed: September 28, 2009
    Publication date: June 10, 2010
    Applicant: PLATFORM COMPUTING CORPORATION
    Inventor: Igor Shpigelman
  • Patent number: 7596788
    Abstract: Systems and methods for scheduling jobs in a multiprocessor machine are disclosed. The status of resources in the multiprocessor machine is periodically determined. The status indicates the resources available to execute jobs. This information is accumulated by the topology-monitoring unit and provided to the topology library. The topology library also receives a candidate host list which lists all resources available to execute the job being scheduled based on non-trivial scheduling. The topology library unit generates a free map F indicating the interconnection of the resources available to execute the job. The topology monitoring unit matches jobs to the resources available to execute the jobs, based on resource requirements including shape requirements indicative of interconnections of resources required to execute the job. The topology monitoring unit dispatches the job to the portion of the free map F which matches the shape requirements of the job.
    Type: Grant
    Filed: May 11, 2004
    Date of Patent: September 29, 2009
    Assignee: Platform Computing Corporation
    Inventor: Igor Shpigelman