Joshua Y Wang

US Patent:

20210019184, Jan 21, 2021

Filed:

Jul 17, 2020

Appl. No.:

16/932581

Inventors:

- Mountain View CA, US
Manish Deepak Purohit - Fremont CA, US
Joshua Ruizhi Wang - Mountain View CA, US
Shanmugasundaram Ravikumar - Piedmont CA, US
Zoya Svitkina - Mountain View CA, US

International Classification:

G06F 9/48
G06N 3/02
G06F 16/901

Abstract:

Methods, systems, and apparatus, including computer programs encoded on computer storage media, for scheduling operations represented on a computation graph. One of the methods receiving, by a computation graph system, a request to generate a schedule for processing a computation graph, obtaining data representing the computation graph generating a separator of the computation graph; and generating the schedule to perform the operations represented in the computation graph, wherein generating the schedule comprises: initializing the schedule with zero nodes; for each node in the separator: determining whether the node has any predecessor nodes in the computation graph, when the node has any predecessor nodes, adding the predecessor nodes to the schedule, and adding the node in the schedule, and adding to the schedule each node in each subgraph that is not a predecessor to any node in the separator on the computation graph.

US Patent:

20190369256, Dec 5, 2019

Filed:

May 29, 2018

Appl. No.:

15/991397

Inventors:

- Mountain View CA, US
Joshua Wang - Mountain View CA, US
Luke Wachter - San Francisco CA, US

International Classification:

G01S 17/89
G01S 7/481
G01S 17/08
H04N 5/225
H04N 5/357

Abstract:

One example method involves obtaining a plurality of images using a camera located at a given position relative to a light detection and ranging device (LIDAR). A first image of the plurality may be indicative of a view, via one or more optical elements of the LIDAR, of a receiver of the LIDAR. The method also involves determining simulated detector positions for intercepting reflections of simulated light beams associated with a plurality of light sources in a transmitter of the LIDAR. The method also involves determining one or more alignment offsets between the transmitter and the receiver based on at least the simulated detector positions and the plurality of images.