Ann M Johnson

US Patent:

20180106898, Apr 19, 2018

Filed:

Jan 4, 2016

Appl. No.:

14/987240

Inventors:

- New York NY, US
Thomas Henretty - Brooklyn NY, US
Ann Johnson - Saratoga CA, US
Athanasios Konstantinidis - Brooklyn NY, US
M. H. Langston - New Windsor NY, US
Janice O. McMahon - Bethesda MD, US
Benoit J. Meister - New York NY, US
Paul D. Mountcastle - Moorestown NJ, US
Aale Naqvi - New York NY, US
Benoit Pradelle - Brooklyn NY, US
Tahina Ramananandro - New York NY, US
Sanket Tavarageri - New York NY, US
Richard A. Lethin - New York NY, US

International Classification:

G01S 13/72
G01S 7/41

Abstract:

A system for determining the physical path of an object can map several candidate paths to a suitable path space that can be explored using a convex optimization technique. The optimization technique may take advantage of the typical sparsity of the path space and can identify a likely physical path using a function of sensor observation as constraints. A track of an object can also be determined using a track model and a convex optimization technique.

US Patent:

20160196086, Jul 7, 2016

Filed:

Jan 4, 2016

Appl. No.:

14/987216

Inventors:

- New York NY, US
Thomas Henretty - Brooklyn NY, US
Ann Johnson - Saratoga CA, US
Athanasios Konstantinidis - Brooklyn NY, US
M. H. Langston - New Windsor NY, US
Janice O. McMahon - Bethesda MD, US
Benoit J. Meister - New York NY, US
Paul D. Mountcastle - Moorestown NJ, US
Aale Naqvi - New York NY, US
Benoit Pradelle - Brooklyn NY, US
Tahina Ramananandro - New York NY, US
Sanket Tavarageri - New York NY, US
Richard A. Lethin - New York NY, US

International Classification:

G06F 3/06

Abstract:

A system for allocation of one or more data structures used in a program across a number of processing units takes into account a memory access pattern of the data structure, and the amount of total memory available for duplication across the several processing units. Using these parameters duplication factors are determined for the one or more data structures such that the cost of remote communication is minimized when the data structures are duplicated according to the respective duplication factors while allowing parallel execution of the program.

US Patent:

20160196121, Jul 7, 2016

Filed:

Jan 4, 2016

Appl. No.:

14/987202

Inventors:

- New York NY, US
Thomas Henretty - Brooklyn NY, US
Ann Johnson - Saratoga CA, US
Athanasios Konstantinidis - Brooklyn NY, US
M. H. Langston - New Windsor NY, US
Janice O. McMahon - Bethesda MD, US
Benoit J. Meister - New York NY, US
Paul D. Mountcastle - Moorestown NJ, US
Aale Naqvi - New York NY, US
Benoit Pradelle - Brooklyn NY, US
Tahina Ramananandro - New York NY, US
Sanket Tavarageri - New York NY, US
Richard A. Lethin - New York NY, US

International Classification:

G06F 9/45

Abstract:

A compilation system using an energy model based on a set of generic and practical hardware and software parameters is presented. The model can represent the major trends in energy consumption spanning potential hardware configurations using only parameters available at compilation time. Experimental verification indicates that the model is nimble yet sufficiently precise, allowing efficient selection of one or more parameters of a target computing system so as to minimize power/energy consumption of a program while achieving other performance related goals. A voltage and/or frequency optimization and selection is presented which can determine an efficient dynamic hardware configuration schedule at compilation time. In various embodiments, the configuration schedule is chosen based on its predicted effect on energy consumption. A concurrency throttling technique based on the energy model can exploit the power-gating features exposed by the target computing system to increase the energy efficiency of programs.

US Patent:

20160196122, Jul 7, 2016

Filed:

Jan 4, 2016

Appl. No.:

14/987223

Inventors:

