Patent ID: 9164676
Filing Date: 2015-10-20
Classification: G06F

Abstract:
1. A method for storing access patterns in a memory system, the method comprising: monitoring actual multi-stream accesses to logical pages of memory in a computing system, the actual multi-stream accesses comprising a plurality of simultaneous access patterns associated with applications running on that computing system, each access pattern associated with one of the applications and comprising a sequence of accesses to logical pages in the memory and each logical page comprising a logical memory address; logging logical memory addresses in a plurality of ordered pairs, each ordered pair comprising consecutive logical pages in the sequence of accesses in a given access pattern in the actual multi-stream accesses; receiving a request to write data to a given logical page; identifying a given ordered pair of consecutive logical pages containing the logical memory address of the given logical page as a first logical memory address in the ordered pair of logical memory addresses associated with that consecutive pair; identifying a first physical memory address mapping to the first logical memory address; obtaining a second logical memory address from that identified consecutive pair; determining a second physical memory address mapping to the second logical memory address; and writing the data and the second physical memory address using a single conventional memory write to the first physical memory address.