KR970029070A - 입출력데이타의 크기를 달리하는 선입선출메모리장치 및 그 방법 - Google Patents

입출력데이타의 크기를 달리하는 선입선출메모리장치 및 그 방법 Download PDF

Info

Publication number
KR970029070A
KR970029070A KR1019950039808A KR19950039808A KR970029070A KR 970029070 A KR970029070 A KR 970029070A KR 1019950039808 A KR1019950039808 A KR 1019950039808A KR 19950039808 A KR19950039808 A KR 19950039808A KR 970029070 A KR970029070 A KR 970029070A
Authority
KR
South Korea
Prior art keywords
data
pointer
size
output
input
Prior art date
Application number
KR1019950039808A
Other languages
English (en)
Inventor
김기홍
Original Assignee
김광호
삼성전자 주식회사
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 김광호, 삼성전자 주식회사 filed Critical 김광호
Priority to KR1019950039808A priority Critical patent/KR970029070A/ko
Priority to CN96112424A priority patent/CN1078720C/zh
Priority to JP8288479A priority patent/JPH09185882A/ja
Priority to GB9622946A priority patent/GB2307069B/en
Publication of KR970029070A publication Critical patent/KR970029070A/ko

Links

Classifications

    • 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/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F5/00—Methods or arrangements for data conversion without changing the order or content of the data handled
    • G06F5/06—Methods or arrangements for data conversion without changing the order or content of the data handled for changing the speed of data flow, i.e. speed regularising or timing, e.g. delay lines, FIFO buffers; over- or underrun control therefor
    • G06F5/10—Methods or arrangements for data conversion without changing the order or content of the data handled for changing the speed of data flow, i.e. speed regularising or timing, e.g. delay lines, FIFO buffers; over- or underrun control therefor having a sequence of storage locations each being individually accessible for both enqueue and dequeue operations, e.g. using random access memory
    • G06F5/12—Means for monitoring the fill level; Means for resolving contention, i.e. conflicts between simultaneous enqueue and dequeue operations
    • G06F5/14—Means for monitoring the fill level; Means for resolving contention, i.e. conflicts between simultaneous enqueue and dequeue operations for overflow or underflow handling, e.g. full or empty flags

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Transfer Systems (AREA)
  • Read Only Memory (AREA)

Abstract

1. 청구범위에 기재된 발명이 속한 기술분야
선입선출메모리장치에 관한 것이다.
2. 발명이 해결하려고 하는 기술적 과제
입력데이타의 크기와 다른 크기를 가지는 데이타를 출력하는 선입선출메모리장치를 구현한다.
3. 발명의 해결방법의 요지
본 발명에 따른 선입선출메모리장치는 라이트를 위한 입력데이타의 크기와 리드되어 출력되는 데이타의 크기가 서로 다른 경우 미리 설정된 증가폭을 가지는 라이트포인터와 상기 라이트포인터의 증가폭보다 크거나 작은 리드포인터를 생성한 후 상기 생성된 라이트포인터를 이용하여 입력데이타를 상기 선입선출메모리에 라이트하고 상기 생성된 리드포인터를 이용하여 상기 선입선출메모리에 라이트되어 있는 입력데이타를 리드하여 출력데이타로서 출력하는 것을 특징으로 한다.
4. 발명의 중요한 용도
컴팩트디스크-롬 디코더의 선입선출메모리.

Description

입출력데이타의 크기를 달리하는 선입선출메모리장치 및 그 방법
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제3도는 본 발명에 따른 선입선출메모리장치의 구성도,
제4도는 제3도에서 데이타입력부의 상세구성도,
제5도는 제3도에서 버퍼의 상세구성도.

