MT92220BG Zarlink Semiconductor, MT92220BG Datasheet - Page 57

• Manufacturer Part Number: MT92220BG
• Description: Description = 1023 Channel Voice Over IP/AAL2 Processor ;; Package Type = Epbga ;; No. Of Pins = 608
• Manufacturer: Zarlink Semiconductor

Data Sheet
The binary tree used is a dynamically re-balanceable tree, which means that the tree's nodes are always in the
optimal distribution, minimizing search times. In addition, to minimize the impact of conflicts, two binary trees exist
simultaneously in the system: one is active and used by the chip, while the other one is inactive. When the CPU
decides that the current binary tree contains too many nodes with conflicts in them, it can re-create a binary tree by
adding a random 32-bit number to each header dword used in the calculation of the key. This method provides a
whole new distribution that is statistically very unlikely to have the same conflict problems as the original tree. The
CPU can then switch the trees. The inactive one becomes active and vice-versa, and the chip beings using the new
tree.
Register F18h points to the root node of binary tree. This is the format of the binary tree nodes:
+1C
+2C
+3C
+4C
+5C
+6C
+7C
+10
+14
+18
+20
+24
+28
+30
+34
+38
+40
+44
+48
+50
+54
+58
+60
+64
+68
+70
+74
+78
+C
+0
+4
+8
b31
b30
b29
b28
b27
Figure 30 - Format of Profile Default Post-Search Structure
b26
b25
FFFFh
b24
b23
(Refer to Table 19 for field descriptions)
b22
b21
b20
Zarlink Semiconductor Inc.
b19
Next Profile
b18
Match Packet Count [31:0]
Match Byte Count [31:0]
b17
b16
b15
b14
b13
b12
b11
b10
FFFFh
RUN
b9
b8
b7
b6
b5
RTD
b4
b3
b2
MT92220
b1
b0
57