Patents by Inventor Jorgen Thelin
Jorgen Thelin 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: 11868880Abstract: An interconnect topology for communication between GPUs in a computing system is determined. A quantity of directed spanning trees are generated for transmitting data between the GPUs using the interconnect topology and packed. The directed spanning trees define the connections between GPUs that are to be utilized for the transmission and the amount of data to be transmitted on each connection. Program code is generated for implementing the data transfer defined by the directed spanning trees. When the program code is executed, the directed spanning trees are used to pipeline the transmission of chunks of data, such as model parameters used during data-parallel DNN training, between the GPUs. The program code can also determine an optimal chunk size for data to be transferred between the GPUs.Type: GrantFiled: February 14, 2019Date of Patent: January 9, 2024Assignee: MICROSOFT TECHNOLOGY LICENSING, LLCInventors: Nikhil Devanur Rangarajan, Jorgen Thelin, Amar Phanishayee, Guanhua Wang, Shivaram Venkataraman
-
Patent number: 11184418Abstract: Technologies are described herein for event delivery and stream processing utilizing virtual processing agents. Upon receiving an event publication in a queue, a runtime system identifies one or more virtual processing agents that might be interested in, but have not explicitly subscribed to, the published event. Event information of the published event is then delivered to the identified virtual processing agents. Prior to the actual delivery, the runtime system further determines if the virtual processing agents have been activated and activates those processing agents that have not been activated. Based on the received event information, some of the virtual processing agents might decide to explicitly submit subscriptions to receive more events from the queue. The explicit subscriptions will trigger the runtime system to deliver the subscribed events to the processing agents, which might include past events that have been published in the queue before the explicit subscription is received.Type: GrantFiled: December 23, 2019Date of Patent: November 23, 2021Assignee: Microsoft Technology Licensing, LLCInventors: Henry Hooper Somuah, Sergey Bykov, Tamir Melamed, Robert Louis Rodi, Felix Cheung, Michael William Malyuk, Andrew Alexander Hesky, Gabriel Kliot, Jorgen Thelin, Alan Stuart Geller
-
Publication number: 20200160171Abstract: Technologies are disclosed herein for dynamically generating communication primitives for use in model parameter synchronization during data-parallel DNN training by packing directed spanning trees. An interconnect topology for communication between GPUs in a computing system is determined. A quantity of directed spanning trees are generated for transmitting data between the GPUs using the interconnect topology and packed. The directed spanning trees define the connections between GPUs that are to be utilized for the transmission and the amount of data to be transmitted on each connection. Program code is generated for implementing the data transfer defined by the directed spanning trees. When the program code is executed, the directed spanning trees are used to pipeline the transmission of chunks of data, such as model parameters used during data-parallel DNN training, between the GPUs. The program code can also determine an optimal chunk size for data to be transferred between the GPUs.Type: ApplicationFiled: February 14, 2019Publication date: May 21, 2020Inventors: Nikhil Devanur RANGARAJAN, Jorgen THELIN, Amar PHANISHAYEE, Guanhua WANG, Shivaram VENKATARAMAN
-
Publication number: 20200137132Abstract: Technologies are described herein for event delivery and stream processing utilizing virtual processing agents. Upon receiving an event publication in a queue, a runtime system identifies one or more virtual processing agents that might be interested in, but have not explicitly subscribed to, the published event. Event information of the published event is then delivered to the identified virtual processing agents. Prior to the actual delivery, the runtime system further determines if the virtual processing agents have been activated and activates those processing agents that have not been activated. Based on the received event information, some of the virtual processing agents might decide to explicitly submit subscriptions to receive more events from the queue. The explicit subscriptions will trigger the runtime system to deliver the subscribed events to the processing agents, which might include past events that have been published in the queue before the explicit subscription is received.Type: ApplicationFiled: December 23, 2019Publication date: April 30, 2020Inventors: Henry Hooper Somuah, Sergey Bykov, Tamir Melamed, Robert Louis Rodi, Felix Cheung, Michael William Malyuk, Andrew Alexander Hesky, Gabriel Kliot, Jorgen Thelin, Alan Stuart Geller
-
Patent number: 10554709Abstract: Technologies are described herein for event delivery and stream processing utilizing virtual processing agents. Upon receiving an event publication in a queue, a runtime system identifies one or more virtual processing agents that might be interested in, but have not explicitly subscribed to, the published event. Event information of the published event is then delivered to the identified virtual processing agents. Prior to the actual delivery, the runtime system further determines if the virtual processing agents have been activated and activates those processing agents that have not been activated. Based on the received event information, some of the virtual processing agents might decide to explicitly submit subscriptions to receive more events from the queue. The explicit subscriptions will trigger the runtime system to deliver the subscribed events to the processing agents, which might include past events that have been published in the queue before the explicit subscription is received.Type: GrantFiled: July 8, 2014Date of Patent: February 4, 2020Assignee: Microsoft Technology Licensing, LLCInventors: Henry Hooper Somuah, Sergey Bykov, Tamir Melamed, Robert Louis Rodi, Felix Cheung, Michael William Malyuk, Andrew Alexander Hesky, Gabriel Kliot, Jorgen Thelin, Alan Stuart Geller
-
Patent number: 9875120Abstract: The subject disclosure is directed towards virtual components, e.g., comprising software components such as virtual components of a distributed computing system. Virtual components are available for use by distributed computing system applications, yet managed by the distributed computing system runtime transparent to the application with respect to automatic activation and deactivation on runtime-selected distributed computing system servers. Virtualization of virtual components is based upon mapping virtual components to their physical instantiations that are currently running, such as maintained in a global data store.Type: GrantFiled: March 27, 2014Date of Patent: January 23, 2018Assignee: Microsoft Technology Licensing, LLCInventors: Sergey I. Bykov, Alan S. Geller, Gabriel Kliot, Ravindra Nath Pandya, Jorgen Thelin
-
Publication number: 20160014175Abstract: Technologies are described herein for event delivery and stream processing utilizing virtual processing agents. Upon receiving an event publication in a queue, a runtime system identifies one or more virtual processing agents that might be interested in, but have not explicitly subscribed to, the published event. Event information of the published event is then delivered to the identified virtual processing agents. Prior to the actual delivery, the runtime system further determines if the virtual processing agents have been activated and activates those processing agents that have not been activated. Based on the received event information, some of the virtual processing agents might decide to explicitly submit subscriptions to receive more events from the queue. The explicit subscriptions will trigger the runtime system to deliver the subscribed events to the processing agents, which might include past events that have been published in the queue before the explicit subscription is received.Type: ApplicationFiled: July 8, 2014Publication date: January 14, 2016Inventors: Henry Hooper Somuah, Sergey Bykov, Tamir Melamed, Robert Louis Rodi, Felix Cheung, Michael William Malyuk, Andrew Alexander Hesky, Gabriel Kliot, Jorgen Thelin, Alan Stuart Geller
-
Publication number: 20140380318Abstract: The subject disclosure is directed towards virtual components, e.g., comprising software components such as virtual components of a distributed computing system. Virtual components are available for use by distributed computing system applications, yet managed by the distributed computing system runtime transparent to the application with respect to automatic activation and deactivation on runtime-selected distributed computing system servers. Virtualization of virtual components is based upon mapping virtual components to their physical instantiations that are currently running, such as maintained in a global data store.Type: ApplicationFiled: March 27, 2014Publication date: December 25, 2014Applicant: Microsoft CorporationInventors: Sergey I. Bykov, Alan S. Geller, Gabriel Kliot, Ravindra Nath Pandya, Jorgen Thelin