5NP4G
Tree Search Engine
8.2.7.2 LPM Tree Search (TS_LPM)
Table 8-29. LPM Tree Search Input Operands
Operand Source
Operand
Bit Length
Description
Defines entry in LUDefTable used to control the search
Direct
Indirect
LUDefIndex
LCBANr
8
1
Imm16(12:5)
GPR(7:0)
0
1
search results are stored in TSRx/LCBA0
search results are stored in TSRx/LCBA1
Imm16(0)
Imm12(0)
TSE Thread Shared Memory Pool Address. Stores location of Key, Key-
Length, and Color and determines Leaf destination. The TSEDPA is the
Imm12(4:1) high order 4 bits of the thread’s shared memory pool address (see 7.2.4
Shared Memory Pool on page 201) and is constrained to be on a four-
QW boundary. Use only values of x‘8’, x‘A’, x‘C’, and x‘E’.
TSEDPA
4
Imm16(4:1)
Pattern to be searched, located in Shared Memory Pool.
The key must be initialized only in the byte boundary of the key length.
Key
KeyLength
Color
192
8
Shared Memory Pool
Length of pattern minus 1 in key. Must be initialized before search.
Located in shared memory pool.
Shared Memory Pool
Used only when enabled in LUDefTable. Must be initialized before
search. Located in Shared Memory Pool.
16
Shared Memory Pool
Register
Contains global prefix offset used by Multibit LPM trees.
Required when Dynamic_multibit_NBT_en is enabled.
Will be stored in scalar register, and its address in the Register Address
Map is X‘009’.
global_prefix_block_
offset
20
(valid for 5NP4G-C (R3.x)).
Following is available for GTH only.
Enables TSE read of LUDefCopy register
Can save clock cycles, especially when RDLUDEF is executed asyn-
chronously with the picocode that sets the key.
0
1
TSE reads LUDefTable
UseLUDefCopyReg
LUDefCopy
1
Imm16(13)
Imm12(5)
TSE does not read the LUDefTable and uses information con-
tained in LUDefCopy register. Assumes LUDefTable was read pre-
viously using RDLUDEF.
Note: UseLUDefCopyReg = ‘1’ is not supported for LUDefEntry with
Cache_enable.
Input only when UseLUDefCopyReg is ‘1’. Set to contents of
LUDefTable at entry given by LUDefIndex.
96
Register
Table 8-30. LPM Tree Search Results Output (Page 1 of 2)
Result
Bits
1
Source
Flag
Description
KO: Unsuccessful Operation
OK: Successful Operation
0
1
OK/KO
When OK/KO is ‘1’, leaf is read and stored in TSRx
TSRx is mapped into the Shared Memory pool, at an offset of 4 QW
past the starting QW indicated by the input TSEDPA parameter.
TSRx
512
Shared Memory Pool
That is, Shared Memory Pool QW location = TSEDPA*4 + 4
When OK/KO is ‘1’, leaf address is stored in LCBA0 / 1
See Section 8.2.3.3 Cascade/Cache on page 326
See Section 8.2.3.3 Cascade/Cache on page 326
LCBA0 / 1
CacheFlags
NrPSCBs
26
3
Register
Register
Register
8
5NP4G Network Processor, Data Sheet, DS-0125-02
January 2006
Tree Search Engine
Page 353 of 607