JPH03130847A - Data storage device and data writing/reading method - Google Patents

Abstract

PURPOSE:To improve the processing efficiency by always setting the data designated by the addresses counted at the position of the unit data at the head position in a storage unit regardless of the position of the designated unit data in the storage unit. CONSTITUTION:The address input parts of storage means 1050 - 105j-1 of each block are connected to the address output part of a control means 103. A data input/output part 108 is connected to one of two data input/output parts of a data rotation means 106, and the other data input/output part of the means 106 serves as a data input/output part of a storage device itself. The transfer of data and the data rotation value are instructed by a control input/output part connected to the means 103. Thus the coincidence is secured between the head of a data train to be processed and the head of the arrangement of the unit data in a storage unit. Then the data out of the processing subject are never used nor changed and therefore the processing efficiency is improved.

Description

[Detailed Description of the Invention] [Industrial Application Field] The present invention relates to a storage device that reads and writes a continuous unit of data, especially when the data processing unit of the processing means or data transfer means that uses the data is large and is stored. The present invention relates to a data storage device that can collectively transfer and process multiple units of data, and a data writing and reading method.

[Conventional technology]

When performing data processing, there is a certain unit of data,
Many methods are used to consider a plurality of continuous unit data as one data structure. For example, a character string is continuous character data, and a number sequence is continuous numerical data. 1
In addition to continuous data arranged dimensionally, it is also possible to consider unit data arranged multidimensionally. For example, an image is two-dimensionally arranged pixel data,
Matrices and tensors are numerical data arranged in multiple dimensions.

In commonly used storage devices, data is often read and written by specifying a specific storage unit in which data is stored using a single address that specifies the location of the data.

Such storage devices have a structure in which many storage units are arranged one-dimensionally, but even multidimensional continuous data is converted into a one-dimensional arrangement of unit data and stored. It can be thought of in the same way as one-dimensional continuous data.

Data processing is performed by a processing means reading and writing data stored in a storage device, and the size of data handled by the processing means and data transfer means at this time is called a processing unit.

Due to the demand for improved processing power, processing means and data transfer means with large processing units are being used, and in order to efficiently process large amounts of data, the size of the storage unit of the storage device is the same as the processing unit of the processing means and data transfer means. It is configured according to the size of. If the processing unit is sufficiently large, a plurality of unit data can be stored in one storage unit of a size matching the processing unit. By storing a plurality of unit data in one storage unit, the storage capacity can be effectively utilized, and the processing device can process a plurality of unit data at once. FIG. 5 shows the storage device 5.
2 shows a state in which a plurality of unit data 56 are stored in one storage unit 54 in 2.

[Problem to be solved by the invention]

However, since the processing means can only instruct the storage device to read and write data for each storage unit, multiple units of data are stored in one storage unit, and the beginning of the data string to be processed is in the storage unit. If it does not match the beginning of the sequence of unit data within, the unit data that is located before the beginning of the data to be processed and which would normally not be subject to processing is also subject to processing. Therefore, special procedures are required to avoid using or changing data that is not subject to processing.

When reading data, the data in a storage unit is divided into unit data, unnecessary data is checked and ignored, and only the necessary data is passed to the next process.

FIG. 6 shows a case where four units of data 64 can be stored in one storage unit 62, and the beginning of four units of continuous data to be read starts from the fourth in the storage unit.

In order to protect data that must not be changed when writing data, the processing means once reads out the data in a storage unit, changes a predetermined portion, and writes it back to the storage device.

FIG. 7 shows a case where four units of unit data can be stored in one storage unit and the beginning of four consecutive data to be changed starts from the fourth in the storage unit.

[Means to solve the problem]

In order to solve this problem, in the present invention, one block is a storage means in which a storage unit for reading and writing data is specified by an input address, and the number of blocks is equal to the number of storage units + 1 in which data is simultaneously read and written. a storage means, a data rotation means having a data width for a storage unit equal to the number of blocks and rotating data between two data input/output sections, an input section for control input and address for data input/output, and a storage means. Continuous data is stored in a storage device that has address output sections as many as the number of blocks, and is constituted by control means that controls the operation of each section.

