Patent ID: 6460010
Filing Date: 2002-10-01
Classification: H04L

Abstract:
A statistical compilation circuits comprising:a multi-bank memory, wherein the multi-bank memory stores a plurality of statistics, wherein a statistic component portion for each statistic is stored in each of a plurality of banks of the multi-bank memory; an arbitration block operably coupled to receive at least one statistical update stream, wherein the at least one statistical update stream includes a plurality of statistical updates, wherein a statistical update includes a statistic identifier and an update operand, wherein the arbitration block schedules received statistical updates to produce a scheduled update stream; a control block operably coupled to the arbitration block and the multi-bank memory, wherein the control block compiles a set of read operations based on a portion of the scheduled update stream, wherein each read operation corresponds to a scheduled update in the portion of the scheduled update stream, wherein a read operation for a particular scheduled update retrieves a component value of one of the statistic component portions from one of the plurality of banks of the multi-bank memory for a statistic corresponding to the particular scheduled update, wherein the control block combines the operand for the particular scheduled update with the component value to produce an updated component value, wherein the control block compiles a set of write operations corresponding to the set of read operations, wherein the set of write operations overwrite component values fetched by the set of read operations with corresponding updated component values produced through combination operations; and a processing block operably coupled to the control block, wherein the processing block issues statistic requests corresponding to a requested statistic to the control block, wherein the control block retrieves component values for each component portion of the requested statistic from the multi-bank memory, wherein the control block combines the component values that are retrieved to produce a total statistic value for the requested statistic.