Associative memory with entry groups and skip operations

Details Associative memory with entry groups and skip operations Associative memory with entry groups and skip operations

G - Physics

06

F

G06F 13/00 (2006.01) G06F 12/14 (2006.01)

Patent

CA 2542048

Disclosed are, inter alia, methods, apparatus, data structures, computer readable medium, mechanisms, and means for merging indications of matching items of multiple groups and possibly associated with skip conditions to identify winning entries of particular use for implementing access control lists. Indications are received typically from an associative memory bank indicating which locations were matched during a lookup operation. Each of the entries is typically associated with one or more hierarchical groups and a skip or no skip condition. The matching entries are merged to identify one or more wining entries, these being matching entries not in a group that is skipped. A group is typically skipped if the highest priority matching entry of the particular group is associated with a skip condition. A priority encoder can be used to identify a single highest priority winning entry from the winning entries.

La présente invention concerne, entre autres, des procédés, des appareils, des structures de données, un support lisible par ordinateur, des mécanismes et des moyens qui permettent de fusionner des indications d'articles correspondants appartenant à des groupes multiples et pouvant être associés à des conditions de saut afin d'identifier les entrées gagnantes, dans le but particulier de permettre la mise en oeuvre de listes de contrôle d'accès. Généralement, les indications sont reçues en provenance d'un bloc mémoire associatif, et elle indiquent quels emplacements ont été mis en correspondance lors d'une opération de recherche. Chaque entrée est généralement associée à un ou plusieurs groupes hiérarchiques et à une condition de saut ou d'absence de saut. Les entrées correspondantes sont fusionnées, ce qui permet d'identifier une ou plusieurs entrées gagnantes, celles-ci étant constituées d'entrées correspondantes ne se trouvant pas dans un groupe qui est sauté. Généralement, un groupe est sauté si l'entrée correspondante de la plus haute priorité du groupe particulier est associée à une condition de saut. Un codeur de priorité peut être utilisé pour identifier une seule entrée gagnante de la priorité la plus haute parmi les entrées gagnantes.

Affiliated with

Also associated with

Rating

Associative memory with entry groups and skip operations does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Associative memory with entry groups and skip operations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Associative memory with entry groups and skip operations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1410795