Feng Ping Liang

US Patent:

6990486, Jan 24, 2006

Filed:

Aug 15, 2001

Appl. No.:

09/929883

Inventors:

Sheng Ma - Briarcliff Manor NY, US
Joseph L. Hellerstein - Ossining NY, US
Feng Liang - New Haven CT, US

Assignee:

International Business Machines Corporation - Armonk NY

International Classification:

G06F 7/00

US Classification:

707 6, 707100, 7071041, 707200

Abstract:

A new form of pattern referred to as a fully dependent pattern or d-pattern is provided. The d-pattern captures dependence among a set of items based on a dependency test. An efficient algorithm is provided for discovering all d-patterns in data. Specifically, a linear algorithm is provided for testing whether a pattern is an d-pattern. Further, a pruning algorithm is provided that prunes the search space effectively. Still further, a level-wise algorithm for mining d-patterns is provided.

US Patent:

20180357147, Dec 13, 2018

Filed:

Jun 13, 2017

Appl. No.:

15/621891

Inventors:

- Redmond WA, US
Navid JALALI HERAVI - Seattle WA, US
Ivan Michael BERG - Sammamish WA, US
Cong CHEN - Sammamish WA, US
Feng LIANG - Issaquah WA, US
Michael D. MOSHOFSKY - Seattle WA, US
David Gregory GRANT - Duvall WA, US

Assignee:

Microsoft Technology Licensing, LLC - Redmond WA

International Classification:

G06F 11/36
G06F 11/34

Abstract:

Techniques for identifying a stack frame responsible for resource usage are described. For instance, techniques described herein enable a particular process and a particular stack frame and/or set of stack frames of the process that are high resource consumers to be identified. According to various implementations, resource usage of a process is observed and recorded over a period of time. A data structure is generated that characterizes the resource usage of the process over the sampling period. The data structure be evaluated to identify a stack frame that is responsible for excess resource consumption. In at least some implementations, a remedial procedure can be performed to attempt to reduce the process's resource usage.