The address input section of the storage means of each block is connected to the address output section of the control means, and the data input/output section is connected to one of the data input/output sections of the data rotation means. The other of the data input/output sections of the data rotation means is the data input/output section of the storage device itself, and data movement and rotation amounts are instructed by a control input section connected to the control means. However, the data input/output section on the side of the storage means is connected to a part of the rotation means, the data width of one storage unit at the end, but the other data input/output section is unused. , equal to the width of data read/written by processing means, etc.

[Effect]

When reading stored data, when an address counted by unit data indicating the beginning of continuous data is given to the storage device, the control device informs the storage means of the address of the storage unit in which the beginning of the continuous data is stored. Indicates the storage unit from which to read continuous data from all blocks as the beginning. The designated storage unit outputs its contents to the data rotation means.

When the contents of the storage unit from each block are transferred to the data rotation means, the control device determines the amount of data rotation from the address indicating the beginning of the input continuous data and instructs the data rotation means.

When the data rotation is completed, only the required number of storage units of data are read from the beginning as data from the storage device, leaving the data for the storage units at the end.

When writing data, the data in the specified storage unit of each block is once read into the data rotation means and the specified rotation is performed, and then the data for the storage unit at the end is left and the required number of storage units is reached from the beginning. Data is written only to the data of . After data has been written to the rotation means, reverse rotation is performed to transfer the data contents of the rotation means to the storage means.

The part of the unit data that should not be changed is placed at the end of the unit data, where the external data input/output section is unused when data is written due to rotation, so the data is not changed.

Since the specified data is always located at the beginning of the storage unit, there is no need for the processing means to consider the position of the specified data or how to process unnecessary data, improving processing efficiency. It is something that can be achieved.

〔Example〕

Embodiments of the present invention will be described below with reference to the drawings.

FIG. 1 is a block diagram showing an embodiment of a storage device according to the present invention.

The control means 103 controls the address 10 counted in unit data.
1 and a control input 102 for matching the data read/write direction and timing, and input the control input 102 for each block 1 of the storage means.
Addresses 104o to 104j-4 given to 05o to 105j-1 (j: any natural number) and a signal 107 giving the amount and direction of rotation and the direction of data to the data rotation means 106 are output.

The storage means divided into j blocks 105o to 105j-1 are each input with an individual address. Data is stored in this storage means from the beginning of 105°.
51, and when they are stored up to the beginning of 105, . This order is shown by increasing numbers from 0 to 2j for each storage unit in the figure.

The data rotation means 106 uses data input/output of the storage means 105o to 105j-1 divided into j blocks as one data input/output. The internal number is 106 according to the order in which the data input and output of each program are connected.
Considering that it is divided into subblocks 8 to 1063-r, there is no other data input/output part in the last data input/output part 106j-t, and the data input/output part of subblock j-1 of 106o to 106j-z is The output section becomes the data input/output section 108 of the storage device.

The operation of reading and writing data according to the present invention will be described using an example in which the storage means is divided into two blocks and four units of data are stored in one storage unit.

In order to correspond to the conventional example shown in FIGS. 6 and 7,
The first of four consecutive data to be read or written is 4 in the memory unit
Indicates the case starting from th.

FIG. 2 is a block diagram of this embodiment. The storage means is divided into two blocks, including a data input/output section 20 of the storage device.
8 is the data width for one storage unit, that is, four unit data.

FIGS. 3(a) to 3(c) are diagrams for explaining the operation in the case of data reading. When the address 201 indicating the beginning of data is input to the control means 203, the storage unit containing the beginning of the continuous data and the next storage unit are specified by the blocks 205o and 205 of the storage means, and the data rotation means 206 is instructed. Output the contents [Figure 3 (a)]
. Rotation is performed in a row so that the beginning of the data to be read comes to the beginning of the data rotation means according to an instruction from the control means [Fig. 3 (b)], and the first four unit data are read out [Fig. 3 (C)]. When successively reading out the following data, since four unit data are stored in one storage unit, it is sufficient to sequentially give addresses in which four is added.

