Accelerated hierarchical address filtering and translation using

Electrical computers and digital processing systems: memory – Storage accessing and control – Specific memory composition

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

711206, 365168, G06F 1210

Patent

active

059208864

ABSTRACT:
A method and apparatus are provided for performing hierarchical address translation by translating each ternary hierarchical address into a binary address and a binary priority mask and storing the binary addresses in the binary CAM. A binary search of the priority masks is then performed by searching the CAM with a priority mask and choosing a next priority mask depending on the results of the search of the CAM until a correct matching entry (i.e., the matching entry with the lowest hierarchical level) is found. This technique only requires log.sub.2 N searches of the CAM, where N is the number of hierarchical levels represented by the priority field. A method and apparatus are also provided for performing hierarchical address translation by storing table entries including a priority field in a ternary CAM and performing only a fixed number of searches of the CAM. Finally, a method and apparatus are provided for storing a translated hierarchical address in a cache CAM and using the cache CAM to perform successive hierarchical address translations.

REFERENCES:
patent: 5329618 (1994-07-01), Moati et al.
patent: 5386413 (1995-01-01), McAuley et al.
patent: 5414704 (1995-05-01), Spinney
patent: 5422838 (1995-06-01), Lin
patent: 5568415 (1996-10-01), McLellan et al.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Accelerated hierarchical address filtering and translation using does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Accelerated hierarchical address filtering and translation using, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Accelerated hierarchical address filtering and translation using will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-907814

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.