JPS62154133A - Data output device - Google Patents

Abstract

PURPOSE:To attain the sequential output of the priority data in a short period despite a large amount of stored data by sorting the input data into the priority orders of (n) stages and storing these separated data in the buffers prepared for each priority. CONSTITUTION:The output data inputted to a data sorting device 1 are sorted according to the prescribed output priority sections and stored in buffer memories A2, B4 and C6 via memory controllers A3, B5 and C7 of corresponding sections respectively. These controllers A3-C7 count the present number of data stored in those buffer memories A2-C6 respectively to inform the counting results to an output controller 8 and at the same time receive the output permission signal from the controller 8 to extract the stored data out of the corresponding buffer memory. The controller 8 decides the presence or absence of data of each buffer memory and extracts the output with priority out of a prescribed one of those buffer memories having the highest priority until the number of stored data is equal to zero.

Description

DETAILED DESCRIPTION OF THE INVENTION (Field of Industrial Application) The present invention relates to a data output device, and particularly to a data output device used to output data with a higher priority first in data communication.

(Prior Art) Conventionally, in a digital data output device, if there is a difference between the amount of generated data to be output and the output capacity limited by the speed of the data output line, etc., the generated data is output in the order of generation. The data is temporarily stored in a buffer memory, etc., and taken out from the buffer memory and output depending on the availability of the output line.

(Problem to be Solved by the Invention) In order to output priority data preferentially in such a conventional data output device, all accumulated data must be searched each time an output line becomes vacant. It is necessary to output the data with the highest priority among them, and there is a problem in that it takes time to search for data when there is a large amount of accumulated data.

SUMMARY OF THE INVENTION An object of the present invention is to provide a data output device that can sequentially output priority data in a short time even if a large amount of accumulated data is stored.

(Means for Solving the Problems) In order to solve the above problems, the present invention provides a provision priority data output device that sorts input data into n (n is a positive number) stages of priority II and 1st order. a data selector outputting from n output terminals corresponding to each priority order; and n backup memories provided corresponding to each priority order and storing the data corresponding to the priority number 1; , an n1m memory controller that is provided corresponding to the priority and controls writing and reading of the backup memory whose priorities match, respectively, and an output control that gives the read instruction to these memory controllers. each memory controller receives the data from the output end with the same priority page, counts the number of data accumulated in the corresponding buffer memory, and outputs the data to the output controller. is the memory system # corresponding to the backup memory in which the data is not zero and has a high priority.
give priority to the read instruction to the device, and
'J5 is characterized in that it outputs the read data to one common signal path.

(Example) Next, a data output device of the present invention will be described with reference to the accompanying drawings.

FIG. 1 is a block diagram showing one embodiment of the present invention.

In this embodiment, the number of priority classifications is three.

Output data is first input to the data sorter 1, sorted into categories according to predetermined output priority categories, and stored in a backup memory via a memory controller for the corresponding category. In this embodiment, the backup memory A2 has the highest priority, followed by the backup memory B4 and the backup memory C6 in descending order of priority.As shown in FIG. 1, the memory controller A3
, memory controller B5, and memory controller C7 correspond to each backup memory. Also, memory controller A3. B5°C
4 has a function of counting the current amount of data to be stored and destroyed in each buffer memory and notifying it to the output side #i58, and also receives an output permission signal from the output controller 8 and extracts the stored data from the corresponding buffer memory and outputs the signal path. It also has a function to output to 9. The output controller 8 determines the presence or absence of data in each backup memory from the information that informs the current data storage 4J mosquito from each memory controller, and assigns a predetermined priority among the buffer memories having stored data. ; An output permission signal is output to the corresponding memory controller so that the output can be preferentially output from the backup memory with a high efficiency until the ft performance becomes zero.

The operation of this embodiment will be briefly explained with reference to FIG.

2- is a timing diagram showing an example of the operation of the embodiment of FIG. 1; This figure shows the operating cost 1 when the output line speed is the same as the data input speed. Figure 2 (
1) shows input data of this data output device. A-1 and A-2 indicate the highest priority data entering the memory controller A3.

Further, BL, B-2, and B-3 indicate data entering the memory controller B5, and C-1 indicates data with the lowest @ order entering the memory controller C7. In this example, Section 2 (1)
The current accumulated data count counted by each memory controller for input data increases by one when data is input, and decreases when data output is completed, so it becomes as shown in Figure 2 (2) to (4). . Therefore, the output controller 8 determines from the current accumulated number and the preset priority order as described above at each point in time to output each data, and outputs the data in the order of priority among those whose current accumulated number is not zero. . Figure 2 (5) shows the output side # device 8.
Indicates the target of output permission. The read data is then output to the output signal path 9. FIG. 2(6) shows the data output from the output signal path 9.

In this embodiment, the buffer memory that stores the priority data is known in advance, and the number of data stored in each buffer memory is always known, so the priority order of the stored data is determined in advance. The highest value can be output first.

Therefore, in this embodiment, since no special time is required for searching, even if there is a large amount of accumulated data, priority data can be output in a short time.

(Effects of the Invention) As described above, according to the present invention, it is possible to provide a data output device that can quickly output priority data in order of priority even if a large amount of stored data is stored.

[Brief explanation of drawings]

FIG. 1 is a block diagram showing an embodiment of the data output device of the present invention, and FIGS. 2 (1) to (6) are timing charts showing its operation. l...Data sorter, 2...Buffer memory A. 3...Memory controller A, 4...Buffer memory B1
5...Memory system XIB, 6...Buffer memory C1
7...Memory control 6C, 8...Output controller.

Claims (1)

[Claims] A data selector that sorts input data according to n stages of priorities (n is a positive integer) and outputs from n output terminals corresponding to each of the priorities, and a data sorter that is provided corresponding to each of the priorities. n buffer memories that store the data matching the priority order, and n memory controls that respectively control writing and reading of the buffer memory provided corresponding to the priority order and having the same priority order. and an output controller that gives the reading instruction to these memory controllers, and each of the memory controllers receives the data from the output end with the matching priority and stores the data in the corresponding buffer memory. The output controller counts the number of data, gives priority to the read instruction to the memory controller corresponding to the buffer memory where the number of data is not zero and has a high priority, and the memory controller performs the read operation. A data output device characterized in that the data is output to one common signal path.