- New York NY, US
Thomas Henretty - Brooklyn NY, US
Ann Johnson - Saratoga CA, US
Athanasios Konstantinidis - Brooklyn NY, US
M. H. Langston - New Windsor NY, US
Janice O. McMahon - Bethesda MD, US
Benoit J. Meister - New York NY, US
Paul D. Mountcastle - Moorestown NJ, US
Aale Naqvi - New York NY, US
Benoit Pradelle - Brooklyn NY, US
Tahina Ramananandro - New York NY, US
Sanket Tavarageri - New York NY, US
Richard A. Lethin - New York NY, US

International Classification:

G06F 9/45

Abstract:

A compilation system can compile a program to be executed using an event driven tasks (EDT) system that requires knowledge of dependencies between program statement instances, and generate the required dependencies efficiently when a tiling transformation is applied. To this end, the system may use pre-tiling dependencies and can derive post-tiling dependencies via an analysis of the tiling to be applied.

US Patent:

20150309097, Oct 29, 2015

Filed:

Apr 29, 2015

Appl. No.:

14/699871

Inventors:

- New York NY, US
Thomas Henretty - Brooklyn NY, US
Ann Johnson - Saratoga CA, US
M. H. Langston - New Windsor NY, US
Richard A. Lethin - New York NY, US
Janice O. McMahon - Bethesda MD, US
Benoit J. Meister - New York NY, US
Paul Mountcastle - Moorestown NJ, US

International Classification:

G01R 23/02
G01R 25/00

Abstract:

A system for data acquisition and processing includes a selector for obtaining samples from one or more sensors, each of which is configured to collect a sample during one or more sampling intervals forming a dwell period. The selector is configured to obtain only a subset of samples of a complete set of samples that can be collected during a dwell period. A solver is configured to solve an underdetermined system based on the collected samples and a mapping relation/phase function, to jointly determine one or more angles and one or more frequencies of transmissions received by the one or more sensors.

US Patent:

20150309778, Oct 29, 2015

Filed:

Apr 29, 2015

Appl. No.:

14/699854

Inventors:

- New York NY, US
Thomas Henretty - Brooklyn NY, US
Ann Johnson - Saratoga CA, US
Athanasios Konstantinidis - Brooklyn NY, US
M. H. Langston - New Windsor NY, US
Richard A. Lethin - New York NY, US
Janice O. McMahon - Bethesda MD, US
Benoit J. Meister - New York NY, US
Paul Mountcastle - Moorestown NJ, US

International Classification:

G06F 9/45

Abstract:

A compilation system can apply a smoothness constraint to the arguments of a compute-bound function invoked in a software program, to ensure that the value(s) of one or more function arguments are within specified respective threshold(s) from selected nominal value(s). If the constraint is satisfied, the function invocation is replaced with an approximation thereof. The smoothness constraint may be determined for a range of value(s) of function argument(s) so as to determine a neighborhood within which the function can be replaced with an approximation thereof. The replacement of the function with an approximation thereof can facilitate simultaneous optimization of computation accuracy, performance, and energy/power consumption.

US Patent:

20150309779, Oct 29, 2015

Filed:

Apr 29, 2015

Appl. No.:

14/699876

Inventors:

- New York NY, US
Thomas Henretty - Brooklyn NY, US
Ann Johnson - Saratoga CA, US
Athanasios Konstantinidis - Brooklyn NY, US
M. H. Langston - New Windsor NY, US
Richard A. Lethin - New York NY, US
Janice O. McMahon - Bethesda MD, US
Benoit J. Meister - New York NY, US
Paul Mountcastle - Moorestown NJ, US
Benoit Pradelle - Brooklyn NY, US

International Classification:

G06F 9/45

Abstract:

A compilation system generates one or more energy windows in a program to be executed on a data processors such that power/energy consumption of the data processor can be adjusted in which window, so as to minimize the overall power/energy consumption of the data processor during the execution of the program. The size(s) of the energy window(s) and/or power option(s) in each window can be determined according to one or more parameters of the data processor and/or one or more characteristics of the energy window(s).