Patents by Inventor Vladimir Blagojevic

Vladimir Blagojevic 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).

  • Publication number: 20230325160
    Abstract: Methods and systems relating to the field of parallel computing are disclosed herein. The methods and systems disclosed include approaches for sparsity uniformity enforcement for a set of computational nodes which are used to execute a complex computation. A disclosed method includes determining a sparsity distribution in a set of operand data, and generating, using a compiler, a set of instructions for executing, using the set of operand data and a set of processing cores, a complex computation. Alternatively, the method includes altering the operand data. The method also includes distributing the set of operand data to the set of processing cores for use in executing the complex computation in accordance with the set of instructions. Either the altering is conducted to, or the compiler is programmed to, balance the sparsity distribution among the set of processing cores.
    Type: Application
    Filed: May 25, 2023
    Publication date: October 12, 2023
    Inventors: Ljubisa Bajic, Davor Capalija, Yu Ting Chen, Andrew Grebenisan, Hassan Farooq, Akhmed Rakhmati, Stephen Chin, Vladimir Blagojevic, Almeet Bhullar, Jasmina Vasiljevic
  • Publication number: 20230259579
    Abstract: Methods and systems relating to reducing the number of computations required to execute an artificial neural network (ANN) are disclosed herein. A disclosed method includes: generating a summary of a set of data which is an input for a composite computation; executing a simplified composite computation, using the summary, to produce a simplified output; and executing a second simplified composite computation, using the simplified output, to produce a second simplified output which is a predictor. The second simplified composite computation is a simplification of a second composite computation. The composite computations are both part of a complex computation for the directed graph. The second composite computation depends on the composite computation in the directed graph. The method further includes suppressing, while executing the complex computation, a set of component computations from the second composite computation. The set of component computations are selected for suppression based on the predictor.
    Type: Application
    Filed: January 31, 2022
    Publication date: August 17, 2023
    Applicant: Tenstorrent Inc.
    Inventors: Ljubisa Bajic, Davor Capalija, Yu Ting Chen, Andrew Grebenisan, Hassan Farooq, Akhmed Rakhmati, Stephen Chin, Vladimir Blagojevic, Almeet Bhullar, Jasmina Vasiljevic
  • Patent number: 11709662
    Abstract: Methods and systems relating to the field of parallel computing are disclosed herein. The methods and systems disclosed include approaches for sparsity uniformity enforcement for a set of computational nodes which are used to execute a complex computation. A disclosed method includes determining a sparsity distribution in a set of operand data, and generating, using a compiler, a set of instructions for executing, using the set of operand data and a set of processing cores, a complex computation. Alternatively, the method includes altering the operand data. The method also includes distributing the set of operand data to the set of processing cores for use in executing the complex computation in accordance with the set of instructions. Either the altering is conducted to, or the compiler is programmed to, balance the sparsity distribution among the set of processing cores.
    Type: Grant
    Filed: November 5, 2021
    Date of Patent: July 25, 2023
    Assignee: Tenstorrent Inc.
    Inventors: Ljubisa Bajic, Davor Capalija, Yu Ting Chen, Andrew Grebenisan, Hassan Farooq, Akhmed Rakhmati, Stephen Chin, Vladimir Blagojevic, Almeet Bhullar, Jasmina Vasiljevic
  • Patent number: 11693639
    Abstract: Methods and systems relating to the field of parallel computing are disclosed herein. The methods and systems disclosed include approaches for sparsity uniformity enforcement for a set of computational nodes which are used to execute a complex computation. A disclosed method includes determining a sparsity distribution in a set of operand data, and generating, using a compiler, a set of instructions for executing, using the set of operand data and a set of processing cores, a complex computation. Alternatively, the method includes altering the operand data. The method also includes distributing the set of operand data to the set of processing cores for use in executing the complex computation in accordance with the set of instructions. Either the altering is conducted to, or the compiler is programmed to, balance the sparsity distribution among the set of processing cores.
    Type: Grant
    Filed: November 5, 2021
    Date of Patent: July 4, 2023
    Assignee: Tenstorrent Inc.
    Inventors: Ljubisa Bajic, Davor Capalija, Yu Ting Chen, Andrew Grebenisan, Hassan Farooq, Akhmed Rakhmati, Stephen Chin, Vladimir Blagojevic, Almeet Bhullar, Jasmina Vasiljevic
  • Publication number: 20230196124
    Abstract: Methods and systems relating to reducing the number of computations required to execute an artificial neural network (ANN) are disclosed herein. The methods include a computer-implemented method conducted during an execution of an ANN. The method includes generating a set of execution data, generating a summary of a set of neural network data of the ANN, generating a summary of a set of execution data of the execution of the ANN, generating a prediction using the summary of the set of neural network data and the summary of the set of execution data, and executing a composite computation. The composite computation is required for the execution of the ANN. The method also includes suppressing a set of component computations of the composite computation. The set of suppressed component computations is at least partly determined by the prediction.
    Type: Application
    Filed: December 22, 2021
    Publication date: June 22, 2023
    Applicant: Tenstorrent Inc.
    Inventors: Ljubisa Bajic, Davor Capalija, Yu Ting Chen, Andrew Grebenisan, Hassan Farooq, Akhmed Rakhmati, Stephen Chin, Vladimir Blagojevic, Almeet Bhullar, Jasmina Vasiljevic
  • Publication number: 20230143538
    Abstract: Methods and systems relating to the field of parallel computing are disclosed herein. The methods and systems disclosed include approaches for sparsity uniformity enforcement for a set of computational nodes which are used to execute a complex computation. A disclosed method includes determining a sparsity distribution in a set of operand data, and generating, using a compiler, a set of instructions for executing, using the set of operand data and a set of processing cores, a complex computation. Alternatively, the method includes altering the operand data. The method also includes distributing the set of operand data to the set of processing cores for use in executing the complex computation in accordance with the set of instructions. Either the altering is conducted to, or the compiler is programmed to, balance the sparsity distribution among the set of processing cores.
    Type: Application
    Filed: November 5, 2021
    Publication date: May 11, 2023
    Applicant: Tenstorrent Inc.
    Inventors: Ljubisa Bajic, Davor Capalija, Yu Ting Chen, Andrew Grebenisan, Hassan Farooq, Ahmed Rakhmati, Stephen Chin, Vladimir Blagojevic, Almeet Bhullar, Jasmina Vasiljevic
  • Publication number: 20230146541
    Abstract: Methods and systems relating to the field of parallel computing are disclosed herein. The methods and systems disclosed include approaches for sparsity uniformity enforcement for a set of computational nodes which are used to execute a complex computation. A disclosed method includes determining a sparsity distribution in a set of operand data, and generating, using a compiler, a set of instructions for executing, using the set of operand data and a set of processing cores, a complex computation. Alternatively, the method includes altering the operand data. The method also includes distributing the set of operand data to the set of processing cores for use in executing the complex computation in accordance with the set of instructions. Either the altering is conducted to, or the compiler is programmed to, balance the sparsity distribution among the set of processing cores.
    Type: Application
    Filed: November 5, 2021
    Publication date: May 11, 2023
    Applicant: Tenstorrent Inc.
    Inventors: Ljubisa Bajic, Davor Capalija, Yu Ting Chen, Andrew Grebenisan, Hassan Farooq, Ahmed Rakhmati, Stephen Chin, Vladimir Blagojevic, Almeet Bhullar, Jasmina Vasiljevic
  • Patent number: 9548949
    Abstract: A method and apparatus for processing message is described. In one embodiment, an application programming interface is configured for receiving and sending messages. A multiplexer receives messages from different servers. A service name is coupled to each message with the corresponding destination service. A single shared channel is formed. The messages are processed over the single shared channel.
    Type: Grant
    Filed: December 17, 2013
    Date of Patent: January 17, 2017
    Assignee: Red Hat, Inc.
    Inventors: Bela Ban, Vladimir Blagojevic
  • Patent number: 8799397
    Abstract: A method and apparatus for processing message is described. In one embodiment, messages are received over a plurality of channels from a plurality of applications in a virtual machine. An identifier is coupled to each message. The identifier refers to the application originating the corresponding message. A shared transport is formed and associated with the channels. The messages are processed with the shared transport with the identifier.
    Type: Grant
    Filed: May 22, 2008
    Date of Patent: August 5, 2014
    Assignee: Red Hat, Inc.
    Inventors: Bela Ban, Vladimir Blagojevic
  • Publication number: 20140105220
    Abstract: A method and apparatus for processing message is described. In one embodiment, an application programming interface is configured for receiving and sending messages. A multiplexer receives messages from different servers. A service name is coupled to each message with the corresponding destination service. A single shared channel is formed. The messages are processed over the single shared channel.
    Type: Application
    Filed: December 17, 2013
    Publication date: April 17, 2014
    Applicant: Red Hat Inc.
    Inventors: Bela Ban, Vladimir Blagojevic
  • Patent number: 8611378
    Abstract: A method and apparatus for processing message is described. In one embodiment, an application programming interface is configured for receiving and sending messages. A multiplexer receives messages from different servers. A service name is coupled to each message with the corresponding destination service. A single shared channel is formed. The messages are processed over the single shared channel.
    Type: Grant
    Filed: May 29, 2007
    Date of Patent: December 17, 2013
    Assignee: Red Hat, Inc.
    Inventors: Bela Ban, Vladimir Blagojevic
  • Patent number: 8464240
    Abstract: Methods and systems are provided for controlling asynchronous distribution and installation of software updates affecting applications installed on terminal devices of a wireless network. A versioning schema enforced by the application development environment enables the runtime environment of a terminal device to evaluate a software update to identify potential compatibility issues and control installation of the update.
    Type: Grant
    Filed: June 2, 2010
    Date of Patent: June 11, 2013
    Assignee: Research In Motion Limited
    Inventors: Brindusa L. Fritsch, Viera Bibr, Vladimir Blagojevic, Bryan R. Goring, Michael Shenfield, Kamen B. Vitanov
  • Patent number: 8433822
    Abstract: Wireless data message optimization for messages sent between a wireless device and a server that provides a service that the wireless device is authorized to access is provided using an application gateway that serves as a proxy between the wireless device and the server. The application gateway maps optimized service request messages generated by the wireless device to a service request message format expected by the server, and maps response messages generated by the server to an optimized response message format expected by the wireless device. The optimized message format is flattened by removing unnecessary message structure, eliminates unnecessary message fields, and uses default and enumeration encoding to reduce optimized message size.
    Type: Grant
    Filed: March 9, 2005
    Date of Patent: April 30, 2013
    Assignee: Research In Motion Limited
    Inventors: Viera Bibr, Vladimir Blagojevic, Laura Doktorova, Brindusa L. Fritsch, Jeff C. Rogers, Michael Shenfield, Kamen Vitanov
  • Patent number: 8312084
    Abstract: A method and apparatus for processing messages is described. In one embodiment, an application programming interface provides for a flush protocol to force members of a group to send all of their pending messages prior to a predetermined event. A client sends a request to a coordinator of the group to join the group and to transfer a state of the group to the client. The application programming interface performs a single flush operation on the group in response to the request.
    Type: Grant
    Filed: February 28, 2008
    Date of Patent: November 13, 2012
    Assignee: Red Hat, Inc.
    Inventors: Vladimir Blagojevic, Bela Ban
  • Patent number: 8112746
    Abstract: A method is disclosed for upgrading preexisting application data according to a new application definition, the method comprises parsing the preexisting application data to provide parsed preexisting application data and converting the parsed preexisting application data according to the new application definition to thereby provide application data compliant with the new application definition.
    Type: Grant
    Filed: April 18, 2005
    Date of Patent: February 7, 2012
    Assignee: Research In Motion Limited
    Inventors: Vladimir Blagojevic, Michael Shenfield, Viera Bibr, Bryan R. Goring, Kamen B. Vitanov
  • Publication number: 20100242033
    Abstract: Methods and systems are provided for controlling asynchronous distribution and installation of software updates affecting applications installed on terminal devices of a wireless network. A versioning schema enforced by the application development environment enables the runtime environment of a terminal device to evaluate a software update to identify potential compatibility issues and control installation of the update.
    Type: Application
    Filed: June 2, 2010
    Publication date: September 23, 2010
    Inventors: Brindusa L. Fritsch, Viera Bibr, Vladimir Blagojevic, Bryan R. Goring, Michael Shenfield, Kamen B. Vitanov
  • Patent number: 7782801
    Abstract: A method and apparatus for processing message is described. In one embodiment, an application programming interface is configured for receiving and sending messages. The application programming interface provides for a flush protocol to force members of a group to send all of their pending messages prior to a predetermined event, and to perform a message exchange phase as part of the flush protocol to allow all members of the group to see a same set of messages in a same view prior to installing a new view.
    Type: Grant
    Filed: May 29, 2007
    Date of Patent: August 24, 2010
    Assignee: Red Hat, Inc.
    Inventors: Vladimir Blagojevic, Bela Ban
  • Patent number: 7747995
    Abstract: Methods and systems are provided for controlling asynchronous distribution and installation of software updates affecting applications installed on terminal devices of a wireless network. A versioning schema enforced by the application development environment enables the runtime environment of a terminal device to evaluate a software update to identify potential compatibility issues and control installation of the update.
    Type: Grant
    Filed: April 11, 2006
    Date of Patent: June 29, 2010
    Assignee: Research In Motion Limited
    Inventors: Brindusa L. Fritsch, Viera Bibr, Vladimir Blagojevic, Bryan R. Goring, Michael Shenfield, Kamen B. Vitanov
  • Publication number: 20090290586
    Abstract: A method and apparatus for processing message is described. In one embodiment, messages are received over a plurality of channels from a plurality of applications in a virtual machine. An identifier is coupled to each message. The identifier refers to the application originating the corresponding message. A shared transport is formed and associated with the channels. The messages are processed with the shared transport with the identifier.
    Type: Application
    Filed: May 22, 2008
    Publication date: November 26, 2009
    Inventors: Bela Ban, Vladimir Blagojevic
  • Publication number: 20090219945
    Abstract: A method and apparatus for processing messages is described. In one embodiment, an application programming interface provides for a flush protocol to force members of a group to send all of their pending messages prior to a predetermined event. A client sends a request to a coordinator of the group to join the group and to transfer a state of the group to the client. The application programming interface performs a single flush operation on the group in response to the request.
    Type: Application
    Filed: February 28, 2008
    Publication date: September 3, 2009
    Inventors: Vladimir Blagojevic, Bela Ban