Temporal affinity analysis using reuse signatures
First Claim
Patent Images
1. A method for analyzing reuse patterns of accesses of data by a program running on a computing device, the computing device having a memory in which the data are stored and from which the data are accessed, the method comprising:
- (a) running the program on the computing device;
(b) monitoring the accesses of the data by the program during step (a); and
(c) determining a reuse distance for each datum from among the data accessed by the program during step (a), the reuse distance being a number of distinct data which are accessed between two accesses of the datum.
2 Assignments
0 Petitions
Accused Products
Abstract
Reuse distance is the number of data which are accessed between accesses of a datum. The computation of reuse distance uses a search tree and is carried out through approximate analysis, pattern recognition, or distance-based sampling. The reuse distance can be used to detect reference affinity, that is, to detect which data are accessed together.
32 Citations
37 Claims
-
1. A method for analyzing reuse patterns of accesses of data by a program running on a computing device, the computing device having a memory in which the data are stored and from which the data are accessed, the method comprising:
-
(a) running the program on the computing device;
(b) monitoring the accesses of the data by the program during step (a); and
(c) determining a reuse distance for each datum from among the data accessed by the program during step (a), the reuse distance being a number of distinct data which are accessed between two accesses of the datum. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17)
-
-
18. A computing device capable of analyzing reuse patterns of accesses of data by a program running on a computing device, the computing device comprising:
-
a memory in which the data are stored and from which the data are accessed; and
a processor, in communication with the memory, for;
(a) running the program on the computing device;
(b) monitoring the accesses of the data by the program during step (a); and
(c) determining a reuse distance for each datum from among the data accessed by the program during step (a), the reuse distance being a number of distinct data which are accessed between two accesses of the datum. - View Dependent Claims (19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34)
-
-
35. A method for analyzing affinities among a plurality of events, the method comprising:
-
(a) monitoring occurrences of the events;
(b) determining a reoccurrence distance for each event, the reoccurrence distance being a number of distinct ones of the plurality of events which occur between two occurrences of said each event; and
(c) determining, from the reoccurrence distance determined in step (b), an affinity among at least two of the events, the affinity being a tendency of said at least two of the events to occur together. - View Dependent Claims (36, 37)
-
Specification