Multi-memory bank system for receiving continuous serial data stream and monitoring same to control bank switching without interrupting continuous data flow rate

• US 5,161,221 A
• Filed: 12/12/1988
• Issued: 11/03/1992
• Est. Priority Date: 12/12/1988
• Status: Expired due to Fees

• Current Assignee: Eastman Kodak Company
• Original Assignee: Eastman Kodak Company
• Inventors: Van Nostrand, Scott L.
• Primary Examiner(s): Lee, Thomas C.
• Assistant Examiner(s): Donaghue, L.
• Application Number:
  US07/282,714
• Time in Patent Office: 1,422 Days
• Field of Search: 340/750, 340/799, 364/200 MS File, 364/900 MS File, 364/518, 365/219, 365/240
• US Class Current: 711/157
• CPC Class Codes: G06F 5/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
• CPC Class Codes: G09G 2352/00 Parallel handling of streams of display data
• CPC Class Codes: G09G 5/393 Arrangements for updating the contents of the bit-mapped memory
• CPC Class Codes: G09G 5/399 using two or more bit-mapped memories, the operations of which are switched in time, e.g. ping-pong buffers
• CPC Class Codes: G11C 7/10 Input/output [I/O] data interface arrangements, e.g. I/O data control circuits, I/O data buffers
• CPC Class Codes: G11C 7/1075 for multiport memories each having random access ports and serial ports, e.g. video RAM
• CPC Class Codes: G11C 8/12 Group selection circuits, e.g. for memory block selection, chip selection, array selection

Abstract

A method and apparatus for the handling of high speed data in which the data is routed to a plurality of memory arrays. In order to provide for the handling of a continuous stream of data at a high rate of speed, the memory arrays are arranged in two banks. Within each bank are groups of memory arrays connected in series. A control circuit is provided to direct even data to one group of memory arrays within a bank and odd data to another group within that bank, and to switch the data stream between banks such that there is no interruption in the acquisition of data.

Claims

1. Apparatus for handling high speed data, said apparatus comprising:

a first memory bank having a plurality of memory arrays for storing data therein;

a second memory bank having a plurality of memory arrays for storing data therein; and

control means operatively coupled to said memory banks for receiving a continuous stream of data in serial form and for directing said data to a selected one of said banks and to a selected array in the selected one bank for storage therein, said control means including means for monitoring the number of elements of data in the selected one bank and means for generating a signal when the number of elements of data in the selected one bank have reached a predetermined level, and said control means further including means responsive to said signal for changing the stream of data from the selected one bank to the other bank without interrupting the rate of continuous flow thereof.

2. Apparatus, as defined in claim 1, wherein said memory arrays are VRAMS.

3. Apparatus, as defined in claim 1, wherein said monitoring means comprises counter means for counting elements of data in said stream.

4. Apparatus, as defined in claim 1, wherein each of said first and second memory banks has at least two groups of memory arrays, and each group includes at least one memory array.

5. Apparatus, as defined in claim 4, wherein each of said memory arrays has a shift register associated therewith, and the shift registers of the memory arrays in each group are connected in series.

6. Apparatus, as defined in claim 4, wherein each of said memory banks has n groups of memory arrays, and said control means includes means for directing every nth element of data to a memory array in one of said n groups.

7. Apparatus, as defined in claim 4, wherein one of said groups in each bank is adapted to receive even data and another of said groups in each bank is adapted to receive odd data.

8. Apparatus, as defined in claim 7, wherein said control means is adapted to change the flow of data from the group in one bank which is adapted to receive even data to the group in the other bank which is adapted to receive even data.

9. Apparatus, as defined in claim 7, wherein said control means is adapted to change the flow of data from the group in one bank which is adapted to receive odd data to the group in the other bank which is adapted to receive odd data.

10. A method for handling high speed data in apparatus having a plurality of banks of memory, each of said banks having a plurality of groups of memory arrays therein, each of said groups having at least one memory array, said method comprising the steps of:

directing data to a selected one of said banks, said data being in the form of a continuous stream of pixels;

directing successive pixels in said stream to successive shift registers in said one bank, each of said shift registers being associated with a memory array in one of the groups in said one bank;

monitoring the number of pixels in said one bank and generating a signal when the number of pixels in the one bank have reached a predetermined level; and

shifting the pixel stream, in response to said signal, from said one bank to another bank when said shift registers in said one bank are full without interrupting the rate of flow of said pixel stream.

11. A method, as defined in claim 10, wherein each of said banks contains two groups of memory arrays, and even pixels in said stream are directed to a shift register associated with a memory array in one of said groups and odd pixels are directed to a shift register associated with a memory array in the other group.

12. A method, as defined in claim 10, wherein the pixels in the shift registers in said one bank are transferred to memories in said arrays after the pixel stream is shifted to said other bank.

13. Apparatus for handling high speed data, said apparatus comprising:

a first memory bank having a plurality of memory arrays for storing data therein;

a second memory bank having a plurality of memory arrays for storing data therein; and

control means operatively coupled to said memory banks for effecting an output of a continuous stream of data in serial form from said memory banks, said control means including means for effecting the output of a stream of data from a memory array in a selected one of said banks and means for monitoring the number of elements of data in the selected one of said banks and for generating a signal when the number of elements of data have reached a predetermined level, and said control means further including means for stopping the output from said selected one bank in response to said signal and effecting an output of a stream of data from a memory array in the other bank without interrupting the rate of continuous flow of said stream of data.

14. Apparatus for handling high speed data, said apparatus comprising:

a first memory bank having a plurality of memory arrays for storing data therein;

a second memory bank having a plurality of memory arrays for storing data therein; and

control means operatively coupled to said memory banks for controlling the input of a continuous stream of data to said memory banks and for controlling the output of a continuous stream of data from said memory banks, said control means including means for controlling the input of data to a memory array in a selected one of said banks and for controlling the output of data from a memory array in a selected one of said banks, said control means including means for monitoring the number of elements of data in said banks and for generating a signal when the number of elements of data in a bank is at a predetermined level, and said control means including switching means operative in response to said signal for changing the stream of data from said one bank to the other bank without interrupting the rate of continuous flow of the stream of data.