Transactional Memory Based Memory Page De-Duplication
AssigneeInternational Business Machines Corporation
InventorsQi Zhang, Gong Su, Arun Kwangil Iyengar
Life of this patent
Estimating the term…
Abstract
A system, computer program product, and method are provided to de-duplicate one or more memory pages in parallel. Multiple de-duplication processes operate in parallel, with each de-duplication process operatively coupled to at least two data structures, and further leveraging transactional memory to mitigate access conflicts.
Claims20
A computer system to de-duplicate one or more memory pages comprising:
- a processing unit operating coupled to memory and an operating system;
- a de-duplication mechanism operatively coupled to the processing unit, the de-duplication mechanism to support first and second de-duplication processes operatively coupled to first and second elements, respectively, and configured to operate in parallel;
- the de-duplication mechanism operatively coupled to the processing unit, via one or more of first and second de-duplication processes, to identify a first memory page and selectively de-duplicate the first memory page, including:
- search a first data structure for a first matching entry representing a relatively identical memory page to the first memory page:
- in response to identification of the first matching entry relatively identical to the first memory page, represent the first memory page and the first matching entry in the first data structure;
- search a second data structure for a second matching entry relatively identical to the first memory page in response to absence of the first matching entry in the first data structure, and:
- in response to absence of the first memory page, insert the first memory page in the second data structure;
- and
- in response to presence of the first memory page, remove the first memory page from the second data structure, and represent the first memory page with a corresponding matching entry in the first data structure;
- and
- the de-duplication mechanism to leverage transactional memory to resolve concurrent access of the first and second data structures.
A computer program product comprising a computer readable storage device having computer readable program code embodied therewith, the program code being executable by a processing unit to de-duplicate one or more memory pages, the computer program product comprising:
- a de-duplication mechanism supporting first and second de-duplication processes operatively coupled to first and second elements, respectively, the first and second de-duplication processes configured to operate in parallel;
- program code to identify a first memory page and selectively de-duplicate the first memory page, including:
- search a first data structure for a first matching entry representing a relatively identical memory page to the first memory page, and in response to identification of the first matching entry relatively identical to the first memory page, representing the first memory page and the first matching entry in the first data structure;
- search a second data structure for a second matching entry relatively identical to the first memory page in response to absence of the first matching entry in the first data structure, and:
- in response to absence of the first memory page, insert the first memory page in the second data structure;
- and
- in response to presence of the first memory page, remove the first memory page from the second data structure, and represent the first memory page with a corresponding matching entry in the first data structure;
- and
- program code to leverage transactional memory to resolve concurrent access of the first and second data structures.
A method comprising:
- in a computer system configured with a de-duplication mechanism supporting first and second de-duplication processes operatively coupled to first and second elements, respectively, the two first and second de-duplication processes configured to operate in parallel;
- identifying a first memory page and selectively de-duplicating the first memory page, including:
- searching the first data structure for a first matching entry representing a relatively identical memory page to the first memory page, the relatively identical memory page operatively coupled to one of the first or second elements, and
- in response to identification of the first matching entry relatively identical to the first memory page, representing the first memory page and the first matching entry in the first data structure;
- searching the second data structure for a second matching entry relatively identical to the first memory page in response to absence of the first matching entry in the first data structure, and:
- in response to absence of the first memory page, inserting the first memory page in the second data structure;
- and
- in response to presence of the first memory page, removing the first memory page from the second data structure, and representing the first memory page with a corresponding matching entry in the first data structure;
- and
- leveraging transactional memory for resolving concurrent access of the first and second data structures.
Dependencies are inferred from the claim text.