DE142263T1 - Fifo-speichersystem. - Google Patents

Fifo-speichersystem.

Info

Publication number
DE142263T1
DE142263T1 DE198484306913T DE84306913T DE142263T1 DE 142263 T1 DE142263 T1 DE 142263T1 DE 198484306913 T DE198484306913 T DE 198484306913T DE 84306913 T DE84306913 T DE 84306913T DE 142263 T1 DE142263 T1 DE 142263T1
Authority
DE
Germany
Prior art keywords
data
input
output
line
gate
Prior art date
Legal status (The legal status 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 status listed.)
Pending
Application number
DE198484306913T
Other languages
English (en)
Inventor
Barry A. Palo Alto California 94303 Hoberman
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Monolithic Memories Inc
Original Assignee
Monolithic Memories 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 Monolithic Memories Inc filed Critical Monolithic Memories Inc
Publication of DE142263T1 publication Critical patent/DE142263T1/de
Pending legal-status Critical Current

Links

Classifications

    • 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/16—Multiplexed systems, i.e. using two or more similar devices which are alternately accessed for enqueue and dequeue operations, e.g. ping-pong buffers

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Communication Control (AREA)
  • Dram (AREA)

Claims (11)

- ι - 0U2263 EP 84 306 913.9 Monolithic Memories, Inc. Santa Clara, Ca. / USA FIFO SPEICHER-SYSTEM Patentansprüche:
1. FIFO Speicher-System,
gekennzeichnet durch einen Speicher mit N Wortspeicherstellen, die in M Durch-Fallspalten 0, ..., M-1 angeordnet sind, wobei M>2 und NsO (Mod M) ist und wobei die kte Durch-Fallspalte Datenregister DR(k, 0), ..., DR(k, N/M-1) umfaßt mit k=0, ..., M-1.
2. Speichersystem nach Anspruch 1,
gekennzeichnet durch:
eine Eingabeschnittstelle (43; 61; 95) zum Empfangen einer Folge von Datenworten W(i);
eine Spalte von Steuerregistern CR(k, 0), ..., CR(k, (N/M)-1) mit k=0, ..., M-1 zum Weiterleiten bzw. Übertragen . eines Datenwortes im Datenregister DR(k,j) in das Datenregister DR(k, j+1), wenn und nur wenn das Datenregister DR(k, j+1) leer ist, k=0, ..., M-1; j=0, ..., (N/M)-2;
eine Wortübertragungslogik WPL(k) für jede Spalte k=1, ..., M-1, um festzustellen, wenn ein Steuerregister CR(k, j) anzeigt, daß sein zugehöriges Datenregister DR(k; j) leer oder voll ist und um eine Daten-
übertragung vom Datenregister DR(k, j) zum DR (k, j+1) einzuleiten, wenn DR(k, j) voll ist und DR(k, j+1) leer ist, wobei k=0, . .., M-1; j=0, . .., (N/M)-2;
einen Eingabedatenpuffer (42; 62; 84) zum Empfangen der Folge W(i) , i=0, 1, ..., von Datenworten (wobei i^j ist, wenn und nur wenn W(i) empfangen wird vor W(j) und zum übergeben der Folge der Datenworte an die Datenregister DR(k, 0) mit k=1, ..., (M-1);
eine Eingabesteuerlogik (50; 63; 83), um die Eingabeschnittstelle dazu zu veranlassen, die Datenworte W(i), i=0, 1, ..., in der durch den Eingabedatenpuffer empfangenen Ordnung in die Datenregister DR(k, 0) mit k=1, ..., (M-1) zu verschieben, so daß das Datenwort W(i) in das Datenregister DR(i(mod M), 0) verschoben wird, nur wenn das Datenregister DR(i(mod M), 0) leer ist;
eine Ausgabeschnittstelle (50; 68; 96) zum Übergeben der Folge der Datenworte W(i) an eine externe Schaltung;
eine Ausgabedatenpuffer (46; 66; 91) zum Empfangen der Datenworte aus den Datenregistern DR(k, (N/M)-1) mit k=0, ..., M-1 und zum übergeben der Datenworte an die Ausgabeschnittstelle; und
eine Ausgabesteuerlogik (51; 70; 94), um den Ausgabedatenpuffer zu veranlassen, das Datenwort W(O) vom Datenregister DR(O, (N/M)-1) abzutasten und das abgetastete Datenwort W(O) der Ausgabeschnittstelle zu übergeben und um das Datenwort W(O) vom Datenregister
-3 :- 0H2263
DR(O, (N/M)-1) zu verschieben und um den Ausgabedatenpuffer dazu zu bringen, das Datenwort W(i) vom Datenregister DR(i (mod M), (N/M)-1) abzutasten und um das abgetastete Datenwort W(i) der Ausgabeschnittstelle nur zu übergeben, wenn das Datenwort W(i-1) zuvor vom Datenregister DR((i-1)mod M), (N/M)-1) abgetastet wurde und der Ausgabeschnittstelle übergeben wurde, wobei i=1, 2, ..., ist, und um das Datenwort W(i) vom Datenregister DR(i mod M), (N/M)-1) zu ver-0 schieben.
3. Speichersystem nach Anspruch 2,
dadurch gekennzeichnet , daß M=2 ist.
4. Speichersystem nach Anspruch 2 oder 3, dadurch gekennzeichnet , daß die Eingabesteuerlogik eine Eingabeverschiebesteuerlogik (44; 82) aufweist sowie einen Eingabeseitenzeiger (45; 81) .
5. Speichersystem nach Anspruch 2 oder 3, dadurch gekennzeichnet , daß die Eingabesteuerlogik eine Verzögerungseinrichtung aufweist mit einer ersten Eingangsleitung zum Empfangen eines ersten vorbestimmten Potentials, einen zweiten Eingangsleiter zum Empfangen eines zweiten vorbestimmten Potentials und einer Ausgangsleitung zur Lieferung eines dritten vorgegebenen Potentials für eine erste vorbestimmte Zeitperiode, eine zweite vorbestimmte Zeitperiode, nachdem das erste vorbestimmte Potential an die erste Eingangsleitung angelegt ist und das zweite vorbestimmte Potential an die zweite Eingangsleitung angelegt ist.
6. Speichersystem nach Anspruch 5,
dadurch gekennzeichnet , daß die Speichereinrichtung aufweist:
ein erstes Gatter mit einer ersten Eingangsleitung, die mit der ersten Eingangsleitung der Speichereinrichtung verbunden ist, mit einer zweiten Eingangsleitung, die mit der zweiten Eingangsleitung der Speichereinrichtung verbunden ist und mit einer Ausgangsleitung, die mit der Ausgangsleitung der Speichereinrichtung verbunden ist,
ein zweites Gatter mit einer Eingangsleitung, die mit der Ausgangsleitung des ersten Gatters verbunden ist und eine Ausgangsleitung aufweist,
ein drittes Gatter mit einer Eingangsleitung, die an die Ausgangsleitung des zweiten Gatters gekoppelt ist und eine Ausgangsleitung aufweist, die an die zweite Eingangsleitung des ersten Gatters gekoppelt ist.
7. Speichersystem nach Anspruch 2 oder 3,
dadurch gekennzeichnet , daß die Ausgabesteuerlogik eine Ausgabeschiebesteuerlogik (48, 93) und einen Ausgabeseitenzeiger (49; 92) aufweist.
8. Speichersystem nach Anspruch 2 oder 3, dadurch gekennzeichnet , daß die Ausgabesteuerlogik eine Verzögerungseinrichtung aufweist mit einer ersten Eingangsleitung zum Empfangen eines ersten vorbestimmten Potentials, mit einer zweiten Eingangsleitung zum Empfangen eines zweiten
0H2263
vorbestimmten Potentials und mit einer Ausgangsleitung zur Lieferung eines dritten vorbestimmten Potentials für eine erste vorbestimmte Zeitperiode, eine zweite vorgegebene Zeitperiode, nachdem das erste vorbestimmte Potential an die erste Eingangsleitung angelegt ist und das zweite vorbestimmte Potential an die zweite Eingangsleitung angelegt ist.
9. Speichersystem nach Anspruch 8,
dadurch gekennzeichnet , daß die Verzögerungseinrichtung aufweist:
ein erstes Gatter mit einer ersten Eingangsleitung, die mit der ersten Eingangsleitung der Verzögerungseinrichtung verbunden ist, mit einer zweiten Eingang sleitung, die an die zweite Eingangsleitung der Verzögerungseinrichtung angeschlossen ist und mit einer Ausgangsleitung, die mit der Ausgangsleitung der Verzögerungseinrichtung verbunden ist,
ein zweites Gatter mit einer Eingangsleitung, die an die Ausgangsleitung des ersten Gatters angeschlossen ist und eine Ausgangsleitung aufweist,
ein drittes Gatter mit einer Eingangsleitung, die an die Ausgangsleitung des zweiten Gatters gekoppelt ist und eine Ausgangsleitung aufweist, die mit der zweiten Eingangsleitung des ersten Gatters gekoppelt ist.
10. Speichersystem nach Anspruch 5,6, 8 oder 9, dadurch gekennzeichnet , daß die erste vorbestimmte Zeitperiode drei Gatterverzögerungen beträgt .
-e - 0U2263
11. Speichersystem nach Anspruch 5, 6, 8, 9 oder 10, dadurch gekennzeichnet, daß die zweite vorbestimmte Zeitperiode eine Gatterverzögerung beträgt.
DE198484306913T 1983-11-10 1984-10-10 Fifo-speichersystem. Pending DE142263T1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US06/551,735 US4642797A (en) 1983-11-10 1983-11-10 High speed first-in-first-out memory

