Patent ID: 7096462
Filing Date: 2006-08-22
Classification: G06F

Abstract:
1. A computer-implemented method for optimizing the ordering of data units for access by a target application, comprising the steps of: executing the target application such that the data units are accessed by the target application; generating time-ordered sequences that indicate the status of whether a data unit of the target application has been accessed during each time interval within a sequence of time intervals, wherein the sequence of time intervals is contemporaneous with the executing of the target application; determining a first position in a first time-ordered sequence for a first data unit, wherein the first position in the first time-ordered sequence indicates the first time interval in which the first data unit of the target application has been accessed; determining a length of consecutive positions from the first position in the first time-ordered sequence, wherein the length of consecutive positions from the first position in the first time-ordered sequence is indicative of the number of successive time intervals in which the first data unit of target application has been accessed; determining a first position in a second time-ordered sequence for a second data unit, wherein the first position in the second time-ordered sequence indicates the first time interval in which the second data unit of the target application has been accessed; determining a length of consecutive positions from the first position in the second time-ordered sequence, wherein the length of consecutive positions from the first position in the second time-ordered sequence is indicative of the number of successive time intervals in which the second data unit of target application has been accessed, wherein the first positions of the first and second time-ordered sequences are selected in accordance with the latest time intervals in which the respective first and second data units have been accessed, and the lengths of the consecutive positions from the first positions of the first and second time-ordered sequences reflect time intervals that occur before the respective first positions of the first and second time-ordered sequences; sorting the array of time-ordered sequences by comparing the first position in the first time-ordered sequence and the length of consecutive positions from the first position in the first time-ordered sequence with the first position in the second time-ordered sequence and the length of consecutive positions from the first position in the second time-ordered sequence, mapping the correspondence between the generated and the sorted time-ordered sequences; and arranging the accessed data units in a computer-readable medium according to the mapped correspondence of the generated and the sorted time ordered sequences.