KR100929086B1 - Device and method for controlling read access of RAM for storing lookup table - Google Patents
Device and method for controlling read access of RAM for storing lookup table Download PDFInfo
- Publication number
- KR100929086B1 KR100929086B1 KR1020030011730A KR20030011730A KR100929086B1 KR 100929086 B1 KR100929086 B1 KR 100929086B1 KR 1020030011730 A KR1020030011730 A KR 1020030011730A KR 20030011730 A KR20030011730 A KR 20030011730A KR 100929086 B1 KR100929086 B1 KR 100929086B1
- Authority
- KR
- South Korea
- Prior art keywords
- ram
- input value
- value
- control signal
- read access
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Static Random-Access Memory (AREA)
Abstract
본 발명은 램(RAN; Random Access Memory)의 정상 상태 동작 시 입력값에 대한 읽기 빈도수를 감소시켜 논리회로의 전력 소모를 감소시키기 위한 램의 읽기 액세스를 제어하는 장치에 있어서, 복수의 입력값에 대해 결과값을 각각 대응시키는 룩업 테이블을 저장하는 램과, 수신 클럭에 동기되어 입력값을 수신하여 상기 램으로 제공하고, 상기 수신된 입력값을 이전 입력값과 비교하여 같으면 상기 램을 디스인에이블(Dis-enable)하고, 상기 수신된 입력값과 상기 이전 입력값이 다르면 상기 램을 읽기 인에이블(Read-enable)하는 제어신호를 출력하는 제어부를 포함하는 것을 특징으로 하는 룩 업 테이블을 저장하는 램의 읽기 액세스 제어 장치 및 상기 제어 장치가 수행하는 제어 방법을 제공한다.
제어 로직, 룩 업 테이블, 램, 제어부, 제어 신호, 읽기 액세스.
The present invention relates to a device for controlling read access of a RAM for reducing power consumption of a logic circuit by reducing the frequency of reading of an input value during a steady state operation of a random access memory (RAN). A RAM for storing a look-up table corresponding to a result value, and receiving the input value in synchronization with a reception clock to provide the RAM, and disabling the RAM if the received input value is equal to a previous input value. And a control unit configured to output a control signal to read the RAM when the received input value and the previous input value are different from each other. A read access control device of a RAM and a control method performed by the control device are provided.
Control logic, lookup table, RAM, controller, control signal, read access.
Description
도 1은 기존의 램을 저장하는 룩 업 테이블을 도시한 블록도,1 is a block diagram illustrating a lookup table storing an existing RAM;
도 2는 기존의 램의 읽기 액세스 시 각 단의 클럭을 도시한 타이밍도,2 is a timing diagram illustrating a clock of each stage during read access of a conventional RAM;
도 3은 본 발명의 실시예에 따른 램을 저장하는 룩 업 테이블을 도시한 블록도,3 is a block diagram illustrating a lookup table for storing RAM according to an exemplary embodiment of the present invention;
도 4는 본 발명의 실시예에 따른 램의 동작을 도시한 흐름도, 4 is a flowchart illustrating an operation of a RAM according to an embodiment of the present invention;
도 5는 본 발명의 실시예에 따른 램의 읽기 액세스 시 각 단의 클럭을 도시한 타이밍도.
FIG. 5 is a timing diagram illustrating clocks of stages in a read access of a RAM according to an exemplary embodiment of the present invention. FIG.
본 발명은 룩 업 테이블 설계에 관한 것으로 특히, 램을 이용하여 룩 업 테이블을 설계시 램의 읽기 액세스를 제어하는 방법에 관한 것이다. The present invention relates to a lookup table design, and more particularly, to a method of controlling read access of a RAM when designing a lookup table using a RAM.
일반적으로 룩 업 테이블은 복잡한 계산에 대한 결과를 얻기 위한 논리 회로를 설계하기가 어려울 때 이용된다. 이렇게 설계된 룩 업 테이블을 이용하여 입력에 대한 계산 값을 단순히 읽어 결과를 출력하면 복잡한 논리회로를 설계하는 것보다 이득을 얻을 수 있다.Look-up tables are typically used when it is difficult to design logic circuits to get results for complex calculations. Using a lookup table designed like this, simply reading the calculated value of the input and outputting the result can benefit from designing a complicated logic circuit.
이와 같은 룩 업 테이블을 저장하는 램의 동작을 도 1을 참조하여 설명하면 다음과 같다. The operation of the RAM for storing the lookup table will be described with reference to FIG. 1 as follows.
상기 도 1을 참조하면, 상기 복잡한 교정에 대한 결과값을 저장하는 룩 업 테이블(10)은 램(RAM : Random Access Memory)(20)을 이용하며, 상기 램(20)은 어드레스 포트(ADDR)(21), 칩 선택 포트(CSN : Chip Selection Port)(22), 라이트 인에블 포트(WEN : Write Enable Port)(23), 클럭 포트(CLK)(24), 데이터 출력 포트(DATA)(25)를 구비하고 있다. 그리고 상기 클럭 포트(24)에는 클럭 발생기로부터 발생된 수신 클럭 신호를 반전하는 인버터(11)가 연결되어 있다. Referring to FIG. 1, the look-up table 10 storing a result of the complicated calibration uses a random access memory (RAM) 20, and the
이와 같이 구성된 룩 업 테이블을 저장하는 램(20)은 입력값에 대한 계산 결과값을 저장한다. 이때 램(20)에 원하는 값이 저장되면, 램(20)의 상기 칩 선택 포트(22)는 로우 레벨 신호로 설정되고, 상기 라이트 인에블 포트(23)는 하이 레벨 신호로 설정되어 리드 인에이블 상태로 입력값에 상응하는 결과값을 매 클럭마다 출력한다. 즉, 읽기 액세스를 수행한다. The
이러한 램의 동작을 각 포트들의 파형을 도시한 도 2를 참조하여 설명하면 다음과 같다. The operation of the RAM will be described with reference to FIG. 2, which shows the waveform of each port as follows.
상기 도 2를 참조하면, 상기 램(10)의 어드레스 포트(11)로 입력값 A가 수신 되면, 룩 업 테이블(10)은 램(20)의 데이터 포트(15)를 통해 입력값 A에 상응하는 결과값 a로 출력될 수 있는 상태가 된다. 이때 읽기 엑세스 즉, 입력값 A에 대한 결과값 a은 반전된 수신 클럭 즉, 램 클럭에 따라 출력된다. 이때 라이트 인에이블 포트(23)는 하이 레벨을 유지하여 프로세서가 항상 결과값을 읽어갈 수 있도록 한다. 이러한 동작을 수행하는 램은 정상 동작 시 항상 읽기 가능한 상태로 있기 때문에 회로의 전력 소모면에서 비효율적이다.
Referring to FIG. 2, when an input value A is received through the
따라서, 본 발명의 목적은 룩 업 테이블을 저장하는 램에서 입력값에 대한 읽기 엑세스 빈도수를 감소시켜 논리회로의 전력 소모를 감소시키는 읽기 엑세스 제어 방법을 제공함에 있다. Accordingly, an object of the present invention is to provide a read access control method for reducing power consumption of a logic circuit by reducing the frequency of read accesses to an input value in a RAM storing a lookup table.
상기 이러한 본 발명의 목적들을 달성하기 위한 장치는 읽기 액세스를 제어하는 장치에 있어서, 복수의 입력값에 대해 결과값을 각각 대응시키는 룩업 테이블을 저장하는 램과, 수신 클럭에 동기되어 입력값을 수신하여 상기 램으로 제공하고, 상기 수신된 입력값을 이전 입력값과 비교하여 같으면 상기 램을 디스인에이블(Dis-enable)하고, 상기 수신된 입력값과 상기 이전 입력값이 다르면 상기 램을 읽기 인에이블(Read-enable)하는 제어신호를 출력하는 제어부를 포함하는 것을 특징으로 한다.The apparatus for achieving the above object of the present invention is a device for controlling read access, comprising: a RAM for storing a lookup table corresponding to a result value with respect to a plurality of input values, and receiving input values in synchronization with a reception clock; Provide the RAM to the RAM, disable the RAM if the received input value is the same as a previous input value, and read the RAM if the received input value is different from the previous input value. And a control unit for outputting a control signal to enable (Read-enable).
그리고 상기 본 발명의 목적들을 달성하기 위한 방법은 복수의 입력값에 대해 결과값을 각각 대응시키는 룩업 테이블을 저장하는 램에서, 상기 저장된 결과값 읽기 액세스를 제어하는 방법에 있어서, 상기 룩 업 테이블을 위한 입력값을 수신하는 과정과, 상기 수신된 입력값과 이전 입력값을 비교하는 과정과, 상기 입력값과 이전 입력값이 다른 경우 상기 입력값에 상응하는 결과값을 출력하기 위해 상기 램을 읽기 인에이블(Read-enable)하는 과정과, 상기 입력값과 이전 입력값이 같은 경우 상기 램을 디스인에이블(Dis-enable)하는 과정을 포함하는 것을 특징으로 한다. In another aspect of the present invention, there is provided a method of controlling a stored result read access in a RAM for storing a look-up table corresponding to a result value with respect to a plurality of input values, respectively. Reading the RAM to receive an input value for the input value, comparing the received input value with a previous input value, and outputting a result value corresponding to the input value when the input value and the previous input value are different from each other; And a process of disabling the RAM when the input value and the previous input value are the same.
이하 본 발명의 바람직한 실시 예를 첨부한 도면을 참조하여 상세히 설명한다. 그리고 본 발명을 설명함에 있어, 관련된 공지 기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. In the following description of the present invention, if it is determined that a detailed description of a related known function or configuration may unnecessarily obscure the subject matter of the present invention, the detailed description thereof will be omitted.
도 3는 본 발명의 실시예에 따른 램을 이용한 룩 업 테이블을 도시한 블록도이다.3 is a block diagram illustrating a lookup table using a RAM according to an exemplary embodiment of the present invention.
상기 도 3을 참조하면, 제어 로직(100)은 입력에 대한 결과값을 저장하는 램(RAM : Random Access Memory)(120)과, 상기 램(120)을 제어하기 위한 제어부(110)로 구성되어 있다. 여기서 상기 결과값은 램(120)내의 룩 업 테이블에 기록된다. Referring to FIG. 3, the
상기 램(120)은 어드레스 포트(ADDR)(121), 칩 선택 포트(CSN)(122), 라이트인에블 포트(WEN)(123), 클럭 포트(CLK)(124), 데이터 출력 포트(DATA)(125)를 구비하고 있다. The
상기 제어부(110)는 입력값을 수신 클럭에 따라 한 클럭 사이클만큼 지연하 는 지연기(111)와, 상기 입력값과 지연된 입력값을 비교하여 제어 신호를 라이트 인에이블 포트(123)로 출력하는 비교기(112)와, 상기 비교기(111)로부터 출력된 제어 신호를 반전시켜 칩 선택 포트(122)로 출력하는 제1인버터(113)를 구비하고 있다. 그리고 클럭 발생기(도시되지 않음)로부터 발생된 수신 클럭을 반전시킨 램 클럭을 상기 클럭 포트(124)로 출력하는 제2인버터(114)를 구비하고 있다. 여기서 상기 지연기(111)는 입력 신호를 상기 클럭 신호에 따라 래치하여 일시적으로 보관하는 D 플립플롭이다. 그리고 상기 비교기(112)는 상기 입력 값과 상기 지연값을 비교하여 상기 두 값이 다른 경우 상기 칩 선택 포트(122) 및 상기 라이트 인에이블 포트(123)로 제어 신호를 출력한다. The controller 110 compares the
이와 같이 구성된 제어 로직의 동작을 도 4를 참조하여 설명하면 다음과 같다. The operation of the control logic configured as described above will be described with reference to FIG. 4.
도 4는 본 발명의 실시예에 따른 제어 로직의 동작을 도시한 흐름도이다.4 is a flowchart illustrating the operation of control logic according to an embodiment of the present invention.
상기 도 4를 참조하면, 제어부(120)는 400단계에서 어드레스 값인 입력값을 수신하고, 지연기(111)에서 수신된 입력값을 일시적으로 저장하여 한 클럭 사이클만큼 상기 수신된 입력값을 지연시킨 후 지연된 입력값을 비교기(112)로 출력한다. Referring to FIG. 4, in
그러면 410단계에서 제어부(120)는 비교기(112)에서 상기 입력값과 지연기(111)로부터의 이전 입력값를 비교한다. 이때 420단계에서 상기 비교된 두 값이 다른 경우에는 입력값이 변화되었음을 나타내기 위해 하이 레벨의 제어 신호를 라이트 인에이블 포트(123)로 입력하여 램(120)을 리드 인에이블 상태로 전환한 후 400단계를 수행한다. 이에 따라 램(120)의 룩 업 테이블에 저장된 결과값은 외 부의 프로세서에 의해 읽혀진다. Then, in
반면, 상기 비교된 두 값이 같은 경우 430단계에서 제어부(110)는 로우 레벨의 제어 신호를 출력하여 램(120)에 결과값을 쓸 수 있는 상태 즉, 리드 디스에이블 상태로 전환한 후 400단계를 수행한다. On the other hand, if the two compared values are the same in step 430, the control unit 110 outputs a low level control signal to write a result value to the
도 5는 본 발명의 다른 실시예에 따른 램의 읽기 엑세스시 각 단의 클럭을 도시한 타이밍도이다.FIG. 5 is a timing diagram illustrating a clock of each stage during RAM read access according to another exemplary embodiment of the present invention.
상기 도 5를 참조하면, 제어 로직부(100)로 입력값 A에서 입력값 B로 변경되어 수신되면, 비교기(112)는 입력값 B와, 한 클럭의 사이클만큼 지연된 입력값 A'을 비교한다. 비교 결과, 상기 상기 두 값이 다르므로 비교기(112)는 다음 클럭에서 하이 레벨의 제어 신호를 출력한다. 이에 따라 t2시점에서 라이트 인에이블 포트(123)는 하이 레벨의 제어 신호가 입력되어 한 클럭 사이클동안 읽기 모드가 된다. 이때 램(120)은 읽기 액세스를 수행한다. 즉, 램(120)은 입력값이 변경될 때에만 상기 입력값 A에 상응하는 결과값 a을 한번 출력한다. 이와 동시에 칩 선택 포트(122)는 반전된 로우 레벨의 제어 신호가 입력된다. 이때 램(120)은 리드 인에블 상태가 되므로 외부의 프로세서는 램(120)의 결과값 a를 읽을 수 있다. Referring to FIG. 5, when the
그런 다음 다음 클럭에서 비교기(112)는 현재 수신된 입력값 B와, 지연기(111)에 의해 지연된 이전 입력값 B'을 비교하여 상기 두 값을 한다. 비교 결과, 상기 두 값이 같으므로 비교기(112)는 로우 레벨의 제어 신호를 출력한다. 이에 따라 라이트 인에블 포트(123)는 로우 레벨의 제어 신호가 입력되어 쓰기 모드가 된다. 여기서 쓰기 모드일 경우에는 입력 포트(도시되지 않음)를 통해 임의의 입력값에 상응하는 결과값이 미리 저장된다. 이와 동시에 칩 선택 포트(122)는 반전된 하이 레벨의 제어 신호가 입력되어 입력값 변경이 있을 때까지 디스 인에블 상태가 된다. 이러한 디스인에블 상태는 결과값이 출력되지 않으므로 전력 소모를 줄일 수 있다. Then, at the next clock,
이와 마찬가지로 입력값 B에서 입력값 C로 변경되면, 칩 선택 포트(122)로 로우 레벨 신호가 입력되어 한 클럭 사이클 동안 상기 입력값 B에 상응하는 출력값 b를 출력한다. 이에 따라 램은 다시 리드 인에블 상태가 되므로 외부의 프로세서는 램(120)의 결과값 b를 읽을 수 있다. Similarly, when the input value B is changed from the input value C, the low level signal is input to the chip
한편, 본 발명의 상세한 설명에서는 구체적인 실시 예에 관하여 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 안되며 후술하는 발명청구의 범위뿐 만 아니라 이 발명청구의 범위와 균등한 것들에 의해 정해져야 한다.
Meanwhile, in the detailed description of the present invention, specific embodiments have been described, but various modifications are possible without departing from the scope of the present invention. Therefore, the scope of the present invention should not be limited to the described embodiments, but should be defined not only by the scope of the following claims, but also by the equivalents of the claims.
상술한 바와 같이 본 발명은 임력값과 지연된 이전 입력값을 비교하여 다른 경우 수신되는 제어 신호에 따라 결과값을 읽음으로서 정상 상태로 동작시 입력값에 대한 읽기 빈도수가 감소되므로 논리회로의 전력 소모를 감소시킬 수 있는 효과가 있다.
As described above, the present invention compares the force value with the delayed previous input value and reads the result value according to the control signal received in other cases, thereby reducing the power consumption of the logic circuit since the frequency of reading for the input value is reduced in the normal state. There is an effect that can be reduced.
Claims (4)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020030011730A KR100929086B1 (en) | 2003-02-25 | 2003-02-25 | Device and method for controlling read access of RAM for storing lookup table |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020030011730A KR100929086B1 (en) | 2003-02-25 | 2003-02-25 | Device and method for controlling read access of RAM for storing lookup table |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20040076393A KR20040076393A (en) | 2004-09-01 |
KR100929086B1 true KR100929086B1 (en) | 2009-11-30 |
Family
ID=37362591
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020030011730A KR100929086B1 (en) | 2003-02-25 | 2003-02-25 | Device and method for controlling read access of RAM for storing lookup table |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100929086B1 (en) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5560000A (en) * | 1992-05-28 | 1996-09-24 | Texas Instruments Incorporated | Time skewing arrangement for operating memory in synchronism with a data processor |
KR19990043484A (en) * | 1997-11-29 | 1999-06-15 | 이계철 | Simultaneous 4 Outputs 1: 4 Interpolation F Eye Filter in Single Structure |
KR20010082918A (en) * | 2000-02-22 | 2001-08-31 | 박종섭 | Semiconductor memory circuit |
-
2003
- 2003-02-25 KR KR1020030011730A patent/KR100929086B1/en not_active IP Right Cessation
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5560000A (en) * | 1992-05-28 | 1996-09-24 | Texas Instruments Incorporated | Time skewing arrangement for operating memory in synchronism with a data processor |
KR19990043484A (en) * | 1997-11-29 | 1999-06-15 | 이계철 | Simultaneous 4 Outputs 1: 4 Interpolation F Eye Filter in Single Structure |
KR20010082918A (en) * | 2000-02-22 | 2001-08-31 | 박종섭 | Semiconductor memory circuit |
Also Published As
Publication number | Publication date |
---|---|
KR20040076393A (en) | 2004-09-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7574638B2 (en) | Semiconductor device tested using minimum pins and methods of testing the same | |
KR100866601B1 (en) | Apparatus and Method for controlling on-die terminator in semiconductor device | |
US7889581B2 (en) | Digital DLL circuit | |
US7586337B2 (en) | Circuit for switching between two clock signals independently of the frequency of the clock signals | |
US8139429B2 (en) | Output enable signal generating circuit and method of semiconductor memory apparatus | |
US20040240296A1 (en) | Synchronous self refresh exit control method and circuit in semiconductor memory device | |
US7405995B2 (en) | Semiconductor storage device | |
JP2003187575A (en) | Refresh control method for semiconductor memory, semiconductor memory having the control method | |
US6320818B1 (en) | Semiconductor storage device, and method for generating timing of signal for activating internal circuit thereof | |
US7181638B2 (en) | Method and apparatus for skewing data with respect to command on a DDR interface | |
US6215722B1 (en) | Command latency circuit for programmable SLDRAM and latency control method therefor | |
US7313051B2 (en) | Output control signal generating circuit | |
KR100929086B1 (en) | Device and method for controlling read access of RAM for storing lookup table | |
US7529960B2 (en) | Apparatus, system and method for generating self-generated strobe signal for peripheral device | |
US7876641B2 (en) | Semiconductor integrated circuit | |
KR100222158B1 (en) | Bus controller and information processing device | |
US6563359B2 (en) | Semiconductor integrated circuit including clock modulation circuit | |
JP2008152315A (en) | Signal processing circuit | |
KR100475093B1 (en) | Integrated circuit device with two write ports or more and system thereof | |
US7224623B2 (en) | Memory device having off-chip driver enable circuit and method for reducing delays during read operations | |
JPH11328961A (en) | Electronic circuit device and interface circuit | |
JP2006202172A (en) | Bus timing control circuit | |
US20110211406A1 (en) | Address delay circuit | |
JP2003216479A (en) | Memory read timing adjusting circuit and memory read timing adjusting method | |
JPH01208791A (en) | Semiconductor storage circuit |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20121030 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20131030 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20141030 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20151029 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20161028 Year of fee payment: 8 |
|
LAPS | Lapse due to unpaid annual fee |