Patents by Inventor Shane Anthony Bergsma

Shane Anthony Bergsma 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: 11907770
    Abstract: There is provided a method and apparatus for vectorized resource scheduling using multi-dimensional hierarchical arrays with a uniform data type. According to embodiments, the hierarchy of resources may be represented as a multi-dimensional array of a uniform data type in a scheduling context. This data structure is known as a tensor. In various embodiments, a tensor may be used to model each of resource usage, requested resources, resource capabilities, tenant resource usage, etc. There is provided tensor scheduling operations (e.g. tensor scheduling algorithms) to make use of this resource model. Some embodiments may exploit specialized hardware, such as GPUs and tensor-processing units, in order to accelerate the tensor scheduling operations.
    Type: Grant
    Filed: September 19, 2019
    Date of Patent: February 20, 2024
    Assignee: HUAWEI CLOUD COMPUTING TECHNOLOGIES CO., LTD.
    Inventors: Shane Anthony Bergsma, Timothy James Zeyl, Lei Guo, Xiaodi Ke
  • Publication number: 20210089363
    Abstract: There is provided a method and apparatus for vectorized resource scheduling using multi-dimensional hierarchical arrays with a uniform data type. According to embodiments, the hierarchy of resources may be represented as a multi-dimensional array of a uniform data type in a scheduling context. This data structure is known as a tensor. In various embodiments, a tensor may be used to model each of resource usage, requested resources, resource capabilities, tenant resource usage, etc. There is provided tensor scheduling operations (e.g. tensor scheduling algorithms) to make use of this resource model. Some embodiments may exploit specialized hardware, such as GPUs and tensor-processing units, in order to accelerate the tensor scheduling operations.
    Type: Application
    Filed: September 19, 2019
    Publication date: March 25, 2021
    Applicant: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Shane Anthony BERGSMA, Timothy James ZEYL, Lei GUO, Xiaodi KE
  • Patent number: 10891019
    Abstract: The present disclosure is drawn to methods and systems for providing a representative image for a search result in a search result listing of a searching system. At least one search result based on a search query is received. Each search result has a plurality of images. For each search result, a similarity score for at least some of the images is computed, based on a similarity with the search query. Then, at least one of the images is selected, on the basis of the similarity score, and the selected image is assigned as the representative image of the search result. A number of modification steps may be performed on the search result prior to computing the similarity score. The search result and assigned representative image may also be presented in a search result listing.
    Type: Grant
    Filed: February 29, 2016
    Date of Patent: January 12, 2021
    Assignee: Huawei Technologies Co., Ltd.
    Inventor: Shane Anthony Bergsma
  • Patent number: 10802880
    Abstract: Duration information indicative of an amount of time taken by each of one or more tasks of a distributed compute phase of a distributed compute job in a distributed compute cluster to execute is obtained. The one or more tasks are sorted into one or more groups based on the duration information and a resource requirement is determined for each of the one or more groups. A time-varying allocation of resources of the distributed compute cluster for the phase is determined based on the resource requirement for each of the one or more groups.
    Type: Grant
    Filed: March 21, 2018
    Date of Patent: October 13, 2020
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Shane Anthony Bergsma, Reza Pournaghi
  • Patent number: 10331485
    Abstract: A first quality of service identifier is assigned to each subtask associated with each node of a compute workflow, the first quality of service identifier indicative of a level of quality of service associated with each node. A planned resource requirement is assigned to each subtask, the planned resource requirement indicative of a total amount of system resources required to complete each subtask. A resource allocation plan is generated for each subtask, the resource allocation plan indicative of a distribution of the system resources over time in at least one resource manager. The resource allocation plan and the first quality of service identifier are output to the at least one resource manager for enforcement of the level of quality of service on one or more jobs submitted for each node through at least one workflow orchestrator external to the at least one resource manager.
    Type: Grant
    Filed: May 30, 2017
    Date of Patent: June 25, 2019
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Sam Sanjabi, Chong Chen, Reza Pournaghi, Shane Anthony Bergsma, Wei Pei
  • Patent number: 10311332
    Abstract: A system and method for subject-matching in images comprises detecting a first orientation of a first subject in a target image; comparing the first orientation with a second orientation of a second subject in a source image to obtain at least one orientation parameter; extracting at least one features from the target image; computing a visual similarity score between the target image and the source image using the features, the visual similarity score being computed as a function of the at least one feature and the at least one orientation parameter; and determining a match between the first subject and the second subject in accordance with the visual similarity score.
    Type: Grant
    Filed: January 26, 2016
    Date of Patent: June 4, 2019
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventor: Shane Anthony Bergsma
  • Publication number: 20190087232
    Abstract: Duration information indicative of an amount of time taken by each of one or more tasks of a distributed compute phase of a distributed compute job in a distributed compute cluster to execute is obtained. The one or more tasks are sorted into one or more groups based on the duration information and a resource requirement is determined for each of the one or more groups. A time-varying allocation of resources of the distributed compute cluster for the phase is determined based on the resource requirement for each of the one or more groups.
    Type: Application
    Filed: March 21, 2018
    Publication date: March 21, 2019
    Inventors: Shane Anthony BERGSMA, Reza Pournaghi
  • Patent number: 10235783
    Abstract: A system and method for visualization of a compute workflow are provided. Workflow data indicative of one or more jobs executed in each computation stage of each instance of the compute workflow and job data indicative of one or more tasks executed by each of the one or more jobs are obtained. Each of the one or more tasks is associated with a corresponding computation stage. For each instance of the compute workflow, a visual representation of a resource utilization over time of each of the one or more tasks executed in each computation stage is generated. The visual representation is rendered for multiple instances of the compute workflow on a common timeline.
    Type: Grant
    Filed: December 22, 2016
    Date of Patent: March 19, 2019
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Timothy Zeyl, Shane Anthony Bergsma
  • Publication number: 20180182136
    Abstract: A system and method for visualization of a compute workflow are provided. Workflow data indicative of one or more jobs executed in each computation stage of each instance of the compute workflow and job data indicative of one or more tasks executed by each of the one or more jobs are obtained. Each of the one or more tasks is associated with a corresponding computation stage. For each instance of the compute workflow, a visual representation of a resource utilization over time of each of the one or more tasks executed in each computation stage is generated. The visual representation is rendered for multiple instances of the compute workflow on a common timeline.
    Type: Application
    Filed: December 22, 2016
    Publication date: June 28, 2018
    Inventors: Timothy ZEYL, Shane Anthony BERGSMA
  • Publication number: 20180143858
    Abstract: A first quality of service identifier is assigned to each subtask associated with each node of a compute workflow, the first quality of service identifier indicative of a level of quality of service associated with each node. A planned resource requirement is assigned to each subtask, the planned resource requirement indicative of a total amount of system resources required to complete each subtask. A resource allocation plan is generated for each subtask, the resource allocation plan indicative of a distribution of the system resources over time in at least one resource manager. The resource allocation plan and the first quality of service identifier are output to the at least one resource manager for enforcement of the level of quality of service on one or more jobs submitted for each node through at least one workflow orchestrator external to the at least one resource manager.
    Type: Application
    Filed: May 30, 2017
    Publication date: May 24, 2018
    Inventors: Sam SANJABI, Chong Chen, Reza Pournaghi, Shane Anthony Bergsma, Wei Pei
  • Publication number: 20170249367
    Abstract: The present disclosure is drawn to methods and systems for providing a representative image for a search result in a search result listing of a searching system. At least one search result based on a search query is received. Each search result has a plurality of images. For each search result, a similarity score for at least some of the images is computed, based on a similarity with the search query. Then, at least one of the images is selected, on the basis of the similarity score, and the selected image is assigned as the representative image of the search result. A number of modification steps may be performed on the search result prior to computing the similarity score. The search result and assigned representative image may also be presented in a search result listing.
    Type: Application
    Filed: February 29, 2016
    Publication date: August 31, 2017
    Inventor: Shane Anthony BERGSMA
  • Publication number: 20170213108
    Abstract: A system and method for subject-matching in images comprises detecting a first orientation of a first subject in a target image; comparing the first orientation with a second orientation of a second subject in a source image to obtain at least one orientation parameter; extracting at least one features from the target image; computing a visual similarity score between the target image and the source image using the features, the visual similarity score being computed as a function of the at least one feature and the at least one orientation parameter; and determining a match between the first subject and the second subject in accordance with the visual similarity score.
    Type: Application
    Filed: January 26, 2016
    Publication date: July 27, 2017
    Inventor: Shane Anthony Bergsma