Patents by Inventor Soham SHAH

Soham SHAH 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).

  • Method for flexible, fast all-reduce on arbitrary tree topology
    Patent number: 10956357
    Abstract: A method for sending data across processors to combine the data on the processors is described. In one embodiment, a method includes receiving a set of data at a set of processors configured in an asymmetric or symmetric tree topology including a root and one or more leaves. Target portions of the set of data are assigned to processors of the set of processors based on a number of child processors that are connected to a parent node. The method includes sending iteratively apportioned combined data between child processors sharing the same parent node in each branch of the tree topology starting from the one or more leaves and increasing levels in the tree topology until reaching the root. The method also includes sending the combined data between child processors from one branch to child processors in at least one other branch.
    Type: Grant
    Filed: April 1, 2019
    Date of Patent: March 23, 2021
    Assignee: International Business Machines Corporation
    Inventors: Jinho Lee, Soham Shah, Minsik Cho
  • Method for Flexible, Fast All-Reduce on Arbitrary Tree Topology
    Publication number: 20200311016
    Abstract: A method for sending data across processors to combine the data on the processors is described. In one embodiment, a method includes receiving a set of data at a set of processors configured in an asymmetric or symmetric tree topology including a root and one or more leaves. Target portions of the set of data are assigned to processors of the set of processors based on a number of child processors that are connected to a parent node. The method includes sending iteratively apportioned combined data between child processors sharing the same parent node in each branch of the tree topology starting from the one or more leaves and increasing levels in the tree topology until reaching the root. The method also includes sending the combined data between child processors from one branch to child processors in at least one other branch.
    Type: Application
    Filed: April 1, 2019
    Publication date: October 1, 2020
    Inventors: Jinho LEE, Soham SHAH, Minsik CHO