Claims (15)

  1. 선입선출메모리장치에 있어서; 입력데이타와 출력데이타의 크기에 따라 결정되는 외부로부터의 모드제어신호에 대응하여 입력데이타를 미리 설정된 크기를 갖는 다수의 데이타열로서 출력하는 데이타입력수단과; 상기 모드제어신호에 대응하는 라이트포인터 및 리드포인터를 생성한느 포인터생성수단과; 미리 설정된 저장 영역을 가지는 다수의 레지스터블럭으로 구성되며, 상기 데이타입력수단으로부터 출력되는 다수의 데이타열을 상기 생성된 라이트포인터가 가리키는 상기 각 레지스터블럭의 저장영역에 동시에 라이트하거나 교대로 라이트하는 버퍼수단과; 상기 리드포인터에 대응하여 상기 버퍼수단의 각 레지스터블럭에 라이트되어 있는 데이타를 동시에 리드하거나 교대로 리드한 후 상기 모드제어신호에 대응하는 형태의 출력데이타로서 출력하는 데이타출력수단과, 상기 라이트포인터 및 리드포인터를 이용하여 상기 버퍼수단에 라이트되어 있는 데이타의 양을 나타내는 플래그를 발생하는 플래그발생수단으로 구성함을 특징으로 하는 장치.
  2. 제1항에 있어서, 상기 데이타입력수단은, 상기 모드제어신호가 입력데이타의 크기보다 출력데이타의 크기가 큰 것임을 나타내는 경우 상기 입력데이타의 크기를 갖는 데이타열을 상기 출력데이타의 크기와 동일할때까지 반복하여 출력하는 것을 특징으로 하는 장치.
  3. 제2항에 있어서, 상기 포인터생성수단은, 상기 모드제어신호에 대응하는 증가폭을 갖는 라이트포인터를 생성하고, 상기 생성된 라이트포인터의 증가폭보다 큰 증가폭을 갖는 리드포인터를 생성하는 것을 특징으로 하는 장치.
  4. 제3항에 있어서, 상기 리드포인터의 증가폭은 상기 라이트포인터의 증가폭보다 상기 입력데이타의 크기와 상기 출력데이타의 크기의 비해 해당하는 만큼 큰 것을 특징으로 하는 장치.
  5. 제4항에 있어서, 상기 버퍼수단은, 상기 입력데이타의 크기와 동일한 저장영역을 갖는 레지스터블럭을 다수개 가지고 있으며, 상기 생성된 라이트포인터에 대응하여 상기 각 레지스터블럭에 상기 데이타열을 교대로 라이트하는 것을 특징으로 하는 장치.
  6. 제5항에 있어서, 상기 데이타출력수단은, 상기 리드포인터에 대응하여 상기 버퍼수단의 각 레지스터블럭에 라이트되어 있는 데이타를 교대로 리드한 후 상기 모드제어신호에 대응하는 형태의 출력데이타로서 출력하는 것을 특징으로 하는 장치.
  7. 제1항에 있어서, 상기 데이타입력수단은, 상기 모드제어신호가 입력데이타의 크기가 출력데이타의 크기보다 큰 것임을 나타내는 경우 상기 입력데이타를 상기 출력데이타의 크기를 갖는 다수의 데이타열로서 분할하여 출력하는 것을 특징으로 하는 장치.
  8. 제7항에 있어서, 상기 포인터생성수단은, 상기 모드제어신호에 대응하는 증가폭을 갖는 라이트포인터를 생성하고, 상기 생성된 라이트포인터의 증가폭보다 작은 증가폭을 갖는 리드포인터를 생성하는 것을 특징으로 하는 장치.
  9. 제8항에 있어서, 상기 리드포인터의 증가폭은 상기 라이트포인터의 증가폭보다 상기 입력데이타의 크기와 상기 출력데이타의 크기의 비해 해당하는 만큼 큰 것을 특징으로 하는 장치.
  10. 제9항에 있어서, 상기버퍼수단은, 상기 출력데이타의 크기와 동일한 저장영역을 갖는 레지스터블럭을 다수개 가지고 있으며, 상기 생성된 라이트포인터에 대응하여 상기 각 레지스터블럭에 상기 데이타열을 동시에 라이트하는 것을 특징으로 하는 장치.
  11. 제10항에 있어서, 상기 데이타출력수단은, 상기 리드포인터에 대응하여 상기 버퍼수단의 각 레지스터블럭에 라이트되어 있는 데이타를 동시에 리드한 후 상기 모드제어신호에 대응하는 형태의 출력데이타로서 출력하는 것을 특징으로 하는 장치.
  12. 라이트포인터 및 리드포인터를 이용하여 선입선출메모리에 데이타를 라이트하고 리드하는 동작을 수행하는 선입선출메모리장치의 입출력데이타처리방법에 있어서, 라이트를 위한 입력데이타의 크기보다 리드되어 출력되는 데이타의 크기가 큰 경우 미리 설정된 증가폭을 가지는 라이트포인터와 상기 라이트포인터의 증가폭보다 큰 리드포인터를 생성하는 포인터생성과정과, 상기 생성된 라이트포인터를 이용하여 입력데이타를 상기 선입선출메모리에 라이트하는 데이타 라이트과정과, 상기 선입선출메모리에 라이트되어 있는 입력데이타를 상기 생성된 리드포인터를 이용하여 리드하여 출력데이타로서 출력하는 데이타 리드과정으로 구성함을 특징으로 하는 입출력데이타 처리방법.
  13. 제11항에 있어서, 상기 리드포인터의 증가폭은 상기 라이트포인터의 증가폭보다 상기 입력데이타의 크기와 상기 출력데이타의 크기의 비에 해당하는 만큼 큰 것을 특징으로 하는 방법.
  14. 라이트포인터 및 리드포인터를 이용하여 선입선출메모리에 데이타를 라이트하고 리드하는 동작을 수행하는 선입선출메모리장치의 입출력데이타처리방법에 있어서, 라이트를 위한 입력데이타의 크기보다 리드되어 출력되는 데이타의 크기가 큰 경우 미리 설정된 증가폭을 가지는 라이트포인터와 상기 라이트포인터의 증가폭보다 작은 리드포인터를 생성하는 포인터생성과정과, 상기 생성된 라이트포인터를 이용하여 입력데이타를 상기 선입선출메모리에 라이트하는 데이타 라이트과정과, 상기 선입선출메모리에 라이트되어 있는 입력데이타를 상기 생성된 리드포인터를 이용하여 리드하여 출력데이타로서 출력하는 데이타 리드과정으로 구성함을 특징으로 하는 입출력데이타 처리방법.
  15. 제14항에 있어서, 상기 라이트포인터의 증가폭은 상기 리드포인터의 증가폭보다 상기 입력데이타의 크기와 상기 출력데이타의 크기의 비에 해당하는 만큼 큰 것을 특징으로 하는 방법.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019950039808A 1995-11-04 1995-11-04 입출력데이타의 크기를 달리하는 선입선출메모리장치 및 그 방법 KR970029070A (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR1019950039808A KR970029070A (ko) 1995-11-04 1995-11-04 입출력데이타의 크기를 달리하는 선입선출메모리장치 및 그 방법
CN96112424A CN1078720C (zh) 1995-11-04 1996-10-15 输入/输出数据的规模相异的先入先出存贮器及其方法
JP8288479A JPH09185882A (ja) 1995-11-04 1996-10-30 入出力データの大きさを異にする先入れ先出しメモリ装置及びその方法
GB9622946A GB2307069B (en) 1995-11-04 1996-11-04 First-in first-out memory device for enabling sizes of input/output data to be different from each other and method therefor

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019950039808A KR970029070A (ko) 1995-11-04 1995-11-04 입출력데이타의 크기를 달리하는 선입선출메모리장치 및 그 방법

Publications (1)

Publication Number Publication Date
KR970029070A true KR970029070A (ko) 1997-06-26

Family

ID=19433014

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950039808A KR970029070A (ko) 1995-11-04 1995-11-04 입출력데이타의 크기를 달리하는 선입선출메모리장치 및 그 방법

Country Status (4)

Country Link
JP (1) JPH09185882A (ko)
KR (1) KR970029070A (ko)
CN (1) CN1078720C (ko)
GB (1) GB2307069B (ko)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1449061A1 (en) * 2001-11-13 2004-08-25 Koninklijke Philips Electronics N.V. Efficient fifo communication using semaphores
CN102117193B (zh) * 2010-01-04 2012-08-08 杭州华三通信技术有限公司 一种实现预读式fifo的方法和预读式fifo
CN103345377A (zh) * 2013-07-23 2013-10-09 盛科网络（苏州）有限公司 Fifo存储器控制方法及装置

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3478325A (en) * 1967-01-16 1969-11-11 Ibm Delay line data transfer apparatus
EP0071347A3 (en) * 1981-07-24 1984-04-04 Exxon Research And Engineering Company A process for sulfonation of aromatic-containing polymers
US4750149A (en) * 1986-07-03 1988-06-07 Integrated Device Technology, Inc. Programmable FIFO buffer
DE68926833T2 (de) * 1988-05-09 1997-02-20 Sgs Thomson Microelectronics Flagge für einen FIFO
US5469398A (en) * 1991-09-10 1995-11-21 Silicon Systems, Inc. Selectable width, brustable FIFO
US5673396A (en) * 1994-12-16 1997-09-30 Motorola, Inc. Adjustable depth/width FIFO buffer for variable width data transfers

Also Published As

Publication number Publication date
CN1078720C (zh) 2002-01-30
JPH09185882A (ja) 1997-07-15
GB2307069A (en) 1997-05-14
GB9622946D0 (en) 1997-01-08
GB2307069B (en) 1998-11-04
CN1154511A (zh) 1997-07-16

Similar Documents

Publication Publication Date Title
KR960039842A (ko) 데이타 동기화장치 및 방법
KR920013462A (ko) 반도체 기억장치
KR920701981A (ko) 디지틀 음원장치 및 그에 이용되는 외부메모리 카트리지
KR910001777A (ko) 속도변환용 라인 메모리
KR960020510A (ko) 줄길이복호화기
KR960039947A (ko) 낸드형 플래쉬메모리 아이씨(ic)카드 기록장치
KR860000595A (ko) 정보처리장치를 위한 메모리액세스 제어방식
KR970029070A (ko) 입출력데이타의 크기를 달리하는 선입선출메모리장치 및 그 방법
KR950033868A (ko) 데이타 처리 장치
KR970025144A (ko) 가변길이 복호화기의 메모리 인터페이스방법 및 회로
KR930001217A (ko) 반도체 기억장치
JPS6421538A (en) Data driving type computer
JPS54145444A (en) Control system of buffer memory
SU781974A1 (ru) Запоминающее устройство
KR950006601A (ko) 고속 데이타 메모리장치
KR960006008A (ko) 병렬 테스트 회로를 포함한 메모리 소자
SU748504A1 (ru) Запоминающее устройство
KR970024559A (ko) 클럭발생 장치
JPS5748149A (en) Memory device
KR960036677A (ko) 8비트용 스테이틱-램 카드의 제어 방법 및 회로
KR960042356A (ko) 오류 정정(Debug) 장치
KR920000069A (ko) 병렬, 직렬 출력 변환기능을 내장하는 메모리 ic
KR950013255A (ko) 프레임 및 필드 구조에 따른 어드레스 발생장치
KR960011728A (ko) 메모리 액세스방법 및 장치
KR970022776A (ko) 메모리 억세스 장치 및 방법

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application