IP Library › Granted Patent US 10,795,803
Granted Patent B2
US 10,795,803 · App. 16/719,054 · Granted Oct 6, 2020

Systems and methods for summarization and visualization of trace data

Inventors: Daniel D. O'Dowd (Montecito, CA); Nathan D. Field (Santa Barbara, CA); Evan D. Mullinix (Santa Barbara, CA); Gwen E. Tevis (Santa Barbara, CA); Nikola Valerjev (Goleta, CA); Kevin L. Kassing (Bethell, WA); Mallory M. Green, II (Goleta, CA); Gregory N. Eddington (Santa Barbara, CA); Tom R. Zavisca (Santa Barbara, CA)
Assignee: GREEN HILLS SOFTWARE LLC
G06F11/3636G06F11/302G06F11/323G06F11/3664G06F16/345G06F16/904
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,795,803
App. No.
16/719,054
Granted
Oct 6, 2020
Kind
B2
Abstract

Systems and methods for visualizing and/or analyzing trace data collected during execution of a computer system are described. Algorithms and user interface elements are disclosed for providing user interfaces, data summarization technologies, and/or underlying file structures to facilitate such visualization and/or analysis. Trace data history summarization algorithms are also disclosed. Various combinations of the disclosed systems and methods may be employed, depending on the particular requirements of each implementation.

Claims (18)

1. A computer-implemented method to summarize trace data comprising a plurality of trace events to facilitate visual analysis of said trace data, comprising:

assigning one or more of said trace events within a received stream of said trace events associated with a unit of execution into one or more substreams;

for each said substream, creating a plurality of summary entries from said substream, wherein each of said summary entries is associated with one or more of a plurality of summary levels, and wherein each of said summary entries represents a plurality of said trace events,

wherein each of said summary entries comprises a representation of said plurality of said trace events that occurred within a time range corresponding to said plurality of said trace events, wherein each of said representations comprises a trace event signature; and

translating said summary entries into a graphical representation to facilitate said visual analysis of said trace data.

2. A computer-implemented method to facilitate and accelerate visual analysis of a computer system, comprising:

receiving a set of trace events from an execution of one or more computer programs by one or more target processors for a time period;

pre-computing multiple levels of representations of sequences of trace events into summary levels;

storing said summary levels in one or more computer-readable storage media; and

in response to a request to display a selected portion of one or more of said trace events, retrieving a subset of said pre-computed representations of sequences of trace events from one of a determined one of said summary levels and rendering it on a display device,

wherein each of said pre-computed representations of sequences of trace events comprises a representation of a plurality of said trace events that occurred within a time range corresponding to said plurality of said trace events, wherein each of said representations comprises a trace event signature; and

translating said trace event signatures into a graphical representation to facilitate said visual analysis of said trace data.

3. An apparatus for facilitating and accelerating visual analysis of a computer system, comprising:

a summary level pre-computer, wherein said summary level pre-computer generates multiple levels of representations of sequences of trace events from an execution of one or more computer programs by one or more target processors for a time period into summary levels;

one or more computer-readable storage media for storing said summary levels; and

a rendering engine that, in response to a request to display a selected portion of one or more of said trace events, retrieves a subset of said pre-computed representations of sequences of trace events from a determined one of said summary levels and renders it on a display device,

wherein each of said pre-computed representations of sequences of trace events comprises a representation of a plurality of said trace events that occurred within a time range corresponding to said plurality of said trace events, wherein each of said representations comprises a trace event signature; and

translating said trace event signatures into a graphical representation to facilitate said visual analysis of said trace data.

Assignments (10)
ENTITY CONVERSION Recorded Aug 14, 2020
From: GREEN HILLS SOFTWARE, INC.
To: GREEN HILLS SOFTWARE LLC
Reel/Frame 053497/0910 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 14, 2020
From: O'DOWD, DANIEL D.
To: GREEN HILLS SOFTWARE, INC.
Reel/Frame 053502/0516 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 14, 2020
From: FIELD, NATHAN D.
To: GREEN HILLS SOFTWARE, INC.
Reel/Frame 053502/0749 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 14, 2020
From: MULLINIX, EVAN D.
To: GREEN HILLS SOFTWARE, INC.
Reel/Frame 053502/0826 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 14, 2020
From: TEVIS, GWEN E.
To: GREEN HILLS SOFTWARE, INC.
Reel/Frame 053502/0899 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 14, 2020
From: VALERJEV, NIKOLA
To: GREEN HILLS SOFTWARE, INC.
Reel/Frame 053503/0304 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 14, 2020
From: KASSING, KEVIN L.
To: GREEN HILLS SOFTWARE, INC.
Reel/Frame 053503/0350 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 14, 2020
From: GREEN, MALLORY M.
To: GREEN HILLS SOFTWARE, INC.
Reel/Frame 053503/0429 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 14, 2020
From: EDDINGTON, GREGORY N.
To: GREEN HILLS SOFTWARE, INC.
Reel/Frame 053503/0522 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 14, 2020
From: ZAVISCA, TOM R.
To: GREEN HILLS SOFTWARE, INC.
Reel/Frame 053503/0629 →
Continuity (3)
Continuation 15729473 · Oct 10, 2017
Provisional Application 62406518 · Oct 11, 2016
Related Publication 20200167265A1 · May 28, 2020