Cavium, Inc.

Srinath Alturi

Weihuang Wang

Premshanth Theivendran

Sowmya Hotha

Gerald Schmidt

Weinan Ma

Shrikant Sundaram Lnu

A packet processing system having a barrel compactor that extracts a desired data subset from an input dataset (e.g. an incoming packet). The barrel compactor is able to selectively shift one or more of the input data units of the input dataset based on individual shift values for those data units. Additionally, in some embodiments one or more of the data units are able to be logically combined to produce a desired logical output unit.

Barrel compactor system, method and device

Barrel compactor system, method and device having cell combination logic

Embodiments of the present invention relate to an architecture that uses hierarchical statistically multiplexed counters to extend counter life by orders of magnitude. Each level includes statistically multiplexed counters. The statistically multiplexed counters includes P base counters and S subcounters, wherein the S subcounters are dynamically concatenated with the P base counters. When a row overflow in a level occurs, counters in a next level above are used to extend counter life. The hierarchical statistically multiplexed counters can be used with an overflow FIFO to further extend counter life.

Hierarchical statistically multiplexed counters and a method thereof

Growing community of inventors

Fremont, CA, United States of America

Srinath Alturi