The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Jan. 31, 2017

Filed:

Mar. 27, 2014
Applicant:

Emc Corporation, Hopkinton, MA (US);

Inventors:

Charles C. Bailey, Cary, NC (US);

Joseph S. Ash, Hudson, MA (US);

Alan L. Taylor, Cary, NC (US);

Jason L. Taylor, Apex, NC (US);

Michael Hamel, Milford, MA (US);

Assignee:

EMC IP Holding Company LLC, Hopkinton, MA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 17/30 (2006.01);
U.S. Cl.
CPC ...
G06F 17/30961 (2013.01);
Abstract

Techniques for memory management are described. A memory management data structure may include a tree structure of nodes each representing a free memory portion of a size used as a key value. The tree may be a modified AVL tree with nodes sorted based on key values corresponding to free memory portion sizes. The data structure may include a first list representing a memory map corresponding to different memory portions where each entry of the first list represents a memory portion with an associated memory address range that is not contiguous with respect to any other memory address range of any other memory portion represented by an entry on the first list. Each entry of the first list representing a free memory portion may be associated with a node of the tree structure.


Find Patent Forward Citations

Loading…