FIG. 4 is a diagram illustrating the operation in data writing. When an address indicating the beginning of data is input to the control means 206, the storage unit containing the beginning of the continuous data and the next storage unit are stored in the block 205o of the storage means.
and 205, the data rotation means 2
The contents are output to 06 [Figure 4 (a)]. Rotation is performed according to instructions from the control means so that the beginning of the data to be read comes to the beginning of the data rotation means. [Fig. 4(b)] After reaching this state, the first four unit data are changed by writing data from the data input/output unit 508 of the storage device [Fig. 4(c)].
After the reverse rotation is performed [Figure 4 (d)
] Written back to two blocks of storage means [Fig. 4 (
e)]. Since this process is all performed on the storage device side, the processing means only needs to perform the process of writing four unit data at once.

〔Effect of the invention〕

As described above, according to the present invention, when a plurality of unit data are stored in one storage unit, no matter where specified unit data is located in the storage unit, counting is performed at the position of the unit data. Since the data specified by the specified address is always located at the beginning of the storage unit, there is no need for the processing means to consider where the specified data is located or how to process unnecessary data. This is something that can improve efficiency.

[Brief explanation of the drawing]

FIG. 1 is a block diagram of a continuous data storage device according to the present invention, and FIGS. 2 to 4 are diagrams for explaining data read/write operations according to an embodiment of the present invention. 3 is an explanatory diagram showing an example of reading data, FIG. 4 is an explanatory diagram showing an example of writing data, and FIG. 5 is a state in which multiple units of data are stored in one storage unit. FIG. 6 is an explanatory diagram showing a data reading state using a conventional storage method, and FIG. 7 is an explanatory diagram showing a data writing state using a conventional storage method. 106...Control means, 1040...104j, -1...Addresses to each block of storage means 1058-105-,...Divided into blocks. storage means, 106...data rotation means, 108
...Data input/output section of the storage device. Figure 2 (C) E Agony Horizontal Figure 4 Figure 5

Claims (3)

[Claims] (1) A storage means whose number of blocks is equal to the number of storage units + 1 in which data is simultaneously read and written by a processing means, etc., with one block being a storage means in which a storage unit for reading and writing data is specified by an input address; It has a data width for a storage unit equal to the number of blocks of this storage means, and data is rotated between the two data input/output units, and in the data width for one storage unit at the end, the data input/output unit is provided only on one side, one data input/output section has a data width equal to the number of blocks of the storage means, and the other has a data width that is read and written by a processing means, etc.; A storage device comprising a control means having address output sections corresponding to the number of blocks, a control input section for data input/output, and a control output section, wherein the address output of the control means is The control output of the control means is connected to the bit rotation means, and the data input/output section of each block of the storage means has a data width for a storage unit equal to the number of blocks of the data rotation means. A data storage device characterized in that the other data input/output section is connected to a data input/output section of the storage device itself and is connected to a processing means or the like. (2) A method of writing continuous unit data from a storage means capable of storing a plurality of unit data in one storage unit using a control means and a data rotation means, the method comprising controlling the address counted by the unit data. the control means outputs to the storage means an address instructing a storage unit in which data is to be written continuously in all blocks starting from the block in which the beginning of continuous data is stored; The contents of the storage unit of the block are output to the data rotation means, the data rotation means receives data from each block of the storage means, and the control device rotates the data by the amount of rotation determined from the addresses of consecutive data. Rotation is performed to position the beginning of the continuous data to be read at the beginning of the data rotation means, and after writing the data input from the storage device from the beginning of the data rotation means, the data is rotated in the reverse direction according to instructions from the control means. Data writing characterized by performing orientation rotation so that the data position in the data rotation means is the same as when it was output from the storage unit of each block, and writing the data back to the storage unit of each block. Method. (3) A method of reading out consecutive unit data from a storage means in which a plurality of unit data are stored in one storage unit using a control means and a data rotation means, the address counted by the unit data being outputting an address from the control means to the storage means instructing a storage unit from which data is to be read continuously in all blocks starting from the block in which the beginning of continuous data is stored; The data rotation means receives data from each block of the storage means, and the control device rotates the data by a rotation amount determined from the addresses of the continuous data, and the beginning of the continuous data to be read is transferred to the data rotation means. A data reading method characterized by reading data by positioning it at the beginning.