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.
Patent No.:
Date of Patent:
Mar. 19, 2013
Filed:
Dec. 06, 2007
David Flynn, Sandy, UT (US);
Bert Lagerstedt, Pleasant Grove, UT (US);
John Strasser, Syracuse, UT (US);
Jonathan Thatcher, Lehi, UT (US);
John Walker, Sandy, UT (US);
Michael Zappe, Wheat Ridge, CO (US);
David Flynn, Sandy, UT (US);
Bert Lagerstedt, Pleasant Grove, UT (US);
John Strasser, Syracuse, UT (US);
Jonathan Thatcher, Lehi, UT (US);
John Walker, Sandy, UT (US);
Michael Zappe, Wheat Ridge, CO (US);
Fusion-io, Inc., Salt Lake City, UT (US);
Abstract
An apparatus, system, and method are disclosed for storage space recovery in solid-state storage. A sequential storage module sequentially writes data packets in a storage division. The storage division includes a portion of a solid-state storage. The data packets are derived from an object. The data packets are sequentially stored by order of processing. A storage division selection module selects a storage division for recovery. A data recovery module reads valid data packets from the storage division selected for recovery, queues the valid data packets with other data packets to be written sequentially, and updates an index with a new physical address of the valid data. The index includes a mapping of physical addresses of data packets to object identifiers. A storage division recovery module marks the storage division selected for recovery as available for sequentially writing data packets in response to completing copying valid data from the storage division.