Method and apparatus for obtaining a physical address from a logical address using recursive division
AssigneeMarvell Asia Pte Ltd
InventorSean Lee
Life of this patent
Estimating the term…
Abstract
A recursive divide operation is performed on a logical address for a predetermined number of iterations. On each iteration of the recursive divide operation, a respective component of a physical address represented by the logical address is derived. The physical address corresponding to the logical address is the constructed from the derived components.
Claims32
An apparatus comprising:
- memory;
- and
- a processor configured to:
- perform, for a predetermined number of iterations, a recursive divide operation on a logical storage address;
- derive, on each iteration of the recursive divide operation, a respective component of a physical address represented by the logical storage address;
- and
- construct, from the derived respective components, the physical address corresponding to the logical storage address.
A method comprising:
- performing, for a predetermined number of iterations, a recursive divide operation on a logical storage address;
- deriving, on each iteration of the recursive divide operation, a respective component of a physical address represented by the logical storage address;
- and
- constructing, from the derived respective components, the physical address corresponding to the logical storage address.
A non-transitory computer-readable medium having non-transitory computer-readable instructions encoded thereon for execution by a processor, the non-transitory computer-readable instructions comprising:
- an instruction to perform, for a predetermined number of iterations, a recursive divide operation on a logical storage address;
- an instruction to derive, on each iteration of the recursive divide operation, a respective component of a physical address represented by the logical storage address;
- and
- an instruction to construct, from the derived respective components, the physical address corresponding to the logical storage address.
An apparatus comprising:
- means for performing, for a predetermined number of iterations, a recursive divide operation on a logical storage address;
- means for deriving, on each iteration of the recursive divide operation, a respective component of a physical address represented by the logical storage address;
- and
- means for constructing, from the derived respective components, the physical address corresponding to the logical storage address.
Dependencies are inferred from the claim text.