Patents by Inventor Brandon Lucia

Brandon Lucia 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: 20220244965
    Abstract: Disclosed herein is a framework to generate ULP, energy-minimal coarse-grain reconfigurable arrays that execute in a spatial vector-dataflow fashion, mapping a dataflow graph spatially across a fabric of processing elements, applying the same DFG to many input data values, and routing intermediate values directly from producers to consumers. The spatial vector-dataflow minimizes instruction and data-movement energy and also eliminates unnecessary a switching activity because operations do not share execution hardware.
    Type: Application
    Filed: January 11, 2022
    Publication date: August 4, 2022
    Inventors: Brandon Lucia, Nathan Beckmann, Graham Gobieski
  • Publication number: 20220113975
    Abstract: Disclosed herein is a highly energy-efficient architecture targeting the ultra-low-power sensor domain. The architecture achieves high energy-efficiency while maintaining programmability and generality. The invention introduces vector-dataflow execution, allowing the exploitation of the dataflows in a sequence of vector instructions and to amortize instruction fetch and decode over a whole vector of operations. The vector-dataflow architecture allows the invention to avoid costly vector register file accesses, thereby saving energy.
    Type: Application
    Filed: October 13, 2021
    Publication date: April 14, 2022
    Inventors: Brandon Lucia, Nathan Beckmann, Graham Gobieski
  • Publication number: 20210314058
    Abstract: A system and method of controlling a constellation of nanosatellites colocates processing resources with sensors in each satellite. Latencies in data transmission are addressed by organizing the constellation of satellites into computational pipelines. An orbital edge computing module simulates system design for mission design, planning and analysis in addition to supporting online autonomy.
    Type: Application
    Filed: April 1, 2021
    Publication date: October 7, 2021
    Applicant: CARNEGIE MELLON UNIVERSITY
    Inventors: Brandon Lucia, Bradley Denby
  • Publication number: 20180285241
    Abstract: An energy-interference-free debugger is disclosed for debugging software resident on energy-harvesting target devices, which may periodically lose power and therefore exhibit intermittent execution of the software. The debugger is implemented as a combination of hardware and software and provides, in addition to the traditional debugging tools, the ability to monitor and modify the energy level on the target device, the ability to set breakpoints based on the energy level on the target device, and the ability to isolate portions of the code executing on the target device from energy-related failure during debugging. The debugger is able to remain isolated from intermittent power in passive mode and to create an illusion of an untouched energy reservoir in active mode.
    Type: Application
    Filed: March 28, 2018
    Publication date: October 4, 2018
    Inventors: Brandon Lucia, Alanson Sample
  • Patent number: 9146737
    Abstract: Systems and methods for detecting concurrency bugs are provided. In some embodiments, context-aware communication graphs that represent inter-thread communication are collected during test runs, and may be labeled according to whether the test run was correct or failed. Graph edges that are likely to be associated with failed behavior are determined, and probable reconstructions of failed behavior are constructed to assist in debugging. In some embodiments, software instrumentation is used to collect the communication graphs. In some embodiments, hardware configured to collect the communication graphs is provided.
    Type: Grant
    Filed: August 20, 2014
    Date of Patent: September 29, 2015
    Assignee: University of Washington through its Center for Commercialization
    Inventors: Luis Ceze, Brandon Lucia
  • Publication number: 20140359577
    Abstract: Systems and methods for detecting concurrency bugs are provided. In some embodiments, context-aware communication graphs that represent inter-thread communication are collected during test runs, and may be labeled according to whether the test run was correct or failed. Graph edges that are likely to be associated with failed behavior are determined, and probable reconstructions of failed behavior are constructed to assist in debugging. In some embodiments, software instrumentation is used to collect the communication graphs. In some embodiments, hardware configured to collect the communication graphs is provided.
    Type: Application
    Filed: August 20, 2014
    Publication date: December 4, 2014
    Inventors: Luis Ceze, Brandon Lucia
  • Patent number: 8832659
    Abstract: Systems and methods for detecting concurrency bugs are provided. In some embodiments, context-aware communication graphs that represent inter-thread communication are collected during test runs, and may be labeled according to whether the test run was correct or failed. Graph edges that are likely to be associated with failed behavior are determined, and probable reconstructions of failed behavior are constructed to assist in debugging. In some embodiments, software instrumentation is used to collect the communication graphs. In some embodiments, hardware configured to collect the communication graphs is provided.
    Type: Grant
    Filed: December 6, 2011
    Date of Patent: September 9, 2014
    Assignee: University of Washington through its Center for Commercialization
    Inventors: Luis Ceze, Brandon Lucia
  • Publication number: 20120144372
    Abstract: Systems and methods for detecting concurrency bugs are provided. In some embodiments, context-aware communication graphs that represent inter-thread communication are collected during test runs, and may be labeled according to whether the test run was correct or failed. Graph edges that are likely to be associated with failed behavior are determined, and probable reconstructions of failed behavior are constructed to assist in debugging. In some embodiments, software instrumentation is used to collect the communication graphs. In some embodiments, hardware configured to collect the communication graphs is provided.
    Type: Application
    Filed: December 6, 2011
    Publication date: June 7, 2012
    Applicant: University of Washington through its Center for Commercialization
    Inventors: Luis Ceze, Brandon Lucia