Memory-write decision circuit capable of simultaneously processing multiple items of data, and ATM switch having said circuit

A memory control circuit having a memory management unit which receives, as control information, information that has been added onto input data for indicating validity or invalidity of the data, and priority information that has been added onto input data relating to discarding of this data, renders an enable/disable decision with regard to writing of the input data to a FIFO (First In and First Out) memory, which accumulates the data) based upon maximum memory capacity of the FIFO memory, predetermined threshold-value information for discarding data of low priority and present queue length, which represents present amount of data accumulation in said memory, generates a write signal based upon result of the decision, and sends the write signal to said memory;

• said memory receiving the write signal from said memory management unit, storing the input data in said memory in case of the write signal indicating write-enable, and reading out and outputting data, which has been stored in said memory, based upon a read signal output from said memory management unit;
• wherein said memory management unit comprises:
• conversion means which converts a plurality of items of the control information serially input thereto, to parallel control information;
• and
• write decision means which compares the threshold value and the queue length if, based upon the control information, the input data is valid data and the data has a relatively low priority, and compares the maximum capacity of said memory and the queue length if, based upon the control information, the input data is valid data and the data has a relatively high priority, thereby to render the enable/disable decision regarding writing of the input data to said memory;
• said write-enable/disable decision being rendered in parallel with respect to a plurality of items of the control information that have been made parallel by said conversion means.

A memory control circuit having a memory management unit which receives, as control information, information that has been added onto input data for indicating the validity or invalidity of the data, and priority information that has been added onto input data relating to discarding of this data, renders an enable/disable decision with regard to writing of the input data to a FIFO memory, which accumulates the data, based upon maximum memory capacity of the FIFO memory, predetermined threshold-value information for discarding data of low priority and present queue length, which represents present amount of data accumulation in said memory, generates a write signal based upon result of the decision, and sends the write signal to said memory;

• said memory receiving the write signal from said memory management unit, storing the input data in said memory in case of the write signal indicating write-enable, and reading out and outputting data, which has been stored in said memory, based upon a read signal output from said memory management unit;
• wherein said memory management unit includes:
• a queue-length counter for managing queue length, which represents amount of data accumulation in said memory, by being counted up in accordance with number of items of data to be written to said memory and counted down when data is read out of said memory;
• a serial-to-parallel converter which receives a plurality of (N) items of the control information serially and converts said N items of serial control information to N items of parallel control information;
• a write decision unit, which receives the N items of parallel control information output from said serial-to-parallel converter,
• compares the threshold value and the queue length if, based upon the control information, the input data is valid data and the data has a relatively low priority,
• compares the maximum capacity of said memory and the queue length if, based upon the control information, the input data is valid data and the data has a relatively high priority,
• thereby to render, in parallel, an enable/disable decision with regard to writing of N items of data to said memory, and generate N parallel write signals to output these signals in parallel, and
• include means for providing a count-up signal to said queue-length counter so as to count up the queue length in conformity with number of items of data for which writing is allowed among the N items of data;
• and
• a parallel-to-serial converter for converting N write signals, which are output from said write decision unit in parallel, to a serial signal.

An ATM switch comprising:

• a multiplexer which multiplexes cells from a plurality of input lines;
• a plurality of output buffers provided for corresponding ones of output lines;
• a plurality of buffer management units, which are provided for corresponding ones of said plurality of output buffers, to which are input control information extracted by said multiplexer and including information indicating cell validity/invalidity and information indicating priority for cell discard, and to which are further input an externally entered output-buffer read-enable signal, for generating write and read-enable signals to be fed to said output buffers;
• wherein each of said buffer management units includes
• a queue-length counter for managing output-buffer queue length by being counted up in accordance with number of items of cells to be written to said output buffer and counted down when one cell is read out of said output buffer;
• a serial-to-parallel converter for converting a plurality of (N) items of the control information, which are input serially thereto, to N items of parallel control information;
• a write decision unit which receives the N items of parallel control information, compares a preset threshold value and present queue length if, based upon the control information, the input data is valid data and the data has a relatively low priority, and compares the maximum capacity of said output buffer and the queue length if, based upon the control information, the input data is valid data and the data has a relatively high priority, thereby to render, in parallel, enable/disable decision with regard to writing of N items of cell data to said output buffers, to generate N parallel write signals for outputting said write signals in parallel, said write decision unit further comprising means for outputting a count-up signal to said queue-length counter so as to count up the queue length in conformity with number of cells for which writing is allowed among the N items of data;
• and
• a first parallel-to-serial converter for converting N write signals, which are output from said write decision unit in parallel, to a serial signal.