Publications (1)

Publication Number Publication Date
DE142263T1 true DE142263T1 (de) 1985-10-10

Family

ID=24202462

Family Applications (2)

Application Number Title Priority Date Filing Date
DE198484306913T Pending DE142263T1 (de) 1983-11-10 1984-10-10 Fifo-speichersystem.
DE8484306913T Expired - Lifetime DE3484419D1 (de) 1983-11-10 1984-10-10 Fifo-speichersystem.

Family Applications After (1)

Application Number Title Priority Date Filing Date
DE8484306913T Expired - Lifetime DE3484419D1 (de) 1983-11-10 1984-10-10 Fifo-speichersystem.

Country Status (4)

Country Link
US (1) US4642797A (de)
EP (1) EP0142263B1 (de)
JP (1) JPS60231994A (de)
DE (2) DE142263T1 (de)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2552916B1 (fr) * 1983-09-29 1988-06-10 Thomas Alain File d'attente asynchrone a empilement de registres
US4862419A (en) * 1983-11-10 1989-08-29 Advanced Micro Devices, Inc. High speed pointer based first-in-first-out memory
GB8414109D0 (en) * 1984-06-02 1984-07-04 Int Computers Ltd Data reorganisation apparatus
US4833655A (en) * 1985-06-28 1989-05-23 Wang Laboratories, Inc. FIFO memory with decreased fall-through delay
US4727312A (en) * 1985-12-23 1988-02-23 Genrad, Inc. Circuit tester
US5133062A (en) * 1986-03-06 1992-07-21 Advanced Micro Devices, Inc. RAM buffer controller for providing simulated first-in-first-out (FIFO) buffers in a random access memory
US4949301A (en) * 1986-03-06 1990-08-14 Advanced Micro Devices, Inc. Improved pointer FIFO controller for converting a standard RAM into a simulated dual FIFO by controlling the RAM's address inputs
US4894797A (en) * 1986-11-17 1990-01-16 Amp Incorporated FIFO data storage system using PLA controlled multiplexer for concurrent reading and writing of registers by different controllers
US4907186A (en) * 1987-02-09 1990-03-06 The United States Of America As Represented By The Secretary Of Commerce Data direct ingest system
US4817058A (en) * 1987-05-21 1989-03-28 Texas Instruments Incorporated Multiple input/output read/write memory having a multiple-cycle write mask
US5179688A (en) * 1987-06-30 1993-01-12 Tandem Computers Incorporated Queue system with uninterrupted transfer of data through intermediate locations to selected queue location
US5121479A (en) * 1988-01-27 1992-06-09 Storage Technology Corporation Early start mode data transfer apparatus
EP0353942A3 (de) * 1988-08-02 1991-01-16 Advanced Micro Devices, Inc. Durchlauf-FIFO-Speicher
US5099450A (en) * 1988-09-22 1992-03-24 Syracuse University Computer for reducing lambda calculus expressions employing variable containing applicative language code
DE68929288T2 (de) * 1988-12-19 2001-11-15 Nec Corp., Tokio/Tokyo Datenübertragungsvorrichtung
GB2232797B (en) * 1989-06-16 1993-12-08 Samsung Semiconductor Inc RAM based serial memory with pipelined look-ahead reading
US5122988A (en) * 1989-09-21 1992-06-16 Schlumberger Tecnologies, Inc. Data stream smoothing using a FIFO memory
US5255242A (en) * 1990-12-17 1993-10-19 Texas Instruments Incorporated Sequential memory
US5278957A (en) * 1991-04-16 1994-01-11 Zilog, Inc. Data transfer circuit for interfacing two bus systems that operate asynchronously with respect to each other
US5343435A (en) * 1991-06-14 1994-08-30 Integrated Device Technology, Inc. Use of a data register to effectively increase the efficiency of an on-chip write buffer
US5473755A (en) * 1992-06-01 1995-12-05 Intel Corporation System for controlling data stream by changing fall through FIFO last cell state of first component whenever data read out of second component last latch
US5956492A (en) * 1996-03-29 1999-09-21 Lsi Logic Corporation N-deep fixed latency fall-through FIFO architecture
US6067267A (en) * 1998-08-12 2000-05-23 Toshiba America Electronic Components, Inc. Four-way interleaved FIFO architecture with look ahead conditional decoder for PCI applications

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3883854A (en) * 1973-11-30 1975-05-13 Ibm Interleaved memory control signal and data handling apparatus using pipelining techniques
US3976842A (en) * 1975-03-10 1976-08-24 Hayward Research, Inc. Analog rate changer
JPS5320825A (en) * 1976-08-11 1978-02-25 Hitachi Ltd Memory control system
US4151609A (en) * 1977-10-11 1979-04-24 Monolithic Memories, Inc. First in first out (FIFO) memory
US4152781A (en) * 1978-06-30 1979-05-01 International Business Machines Corporation Multiplexed and interlaced charge-coupled serial-parallel-serial memory device
US4259719A (en) * 1979-06-13 1981-03-31 Ford Motor Company Binary input processing in a computer using a stack
US4288860A (en) * 1979-08-02 1981-09-08 Sperry Corporation Dynamic storage synchronizer using variable oscillator and FIFO buffer
US4374428A (en) * 1979-11-05 1983-02-15 Rca Corporation Expandable FIFO system

