5NP4G
Tree Search Engine
8.2.8.2 Read LUDefTable GTH (RDLUDEF GTH)
RDLUDEF reads the LUDefTable at a specified entry and stores the result in the LUDefCopy register. The
TSE can read LUDefTable while picocode builds a key because RDLUDEF is executed asynchronously.
Once the key is ready, the tree search execution can be executed with the UseLUDefCopyReg flag set to ‘1’.
Table 8-53. RDLUDEF_GTH Input Operands
Operand Source
Operand
Bit Length
8
Description
Direct
Indirect
LUDefIndex
Imm16(12:5)
GPR(7:0)
Defines entry in LUDefTable
Table 8-54. RDLUDEF_GTH Output Results
Result
Bit Length
96
Source
Description
Scalar register contains content of LUDefTable at the entry.
No content will be written back to Shared Memory Pool.
LUDefCopy
Register
0
1
KO: Unsuccessful Operation
OK: Successful Operation
OK/KO
1
Flag
8.2.8.3 Tree Search Enqueue Free List (TSENQFL)
TSENQFL releases a control block such as a leaf or PSCB to a free list. The address of the memory location
to be freed is stored in LCBA0 / 1. The leaf or PSCB index to the free list is provided by the LUDefTable or
directly by the command line. The enqueue operation always adds an address to the bottom of a free list
FIFO-style. Entries cannot be added or removed from the middle of a free list. When FreeListCtrl = 11,
TSENQFL increments the LeafCount field in LUDefTable.
Table 8-55. TSENQFL Input Operands
Operand Source
Operand
Bit Length
Description
Direct Free List Index
PSCB Free List Index from LUDefTable
Leaf Free List Index from LUDefTable
Direct
Indirect
00
10
11
FreeListCtrl
2
8
Imm16(14:13)
GPR(9:8)
LUDefIndex/
FreeListIndex
Defines the entry in the LUDefTable used to read free list index infor-
mation or directly defines FreeListIndex.
Imm16(12:5)
Imm16(2:0)
GPR(7:0)
000
001
LCBA0
LCBA1
PSCB0.Addr (for GTH only)
PSCB1.Addr (for GTH only)
PSCB2.Addr (for GTH only)
SrcType
3
Imm12(2:0) 100
101
110
LCBA0 / 1
PSCB0 / 1 / 2.Addr
26
Register
The address to be freed or enqueued
Table 8-56. TSENQFL Output Results
Result
Bit Length
1
Source
Flag
Description
0
1
KO: Unsuccessful Operation
OK: Successful Operation
OK/KO
5NP4G Network Processor, Data Sheet, DS-0125-02
January 2006
Tree Search Engine
Page 373 of 607
EXAR [ EXAR CORPORATION ]
