Data Placement Optimization Using Data Context Collected During Garbage Collection
First Claim
1. A method, in a data processing system, for data placement optimization during runtime of a computer program, comprising:
- detecting, by a processor of the data processing system, cache misses in a cache of the data processing system;
collecting, by the processor, cache miss information for objects of the computer program;
generating, by the processor, data context information for an object in an object access sequence of the computer program, wherein the data context information identifies one or more additional objects accessed as part of the object access sequence in association with the object;
correlating, by the processor, the cache miss information with the data context information of the object; and
performing, by the processor, data placement optimization on the object, in the object access sequence, with which the cache miss information is associated, wherein the data placement optimization places connected objects in the object access sequence in close proximity to each other in a memory structure of the data processing system.
2 Assignments
0 Petitions
Accused Products
Abstract
Mechanisms are provided for data placement optimization during runtime of a computer program. The mechanisms detect cache misses in a cache of the data processing system and collect cache miss information for objects of the computer program. Data context information is generated for an object in an object access sequence of the computer program. The data context information identifies one or more additional objects accessed as part of the object access sequence in association with the object. The cache miss information is correlated with the data context information of the object. Data placement optimization is performed on the object, in the object access sequence, with which the cache miss information is associated. The data placement optimization places connected objects in the object access sequence in close proximity to each other in a memory structure of the data processing system.
-
Citations
23 Claims
-
1. A method, in a data processing system, for data placement optimization during runtime of a computer program, comprising:
-
detecting, by a processor of the data processing system, cache misses in a cache of the data processing system; collecting, by the processor, cache miss information for objects of the computer program; generating, by the processor, data context information for an object in an object access sequence of the computer program, wherein the data context information identifies one or more additional objects accessed as part of the object access sequence in association with the object; correlating, by the processor, the cache miss information with the data context information of the object; and performing, by the processor, data placement optimization on the object, in the object access sequence, with which the cache miss information is associated, wherein the data placement optimization places connected objects in the object access sequence in close proximity to each other in a memory structure of the data processing system. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A computer program product comprising a computer readable storage medium having a computer readable program stored therein, wherein the computer readable program, when executed on a computing device, causes the computing device to:
-
detect cache misses in a cache of the computing device; collect cache miss information for objects of the computer program; generate data context information for an object in an object access sequence of the computer program, wherein the data context information identifies one or more additional objects accessed as part of the object access sequence in association with the object; correlate the cache miss information with the data context information of the object; and perform data placement optimization on the object, in the object access sequence, with which the cache miss information is associated, wherein the data placement optimization places connected objects in the object access sequence in close proximity to each other in a memory structure of the computing device. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19, 20, 21, 22)
-
-
23. An apparatus, comprising:
-
a processor; and a memory coupled to the processor, wherein the memory comprises instructions which, when executed by the processor, cause the processor to; detect cache misses in a cache of the computing device; collect cache miss information for objects of the computer program; generate data context information for an object in an object access sequence of the computer program, wherein the data context information identifies one or more additional objects accessed as part of the object access sequence in association with the object; correlate the cache miss information with the data context information of the object; and perform data placement optimization on the object, in the object access sequence, with which the cache miss information is associated, wherein the data placement optimization places connected objects in the object access sequence in close proximity to each other in a memory structure of the computing device.
-
Specification