Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
1. (WO2006031551) SELECTIVE REPLICATION OF DATA STRUCTURE
Latest bibliographic data on file with the International Bureau

Pub. No.: WO/2006/031551 International Application No.: PCT/US2005/031803
Publication Date: 23.03.2006 International Filing Date: 09.09.2005
IPC:
G06F 12/06 (2006.01) ,G06F 13/16 (2006.01)
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
F
ELECTRIC DIGITAL DATA PROCESSING
12
Accessing, addressing or allocating within memory systems or architectures
02
Addressing or allocation; Relocation
06
Addressing a physical block of locations, e.g. base addressing, module addressing, address space extension, memory dedication
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
F
ELECTRIC DIGITAL DATA PROCESSING
13
Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
14
Handling requests for interconnection or transfer
16
for access to memory bus
Applicants:
CAVIUM NETWORKS [US/US]; 2610 Augustine Drive Santa Clara, CA 95054, US (AllExceptUS)
BOUCHARD, Gregg, A. [US/US]; US (UsOnly)
CARLSON, David, A. [US/US]; US (UsOnly)
KESSLER, Richard, E. [US/US]; US (UsOnly)
Inventors:
BOUCHARD, Gregg, A.; US
CARLSON, David, A.; US
KESSLER, Richard, E.; US
Agent:
MAEGHER, Timothy, J. ; Hamilton, Brook, Smith & Reynolds, P.C. 530 Virginia Road P.O. Box 9133 Concord, MA 01742-9133, US
Priority Data:
60/609,21110.09.2004US
60/669,65508.04.2005US
Title (EN) SELECTIVE REPLICATION OF DATA STRUCTURE
(FR) REPRODUCTION SELECTIVE D'UNE STRUCTURE DE DONNEES
Abstract:
(EN) Methods and apparatus are provided for selectively replicating a data structure in a low-latency memory. The memory includes multiple individual memory banks configured to store replicated copies of the same data structure. Upon receiving a request to access the stored data structure, a low-latency memory access controller selects one of the memory banks, then accesses the stored data from the selected memory bank. Selection of a memory bank can be accomplished using a thermometer technique comparing the relative availability of the different memory banks. Exemplary data structures that benefit from the resulting efficiencies include deterministic finite automata (DFA) graphs and other data, structures that are loaded (i.e., read) more often than they are stored (i.e., written).
(FR) L'invention concerne des procédés et des appareils pour la reproduction sélective d'une structure de données dans une mémoire à faible temps d'attente. La mémoire comprend de multiples blocs mémoires individuels, configurés pour mémoriser des copies reproduites de la même structure de données. A réception d'une demande pour accéder à la structure de données mémorisée, un contrôleur d'accès à une mémoire à faible temps d'attente sélectionne l'un des blocs mémoires, puis accède aux données mémorisées à partir du bloc mémoire sélectionné. La sélection d'un bloc mémoire peut s'effectuer au moyen d'une technique thermométrique comparant la disponibilité relative des différents blocs mémoires. Des structures de données fournies à titre d'exemple, bénéficiant de l'efficacité résultante, comprennent des éléments graphiques automates finis déterminants (DFA) et d'autres données, structures qui sont chargées (c'est-à-dire lues) plus souvent qu'elles ne sont mémorisées (c'est-à-dire écrites).
front page image
Designated States: AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, SM, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, YU, ZA, ZM, ZW
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IS, IT, LT, LU, LV, MC, NL, PL, PT, RO, SE, SI, SK, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG)
Publication Language: English (EN)
Filing Language: English (EN)