Reduce the time taken to process some received multicast packets by reducing the number of entries stored in the filter routing regions. The "Critical Column First" minimisation method [1] is used to achieve this as it can, unlike "Ordered Covering" (see Rig), be used to minimise unordered sets of routing keys.
Should further minimisation be necessary then a change to the way the routing information is stored by each core may be necessary.
Note: The routing regions of ensembles cannot be minimised (currently) because the sets of keys they expect may intersect. This said, the motivating case for filter routing table minimisation is typically on passthrough nodes/interposers.
Reduce the time taken to process some received multicast packets by reducing the number of entries stored in the filter routing regions. The "Critical Column First" minimisation method [1] is used to achieve this as it can, unlike "Ordered Covering" (see Rig), be used to minimise unordered sets of routing keys.
Should further minimisation be necessary then a change to the way the routing information is stored by each core may be necessary.
Note: The routing regions of ensembles cannot be minimised (currently) because the sets of keys they expect may intersect. This said, the motivating case for filter routing table minimisation is typically on passthrough nodes/interposers.