Patents by Inventor David A. Patterson

David A. Patterson 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: 9986187
    Abstract: A method is described that includes, on an image processor having a two dimensional execution lane array and a two dimensional shift register array, repeatedly shifting first content of multiple rows or columns of the two dimensional shift register array and repeatedly executing at least one instruction between shifts that operates on the shifted first content and/or second content that is resident in respective locations of the two dimensional shift register array that the shifted first content has been shifted into.
    Type: Grant
    Filed: June 20, 2017
    Date of Patent: May 29, 2018
    Assignee: Google LLC
    Inventors: Albert Meixner, Daniel Frederic Finchelstein, David Patterson, William R. Mark, Jason Rupert Redgrave, Ofer Shacham
  • Patent number: 9978116
    Abstract: A method is described that includes, on an image processor having a two dimensional execution lane array and a two dimensional shift register array, doubling a simultaneous shift amount of multiple rows or columns of the two dimensional shift register array with each next iteration. The method also includes executing one or more instructions within respective lanes of the two dimensional execution lane array in between shifts of iterations. Another method is described that includes, on an image processor having a two dimensional execution lane array and a two dimensional shift register array, repeatedly executing one or more instructions within respective lanes of the execution lane array that select between content in different registers of a same array location in between repeated simultaneous shifts of multiple rows or columns of data in the two dimensional shift register array.
    Type: Grant
    Filed: May 17, 2017
    Date of Patent: May 22, 2018
    Assignee: Google LLC
    Inventors: Albert Meixner, Daniel Frederic Finchelstein, David Patterson, William Mark, Jason Rupert Redgrave, Ofer Shacham
  • Patent number: 9965824
    Abstract: An apparatus is described. The apparatus includes an image processing unit. The image processing unit includes a network. The image processing unit includes a plurality of stencil processor circuits each comprising an array of execution unit lanes coupled to a two-dimensional shift register array structure to simultaneously process multiple overlapping stencils through execution of program code. The image processing unit includes a plurality of sheet generators respectively coupled between the plurality of stencil processors and the network. The sheet generators are to parse input line groups of image data into input sheets of image data for processing by the stencil processors, and, to form output line groups of image data from output sheets of image data received from the stencil processors.
    Type: Grant
    Filed: April 23, 2015
    Date of Patent: May 8, 2018
    Assignee: Google LLC
    Inventors: Qiuling Zhu, Ofer Shacham, Albert Meixner, Jason Rupert Redgrave, Daniel Frederic Finchelstein, David Patterson, Neeti Desai, Donald Stark, Edward T. Chang, William R. Mark
  • Patent number: 9967364
    Abstract: Methods, computer-readable media and apparatuses for predicting an amount of network infrastructure needed for a new neighborhood are disclosed. A processor generates a plurality of different user profiles based upon demographic data of existing customers, historical utilization data and historical usage data, determines a demographic of a new neighborhood, correlates one of the plurality of different user profiles to the new neighborhood based upon the demographic of the new neighborhood and predicts the amount of network infrastructure to be deployed in the new neighborhood based upon the one of the plurality of different user profiles that is correlated to the demographic of the new neighborhood.
    Type: Grant
    Filed: June 5, 2017
    Date of Patent: May 8, 2018
    Assignees: AT&T Mobility II LLC, AT&T Intellectual Property I, L.P.
    Inventors: Jeremy Fix, Juliette Niebuhr Zerick, David Patterson
  • Publication number: 20180082329
    Abstract: An online system allows a user to visualize a plan including various campaigns each including one or more content items associated with various objectives. Based on the plan, the online system provides forms or prompts for specifying characteristics, such as bid amounts or budgets, of content items. The online system may generate the plan based on one or more existing campaigns including various content items and characteristics for presenting content items in the existing campaign, allowing the user to identify differences between the plan and content items included in the existing campaigns. When content items included in the plan are included in selection processes by the online system, the online system obtains information describing presentation of content items from various campaigns included in the plan and aggregates the obtained information to provide information describing presentation of content items in the plan.
    Type: Application
    Filed: September 16, 2016
    Publication date: March 22, 2018
    Inventors: Kyle Edward Johnson, Charles David Patterson, Mairin Gates Wilson
  • Publication number: 20180005346
    Abstract: A method is described that includes, on an image processor having a two dimensional execution lane array and a two dimensional shift register array, doubling a simultaneous shift amount of multiple rows or columns of the two dimensional shift register array with each next iteration. The method also includes executing one or more instructions within respective lanes of the two dimensional execution lane array in between shifts of iterations. Another method is described that includes, on an image processor having a two dimensional execution lane array and a two dimensional shift register array, repeatedly executing one or more instructions within respective lanes of the execution lane array that select between content in different registers of a same array location in between repeated simultaneous shifts of multiple rows or columns of data in the two dimensional shift register array.
    Type: Application
    Filed: July 1, 2016
    Publication date: January 4, 2018
    Inventors: Albert MEIXNER, Daniel Frederic FINCHELSTEIN, David PATTERSON, William R. MARK, Jason Rupert REDGRAVE, Ofer SHACHAM
  • Publication number: 20180005074
    Abstract: A method is described that includes executing a convolutional neural network layer on an image processor having an array of execution lanes and a two-dimensional shift register. The two-dimensional shift register provides local respective register space for the execution lanes. The executing of the convolutional neural network includes loading a plane of image data of a three-dimensional block of image data into the two-dimensional shift register.
    Type: Application
    Filed: July 1, 2016
    Publication date: January 4, 2018
    Inventors: Ofer SHACHAM, David PATTERSON, William R. MARK, Albert MEIXNER, Daniel Frederic FINCHELSTEIN, Jason Rupert REDGRAVE
  • Publication number: 20180005347
    Abstract: A method is described that includes, on an image processor having a two dimensional execution lane array and a two dimensional shift register array, doubling a simultaneous shift amount of multiple rows or columns of the two dimensional shift register array with each next iteration. The method also includes executing one or more instructions within respective lanes of the two dimensional execution lane array in between shifts of iterations. Another method is described that includes, on an image processor having a two dimensional execution lane array and a two dimensional shift register array, repeatedly executing one or more instructions within respective lanes of the execution lane array that select between content in different registers of a same array location in between repeated simultaneous shifts of multiple rows or columns of data in the two dimensional shift register array.
    Type: Application
    Filed: May 17, 2017
    Publication date: January 4, 2018
    Applicant: Google Inc.
    Inventors: Albert Meixner, Daniel Frederic Finchelstein, David Patterson, William Mark, Jason Rupert Redgrave, Ofer Shacham
  • Publication number: 20180007302
    Abstract: A method is described that includes, on an image processor having a two dimensional execution lane array and a two dimensional shift register array, repeatedly shifting first content of multiple rows or columns of the two dimensional shift register array and repeatedly executing at least one instruction between shifts that operates on the shifted first content and/or second content that is resident in respective locations of the two dimensional shift register array that the shifted first content has been shifted into.
    Type: Application
    Filed: July 1, 2016
    Publication date: January 4, 2018
    Inventors: Albert MEIXNER, Daniel Frederic FINCHELSTEIN, David PATTERSON, William R. MARK, Jason Rupert REDGRAVE, Ofer SHACHAM
  • Publication number: 20180007303
    Abstract: A method is described that includes, on an image processor having a two dimensional execution lane array and a two dimensional shift register array, repeatedly shifting first content of multiple rows or columns of the two dimensional shift register array and repeatedly executing at least one instruction between shifts that operates on the shifted first content and/or second content that is resident in respective locations of the two dimensional shift register array that the shifted first content has been shifted into.
    Type: Application
    Filed: June 20, 2017
    Publication date: January 4, 2018
    Inventors: Albert Meixner, Daniel Frederic Finchelstein, David Patterson, William R. Mark, Jason Rupert Redgrave, Ofer Shacham
  • Publication number: 20180005075
    Abstract: A method is described that includes executing a convolutional neural network layer on an image processor having an array of execution lanes and a two-dimensional shift register. The executing of the convolutional neural network includes loading a plane of image data of a three-dimensional block of image data into the two-dimensional shift register.
    Type: Application
    Filed: June 23, 2017
    Publication date: January 4, 2018
    Inventors: Ofer Shacham, David Patterson, William R. Mark, Albert Meixner, Daniel Frederic Finchelstein, Jason Rupert Redgrave
  • Patent number: 9858575
    Abstract: Methods, computer-readable media and devices for calculating fraud scores for pending payment transactions are disclosed. A method includes a processor receiving a request for a fraud score. The request comprises a notification of a pending payment transaction that is associated with a credit card of a user and associated with a first location. The processor then detects a location of a device associated with the user, calculates a fraud score based upon the location of the device and the first location, and sends a response comprising the fraud score that is calculated.
    Type: Grant
    Filed: December 16, 2014
    Date of Patent: January 2, 2018
    Assignees: AT&T MOBILITY II LLC, AT&T INTELLECTUAL PROPERTY I, L.P.
    Inventors: Sheldon Kent Meredith, David Patterson, Edmond Abrahamian
  • Publication number: 20170310855
    Abstract: An apparatus is described. The apparatus includes an execution lane array coupled to a two dimensional shift register array structure. Locations in the execution lane array are coupled to same locations in the two-dimensional shift register array structure such that different execution lanes have different dedicated registers.
    Type: Application
    Filed: May 9, 2017
    Publication date: October 26, 2017
    Applicant: Google Inc.
    Inventors: Ofer Shacham, Jason Rupert Redgrave, Albert Meixner, Qiuling Zhu, Daniel Frederic Finchelstein, David Patterson, Donald Stark
  • Publication number: 20170272535
    Abstract: Methods, computer-readable media and apparatuses for predicting an amount of network infrastructure needed for a new neighborhood are disclosed. A processor generates a plurality of different user profiles based upon demographic data of existing customers, historical utilization data and historical usage data, determines a demographic of a new neighborhood, correlates one of the plurality of different user profiles to the new neighborhood based upon the demographic of the new neighborhood and predicts the amount of network infrastructure to be deployed in the new neighborhood based upon the one of the plurality of different user profiles that is correlated to the demographic of the new neighborhood.
    Type: Application
    Filed: June 5, 2017
    Publication date: September 21, 2017
    Inventors: Jeremy Fix, Juliette Niebuhr Zerick, David Patterson
  • Patent number: 9769356
    Abstract: An apparatus is described. The apparatus includes an execution lane array coupled to a two dimensional shift register array structure. Locations in the execution lane array are coupled to same locations in the two-dimensional shift register array structure such that different execution lanes have different dedicated registers.
    Type: Grant
    Filed: April 23, 2015
    Date of Patent: September 19, 2017
    Assignee: Google Inc.
    Inventors: Ofer Shacham, Jason Rupert Redgrave, Albert Meixner, Qiuling Zhu, Daniel Frederic Finchelstein, David Patterson, Donald Stark
  • Publication number: 20170256021
    Abstract: An apparatus is described. The apparatus includes an image processing unit. The image processing unit includes a plurality of stencil processor circuits each comprising an array of execution unit lanes coupled to a two-dimensional shift register array structure to simultaneously process multiple overlapping stencils through execution of program code. The image processing unit includes a plurality of sheet generators respectively coupled between the plurality of stencil processors and the network. The sheet generators are to parse input line groups of image data into input sheets of image data for processing by the stencil processors, and, to form output line groups of image data from output sheets of image data received from the stencil processors. The image processing unit includes a plurality of line buffer units coupled to the network to pass line groups in a direction from producing stencil processors to consuming stencil processors to implement an overall program flow.
    Type: Application
    Filed: May 18, 2017
    Publication date: September 7, 2017
    Applicant: Google Inc.
    Inventors: Qiuling Zhu, Ofer Shacham, Albert Meixner, Jason Rupert Redgrave, Daniel Frederic Finchelstein, David Patterson, Neeti Desai, Donald Stark, Edward Chang, William Mark
  • Publication number: 20170242943
    Abstract: A method is described that includes instantiating, within an application software development environment, a virtual processor having an instruction set architecture and memory model that contemplate first and second regions of reserved memory. The first reserved region is to keep data of an input image array. The second reserved region is to keep data of an output image array. The method also includes simulating execution of a memory load instruction of the instruction set architecture by automatically targeting the first reserved region and identifying desired input data with first and second coordinates relative to the virtual processor's position within an orthogonal coordinate system and expressed in the instruction format of the memory load instruction.
    Type: Application
    Filed: May 10, 2017
    Publication date: August 24, 2017
    Applicant: Google Inc.
    Inventors: Albert Meixner, Ofer Shacham, David Patterson, Daniel Frederic Finchelstein, Qiuling Zhu, Jason Rupert Redgrave
  • Publication number: 20170192095
    Abstract: The disclosed technology relates to systems and methods for managing one or more ground stations that track satellites. A non-transitory computer-readable storage medium stores information of a ground station at a first position at a first time. A processor receives from a sensor information of the ground station at a second position at a second time. The processor detects an anomaly of a positional characteristic of the ground station based on a difference between the first position and the second position. The processor outputs an instruction to calibrate the ground station based on the detected anomaly.
    Type: Application
    Filed: December 31, 2015
    Publication date: July 6, 2017
    Applicant: Spire Global, Inc.
    Inventors: Roshan Jobanputra, Jesse Trutna, David Patterson
  • Patent number: 9674300
    Abstract: Methods, computer-readable media and apparatuses for predicting an amount of network infrastructure needed for a new neighborhood are disclosed. A processor generates a plurality of different user profiles based upon demographic data of existing customers, historical utilization data and historical usage data, determines a demographic of a new neighborhood, correlates one of the plurality of different user profiles to the new neighborhood based upon the demographic of the new neighborhood and predicts the amount of network infrastructure to be deployed in the new neighborhood based upon the one of the plurality of different user profiles that is correlated to the demographic of the new neighborhood.
    Type: Grant
    Filed: April 22, 2015
    Date of Patent: June 6, 2017
    Assignees: AT&T Intellectual Property I, L.P., AT&T Mobility II LLC
    Inventors: Jeremy Fix, Juliette Niebuhr Zerick, David Patterson
  • Publication number: 20170119487
    Abstract: Disclosed herein are several embodiments of medical device packaging, and more particularly to a reduced pressure therapy kit and packaging and methods of using the same in the treatment of wounds. Some embodiments are directed towards packaging including a dressing compartment for storing wound dressings and having use instructions printed thereon, the dressing compartment detachably connected to a pump compartment for storing a sterile pump. After removal of the pump, the pump compartment can be detached from the dressing compartment and discarded. The dressing compartment can be retained together with any additional dressings and the use instructions.
    Type: Application
    Filed: May 15, 2015
    Publication date: May 4, 2017
    Inventors: Ian Binder, Sarah Jenny Collinson, John Cowan-Hughes, John Gowans, Beverley Love, David Patterson, Mark Russell, Peter Sleight, Philip Walsh