Efficient object profiling for optimizing object locality
View Patent ↗A computer-implementable method, system and apparatus. The frequency of reference to an object, also known as “hotness,” can be collected as a part of a profiling phase during a runtime operation of data-processing system by permitting each reference to the object during the runtime operation to randomly guess a predetermined value associated with the object, such that a correct guess thereof implies that the object is referenced frequently. Thereafter, the frequency of reference to the object can be validated by identifying a particular value in a header associated with the object, in response to collecting the frequency of reference to the object during the profiling phase, thereby increasing the scalability and efficiency of the runtime operation while permitting data associated with the frequency of reference to the object to other applications for immediate use.
1. A computer implementable method, comprising:
collecting a frequency of reference to an object as a part of a profiling phase during a runtime operation of a data-processing system;
thereafter validating said frequency of reference to said object by identifying a particular value in a header associated with said object, in response to collecting said frequency of reference to said object during said profiling phase, thereby increasing the scalability and efficiency of said runtime operation while permitting data associated with said frequency of reference to said object to other applications for immediate use thereof; and
determining said frequency of reference to said object utilizing a statistical probability; and
determining said statistical probability by permitting each reference to said object during said runtime operation to compare a randomly generated value against a predetermined value, such that an exact match thereof implies a statistical probability that said object is referenced frequently.
2. The computer-implementable method of claim 1 , further comprising:
representing said statistical probability utilizing said particular value in said header associated with said object.