Updating a content addressable memory (CAM) involves identifying a new entry that is to be added to the CAM, identifying a free location in the CAM that is the fewest number of prefix levels away from the prefix level of the new entry, moving an existing CAM entry into the free location to create a newly freed location that is a fewer number of prefix levels away from the prefix level of the new entry, repeating the move process until a free location is created at the desired prefix level of the new entry, and then adding the new entry into the newly freed location. The specific algorithm for moving entries to free a location in the desired prefix level is a function of whether the prefix level of the first free location is above or below the prefix level of the new entry.

Η ενημέρωση μιας ικανοποιημένης προσπελάσιμης μνήμης (CAM) περιλαμβάνει τον προσδιορισμό μιας νέας εισόδου που πρόκειται να προστεθεί στο CAM, που προσδιορίζει μια ελεύθερη θέση στο CAM που είναι ο pjo' φεωεστ αριθμός επιπέδων προθέματος μακρυά από το επίπεδο προθέματος της νέας εισόδου, που κινεί μια υπάρχουσα είσοδο CAM μέσα σε την ελεύθερη θέση για να δημιουργήσει μια πρόσφατα ελευθερωμένη θέση που είναι λιγότεροι αριθμός επιπέδων προθέματος μακρυά από το επίπεδο προθέματος της νέας εισόδου, επαναλαμβάνοντας τη διαδικασία κίνησης έως ότου δημιουργείται μια ελεύθερη θέση στο επιθυμητό επίπεδο προθέματος της νέας εισόδου, και έπειτα προσθήκης του νέου λήμματος μέσα σε την πρόσφατα ελευθερωμένη θέση. Ο συγκεκριμένος αλγόριθμος για τις καταχωρήσεις ελεύθερες μια θέση στο επιθυμητό επίπεδο προθέματος είναι μια λειτουργία εάν το επίπεδο προθέματος της πρώτης ελεύθερης θέσης είναι επάνω από ή κάτω από το επίπεδο προθέματος της νέας εισόδου.

 
Web www.patentalert.com

< Database for designing integrated circuit device, and method for designing integrated circuit device

< Subsystem and method of reorganizing multiplexed data

> Easily coalesced, sub-allocating, hierarchical, multi-bit bitmap-based memory manager

> Scalable multiprocessor system and cache coherence method incorporating invalid-to-dirty requests

~ 00083