Patents by Inventor Kenneth J. Goldman

Kenneth J. Goldman 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: 10354127
    Abstract: One or more audio feedback output devices receive warning signals for controlling types of audio output by the audio output devices, the warning signals representing that a predicted behavior of a monitored user represents a particular behavior that is potentially adverse and a percentage probability that the predicted behavior is adverse, the monitored user detected within a particular environment monitored by a supervising user, audio feedback output devices worn by the supervising user. The audio feedback output devices operative to control the types of audio outputs of the audio output devices that are detectable by the supervising user wearing the audio feedback output devices according to the warning signals to specifically alert the supervising user that the predicted behavior of the monitored user represents the particular behavior that is potentially adverse and the percentage probability that the predicted behavior is adverse.
    Type: Grant
    Filed: June 29, 2016
    Date of Patent: July 16, 2019
    Assignee: SINOEAST CONCEPT LIMITED
    Inventors: Jacob C. Albertson, Kenneth C. Arnold, Steven D. Goldman, Michael A. Paolini, Anthony J. Sessa
  • Patent number: 10338961
    Abstract: A method includes receiving, by a data processing apparatus, a plurality of file operation requests, each file operation request including a priority, a deadline, and an operation type and representing a request to perform an operation on at least one file maintained in a distributed file system; identifying, by the data processing apparatus, a group of file operation requests to be executed together from the plurality of file operation requests, the identification based at least in part on at least one of: the file operations in the group of file operations being directed to a same storage system, or file operations in the group of file operations sharing a common operation type; and sending a request to execute the group of file operation requests to a system configured to perform the group of file operation requests.
    Type: Grant
    Filed: September 15, 2016
    Date of Patent: July 2, 2019
    Assignee: Google LLC
    Inventors: Chi Ma, Kenneth J. Goldman, Yonggang Zhao, Stephen P. G. Gildea
  • Publication number: 20190171493
    Abstract: A manager agent access a grain hierarchy that represents a state for a computation that is to performed by a distributed processing system, wherein the grain hierarchy includes manager agent grains including metadata for manager agent processes that manage the performance of the computation by the distributed processing system, and worker agent grains including, for tasks to be performed by the distributed processing system, metadata for worker agents that each correspond to a subset of the plurality of data processors for performing the task. A manager agent performs processes defined by a manager agent grain to manage the computation by worker agents and storing, within the grain, metadata describing the manager agent process performed by the manager agent, and worker agents perform tasks assigned to the worker agents based on an assignment of a respective worker agent grain to the worker agent.
    Type: Application
    Filed: September 28, 2018
    Publication date: June 6, 2019
    Inventors: Kenneth J. Goldman, Sunghwan Ihm, Xiaozhou Li, Jelena Pjesivac-Grbovic
  • Patent number: 10089154
    Abstract: A manager agent access a grain hierarchy that represents a state for a computation that is to performed by a distributed processing system, wherein the grain hierarchy includes manager agent grains including metadata for manager agent processes that manage the performance of the computation by the distributed processing system, and worker agent grains including, for tasks to be performed by the distributed processing system, metadata for worker agents that each correspond to a subset of the plurality of data processors for performing the task. A manager agent performs processes defined by a manager agent grain to manage the computation by worker agents and storing, within the grain, metadata describing the manager agent process performed by the manager agent, and worker agents perform tasks assigned to the worker agents based on an assignment of a respective worker agent grain to the worker agent.
    Type: Grant
    Filed: August 18, 2016
    Date of Patent: October 2, 2018
    Assignee: Google LLC
    Inventors: Kenneth J. Goldman, Sunghwan Ihm, Xiaozhou Li, Jelena Pjesivac-Grbovic
  • Patent number: 9983901
    Abstract: The present disclosure relates to dynamically adjusting shard allocation during parallel processing operations. One example method includes determining a target completion time for a batch data processing job of an input data set performed by a plurality of tasks, each of the plurality of tasks processing a different input shard including a different portion of the input data set; identifying a first task having an estimated completion time greater than the target completion time of the batch data processing job; and splitting the first input shard into a first split input shard and a second split input shard different from the first split input shard, the first split input shard including a first portion of the first input shard, and the second split input shard including a second portion of the first input shard different from the first portion.
    Type: Grant
    Filed: July 9, 2014
    Date of Patent: May 29, 2018
    Assignee: Google LLC
    Inventors: Jeremy S. Hurwitz, Eugene R. Kirpichov, Jelena Pjesivac-Grbovic, Kenneth J. Goldman
  • Patent number: 9760595
    Abstract: Parallel processing of data may include a set of map processes and a set of reduce processes. Each map process may include at least one map thread. Map threads may access distinct input data blocks assigned to the map process, and may apply an application specific map operation to the input data blocks to produce key-value pairs. Each map process may include a multiblock combiner configured to apply a combining operation to values associated with common keys in the key-value pairs to produce combined values, and to output intermediate data including pairs of keys and combined values. Each reduce process may be configured to access the intermediate data output by the multiblock combiners. For each key, an application specific reduce operation may be applied to the combined values associated with the key to produce output data.
    Type: Grant
    Filed: December 28, 2016
    Date of Patent: September 12, 2017
    Assignee: Google Inc.
    Inventors: Kenneth J. Goldman, Tushar Deepak Chandra, Tal Shaked, Yonggang Zhao
  • Publication number: 20170177738
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for relating the operation of applications on a user device are described including accessing, for a first application, intent data describing intent groups for the first application, each intent group including one or more intents that belong to the intent group, determining enabling connectors for the intent groups, each enabling connector specifying an enabling intent that causes a corresponding intent group to become active in the first application, generating intent group association data that associates intent groups to other intent groups by enabling connectors, wherein an enabling intent associates a first intent group to a second intent group, and the second intent group becomes active in response to an execution of the enabling connector, and providing the intent group association data to a user device that has the first application installed.
    Type: Application
    Filed: December 21, 2015
    Publication date: June 22, 2017
    Inventor: Kenneth J. Goldman
  • Publication number: 20170004010
    Abstract: A method includes receiving, by a data processing apparatus, a plurality of file operation requests, each file operation request including a priority, a deadline, and an operation type and representing a request to perform an operation on at least one file maintained in a distributed file system; identifying, by the data processing apparatus, a group of file operation requests to be executed together from the plurality of file operation requests, the identification based at least in part on at least one of: the file operations in the group of file operations being directed to a same storage system, or file operations in the group of file operations sharing a common operation type; and sending a request to execute the group of file operation requests to a system configured to perform the group of file operation requests.
    Type: Application
    Filed: September 15, 2016
    Publication date: January 5, 2017
    Inventors: Chi Ma, Kenneth J. Goldman, Yonggang Zhao, Stephen P.G. Gildea
  • Patent number: 9536014
    Abstract: Parallel processing of data may include a set of map processes and a set of reduce processes. Each map process may include at least one map thread. Map threads may access distinct input data blocks assigned to the map process, and may apply an application specific map operation to the input data blocks to produce key-value pairs. Each map process may include a multiblock combiner configured to apply a combining operation to values associated with common keys in the key-value pairs to produce combined values, and to output intermediate data including pairs of keys and combined values. Each reduce process may be configured to access the intermediate data output by the multiblock combiners. For each key, an application specific reduce operation may be applied to the combined values associated with the key to produce output data.
    Type: Grant
    Filed: October 26, 2015
    Date of Patent: January 3, 2017
    Assignee: Google Inc.
    Inventors: Kenneth J. Goldman, Tushar Deepak Chandra, Tal Shaked, Yonggang Zhao
  • Publication number: 20160357613
    Abstract: A manager agent access a grain hierarchy that represents a state for a computation that is to performed by a distributed processing system, wherein the grain hierarchy includes manager agent grains including metadata for manager agent processes that manage the performance of the computation by the distributed processing system, and worker agent grains including, for tasks to be performed by the distributed processing system, metadata for worker agents that each correspond to a subset of the plurality of data processors for performing the task. A manager agent performs processes defined by a manager agent grain to manage the computation by worker agents and storing, within the grain, metadata describing the manager agent process performed by the manager agent, and worker agents perform tasks assigned to the worker agents based on an assignment of a respective worker agent grain to the worker agent.
    Type: Application
    Filed: August 18, 2016
    Publication date: December 8, 2016
    Inventors: Kenneth J. Goldman, Sunghwan Ihm, Xiaozhou Li, Jelena Pjesivac-Grbovic
  • Patent number: 9495207
    Abstract: The present disclosure relates to cataloging data sets for reuse in pipeline applications. One example method includes identifying a data set produced by a particular pipeline object included in a first pipeline instance, the first pipeline instance including a plurality of pipeline objects, each pipeline object configured to perform a computation, and the particular pipeline object configured to perform a particular computation; determining a set of metadata for the data set, the set of metadata including identifying information for the data set to identify the data set to pipeline instances separate from the first pipeline instance; and allowing pipeline instances separate from the first pipeline instance to retrieve the data set based at least in part on the set of metadata, wherein the pipeline instances avoid performing the particular computation by using the retrieved data set.
    Type: Grant
    Filed: July 9, 2014
    Date of Patent: November 15, 2016
    Assignee: Google Inc.
    Inventors: Jelena Pjesivac-Grbovic, Kenneth J. Goldman
  • Patent number: 9449018
    Abstract: A method includes receiving, by a data processing apparatus, a plurality of file operation requests, each file operation request including a priority, a deadline, and an operation type and representing a request to perform an operation on at least one file maintained in a distributed file system; identifying, by the data processing apparatus, a group of file operation requests to be executed together from the plurality of file operation requests, the identification based at least in part on at least one of: the file operations in the group of file operations being directed to a same storage system, or file operations in the group of file operations sharing a common operation type; and sending a request to execute the group of file operation requests to a system configured to perform the group of file operation requests.
    Type: Grant
    Filed: November 25, 2013
    Date of Patent: September 20, 2016
    Assignee: Google Inc.
    Inventors: Chi Ma, Kenneth J. Goldman, Yonggang Zhao, Stephen P. G. Gildea
  • Patent number: 9424083
    Abstract: Methods, systems, and apparatus are described for managing metadata for a distributed processing system. In one aspect, a method includes receiving a computation specification that includes a set of grains that specifies an initial state for a computation that is to be performed by a distributed processing system, wherein each grain comprises metadata that specifies a portion of the initial state for the computation; storing a grain hierarchy that represents a state for the computation based on a grain type associated with each grain, the grain hierarchy comprising subscription grains for subscriptions for the grain hierarchy, each subscription corresponding to one or more grains included in the grain hierarchy, and each subscription specifying one or more actions to be performed by the hub device; and performing, during performance of the computation, at least one of the actions specified by at least one of the subscriptions.
    Type: Grant
    Filed: March 14, 2014
    Date of Patent: August 23, 2016
    Assignee: Google Inc.
    Inventors: Kenneth J. Goldman, Sunghwan Ihm, Xiaozhou Li, Jelena Pjesivac-Grbovic
  • Publication number: 20160011901
    Abstract: The present disclosure relates to dynamically adjusting shard allocation during parallel processing operations. One example method includes determining a target completion time for a batch data processing job of an input data set performed by a plurality of tasks, each of the plurality of tasks processing a different input shard including a different portion of the input data set; identifying a first task having an estimated completion time greater than the target completion time of the batch data processing job; and splitting the first input shard into a first split input shard and a second split input shard different from the first split input shard, the first split input shard including a first portion of the first input shard, and the second split input shard including a second portion of the first input shard different from the first portion.
    Type: Application
    Filed: July 9, 2014
    Publication date: January 14, 2016
    Inventors: Jeremy S. Hurwitz, Eugene R. Kirpichov, Jelena Pjesivac-Grbovic, Kenneth J. Goldman
  • Patent number: 9170848
    Abstract: Parallel processing of data may include a set of map processes and a set of reduce processes. Each map process may include at least one map thread. Map threads may access distinct input data blocks assigned to the map process, and may apply an application specific map operation to the input data blocks to produce key-value pairs. Each map process may include a multiblock combiner configured to apply a combining operation to values associated with common keys in the key-value pairs to produce combined values, and to output intermediate data including pairs of keys and combined values. Each reduce process may be configured to access the intermediate data output by the multiblock combiners. For each key, an application specific reduce operation may be applied to the combined values associated with the key to produce output data.
    Type: Grant
    Filed: July 27, 2011
    Date of Patent: October 27, 2015
    Assignee: Google Inc.
    Inventors: Kenneth J. Goldman, Tushar Chandra, Tal Shaked, Jerry Zhao
  • Publication number: 20150261570
    Abstract: Methods, systems, and apparatus are described for managing metadata for a distributed processing system. In one aspect, a method includes receiving a computation specification that includes a set of grains that specifies an initial state for a computation that is to be performed by a distributed processing system, wherein each grain comprises metadata that specifies a portion of the initial state for the computation; storing a grain hierarchy that represents a state for the computation based on a grain type associated with each grain, the grain hierarchy comprising subscription grains for subscriptions for the grain hierarchy, each subscription corresponding to one or more grains included in the grain hierarchy, and each subscription specifying one or more actions to be performed by the hub device; and performing, during performance of the computation, at least one of the actions specified by at least one of the subscriptions.
    Type: Application
    Filed: March 14, 2014
    Publication date: September 17, 2015
    Applicant: Google Inc.
    Inventors: Kenneth J. Goldman, Sunghwan Ihm, Xiaozhou Li, Jelena Pjesivac-Grbovic
  • Publication number: 20040006765
    Abstract: A system for software development provides an underlying object-oriented programming language and a language front-end supporting software development in a programming methodology of the object-oriented programming language, the system providing a graphical programming environment permitting access to classes of the object-oriented programming language and permitting subclasses to be defined and modified dynamically (“dynamic classes”) while the software under development is executing. Modifications to the dynamic classes can be reflected in future instances of the classes and in instances of the classes existing prior to the changes. In one embodiment, the object-oriented programming language is Java. The dynamic classes coexist with compiled classes of the object-oriented programming language, the dynamic and compiled classes each being capable of calling methods on instances of any class.
    Type: Application
    Filed: April 16, 2003
    Publication date: January 8, 2004
    Inventor: Kenneth J. Goldman
  • Patent number: 6169573
    Abstract: A system and method for hypervideo object tracking in a compressed digital video environment includes a hypervideo authoring system and a hypervideo browser. The hypervideo authoring system permits one or more moving objects in an MPEG compressed video clip to be identified, tracked, refined, edited, and associated with a specified action with a minimum of user intervention. The hypervideo browser allows the MPEG video to be viewed and objects of interest to be selected by a user, thereby hyperlinking to additional information of interest.
    Type: Grant
    Filed: July 3, 1997
    Date of Patent: January 2, 2001
    Assignee: HOTV, Inc.
    Inventors: Srihari Sampath-Kumar, P. Venkat Rangan, Kamlesh Talreja, Kenneth J. Goldman