Invention Grant
- Patent Title: Method for address comparison and a device having address comparison capabilities
- Patent Title (中): 地址比较方法和具有地址比较功能的设备
-
Application No.: US12194273Application Date: 2008-08-19
-
Publication No.: US08095769B2Publication Date: 2012-01-10
- Inventor: Rotem Porat , Moshe Anschel , Itay Peled , Erez Steinberg , Ziv Zamsky
- Applicant: Rotem Porat , Moshe Anschel , Itay Peled , Erez Steinberg , Ziv Zamsky
- Applicant Address: US TX Austin
- Assignee: Freescale Semiconductor, Inc.
- Current Assignee: Freescale Semiconductor, Inc.
- Current Assignee Address: US TX Austin
- Main IPC: G06F12/00
- IPC: G06F12/00 ; G06F13/00 ; G06F13/28 ; G06F9/26 ; G06F9/34

Abstract:
A method for address comparison, the method includes: (i) receiving an input address; (ii) determining whether the input address is within a memory segment out of a group of memory segments by comparing, in parallel, the input address to memory segment boundaries of each memory segment of the group; (iii) wherein a comparison between the input address and a memory segment boundary comprises: (a) applying a XOR operation on bits of a most significant portion of the input address and corresponding bits of a most significant portion of the memory segment boundary; (b) ignoring bits of a least significant portion of the input address and corresponding bits of a least significant portion of the memory segment boundary; and (c) comparing, by utilizing a set of full comparators, between bits of an intermediate portion of the input address and corresponding bits of an intermediate portion of the memory segment boundary; wherein a location of bits that form the intermediate portion of the input address and of the memory segment boundary is selected in response to an alignment restriction imposed on the memory segment, to a size of the memory segment and in response to a boundary restriction imposed on the memory segment.
Public/Granted literature
- US20100049939A1 METHOD FOR ADDRESS COMPARISON AND A DEVICE HAVING ADDRESS COMPARISON CAPABILITIES Public/Granted day:2010-02-25
Information query