Also Published As

Publication number Publication date
EP0142263A3 (en) 1987-06-03
JPS60231994A (ja) 1985-11-18
JPH0441439B2 (de) 1992-07-08
EP0142263B1 (de) 1991-04-10
DE3484419D1 (de) 1991-05-16
EP0142263A2 (de) 1985-05-22
US4642797A (en) 1987-02-10

Similar Documents

Publication Publication Date Title
DE142263T1 (de) Fifo-speichersystem.
DE69230366T2 (de) Multiport statischer Direktzugriffspeicher mit schnellem Schreibdurchschema
EP0046499B1 (de) Schieberegister für Prüf- und Test-Zwecke
DE69332401T2 (de) Verbesserte ein- und mehrstufige FIFO-Entwürfe für Datenübertragungssynchronisiereinrichtungen
DE2551239A1 (de) Datenverarbeitungsanlage
DE69501016T2 (de) Verfahren zur Überwachung des Programmablaufs
DE2719531B2 (de) Digitale Logikschaltung zur Synchronisierung der Datenübertragung zwischen asynchrongesteuerten Datensystemen
DE2604238A1 (de) Fluessigkristallanzeigeeinrichtung
DE2659621A1 (de) Anordnung zum uebertragen von datenbloecken
EP0013697B1 (de) Auffrischung benötigendes seitenorganisiertes Speichersystem
EP0099142B1 (de) Verfahren und Anordnung zum Demodulieren eines frequenzmodulierten Eingangssignals
DE1487799B2 (de) Zeitmultiplex uebertragungsanlage fuer kodezeichen bit unterschiedlicher kodierungsart und signalge schwindigkeit
EP0217122B1 (de) Schaltungsanordung mit einer matrixförmigen Speicheranordnung zur variabel einstellbaren Verzögerung digitaler Signale
DE69126514T2 (de) Serieller Speicher
DE1160892B (de) Schiebeeinheit
DE19934500C2 (de) Synchroner integrierter Speicher
DE69421156T2 (de) Steuerverfahren für eine Halbleiterspeicherschaltung
DE60130594T2 (de) SDH Testvorrichtung und SDH Testverfahren
DE68924876T2 (de) Integrierte Halbleiterschaltungen.
DE2442673C2 (de) Einrichtung zur Einfügung von Kontrolldaten in den Sprachspeicher einer Zeitvielfachvermittlungsstelle
DE2657243C2 (de) Schaltungsanordnung zur Übertragung von Steuersignalen in zentralgesteuerten Fernmeldevermittlungsanlagen
DE68916249T2 (de) Logikschaltung.
DE2718593C2 (de)
DE2530034B2 (de) Zaehler zum zaehlen von taktsignalen
DE2413224C2 (de) Adressenspeicher, insbesondere für Zeitvielfach-Fernsprechvermittlungsanlagen