Invention Grant
- Patent Title: Converter traversal using power of two-based operations
- Patent Title (中): 转换器遍历使用两种操作的功能
-
Application No.: US13184837Application Date: 2011-07-18
-
Publication No.: US08549041B2Publication Date: 2013-10-01
- Inventor: Dirk Thomsen , Ivan Schreter
- Applicant: Dirk Thomsen , Ivan Schreter
- Applicant Address: DE Walldorf
- Assignee: SAP AG
- Current Assignee: SAP AG
- Current Assignee Address: DE Walldorf
- Agency: Buckley, Maschoff & Talwalkar LLC
- Main IPC: G06F7/00
- IPC: G06F7/00 ; G06F17/30

Abstract:
A system includes reception of a request for a page location corresponding to a logical page number, determination of a difference between the logical page number and a smallest logical page number of each of a plurality of converter leaf pages descending from a parent converter inner page, determination of a smallest number 2x that is greater than the number of logical page number-to-page location mappings within each one of the plurality of converter leaf pages, right-shifting of a binary representation of the difference x positions to determine a branch index, identification of one of the plurality of converter leaf pages based on the branch index and on an indexed list of converter page identifiers within the parent converter inner page, logically ANDing of the binary representation of the difference with a binary representation of 2x−1 to determine a mapping index of the identified converter leaf page, identification of a mapping of the identified converter leaf page based on the mapping index, and determination of the page location corresponding to the logical page number based on the mapping.
Public/Granted literature
- US20130024450A1 CONVERTER TRAVERSAL USING POWER OF TWO-BASED OPERATIONS Public/Granted day:2013-01-24
Information query