Purity analysis using white list/black list analysis

AG Gounares, Y Li, CD Garrett, MD Noakes - US Patent 9,417,859, 2016 - Google Patents
Memoizable functions may be identified by analyzing a function's side effects. The side
effects may be evaluated using a white list, black list, or other definition. The side effects may …

Relationships derived from trace data

Y Li, AG Gounares, CD Garrett, RS Krajec - US Patent 9,665,474, 2017 - Google Patents
An analysis system may perform network analysis on data gathered from an executing
application. The analysis system may identify relationships between code elements and use …

Memoization from offline analysis

AG Gounares, Y Li, CD Garrett - US Patent 8,789,030, 2014 - Google Patents
Memoization may be deployed using a configuration file or database that identifies functions
to memorize, and in some cases, includes input and result values for those functions. The …

Optimized settings in a configuration database with boundaries

AG Gounares, Y Li, CD Garrett, MD Noakes - US Patent 8,694,574, 2014 - Google Patents
A set of optimizations may be defined in a configuration database. The configuration
database may be defined with a set of boundaries that may define conditions under which …

Input vector analysis for memoization estimation

Y Li, CD Garrett, MD Noakes, AG Gounares - US Patent 8,752,021, 2014 - Google Patents
7,853,742 7,873,947 7,917,897 8,006,237 8, 108,848 8,219,507 8,271,956 8,307,351
8.418, 137 8,418,160 8,479, 161 8,495,598 8,549,486 8,595,701 8,595,743 8,607.018 …

Matrix ordering for cache efficiency in performing large sparse matrix operations

E Acar, RR Bordawekar, MM Franceschini… - US Patent …, 2017 - Google Patents
Mechanisms are provided for performing a matrix operation. A processor of a data
processing system is configured to perform cluster-based matrix reordering of an input …

Purity analysis using white list/black list analysis

AG Gounares, Y Li, CD Garrett, MD Noakes - US Patent 9,262,416, 2016 - Google Patents
6,553,394 B1 4/2003 Perry et al. 6,934,934 B1 8, 2005 Osbourne et al. 7,000,224 B1 2/2006
Osbourne et al. 7,577,951 B2 8, 2009 Partamian et al. 7,844,958 B2 11/2010 Colton et al. 8 …

Memoization configuration file consumed at compile time

AG Gounares, Y Li, CD Garrett, MD Noakes - US Patent 8,656,378, 2014 - Google Patents
2011/0320785 A1 2012/0096448 A1 2012/0185859 A1 2012/0222019 A1 2012/0222043
A1 2012/0227040 A1 2012/0233592 A1 2012/0233601 A1 2012/0317371 A1 …

Memoization configuration file consumed at runtime

AG Gounares, Y Li, CD Garrett, MD Noakes - US Patent 8,752,034, 2014 - Google Patents
8,595,743 8,607.018 8,615,766 2002/0010891 2002fOO13917 2002fOO73053
2002/0133757 2003/0055813 2005, OO15758 2006, 0041544 2006, O15O160 2006 …

Determination of function purity for memoization

AG Gounares, Y Li, CD Garrett, MD Noakes - US Patent 8,839,204, 2014 - Google Patents
The purity of a function may be determined after examining the performance history of a
function and analyzing the conditions under which the function behaves as pure. In some …