SYSTEM AND METHOD FOR ANALYZING DATA ACCESSES OF A TRACE FROM A COMPUTER-EXECUTABLE PROGRAM TO DETERMINE DATA ACCESS PATTERNS

Patent №

US 6,971,092

Granted

2005-11-29

Filed 2001

Owner

MICROSOFT CORPORATION

Lab

Microsoft AI

AI components

kr · hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

09939172

A system and method for analyzing data accesses to determine data access patterns. Data address accesses are traced and transformed into Whole Program Streams (WPS). WPS may then be used to discover higher-level data abstractions, such as hot data streams and data flow graphs. Hot data streams provide information related to sequences of data addresses that are repeatedly accessed together. Data flow graphs indicate how hot data streams are related and include frequencies of each hot data stream following another. Hot data streams and data flow graphs may be used with pre-fetching and/or cache managers to improve program performance.

Knowledge representation AI hardwareG06F 11/3471G06F 11/3466G06F 12/0862G06F 2201/865G06F 2201/885G06F 2212/6024

Google Patents

AI classification

AI hardware1.00

Knowledge representation0.94

Natural language0.48

Planning0.15

Machine learning0.04

Evolutionary computation0.00

Speech0.00

Vision0.00

Ownership

MICROSOFT CORPORATION

assignment · 121270948

Assignors

CHILIMBI, TRISHUL M.

On an employer assignment, the assignors are typically the inventors.

From the same owner

EYE AND HAND TRACKING UTILIZING LENSLESS CAMERA AND MACHINE LEARNINGUS 12,693,739 · 2026 SECURITY ACTION BASED ON ANOMALY DETECTION USING AI MODEL PROFILES AND USER PROFILESUS 12,694,097 · 2026 MULTI-STAGE MULTI-HOP NATURAL LANGUAGE AND MODEL EXECUTION PLAN GENERATIONUS 12,694,230 · 2026 MODELLING CAUSATION IN MACHINE LEARNINGUS 12,694,263 · 2026 MIXTURE OF EXPERTS MODELS WITH SPARSIFIED WEIGHTSUS 12,694,265 · 2026 EXTREME CLASSIFICATION PROCESSING USING GRAPHS AND NEURAL NETWORKSUS 12,694,275 · 2026 ENCODING IRREGULAR SHAPES USING ANGLE-BASED CONTOUR DESCRIPTORSUS 12,694,545 · 2026 ADAPTIVE TELECONFERENCING EXPERIENCES USING GENERATIVE IMAGE MODELSUS 12,694,587 · 2026

Cited by (30)

BIG DATA PROCESSING METHOD BASED ON DIRECT COMPUTATION OF COMPRESSED DATAUS 11,755,539 · 2023 METHOD AND APPARATUS FOR COLLECTING INFORMATION, AND METHOD AND APPARATUS FOR RELEASING MEMORYUS 11,138,034 · 2021 USER INTERFACE FOR SPECIFYING DATA STREAM PROCESSING LANGUAGE PROGRAMS FOR ANALYZING INSTRUMENTED SOFTWAREUS 11,126,538 · 2021 DYNAMICALLY CONTROLLING ERASURE CODE DISTRIBUTION IN AN OBJECT STOREUS 10,459,821 · 2019 LOW-IMPACT APPLICATION-LEVEL PERFORMANCE MONITORING WITH MINIMAL AND AUTOMATICALLY UPGRADABLE INSTRUMENTATION IN A STORAGE SYSTEMUS 10,152,232 · 2018 SYSTEM, METHOD AND APPARATUS FOR PREVENTING VULNERABLE INTERLEAVINGS IN WEB APPLICATIONS AT COMPILE TIMEUS 10,095,490 · 2018 ELECTRONIC SYSTEM WITH DATA MANAGEMENT MECHANISM AND METHOD OF OPERATION THEREOFUS 9,858,191 · 2018 SYSTEMS AND METHODS FOR MODELING MEMORY ACCESS BEHAVIOR AND MEMORY TRAFFIC TIMING BEHAVIORUS 9,846,627 · 2017 Dynamically Controlling Erasure Code Distribution In An Object StoreUS 9,727,437 · 2017 Program Optimization via Compile Time ExecutionUS 9,690,550 · 2017 Compile Time ExecutionUS 9,081,583 · 2015 LOW-OVERHEAD METHOD AND APPARATUS FOR COLLECTING FUNCTION CALL TRACE DATAUS 8,910,124 · 2014 Use Of Execution Flow Shape To Allow Aggregate Data Reporting With Full Context In An Application ManagerUS 8,762,957 · 2014 JUST-AHEAD-OF-TIME COMPILATIONUS 8,473,935 · 2013 SOFTWARE APPLICATION RECREATIONUS 8,352,907 · 2013 USE OF EXECUTION FLOW SHAPE TO ALLOW AGGREGATE DATA REPORTING WITH FULL CONTEXT IN AN APPLICATION MANAGERUS 8,341,605 · 2012 COMPACT TRACE TREES FOR DYNAMIC BINARY PARALLELIZATIONUS 8,332,558 · 2012 EXECUTION FLOW SHAPE COMPRESSION FOR AGGREGATE DATA REPORTING IN AN APPLICATION MANAGERUS 8,316,354 · 2012 SOFTWARE DIVERSITY USING CONTEXT-FREE GRAMMAR TRANSFORMATIONSUS 8,281,290 · 2012 METHODS FOR INSTRUCTION TRACE DECOMPOSITIONUS 8,095,914 · 2012 SYSTEM AND METHOD FOR ANALYZING A PROCESSUS 7,971,191 · 2011 METHODS AND APPARATUS TO DETECT A MACROSCOPIC TRANSACTION BOUNDARY IN A PROGRAMUS 7,774,759 · 2010 TWO-PASS MRET TRACE SELECTION FOR DYNAMIC OPTIMIZATIONUS 7,694,281 · 2010 METHODS AND APPARATUS TO DETECT PATTERNS IN PROGRAMSUS 7,647,585 · 2010 GENERATION OF TRACE ELEMENTS WITHIN A DATA PROCESSING APPARATUSUS 7,552,363 · 2009

and 5 more

Related research

System performance anomaly detection using tracing data analysisSemantic Scholar Performance Anomaly Detection through Sequence Alignment of System-Level TracesSemantic Scholar Application of Data Stream Pattern Evolution Analysis in Energy Control SystemOpenAlex Data mining the memory access stream to detect anomalous application behaviorSemantic Scholar Toward Adaptive Tracing: Efficient System Behavior Analysis using Language ModelsSemantic Scholar

Full text

Google Patents