Electrical computers and digital processing systems: memory – Storage accessing and control – Control technique
Reexamination Certificate
2000-09-06
2002-05-14
Yoo, Do Hyun (Department: 2187)
Electrical computers and digital processing systems: memory
Storage accessing and control
Control technique
C711S109000, C345S544000
Reexamination Certificate
active
06389521
ABSTRACT:
BACKGROUND OF THE INVENTION
This invention relates to an image memory.
As memories suitable for high speed data processing in engineering work stations (EWSs) or computer graphics (CG), etc. and display thereof, attention in recent years is being drawn to dual port video RAMs (hereinafter referred to as DPRAMs). Such DPRAMs are provided with a random access port (hereinafter referred to as a RAM port) including a memory array accessible at random (e.g., a DRAM), and a serial access port (hereinafter referred to as a SAM port) including a serial access memory cyclically and serially accessed asynchronously with the RAM port. In such DPRAMs, since transfer of data is made between the RAM port and the SAM port, it is necessary that the timing at the RAM port and the timing at the SAM port should be made synchronous with each other only at the time of this transfer cycle. The timings in this transfer cycle will be described with reference to
FIGS. 6A and 6B
. In the case of data transfer of a certain row R of a memory array
1
of the RAM port to a serial access memory
2
of the SAM port which is incessantly making a serial access (see FIG.
6
A), a procedure is taken to make first external signal {overscore (DT)} for controlling transfer (see time T
1
of
FIG. 6B
) fall. If the external signal {overscore (DT)} is at “L” level at the time when the signal {overscore (RAS)} falls, the operational mode enters the transfer cycle.
In this transfer cycle, in the same manner as that in an ordinary RAM cycle, a row address and a column address are given synchronously with falls of {overscore (RAS)} and {overscore (CAS)}(see times T
2
and T
3
of FIG.
6
B), respectively. Unlike from the ordinary RAM cycle, the row address indicates a row of the memory array
1
to be transferred, and the column address indicates a TAP address serving as a position initiating a new serial cycle after completion of transfer. From the next serial cycle (see time T
6
of
FIG. 6B
) when the external signal {overscore (DT)} has risen, transferred data is outputted with the TAP address being as a leading address. It is necessary that the rise timing (time T
5
) of the external signal {overscore (DT)} should be given for a time period from the rise (time t
4
) of the serial clock signal SC to the next rise thereof (time t
6
). Accordingly, there are a restrictions in the time intervals t
1
(=T
5
−T
4
) and t
2
(=T
6
−T
5
). Furthermore, since the cycle time of the serial clock signal SC is 30 to 40 nsec, restrictions on the time intervals t
1
and t
2
are severe in application. To relax this, a split transfer system has been proposed.
This system is briefly described in NIKKEI ELECTRONICS No. 431, p. 126, Oct. 5, 1987.
This split transfer system will be described with reference to
FIGS. 7A and 7B
. The serial access memory
2
of the SAM port in which the split transfer system is used is split or divided into two sections of SAM (L) and SAM (U) as shown in FIG.
7
A. These split SAM (L) and SAM (U) correspond to “0” and “1” of the most significant bit (hereinafter referred to as MSB) of the TAP address, respectively. Thus, independent data transfer can be made, respectively. Now will be considered the case where a transfer cycle takes place when SAM (L) is subjected to serial access to carry out transfer of the row R of the memory array
1
of the RAM port. In the same manner as in the case of
FIG. 6A
, the row address indicates the row R. MSB of the TAP address is disregarded and is set to MSB (“1” in this case) on the side where no serial access is conducted.
In this case, the SAM (U) on the side of the set MSB carries out the transfer operation. The transferred data is accessed from a TAP address where MSB is newly set when serial access advances to shift from SAM (L) to SAM (U). In the case shown in
FIGS. 7A and 7B
, when a transfer cycle takes place for a time period of the serial addresses
0
to
127
, the serial addresses
128
to
255
are subjected to transferring operation from the portion corresponding to the row R. When the serial access advances to
127
to enter the next SC cycle, TAP address is accessed. Serial access is therefore continued further. As stated above, the split serial access memory section where serial access is carried out and the split serial access memory section where transfer is carried out are different from each other, and an address of the preceding cycle where an access to the TAP address is made is predetermined. Accordingly, restriction on the timings as in the case of
FIGS. 6A and 6B
does not exist.
Consideration will now be made in connection with the method of constituting a data buffer for implementing high speed processing to display picture data using such a split transfer system.
As a random access memory of DPRAM, a DRAM is used. For this reason, by using the page mode of DRAM, it is possible to access data of the same row in a time one half to one third of a time in the case where the row address changes. Further, data of one row corresponds to data serially outputted from the SAM section, and the serial data serves as pixel data of a picture displayed. Therefore, how these pixels are arranged as a picture is important for high speed picture processing. From a viewpoint of processing of picture, an employment of the method capable of processing, at a high speed, pixels in areas close to a square as far as possible permits a high speed processing for any image pattern processing. Namely, high speed picture processing can be made in any direction of longitudinal, lateral, or oblique direction. Thus, how data of one row which can be accessed in the page mode are allocated in a longitudinal direction with respect to the scanning direction of a picture displayed becomes important.
The case where a picture is composed of an array including four DPRAMs in a scanning direction and four DPRAMs in a longitudinal direction, i.e., an array of 4×4 is employed as a tile, will now be considered.
FIGS. 8A and 8B
show the case where there is employed a DPRAM of the split transfer system having data of one row of 256 bits and the depth of a serial access memory (hereinafter referred to as a SAM) of 256 bits. Further, the picture size is assumed to be 1536 pixels in a scanning direction for brevity of explanation. In
FIG. 8A
, R
0
, R
1
, R
2
, . . . represent rows of a random access memory (hereinafter referred to as a RAM), respectively. L of 0 to 127 and U of 128 to 255 in the column direction represent columns where data are transferred to bisected SAMs in the split transfer, respectively. Since the section in the scanning direction is composed of four devices M
1
, M
2
, M
3
, and M
4
, 1536 pixels in the scanning direction correspond to data corresponding to three split segmented SAM (=1536/(4×128)). Accordingly, when L and U of the segmented SAMs are allocated to pixels in a longitudinal direction, it is possible to conduct picture processing of an area closer to a square by an access in a page mode of one row. Namely, data of the RAM section are subjected to a split transfer in order of R
0
L, R
1
U, R
2
L, R
0
U, R
1
L, R
2
U, . . . Since data are serially outputted from the SAM section to scan pixels, the configuration of data as a picture is such that the area indicated by slanting lines of
FIG. 8B
is composed of data of the row R
0
. This area can be subjected to an access of any portion in the page mode. Accordingly, the picture is covered with tiles of slanting lines shown in
FIG. 8B
such that it can be accessed in the page mode. Thus, high speed picture processing can be conducted.
Further, more detailed consideration of the data configuration in the scanning direction will now be made. How pixels are constructed from serial data of four DPRAMs is shown in
FIGS. 9A and 9B
. Data from the SAM
2
of the devices M
1
to M
4
are subjected to parallel-to-serial conversion as shown in
FIG. 9A
, and are outputted as serial data to constitute pixels one by one. Thus, it is sufficient to make a serial access
Kabushiki Kaisha Toshiba
Portka Gary J.
Yoo Do Hyun
LandOfFree
Data transfer control of a video memory having a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Data transfer control of a video memory having a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data transfer control of a video memory having a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2848801