WO2003067364A3 - Reconfigurable parallel look up table system - Google Patents

Reconfigurable parallel look up table system Download PDF

Info

Publication number
WO2003067364A3
WO2003067364A3 PCT/US2002/038261 US0238261W WO03067364A3 WO 2003067364 A3 WO2003067364 A3 WO 2003067364A3 US 0238261 W US0238261 W US 0238261W WO 03067364 A3 WO03067364 A3 WO 03067364A3
Authority
WO
WIPO (PCT)
Prior art keywords
look
index register
memory
table system
reconfigurable parallel
Prior art date
Application number
PCT/US2002/038261
Other languages
French (fr)
Other versions
WO2003067364A2 (en
Inventor
Yosef Stein
Haim Primo
Original Assignee
Analog Devices Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Analog Devices Inc filed Critical Analog Devices Inc
Priority to DE60231658T priority Critical patent/DE60231658D1/en
Priority to JP2003566649A priority patent/JP3947163B2/en
Priority to AU2002346595A priority patent/AU2002346595A1/en
Priority to EP02784666A priority patent/EP1472604B8/en
Publication of WO2003067364A2 publication Critical patent/WO2003067364A2/en
Publication of WO2003067364A3 publication Critical patent/WO2003067364A3/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/34—Addressing or accessing the instruction operand or the result ; Formation of operand address; Addressing modes
    • G06F9/345—Addressing or accessing the instruction operand or the result ; Formation of operand address; Addressing modes of multiple operands or results
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/0207—Addressing or allocation; Relocation with multidimensional access, e.g. row/column, matrix

Abstract

A reconfigurable parallel look-up table system (10) includes a memory (18); a plurality of look-up tables stored in the memory; a row index register (12) for holding the values to be looked up in the look-up tables; a column index register (14) for storing a value representing the starting address of the look-up tables stored in the memory; and an address translation circuit (16) responsive to the column index register (14) and the row index register (12) to simultaneously generate an address for each value in the row index register (12) to locate in parallel the function of those values in each look-up table.
PCT/US2002/038261 2002-02-07 2002-11-27 Reconfigurable parallel look up table system WO2003067364A2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
DE60231658T DE60231658D1 (en) 2002-02-07 2002-11-27 CONFIGURABLE PARALLEL HITCH TABLE SYSTEM
JP2003566649A JP3947163B2 (en) 2002-02-07 2002-11-27 Reconfigurable parallel lookup table system
AU2002346595A AU2002346595A1 (en) 2002-02-07 2002-11-27 Reconfigurable parallel look up table system
EP02784666A EP1472604B8 (en) 2002-02-07 2002-11-27 Reconfigurable parallel look up table system

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US35533702P 2002-02-07 2002-02-07
US60/355,337 2002-02-07
US10/131,007 US6829694B2 (en) 2002-02-07 2002-04-24 Reconfigurable parallel look up table system
US10/131,007 2002-04-24

Publications (2)

Publication Number Publication Date
WO2003067364A2 WO2003067364A2 (en) 2003-08-14
WO2003067364A3 true WO2003067364A3 (en) 2003-10-02

Family

ID=27668039

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2002/038261 WO2003067364A2 (en) 2002-02-07 2002-11-27 Reconfigurable parallel look up table system

Country Status (8)

Country Link
US (1) US6829694B2 (en)
EP (1) EP1472604B8 (en)
JP (1) JP3947163B2 (en)
CN (1) CN100545818C (en)
AT (1) ATE426203T1 (en)
AU (1) AU2002346595A1 (en)
DE (1) DE60231658D1 (en)
WO (1) WO2003067364A2 (en)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6766345B2 (en) 2001-11-30 2004-07-20 Analog Devices, Inc. Galois field multiplier system
US7283628B2 (en) 2001-11-30 2007-10-16 Analog Devices, Inc. Programmable data encryption engine
US7177891B2 (en) * 2002-10-09 2007-02-13 Analog Devices, Inc. Compact Galois field multiplier engine
US7895253B2 (en) 2001-11-30 2011-02-22 Analog Devices, Inc. Compound Galois field engine and Galois field divider and square root engine and method
US7082452B2 (en) * 2001-11-30 2006-07-25 Analog Devices, Inc. Galois field multiply/multiply-add/multiply accumulate
US7269615B2 (en) * 2001-12-18 2007-09-11 Analog Devices, Inc. Reconfigurable input Galois field linear transformer system
US7508937B2 (en) * 2001-12-18 2009-03-24 Analog Devices, Inc. Programmable data encryption engine for advanced encryption standard algorithm
US6865661B2 (en) * 2002-01-21 2005-03-08 Analog Devices, Inc. Reconfigurable single instruction multiple data array
US6941446B2 (en) * 2002-01-21 2005-09-06 Analog Devices, Inc. Single instruction multiple data array cell
US7000090B2 (en) * 2002-01-21 2006-02-14 Analog Devices, Inc. Center focused single instruction multiple data (SIMD) array system
US7421076B2 (en) * 2003-09-17 2008-09-02 Analog Devices, Inc. Advanced encryption standard (AES) engine with real time S-box generation
US7512647B2 (en) * 2004-11-22 2009-03-31 Analog Devices, Inc. Condensed Galois field computing system
US7728744B2 (en) * 2005-10-26 2010-06-01 Analog Devices, Inc. Variable length decoder system and method
US8024551B2 (en) 2005-10-26 2011-09-20 Analog Devices, Inc. Pipelined digital signal processor
US8285972B2 (en) 2005-10-26 2012-10-09 Analog Devices, Inc. Lookup table addressing system and method
US7478119B2 (en) * 2006-07-03 2009-01-13 Sun Microsystems, Inc. System and method for transposing memory patterns within the physical memory space
US8301990B2 (en) * 2007-09-27 2012-10-30 Analog Devices, Inc. Programmable compute unit with internal register and bit FIFO for executing Viterbi code
DE102007051345A1 (en) * 2007-10-26 2009-04-30 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Explosive charge
US8384722B1 (en) 2008-12-17 2013-02-26 Matrox Graphics, Inc. Apparatus, system and method for processing image data using look up tables
US20110052059A1 (en) * 2009-08-27 2011-03-03 Canon Kabushiki Kaisha Generating image histogram by parallel processing
US20120201373A1 (en) * 2011-02-03 2012-08-09 Futurewei Technologies, Inc. Design of a Good General-Purpose Hash Function with Limited Resources
US9141131B2 (en) * 2011-08-26 2015-09-22 Cognitive Electronics, Inc. Methods and systems for performing exponentiation in a parallel processing environment
US10936570B2 (en) 2017-12-22 2021-03-02 Teradata Us, Inc. Online and dynamic table reconfiguration

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3303477A (en) * 1963-10-08 1967-02-07 Telefunken Patent Apparatus for forming effective memory addresses
US5101338A (en) * 1988-04-27 1992-03-31 Nec Corporation Memory access control device which can be formed by a reduced number of lsi's
US5386523A (en) * 1992-01-10 1995-01-31 Digital Equipment Corporation Addressing scheme for accessing a portion of a large memory space
US5696941A (en) * 1994-02-02 1997-12-09 Samsung Electronics Co., Ltd. Device for converting data using look-up tables
US5832290A (en) * 1994-06-13 1998-11-03 Hewlett-Packard Co. Apparatus, systems and method for improving memory bandwidth utilization in vector processing systems
US5996066A (en) * 1996-10-10 1999-11-30 Sun Microsystems, Inc. Partitioned multiply and add/subtract instruction for CPU with integrated graphics functions
US6138208A (en) * 1998-04-13 2000-10-24 International Business Machines Corporation Multiple level cache memory with overlapped L1 and L2 memory access
US6223320B1 (en) * 1998-02-10 2001-04-24 International Business Machines Corporation Efficient CRC generation utilizing parallel table lookup operations

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5062057A (en) * 1988-12-09 1991-10-29 E-Machines Incorporated Computer display controller with reconfigurable frame buffer memory
US5839072A (en) * 1996-03-26 1998-11-17 Ericsson Inc. Routing an incoming call to a ported mobile station within a telecommunications network
GB9806687D0 (en) * 1998-03-27 1998-05-27 Memory Corp Plc Memory system
US5996057A (en) 1998-04-17 1999-11-30 Apple Data processing system and method of permutation with replication within a vector register file
US6446198B1 (en) * 1999-09-30 2002-09-03 Apple Computer, Inc. Vectorized table lookup
US6539477B1 (en) * 2000-03-03 2003-03-25 Chameleon Systems, Inc. System and method for control synthesis using a reachable states look-up table
US6480845B1 (en) * 2000-06-14 2002-11-12 Bull Hn Information Systems Inc. Method and data processing system for emulating virtual memory working spaces
DE60228083D1 (en) * 2001-05-16 2008-09-18 Nxp Bv RECONFIGURABLE LOGIC DEVICE
US7283628B2 (en) * 2001-11-30 2007-10-16 Analog Devices, Inc. Programmable data encryption engine
US7508937B2 (en) * 2001-12-18 2009-03-24 Analog Devices, Inc. Programmable data encryption engine for advanced encryption standard algorithm

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3303477A (en) * 1963-10-08 1967-02-07 Telefunken Patent Apparatus for forming effective memory addresses
US5101338A (en) * 1988-04-27 1992-03-31 Nec Corporation Memory access control device which can be formed by a reduced number of lsi's
US5386523A (en) * 1992-01-10 1995-01-31 Digital Equipment Corporation Addressing scheme for accessing a portion of a large memory space
US5696941A (en) * 1994-02-02 1997-12-09 Samsung Electronics Co., Ltd. Device for converting data using look-up tables
US5832290A (en) * 1994-06-13 1998-11-03 Hewlett-Packard Co. Apparatus, systems and method for improving memory bandwidth utilization in vector processing systems
US5996066A (en) * 1996-10-10 1999-11-30 Sun Microsystems, Inc. Partitioned multiply and add/subtract instruction for CPU with integrated graphics functions
US6223320B1 (en) * 1998-02-10 2001-04-24 International Business Machines Corporation Efficient CRC generation utilizing parallel table lookup operations
US6138208A (en) * 1998-04-13 2000-10-24 International Business Machines Corporation Multiple level cache memory with overlapped L1 and L2 memory access

Also Published As

Publication number Publication date
EP1472604A4 (en) 2008-03-26
DE60231658D1 (en) 2009-04-30
JP2005517233A (en) 2005-06-09
AU2002346595A8 (en) 2003-09-02
CN100545818C (en) 2009-09-30
CN1623141A (en) 2005-06-01
JP3947163B2 (en) 2007-07-18
WO2003067364A2 (en) 2003-08-14
ATE426203T1 (en) 2009-04-15
EP1472604A2 (en) 2004-11-03
EP1472604B1 (en) 2009-03-18
US6829694B2 (en) 2004-12-07
AU2002346595A1 (en) 2003-09-02
US20030149857A1 (en) 2003-08-07
EP1472604B8 (en) 2009-11-25

Similar Documents

Publication Publication Date Title
WO2003067364A3 (en) Reconfigurable parallel look up table system
WO2001043346A3 (en) Method and apparatus for longest match address lookup
TW200721190A (en) Semiconductor device
WO2004063929A3 (en) Memory interleaving
GB0118657D0 (en) Multiple address translations
EP1035478A3 (en) Semiconductor memory with a timing controlled for receiving data at a semiconductor memory module to be accessed
CA2265180A1 (en) Contents addressable memory circuit for retrieval operation in units of data blocks
EP0993156A3 (en) Network switching device with forwarding database tables populated based on use
CA2131079A1 (en) Fixed-Length Packet Switching System Adapted for Function Test
WO2003054739A3 (en) Hybrid search memory for network processor and computer systems
BR0108811A (en) Simultaneous multiple bank operation for a flash memory
CA2138630A1 (en) Distributed file system
WO2001025929A3 (en) A shared write buffer for use by multiple processor units
TWI265528B (en) Addressing circuit for a cross-point memory array including cross-point resistive elements
EP1376607A3 (en) Content addressable memory device and method of operating same
WO2003052577A3 (en) Cache storage system and method
TW200643967A (en) Storage circuit and method therefor
WO2000004645A1 (en) De-interleave circuit
WO1993019468A3 (en) Flash-clear of ram array using partial reset mechanism
WO2005106700A3 (en) Set based data store
GB2382674B (en) Data access in a processor
WO2003079369A3 (en) Content addressable memory cell
WO2002008911A1 (en) Data processing system
CA2391692A1 (en) Computer database with adaptive storage space architecture
WO2003021494A3 (en) Logic simulation

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SD SE SG SI SK SL TJ TM TN TR TT TZ UA UG UZ VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR IE IT LU MC NL PT SE SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2002784666

Country of ref document: EP

Ref document number: 2003566649

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 20028284852

Country of ref document: CN

WWP Wipo information: published in national office

Ref document number: 2002784666

Country of ref document: EP