Memory Access Control Device, Memory Access Control Method, Data Storage Method and Memory Access Control Program

Information

  • Patent Application
  • 20100030993
  • Publication Number
    20100030993
  • Date Filed
    July 18, 2007
    17 years ago
  • Date Published
    February 04, 2010
    14 years ago
Abstract
An access control device which increases memory access efficiency to data stored in a memory according to the present invention comprises a plurality of groups of the memory, divides and stores the data in different memory areas of the plurality of groups of the memory distinguished based on the predetermined bits of an access address to the plurality of groups of the memory, and accesses the data stored in the different memory areas of the plurality of groups of the memory simultaneously in the same clock cycle of access to the memory.
Description
TECHNICAL FIELD

The present invention relates to a memory access control device, a memory access control method, a data storage method and a memory access control program which can increase access efficiency when accessing data stored in a memory.


BACKGROUND ART

If a broader access bandwidth to a memory is desired, there are two methods to achieve this. The first is to increase the clock frequency for accessing the memory. The second is to expand the bus width in order to increase the amount of data that can be accessed at a time. A clock frequency cannot be increased to exceed the maximum frequency supported by a memory. Therefore, an access bandwidth has generally been broadened by first increasing the memory frequency to the limit, and thereafter by expanding the bus width to increase the amount of data accessed at a time.


One example of related art of such a memory access method is the one disclosed in Patent Literature 1 (Japanese Patent Laying-Open No. 1998-21025). The art of Patent Literature 1 divides an entire image into blocks, and forms each block with data of burst-accessible memory addresses. Within one block, any data arrays, whether lateral, longitudinal or otherwise, can be burst accessed, thereby-enabling fast access to an image memory regardless of the direction of accesses.


Patent Literature 1: Japanese Patent Laying-open No. 1998-210251


However, memory access methods according to related arts, including the one disclosed in Patent Literature 1, have a problem in that access efficiency is decreased. This is because when the bus width is increased, the amount of data assigned to one address also increases, causing data other than the desired one to be unnecessarily accessed at the same time.


For example, when two-dimensional image data are accessed, the data can be accessed in two directions: lateral and longitudinal. If an address stores laterally consecutive data, but if the user wants to access longitudinally consecutive data, such access could be extremely inefficient because many data pieces are unnecessarily accessed. Similarly, when accessing an address storing data that are longitudinally consecutive, on the contrary, if the user wants to access laterally consecutive data, access efficiency tends to be very low because a lot of unnecessary data are accessed.


(Object)

The object of the present invention is to increase memory access efficiency when accessing data stored in a memory.


SUMMARY

According to a first exemplary aspect of the invention, a memory access control device which controls access to a memory that stores data, including


a plurality of groups of the memory, wherein


the data are divided and stored in different memory areas of the plurality of groups of the memory distinguished based on the predetermined bits of an access address to the plurality of groups of the memory, and


the data stored in the different memory areas of the plurality of groups of the memory are accessed simultaneously in the same clock cycle of access to the memory.


According to a second exemplary aspect of the invention, a memory access control method of controlling access to a memory that stores data, comprising


a storage procedure of dividing and storing the data in different memory areas distinguished based on the predetermined bits of an access address to the plurality of groups of the memory, and


an access procedure of accessing the data stored in the different memory areas of the plurality groups of the memory simultaneously in the same clock cycle of access to the memory.


According to a third exemplary aspect of the invention, a data storage method in a memory access control device which controls access to a memory that stores data, comprising


a storage procedure of dividing and storing the data in the different memory areas distinguished based on the predetermined bits of an access address to the plurality of groups of the memory.


According to a fourth exemplary aspect of the invention, a computer-readable recording medium for storing a memory access control program to be executed on a computer device to control access to a memory that stores data, wherein the memory access control program causing the computer device to execute


a storage function which divides and stores the data in the different memory areas distinguished by the predetermined bits of an access address to the plurality of groups of the memory, and


an access function which accesses the data stored in the different memory areas of the plurality groups of the memory simultaneously in the same clock cycle of access to the memory.


According to the present invention, memory access efficiency can be increased when accessing data stored in a memory.


This is because, data are divided and stored in different memory areas distinguished based on the predetermined bits of an access address to a plurality of groups of the memory, and data stored in the different memory areas of the plurality of groups of the memory are accessed simultaneously in the same clock cycle of access to the memory. By this, the number of accesses to data other than the target data is significantly decreased.





BRIEF DESCRIPTION OF THE DRAWINGS


FIG. 1 is a block diagram which shows the configuration of a memory access control device 10 according to a first exemplary embodiment of the present invention;



FIG. 2 is a diagram which illustrates image data 201 according to the first exemplary embodiment;



FIG. 3 is a diagram which illustrates image data location information 161 according to the first exemplary embodiment;



FIG. 4 is a diagram which illustrates example data stored in a memory 12 according to the first exemplary embodiment;



FIG. 5 is a diagram which illustrates example data stored in a memory 13 according to the first exemplary embodiment;



FIG. 6 is a diagram which illustrates one block's worth of image data location information 161 according to the first exemplary embodiment;



FIG. 7 is a diagram which shows discrete address correspondence information stored in a discrete address correspondence information storage unit 15 according to the first exemplary embodiment;



FIG. 8 is a diagram which shows discrete address correspondence information stored in a discrete address correspondence information storage unit 15 according to the first exemplary embodiment;



FIG. 9 is a block diagram which shows a hardware configuration of the memory access control device 10 according to the first embodiment;



FIG. 10 is a flow chart which schematically shows the operation of the memory access control device 10 according to the first embodiment;



FIG. 11 is a diagram which illustrates image data location information 161 according to a second exemplary embodiment of the present invention;



FIG. 12 is a diagram which illustrates example data stored in a memory 12 according to the second exemplary embodiment;



FIG. 13 is a diagram which illustrates example data stored in a memory 13 according to the second exemplary embodiment;



FIG. 14 is a diagram which illustrates one block's worth of image data location information 161 according to the second exemplary embodiment;



FIG. 15 is a diagram which shows discrete address correspondence information stored in a discrete address correspondence information storage unit 15 according to the second exemplary embodiment;



FIG. 16 is a diagram which illustrates image data location information 161 according to a third exemplary embodiment of the invention;



FIG. 17 is a diagram which illustrates example data stored in a memory 12 according to the third exemplary embodiment;



FIG. 18 is a diagram which illustrates example data stored in a memory 13 according to the third exemplary embodiment;



FIG. 19 is a diagram which illustrates one block's worth of image data location information 161 according to the third exemplary embodiment;



FIG. 20 is a diagram which illustrates image data location information 161 according to a fourth exemplary embodiment of the present invention;



FIG. 21 is a diagram which illustrates example data stored in a memory 12 according to the fourth exemplary embodiment;



FIG. 22 is a diagram which illustrates example data stored in a memory 13 according to the fourth exemplary embodiment;



FIG. 23 is a diagram which illustrates one block's worth of image data location information 161 according to the fourth exemplary embodiment;



FIG. 24 is a-diagram which illustrates image data location information 161 according to a fifth exemplary embodiment of the present invention;



FIG. 25 is a diagram which illustrates example data stored in a memory 12 according to the fifth exemplary embodiment;



FIG. 26 is a diagram which illustrates example data stored in a memory 13 according to the fifth exemplary embodiment; and



FIG. 27 is a diagram which illustrates one block's worth of image data location information 161 according to the fifth exemplary embodiment.





EXEMPLARY EMBODIMENT
First Exemplary Embodiment

A first exemplary embodiment of the invention will now be described in detail with reference to the drawings.


Configuration of First Exemplary Embodiment


FIG. 1 is a block diagram which shows the configuration of a memory access control device 10 according to a first exemplary embodiment of the present invention.


The memory access control device 10 comprises a memory access control unit 11, memories 12, 13, an access mode selection unit 14, a discrete address correspondence information storage unit 15 and an image data location information storage unit 16, wherein the memory 12 and the memory 13 are connected with the memory access control unit 11 via address signals 17 to 19.


The memory access control unit 11 has a function to access coded image data stored in different areas of the memories 12, 13 in the same clock cycle, using the access mode selected by the access mode selection unit 14 and based on the discrete address correspondence information stored in the discrete address correspondence information storage unit 15 and the image data location information 161 stored in the image data location information storage unit 16.


The image data location information storage unit 16 has a function to store image data location information 161, which indicates how image data are arranged in the memories 12, 13.


The image data location information 161 indicates location information for the pixel stored in each address in the memories 12, 13, based on the memory capacity of each of the memories 12, 13, the bus width per memory for the memories 12, 13, the number of bits per pixel for the pixels which form the image data and the location information for the pixels which form the image data and so on.



FIG. 3 is a diagram which illustrates the image data location information 161 generated based on the image data 201 shown in FIG. 2, the memory capacities of the memories 12, 13, the bus width per memory and so on.


Suppose here that the bus width per memory for the memories 12, 13 is 8 bits and that each pixel in the image data stored in these memories has 8 bits. Then one pixel can be stored per address in each of these memories:


Therefore, the memories 12, 13 together store the image data 201 with 1024 pixels by 1024 lines in FIG. 2, in the arrangement as shown in FIG. 3.


In FIG. 3, the coordinate (x, y) represents the (x+1)th pixel on the (y+1)th line. Therefore, taking the coordinate (0, 0) as an example, it can be seen from this coordinate that the first pixel (pixel (0, 0)) on the first line is located in the memory 12. Similarly, from the coordinate (0, 1), it can be seen that the first pixel (pixel (0, 1)) on the second line is located in the memory 13.


By referencing FIG. 3, the memory access control unit 11 can see that the memory 12 stores the pixel (0, 0), which represents an image data piece of x=0 and y=0; the pixel (1,1), which represents an image data piece of x=1 and y=1; the pixel (1,2), which represents an image data piece of x=1 and y=2; the pixel (0, 3), which represents an image data piece of x=0 and y=3; and so on. Similarly, it can see that the memory 13 stores the pixel (1,0), which represents an image data piece of x=1 and y=0; the pixel (0, 1), which represents an image data piece of x=0 and y=1; the pixel (0, 2), which represents an image data piece of x=0 and y=2; the pixel (1, 3), which represents an image data piece of x=1 and y=3; and so on.


Furthermore, if we assume that the discrete address of the memory 12 is ADA (described later), then the pixel (0, 0), which represents an image data piece of x=0 and y=0, is stored at ADA=0 in the memory 12; the pixel (1,1), which represents an image data piece of x=1 and y=1, is stored at ADA=1 in the memory 12; the pixel (1,2), which represents an image data piece of x=1 and y=2, is stored at ADA=2 in the memory 12; the pixel (0, 3), which represents an image data piece of x=0 and y=3, is stored at ADA=3 in the memory 12; and the rest of the pixels are stored in a similar manner (refer to FIG. 4 described below).


If we further assume that the discrete address of the memory 13 is ADB (described later), then the pixel (1, 0), which represents an image data piece of x=1 and y=0, is stored at ADB=0 in the memory 13; the pixel (0,1), which represents an image data piece of x=0 and y=1, is stored at ADB=1 in the memory 13; the pixel (0, 2), which represents an image data piece of x=0 and y=2, is stored at ADB=2 in the memory 13; the pixel (1, 3), which represents an image data piece of x=1 and y=3, is stored at ADB=3 in the memory 13; and the rest of the pixels are stored in a similar manner (refer to FIG. 5 described below).


In the memories 12, 13 of this exemplary embodiment, the image data are arranged in such a manner that, with respect to every two consecutive pixels on a line, four consecutive lines are grouped into one block. In other words, one block consists of image data of 8 pixels (2 pixels multiplied by 4 lines).


For example, if we assume that the lowest bit on the x coordinate is “a,” and that the lowest two bits on the y coordinate is “b,” the information contained in this particular block will look as shown in FIG. 6.


Thus, the image data of 1024 pixels×1024 lines of this exemplary embodiment are divided into 512 blocks described above in lateral direction (i.e., x-axis direction) and 256 blocks described above in longitudinal direction (y-axis direction), creating 131072 blocks in total. Pieces of pixel data which individually form these 131072 blocks are stored in the memories 12, 13 in the arrangements shown in FIGS. 4 and 5 (described later).


The memories 12, 13 each has a function to store coded and arranged image data 121, 131, based on the image data location information 161.



FIG. 4 is a diagram which shows example data (arranged image data 121) stored in the memory 12. FIG. 5 is a diagram which shows example data (arranged image data 131) stored in the memory 13.


The memories 12, 13 may not only consist of a single memory, but also of two groups of memories 12, 13 each with the same memory capacity.


When accessing the data of pixels forming the image data stored in the memories 12, 13, the access mode selection unit 14 selects the following access modes: a mode to access two laterally consecutive pixels at a time; a mode to access vertically (longitudinally) consecutive two pixels at a time; and a mode to access two pixels on vertically (longitudinally) alternate lines at a time.


The discrete address correspondence information storage unit 15 stores discrete address correspondence information 151 which indicates correspondence between each ADA and each ADB with respect to each of the access modes.



FIG. 7 is a diagram which shows discrete address correspondence information stored in the discrete address correspondence information storage unit 15.


Referring to FIG. 7, the discrete address correspondence information 151 stored in the discrete address correspondence information storage unit 15 is indicated as described below.


In the access mode in which two laterally consecutive pixels are accessed at a time, ADA=ADB (discrete address correspondence information 151a).


In the access mode in which two vertically (longitudinally) consecutive pixels are accessed at a time, ADA=0 and ADB=1, ADA=1 and ADB=0, ADA=2 and ADB=3, and ADA=3 and ADB=2 correspond to each other, respectively (discrete address correspondence information 151b).


In the access mode in which two pixels on vertically (longitudinally) alternate lines are accessed at a time, ADA=0 and ADB=2, ADA=1 and ADB=3, ADA=2 and ADB=0, and ADA=3 and ADB=1 correspond to each other, respectively (discrete address correspondence information 151c).


As described later, in cases where ADA and ADB are defined by address numbers as shown in FIG. 3, rather than by the lowest two bits of an address, discrete address correspondence information 151d is used in the mode in which two laterally consecutive pixels are accessed at a time; discrete address correspondence information 151e is used in the mode in which two laterally consecutive pixels are accessed at a time; and discrete address correspondence information 151f is used in the mode in which two pixels on vertically (longitudinally) alternate lines are accessed at a time (refer to FIG. 8).


Address signals 17 to 19 consist of an address signal 17 which communicates AD, which is a common address, from the memory access control unit 11 to the memories 12, 13; an address signal 18 which relates to ADA in the two least significant bits and which is connected from the memory access control unit 11 to the memory 12; and an address signal 19 which relates to ADB in the lowest two bits and which is connected from the memory access control unit 11 to the memory 13. The address signal connected from the memory access control unit 11 to the memory 12 and the address signal connected from the memory access control unit 11 to the memory 13 are the same, except for the lowest two bits, ADA and ADB.


Therefore, based on “AD” in the address signal 17, the one block that is common between the memories 12, 13 is identified from the 131072 blocks described above. From the one identified block, a pixel data piece within the memory 12 is identified based on “ADA” in the address signal 18, and a pixel data piece within the memory 13 is identified based on “ADB” in the address signal 19.


In general, “AD” is [n1: n2], where n1 and n2 are determined by the image data, memory capacity, the number of bits in the address and other factors. In this particular exemplary embodiment, the image data 201 formed of 1024 pixels by 1024 lines is divided into 512 lateral blocks and 256 longitudinal blocks (512×256 blocks in total). Since this can be represented as 2 to the 17th power, n1=16. Also since each block consists of 2×4 and can be represented as 2 to the 3rd power, n2=2.


A hardware configuration of the memory access control device 10 will now be described.



FIG. 9 is a block diagram which shows a hardware configuration of the memory access control device 10 according to this exemplary embodiment.


With reference to FIG. 9, the memory access control device 10 according to the present invention can be realized in a hardware configuration similar to those of general computer devices, and comprises a memory access control part 101 which have the units shown in FIG. 1; a memory 12 and a memory 13; a CPU (Central Processing Unit) 102; a communication interface 104 which transmits and receives data to and from peripheral equipment; a ROM (Read Only Memory) 103 which stores a control program 1031 providing the respective functions of the components described above; a system bus 105 which connects these components of this information processing device among one another; and so on.


It goes without saying that the operations of the memory access control device 10 according to the invention can be realized in hardware form by implementing within the memory access control device 10 a circuit component which consists of an LSI (Large Scale Integration) or other hardware parts into which a program that realizes these functions is incorporated, but these operations can also be realized in software form by causing the control program 1031 to be executed by the CPU 102 running on a computer processing device.


Operation of First Exemplary Embodiment


FIG. 10 is a flow chart which schematically shows the operation of the memory access control device 10 according to this exemplary embodiment. With reference to FIG. 10, the operation of the memory access control device 10 will schematically be described below.


First, the memory access control unit 11 identifies the access mode selected by the access mode selection unit 14 (step S101); based on the identified access mode, references the image data location information 161 stored in the image data location information storage unit 16 and the discrete address correspondence information 151 for such access mode stored in the discrete address correspondence information storage unit 15 (step S102); and, based on the discrete address correspondence information 151, accesses in the same clock cycle the two sets of image data in the memories 12, 13 which correspond to each other (step S103).


Next, the operation performed in each of the different access modes will be described.


(Lateral Access Mode)

With reference to FIG. 3, an access method used by the memory access control device 10 according to this exemplary embodiment will be described. In this access method, when the access mode to access two horizontally (laterally) consecutive pixels at a time is selected, the memory access control unit 11 accesses the laterally consecutive pixels stored in the memories 12, 13, at a time.


If ADA and ADB are of the same value, the memory access control unit 11 can access the two laterally consecutive pixels stored in the memory 12 and the memory 13, at a time.


If it is found that, for example, ADA=ADB=0, based on the discrete address correspondence information 151a, then the memory access control unit 11 can access two laterally consecutive pixels, i.e., the pixel (0, 0) stored in the memory 12 and the pixel (1, 0) stored in the memory 13, at a time.


Similarly, if ADA=ADB=1, then the memory access control unit 11 can access two laterally consecutive pixels, i.e., the pixel (0, 1) stored in the memory 13 and the pixel (1, 1) stored in the memory 12, at a time.


However, unlike in the case of ADA=ADB=0 where data of the pixel (0, 0) is stored in the memory 12, in the case of ADA=ADB=1, the pixel (1, 1) data, whose x-coordinate value is different from the pixel (0, 0) above, is stored in the memory 12.


Similarly, unlike in the case of ADA=ADB=0 where the pixel (1, 0) data is stored in the memory 13, in the case of ADA=ADB=1, data of the pixel (0, 1), whose x-coordinate value is different from the (1, 0) above is stored in the memory 13.


In the case of ADA=ADB=2, the order in which the data are stored is similar to ADA=ADB=1 (first the pixel (0, 2) stored in the memory 13, followed by the pixel (1, 2) stored in the memory 12). In the case of ADA=ADB=3, the order in which the data are stored is similar to ADA=ADB=0 (first the pixel (0, 3) stored in the memory 12, followed by the pixel (1, 3) stored in the memory 13).


It should, however, be noted that in cases where ADA and ADB are defined using address numbers in FIG. 3, rather than using the lowest two bits of an address, the same address is assigned to two pixels in the image data of 1024 pixels×1024 lines shown in FIG. 2, and therefore the number of addresses is 1024×1024÷2=524288. In this case, if 1≦h≦524288 and if the mode to access two horizontally (laterally) consecutive pixels at a time is selected, ADA=ADB=(h−1) is determined in accordance with the selected ADA or the selected ADB (as shown in the discrete address correspondence information 151d in FIG. 8). The memory access control unit 11 can thus access the two laterally consecutive pixels stored at the selected addresses in the memories 12, 13 at a time.


(Longitudinal Access Mode)

With reference to FIG. 3, another access method used by the memory access control device 10 according to this exemplary embodiment will be described. In this access method, when the access mode to access two vertically (longitudinally) consecutive pixels at a time is selected, the memory access control unit 11 accesses the longitudinally consecutive pixels stored in the memories 12, 13, at a time.


If it is found that, for example, ADA=0 and ADB=1, based on the discrete address correspondence information 151b, the memory access control unit 11 can access the pixel (0, 0) stored in the memory 12 and the pixel (0, 1) stored in the memory 13, and thus can access data on two longitudinally consecutive lines at a time.


In cases where ADA and ADB are defined by address numbers as shown in FIG. 3, rather than by the lowest two bits of an address, the last ADA in FIG. 3 which corresponds to ADA=0 is ADA=524284. Since there are four addresses in one block described above, the number of blocks is 524284÷4=131071. If 1≦i≦131072 and if ADA=(4i−4) and ADB=ADA+1=(4i−4)+1=4i−3 (based on discrete address correspondence information 151e in FIG. 8), the memory access control unit 11 can access data on two longitudinally consecutive lines at a time, similarly to when ADA=0 and ADB=1 are used.


In other words, in cases where the mode to access two vertically (longitudinally) consecutive pixels at a time is selected as a method to access the image data of 1024 pixels by 1024 lines shown in FIG. 2, if ADA=(4i−4) is selected, its corresponding ADB=(4i−3) is selected, and if ADB=(4i−3) is selected, its corresponding ADA=(4i−4) is selected, based on the discrete address correspondence information 151e. By this, the memory access control unit 11 can access two longitudinally consecutive pixels stored at the selected addresses in the memories 12, 13 at a time.


In cases where ADA and ADB are defined by the lowest two bits of an address, if ADA=3 and ADB=2, the memory access control unit 11 can access the pixel (0, 3) stored in the memory 12 and the pixel (0, 2) stored in the memory 13 at a time, similarly to the above.


In cases where ADA and ADB are defined by address numbers as shown in FIG. 3, rather than by the lowest two bits of an address, the last ADA in FIG. 3 which corresponds to ADA=3 is ADA=524287. If 1≦i≦131072 and if ADA=(4i−4) +3=(4i−1) and ADB=ADA−1=(4i−4)−1=4i−2 (based on discrete address correspondence information 151e in FIG. 8), the memory access control unit 11 can access data on two longitudinally consecutive lines at a time, similarly to when ADA=3 and ADB=2 are used.


In other words, in cases where the mode to access two vertically (longitudinally) consecutive pixels at a time is selected as a method to access the image data of 1024 pixels by 1024 lines shown in FIG. 2, if ADA=(4i−1) is selected, its corresponding ADB=(4i−2) is selected, and if ADB=(4i−2) is selected, its corresponding ADA=(4i−1) is selected, based on the discrete address correspondence information 151e. By this, the memory access control unit 11 can access two longitudinally consecutive pixels stored at the selected addresses in the memories 12, 13 at a time.


In cases where ADA and ADB are defined by the lowest two bits of an address, if ADA=1 and ADB=0, the memory access control unit 11 can access the pixel (1, 1) stored in the memory 12 and the pixel (1, 0) stored in the memory 13 at a time, similarly to the above.


In cases where ADA and ADB are defined by address numbers as shown in FIG. 3, rather than by the lowest two bits of an address, the last ADA in FIG. 3 which corresponds to ADA=1 is ADA=524285. If 1≦i≦131072 and if ADA=(4i−4)+1=(4i−3) and ADB=ADA−1=(4i−3)−1=4i−4 (based on discrete address correspondence information 151e in FIG. 8), the memory access control unit 11 can access data on two longitudinally consecutive lines at a time, similarly to when ADA=1 and ADB=0 are used.


In other words, in cases where the mode to access two vertically (longitudinally) consecutive pixels at a time is selected as a method to access the image data of 1024 pixels by 1024 lines shown in FIG. 2, if ADA=(4i−3) is selected, its corresponding ADB=(4i−4) is selected, and if ADB=(4i−4) is selected, its corresponding ADA=(4i−3) is selected, based on the discrete address correspondence information 151e. By this, the memory access control unit 11 can access two longitudinally consecutive pixels stored at the selected addresses in the memories 12, 13 at a time.


In cases where ADA and ADB are defined by the lowest two bits of an address, if ADA=2 and ADB=3, the memory access control unit 11 can access the pixel (1, 2) stored in the memory 12 and the pixel (1, 3) stored in the memory 13 at a time, similarly to the above.


In cases where ADA and ADB are defined by address numbers as shown in FIG. 3, rather than by the lowest two bits of an address, the last ADA in FIG. 3 which corresponds to ADA=2 is ADA=524286. If 1≦i≦131072 and if ADA=(4i−4)+2=(4i−2) and ADB=ADA+1=(4i−2)+1=4i−1 (based on discrete address correspondence information 151e in FIG. 8), the memory access control unit 11 can access data on two longitudinally consecutive lines at a time, similarly to when ADA=2 and ADB=3 are used.


In other words, in cases where the mode to access two vertically (longitudinally) consecutive pixels at a time is selected as a method to access the image data of 1024 pixels by 1024 lines shown in FIG. 2, if ADA=(4i−2) is selected, its corresponding ADB=(4i−1) is selected, and if ADB=(4i−1) is selected, its corresponding ADA=(4i−2) is selected, based on the discrete address correspondence information 151e. By this, the memory access control unit 11 can access two longitudinally consecutive pixels stored at the selected addresses in the memories 12, 13 at a time.


The foregoing is a description of how all the combinations of two lines can be accessed at a time. However, since the above-described block is configured to be formed with 8-pixel image data, it is impossible to access two consecutive lines beginning with an odd line at a time. This is because, in an access to two consecutive lines beginning with the second line in a block described above, different addresses in the same memory are accessed. Furthermore, in an access to two consecutive lines beginning with the fourth line in a block described above, addresses must be accessed across two blocks. This means that, if 1≦j≦1024, data on two consecutive lines that begin with the (4j−2)th line or those that begin with the (4j)th line in FIG. 3 cannot be accessed at a time.


When rendering moving images, however, one often needs to access alternate lines in the moving image data. On such occasions, a pair of data on alternate lines within a block described above can be accessed at a time by using the following method.


In the description below, yet another access method used by the memory access control device 10 according to this exemplary embodiment will be explained. In this access method, when the access mode to access two pixels on vertically (longitudinally) alternate lines at a time is selected, the memory access control unit 11 accesses the longitudinally alternate lines for the pixels stored in the memories 12, 13, at a time.


If it is found that, for example, ADA=0 and ADB=2, based on the discrete address correspondence information 151c, the memory access control unit 11 can access two alternate lines for the pixel (0, 0) stored in the memory 12 and the pixel (0, 2) stored in the memory 13, at a time.


In cases where ADA and ADB are defined by address numbers as shown in FIG. 3, rather than by the lowest two bits of an address and where 1≦i≦131072 is assumed in FIG. 3, the memory access control unit 11 can access data on two longitudinally alternate lines at a time if ADA=(4i−4) and ADB=ADA+2=(4i−4)+2=4i−2 (based on discrete address correspondence information 151f in FIG. 8), similarly to when ADA=0 and ADB=2 are used.


In other words, in cases where the mode to access two pixels on vertically (longitudinally) alternate lines at a time is selected as a method to access the image data of 1024 pixels by 1024 lines shown in FIG. 2, if ADA=(4i−4) is selected, its corresponding ADB=(4i−2) is selected, and if ADB=(4i−2) is selected, its corresponding ADA=(4i−4) is selected, based on the discrete address correspondence information 151f. By this, the memory access control unit 11 can access two longitudinally alternate pixels stored at the selected addresses in the memories 12, 13 at a time.


Similarly to the above, in cases where ADA and ADB are defined by the lowest two bits of an address, if ADA=3 and ADB=1, the memory access control unit 11 can access two alternate lines for the pixel (0, 3) stored in the memory 12 and the pixel (0, 1) stored in the memory 13 at a time.


In cases where ADA and ADB are defined by address numbers as shown in FIG. 3, rather than by the lowest two bits of an address and if, assuming 1≦i≦131072, ADA=(4i−1) and ADB=ADA−2=(4i−1)−2=4i−3 (based on discrete address correspondence information 151f in FIG. 8), the memory access control unit 11 can access data on two longitudinally alternate lines at a time, similarly to when ADA=3 and ADB=1 are used.


In other words, in cases where the mode to access two pixels on vertically (longitudinally) alternate lines at a time is selected as a method to access the image data of 1024 pixels by 1024 lines shown in FIG. 2, if ADA=(4i−1) is selected, its corresponding ADB=(4i−3) is selected, and if ADB=(4i−3) is selected, its corresponding ADA−=(4i−1) is selected, based on the discrete address correspondence information 151f. By this, the memory access control unit 11 can access two longitudinally alternate pixels stored at the selected addresses in the memories 12, 13 at a time.


Similarly to the above, in cases where ADA and ADB are defined by the lowest two bits of an address, if ADA=2 and ADB=0, the memory access control unit 11 can access two alternate lines for the pixel (1, 2) stored in the memory 12 and the pixel (1, 0) stored in the memory 13 at a time.


In cases where ADA and ADB are defined by address numbers as shown in FIG. 3, rather than by the lowest two bits of an address and if, assuming 1≦i≦131072, ADA=(4i−2) and ADB=ADA−2=(4i−2)−2=4i−4 (based on discrete address correspondence information 151f in FIG. 8), the memory access control unit 11 can access data on two longitudinally alternate lines at a time, similarly to when ADA=2 and ADB=0 are used.


In other words, in cases where the mode to access two pixels on vertically (longitudinally) alternate lines at a time is selected as a method to access the image data of 1024 pixels by 1024 lines shown in FIG. 2, if ADA=(4i−2) is selected, its corresponding ADB=(4i−4) is selected, and if ADB=(4i−4) is selected, its corresponding ADA=(4i−2) is selected, based on the discrete address correspondence information 151f. By this, the memory access control unit 11 can access two pixels on longitudinally alternate lines stored at the selected addresses in the memories 12, 13 at a time.


Similarly to the above, in cases where ADA and ADB are defined by the lowest two bits of an address, if ADA=1 and ADB=3, the memory access control unit 11 can access two alternate lines for the pixel (1, 1) stored in the memory 12 and the pixel (1, 3) stored in the memory 13 at a time.


In cases where ADA and ADB are defined by address numbers as shown in FIG. 3, rather than by the lowest two bits of an address and if, assuming 1≦i≦131072, ADA=(4i−3) and ADB=ADA+2=(4i−3)+2=4i−1 (based on discrete address correspondence information 15f in FIG. 8), the memory access control unit 11 can access data on two longitudinally alternate lines at a time, similarly to when ADA=1 and ADB=3 are used.


In other words, in cases where the mode to access two pixels on vertically (longitudinally) alternate lines at a time is selected as a method to access the image data of 1024 pixels by 1024 lines shown in FIG. 2, if ADA=(4i−3) is selected, its corresponding ADB=(4i−1) is selected, and if ADB=(4i−1) is selected, its corresponding ADA=(4i−3) is selected, based on the discrete address correspondence information 151f. By this, the memory access control unit 11 can access two pixels on longitudinally alternate lines stored at the selected addresses in the memories 12, 13 at a time.


The foregoing is a description of how all the combinations of two alternate lines in a block described above can be accessed at a time. It should, however, be noted that it is not possible to access alternate lines which begin with the second line or the third line in a block described above, at a time. This is because, in an access to two alternate lines which begin with the third or the fourth line in a block in the description above, addresses must be accessed across two blocks. This means that, if 1≦j≦1024, data on two alternate lines that begin with the (4j−1)th line or those that begin with the (4j)th line in FIG. 3 cannot be accessed at a time.


Effects of First Exemplary Embodiment

According to this exemplary embodiment, as shown in FIG. 3, two consecutive pixel data, within all the pixel data which form image data, are corresponded to each other with respect to each of the access modes and are separately stored in the memory 12 and the memory 13. By this, access to laterally consecutive image data and access to longitudinally consecutive image data can be mutually compatible. In addition, unnecessary accesses from the memory access control unit 11 to image data stored in the memory 12 and the memory 13 can be reduced, and thus higher memory access efficiency can be achieved.


In other words, according to this exemplary embodiment, data of laterally and longitudinally consecutive pixels in the image data are stored in predetermined locations within two memories, in correspondence with each other and in a simultaneously accessible manner. By independently controlling part of the access addresses given to the two memories, unnecessary data access events can be completely eliminated in lateral access. In the case of longitudinal access as well, unnecessary data access events can significantly be reduced from the level achieved by the related arts described in the section of “TECHNICAL FIELD.”


Moreover, according to this exemplary embodiment, each access address given to two groups of memory (the memories 12, 13) is configured to be identical except for two bits. By this, the number of access address signal lines can be reduced to smaller than when access addresses given to the two groups of memory are entirely different from each other.


Second Exemplary Embodiment

This exemplary embodiment differs from the first exemplary embodiment in that the bus width per memory for the memories 12, 13 is increased to 16 bits from 8 bits as in the first exemplary embodiment. If the bus width per memory is 16 bits and if one pixel is 8 bits long, two pixels can be stored per address in each of the memories. Differences of this exemplary embodiment from the first exemplary embodiment will be described below.


Configuration of Second Exemplary Embodiment


FIG. 11 is a diagram which illustrates the image data location information 161 generated based on the image data 201 shown in FIG. 2, the memory capacities of the memories 12 and 13, the bus width per memory and so on.


Similarly to the first embodiment, the memories 12, 13 according to this exemplary embodiment respectively store image data of 1024 pixels by 1024 lines shown in FIG. 2 in the arrangements shown in FIGS. 12 and 13, based on the image data location information 161 shown in FIG. 11.



FIG. 12 is a diagram which shows example data (arranged image data 121) stored in the memory 12. FIG. 13 is a diagram which shows example data (arranged image data 131) stored in the memory 13.


In the memories 12, 13 of this exemplary embodiment, the image data are arranged in such a manner that, with respect to every four consecutive pixels on a line, four consecutive lines are grouped into one block. In other words, one block consists of image data of 16 pixels (4 pixels multiplied by 4 lines).


For example, if we assume that the lowest bit on the x coordinate is “a,” and that the lowest two bits on the y coordinate is “b” in the image data, the information contained in this particular block will look as shown in FIG. 14.


Thus, the image data of 1024 pixels×1024 lines of this exemplary embodiment are divided into 256 blocks described above in lateral direction (i.e., x-axis direction) and 256 blocks described above in longitudinal direction (y-axis direction), creating 65536 blocks in total. Pieces of pixel data which individually form these 65536 blocks are stored in the memories 12, 13 in the arrangement shown in FIG. 11.


Similarly to the first exemplary embodiment, the discrete address correspondence information storage unit 15 of this exemplary embodiment stores discrete address correspondence information 151 which indicates correspondence between each ADA and each ADB with respect to each of the access modes.


As described later, in cases where ADA and ADB are defined by address numbers as shown in FIG. 3, rather than by the lowest two bits of an address, discrete address correspondence information 151g is used in the mode in which two laterally consecutive pixels are accessed at a time; discrete address correspondence information 151h is used in the mode in which two laterally consecutive pixels are accessed at a time; and discrete address correspondence information 151i is used in the mode in which two pixels on vertically (longitudinally) alternate lines are accessed at a time (refer to FIG. 15).


Operation of Second Exemplary Embodiment
(Lateral Access Mode)

First, with reference to FIG. 11, an access method used by the memory access control device 10 according to this exemplary embodiment will be described. In this access method, when the access mode to access two horizontally (laterally) consecutive pixels at a time is selected, the memory access control unit 11 accesses the laterally consecutive pixels stored in the memories 12, 13, at a time.


If ADA and ADB are of the same value, the memory access control unit 11 can access the four laterally consecutive pixels stored in the memory 12 and the memory 13, at a time.


If it is found that, for example, ADA=ADB=0, based on the discrete address correspondence information 151a, the memory access control unit 11 can access four laterally consecutive pixels, i.e., the pixels (0, 0) and (1, 0) stored in the memory 12 and the pixels (2, 0) and (3, 0) stored in the memory 13, at a time.


Similarly, if ADA=ADB=1, then the memory access control unit 11 can access four laterally consecutive pixels, i.e., the pixels (0, 1) and (1,1) stored on the memory 13 and the pixels (2, 1) and (3, 1) stored in the memory 12, at a time.


However, unlike in the case of ADA=ADB=0 where data of the pixels (0, 0) and (1, 0) are stored in the memory 12, if ADA=ADB=1, data of the pixels (2, 1) and (3, 1), whose x-coordinate values are different from that of the pixels (0, 0) and (1, 0) mentioned above, are stored in the memory 12.


Similarly, unlike in the case of ADA=ADB=0 where data of the pixels (2, 0) and (3, 0) are stored in the memory 13, in the case of ADA=ADB=1, data of the pixels (0, 1) and (1, 1), whose x-coordinates are different from the pixels (2, 0) and (3, 0) above, are stored in the memory 13.


In the case of ADA=ADB=2, the order in which the data are stored is similar to ADA=ADB=1 (first the pixels (0, 2) and (1, 2) stored in the memory 13, followed by the pixels (2, 2) and (3, 2) stored in the memory 12). In the case of ADA=ADB=3, the order in which the data are stored is similar to ADA=ADB=0 (first the pixels (0, 3) and (1, 3) stored in the memory 12, followed by the pixels (2, 3) and (3, 3) stored in the memory 13).


It should, however, be noted that if ADA and ADB are defined using address numbers in FIG. 11, rather than using the lowest two bits of an address, the same address is assigned to four pixels in the image data of 1024 pixels by 1024 lines shown in FIG. 2, and therefore the number of addresses is 1024×1024÷4=262144. In this case, if 1≦k≦262144 and if the mode to access two horizontally (laterally) consecutive pixels at a time is selected, ADA=ADB=(k−1) is determined in accordance with the selected ADA or the selected ADB (as shown in the discrete address correspondence information 151g in FIG. 15). The memory access control unit 11 can thus access the two laterally consecutive pixels stored at the selected addresses in the memories 12, 13 at a time.


(Longitudinal Access Mode)

With reference to FIG. 11, another access method used by the memory access control device 10 according to this exemplary embodiment will be described. In this access method, when the access mode to access two vertically (longitudinally) consecutive pixels at a time is selected, the memory access control unit 11 accesses the longitudinally consecutive pixels stored in the memories 12, 13, at a time.


If it is found that, for example, ADA=0 and ADB=1, based on the discrete address correspondence information 151b, the memory access control unit 11 can access the pixels (0, 0) and (1, 0) stored on the memory 12 and the pixels (0, 1) and (1, 1) stored in the memory 13, and thus can access data on two longitudinally consecutive lines at a time with respect to two laterally consecutive pixels.


In cases where ADA and ADB are defined by address numbers as shown in FIG. 3, rather than by the lowest two bits of an address, the last ADA in FIG. 11 which corresponds to ADA=0 is ADA=262140. Since there are four addresses in one block described above, the number of blocks is 262140±4=65535. If 1≦l≦65536 and if ADA=(4l−4) and ADB=ADA+1=(4l−4)+1=4l−3 (based on discrete address correspondence information 151h in FIG. 15), the memory access control unit 11 can access data on two longitudinally consecutive lines at a time with respect to two laterally consecutive pixels, similarly to when ADA=0 and ADB=1 are used.


In other words, in cases where the mode to access two vertically (longitudinally) consecutive pixels at a time is selected as a method to access the image data of 1024 pixels by 1024 lines shown in FIG. 2, if ADA=(4l−4) is selected, its corresponding ADB=(4l−3) is selected, and if ADB=(4l−3) is selected, its corresponding ADA=(4l−4) is selected, based on the discrete address correspondence information 151h. By this, the memory access control unit 11 can access data on two longitudinally consecutive lines stored at the selected addresses in the memories 12, 13 at a time.


In cases where ADA and ADB are defined by the lowest two bits of an address, if ADA=3 and ADB=2, the memory access control unit 11 can access the pixels (0, 3) and (1,3) stored in the memory 12 and the pixels (0, 2) and (1, 2) stored in the memory 13 at a time, similarly to the above.


In cases where ADA and ADB are defined by address numbers as shown in FIG. 3, rather than by the lowest two bits of an address, the last ADA in FIG. 11 which corresponds to ADA=3 is ADA=262143. If 1≦l≦65536 and if ADA=(4l−1) and ADB=ADA−1=(4l−1)−1=4l−2 (based on discrete address correspondence information 151h in FIG. 15), the memory access control unit 11 can access data on two longitudinally consecutive lines at a time with respect to two laterally consecutive pixels, similarly to when ADA=3 and ADB=2 are used.


In other words, in cases where the mode to access two vertically (longitudinally) consecutive pixels at a time is selected as a method to access the image data of 1024 pixels by 1024 lines shown in FIG. 2, if ADA=(4l−1) is selected, its corresponding ADB=(4l−2) is selected, and if ADB=(4l−2) is selected, its corresponding ADA=(4l−1) is selected, based on the discrete address correspondence information 151h. By this, the memory access control unit 11 can access data on two longitudinally consecutive lines stored at the selected addresses in the memories 12, 13 at a time.


In cases where ADA and ADB are defined by the lowest two bits of an address, if ADA=1 and ADB=0, the memory access control unit 11 can access the pixels (2, 1) and (3, 1) stored in the memory 12 and the pixels (2, 0) and (3, 0) stored in the memory 13 at a time, similarly to the above.


In cases where ADA and ADB are defined by address numbers as shown in FIG. 3, rather than by the lowest two bits of an address, the last ADA in FIG. 11 which corresponds to ADA=1 is ADA=262141. If 1≦l≦65536 and if ADA=(4l−3) and ADB=ADA−1=(4l−3)−1=4l−4 (based on discrete address correspondence information 151h in FIG. 15), the memory access control unit 11 can access data on two longitudinally consecutive lines at a time with respect to two laterally consecutive pixels, similarly to when ADA=1 and ADB=0 are used.


In other words, in cases where the mode to access two vertically (longitudinally) consecutive pixels at a time is selected as a method to access the image data of 1024 pixels by 1024 lines shown in FIG. 2, if ADA=(4l−3) is selected, its corresponding ADB=(4l−4) is selected, and if ADB=(4l−3) is selected, its corresponding ADA=(4l−4) is selected, based on the discrete address correspondence information 151h. By this, the memory access control unit 11 can access data on two longitudinally consecutive lines stored at the selected addresses in the memories 12, 13 at a time.


In cases where ADA and ADB are defined by the lowest two bits of an address, if ADA=2 and ADB=3, the memory access control unit 11 can access the pixels (2, 2) and (3, 2) stored in the memory 12 and the pixels (2, 3) and (3, 3) stored in the memory 13 at a time, similarly to the above.


In cases where ADA and ADB are defined by address numbers as shown in FIG. 3, rather than by the lowest two bits of an address, the last ADA in FIG. 11 which corresponds to ADA=2 is ADA=262142. If 1≦l≦65536 and if ADA=(4l−2) and ADB=ADA+1=(4l−2)+1=4l−1 (based on discrete address correspondence information 151h in FIG. 15), the memory access control unit 11 can access data on two longitudinally consecutive lines at a time with respect to two laterally consecutive pixels, similarly to when ADA=2 and ADB=3 are used.


In other words, in cases where the mode to access two vertically (longitudinally) consecutive pixels at a time is selected as a method to access the image data of 1024 pixels by 1024 lines shown in FIG. 2, if ADA=(4l−2) is selected, its corresponding ADB=(4l−1) is selected, and if ADB=(4l−1) is selected, its corresponding ADA=(4l−2) is selected, based on the discrete address correspondence information 151h. By this, the memory access control unit 11 can access data on two longitudinally consecutive lines stored at the selected addresses in the memories 12, 13 at a time.


The foregoing is a description of how all the combinations of two pixels×two lines can be accessed at a time. However, since the above-described block is configured to be formed with 16-pixel image data, it is impossible to access two consecutive lines beginning with an odd line at a time. This is because, in an access to two consecutive lines beginning with the second line in a block described above, different addresses in the same memory are accessed. Furthermore, in an access to two consecutive lines beginning with the fourth line in a block described above, addresses must be accessed across two blocks. This means that, if 1≦m≦1024, data on two consecutive lines that begin with the (4m−2) th line or those that begin with the (4m)th line in FIG. 11 cannot be accessed at a time.


When rendering moving images, however, one often needs to access alternate lines in the moving image data. On such occasions, a pair of data on alternate lines within a block described above can be accessed at a time by using the following method.


In the description below, yet another access method used by the memory access control device 10 according to this exemplary embodiment will be explained. In this access method, when the access mode to access two pixels on vertically (longitudinally) alternate lines at a time is selected, the memory access control unit 11 accesses the two pixels on longitudinally alternate lines stored in the memories 12, 13, at a time.


If it is found that, for example, ADA=0 and ADB=2, based on the discrete address correspondence information 151c, the memory access control unit 11 can access two alternate lines for the pixels (0, 0) and (1, 0) stored on the memory 12 and the pixels (0, 2) and (1, 2) stored in the memory 13, at a time.


In cases where ADA and ADB are defined by address numbers as shown in FIG. 3, rather than by the lowest two bits of an address and where 1≦i≦65536 is assumed, the memory access control unit 11 can access data on two longitudinally alternate lines at a time if ADA=(4l−4) and ADB=ADA+2=(4l−4)+2=4l−2 (based on discrete address correspondence information 151i in FIG. 15) as shown in FIG. 11, similarly to when ADA=0 and ADB=2 are used.


In other words, in cases where the mode to access two pixels on vertically (longitudinally) alternate lines at a time is selected as a method to access the image data of 1024 pixels by 1024 lines shown in FIG. 2, if ADA=(4l−4) is selected, its corresponding ADB=(4l−2) is selected, and if ADB=(4l−2) is selected, its corresponding ADA=(4l−4) is selected, based on the discrete address correspondence information 151i. By this, the memory access control unit 11 can access two pixels on longitudinally alternate lines stored at the selected addresses in the memories 12, 13 at a time.


Similarly to the above, in cases where ADA and ADB are defined by the lowest two bits of an address, if ADA=3 and ADB=1, the memory access control unit 11 can access two alternate lines for the pixels (0, 3) and (1, 3) stored in the memory 12 and the pixels (0, 1) and (1, 1) stored in the memory 13 at a time.


In cases where ADA and ADB are defined by address numbers as shown in FIG. 3, rather than by the lowest two bits of an address and where 1≦l≦65536 is assumed, the memory access control unit 11 can access data on two longitudinally alternate lines at a time if ADA=(4l−1) and ADB=ADA−2=(4l−1)−2=4l−3 (based on discrete address correspondence information 151i in FIG. 15) as shown in FIG. 11, similarly to when ADA=3 and ADB=1 are used.


In other words, in cases where the mode to access two pixels on vertically (longitudinally) alternate lines at a time is selected as a method to access the image data of 1024 pixels by 1024 lines shown in FIG. 2, if ADA=(4l−1) is selected, its corresponding ADB=(4l−3) is selected, and if ADB=(4l−3) is selected, its corresponding ADA=(4l−1) is selected, based on the discrete address correspondence information 151i. By this, the memory access control unit 11 can access two pixels on longitudinally alternate lines stored at the selected addresses in the memories 12, 13 at a time.


Similarly to the above, in cases where ADA and ADB are defined by the lowest two bits of an address, if ADA=2 and ADB=0, the memory access control unit 11 can access two alternate lines for the pixels (2, 2) and (3, 2) stored in the memory 12 and the pixels (2, 0) and (3, 0) stored in the memory 13 at a time.


In cases where ADA and ADB are defined by address numbers as shown in FIG. 3, rather than by the lowest two bits of an address and where 1≦l≦65536 is assumed, the memory access control unit 11 can access data on two longitudinally alternate lines at a time if ADA=(4l−2) and ADB=ADA−2=(4l−2)−2=4l−4 (based on discrete address correspondence information 151i in FIG. 15) as shown in FIG. 11, similarly to when ADA=2 and ADB=0 are used.


In other words, in cases where the mode to access two pixels on vertically (longitudinally) alternate lines at a time is selected as a method to access the image data of 1024 pixels by 1024 lines shown in FIG. 2, if ADA=(4l−2) is selected, its corresponding ADB=(4l−4) is selected, and if ADB=(4l−4) is selected, its corresponding ADA=(4l−2) is selected, based on the discrete address correspondence information 151i. By this, the memory access control unit 11 can access two pixels on longitudinally alternate lines stored at the selected addresses in the memories 12, 13 at a time.


Similarly to the above, in cases where ADA and ADB are defined by the lowest two bits of an address, if ADA=1 and ADB=3, the memory access control unit 11 can access two alternate lines for the pixels (2, 1) and (3, 1) stored in the memory 12 and the pixels (2, 3) and (3, 3) stored in the memory 13 at a time.


In cases where ADA and ADB are defined by address numbers as shown in FIG. 3, rather than by the lowest two bits of an address and where 1≦i≦65536 is assumed, the memory access control unit 11 can access data on two longitudinally alternate lines at a time if ADA=(4l−3) and ADB=ADA+2=(4l−3)+2=4l−1 (based on discrete address correspondence information 151i in FIG. 15) as shown in FIG. 11, similarly to when ADA=1 and ADB=3 are used.


In other words, in cases where the mode to access two pixels on vertically (longitudinally) alternate lines at a time is selected as a method to access the image data of 1024 pixels by 1024 lines shown in FIG. 2, if ADA=(4l−3) is selected, its corresponding ADB=(4l−1) is selected, and if ADB=(4l−1) is selected, its corresponding ADA=(4l−3) is selected, based on the discrete address correspondence information 151i. By this, the memory access control unit 11 can access two pixels on longitudinally alternate lines stored at the selected addresses in the memories 12, 13 at a time.


The foregoing is a description of how all the combinations of two pixels×two lines on alternate lines in a block described above can be accessed at a time. It should, however, be noted that it is not possible to access alternate lines which begin with the second line or the third line in a block described above, at a time. This is because, in an access to the data on two alternate lines which begin with the third or the fourth line in a block in the description above, addresses must be accessed across two blocks. This means that, if 1≦m≦1024, data on two alternate lines that begin with the (4m−1)th line or those that begin with the (4m)th line in FIG. 11 cannot be accessed at a time.


Effects of Second Exemplary Embodiment

According to this exemplary embodiment, even if the bus width per memory for the memories 12, 13 is increased to 16 bits from 8 bits as in the first exemplary embodiment, the effects similar to the first exemplary embodiment can be achieved by storing data of a plurality of laterally consecutive pixels at each address of the memories.


Third Exemplary Embodiment

This exemplary embodiment differs from the first exemplary embodiment in that each block is configured with two pixels by two lines (2×2) instead of two pixels by four lines (2×4) as in the first exemplary embodiment. Differences of this exemplary embodiment from the first exemplary embodiment will be described below.


Configuration of Third Exemplary Embodiment


FIG. 16 is a diagram which illustrates image data location information 161 according to this exemplary embodiment.


Similarly to the first embodiment, the memories 12, 13 according to this exemplary embodiment respectively store image data of 1024 pixels by 1024 lines shown in FIG. 2 in the arrangements shown in FIGS. 17 and 18, based on the image data location information 161 shown in FIG. 16.



FIG. 17 is a diagram which shows example data (arranged image data 121) stored in the memory 12. FIG. 18 is a diagram which shows example data (arranged image data 131) stored in the memory 13.


If we assume that the lowest bit on the x coordinate is “a,” and that the lowest two bits on the y coordinate is “b,” the information contained in this particular block will look as shown in FIG. 19.


Within the discrete address correspondence information 151, and in cases where 0≦ADA≦1, 0≦ADB≦1, the discrete address correspondence information 151 according to this exemplary embodiment corresponds to the access mode to access two laterally consecutive pixels at time (refer to the discrete address correspondence information 151a, d in FIG. 50) as well as to the mode to access two vertically (longitudinally) consecutive pixels at a time (refer to the discrete address correspondence information 151b, e in FIG. 50).


Operation of Third Exemplary Embodiment

Similarly to the first exemplary embodiment, the memory access control unit 11 according to this exemplary embodiment accesses the image data stored in the memories 12, 13 in the same clock cycle, using the access mode selected by the access mode selection unit 14, and based on the image data location information 161 and the discrete address correspondence information 151 for such access mode.


Effects of Third Exemplary Embodiment

According to this exemplary embodiment, it is possible to achieve the same effects as the first exemplary embodiment, except that the mode to access two pixels on two vertically (longitudinally) alternate lines at a time is not available for selection.


Fourth Embodiment

This exemplary embodiment is a variation of the second embodiment. Differences of this exemplary embodiment from the second exemplary embodiment will be described below.


Configuration of Fourth Exemplary Embodiment


FIG. 20 is a diagram which illustrates image data location information 161 according to this exemplary embodiment.


Similarly to the second embodiment, the memories 12, 13 according to this exemplary embodiment respectively store image data of 1024 pixels by 1024 lines shown in FIG. 2 in the arrangements shown in FIGS. 21 and 22, based on the image data location information 161 shown in FIG. 20.



FIG. 21 is a diagram which shows example data (arranged image data 121) stored in the memory 12. FIG. 22 is a diagram which shows example data (arranged image data 131) stored in the memory 13.


If we assume that the lowest bit on the x coordinate is “a,” and that the lowest two bits on the y coordinate is “b,” the information contained in this particular block will look as shown in FIG. 23.


In other words, this exemplary embodiment differs from the second exemplary embodiment in that data of pixels stored at each address within a block are changed from two laterally consecutive pixels as in the second exemplary embodiment to two longitudinally consecutive pixels.


The discrete address correspondence information 151 according to this exemplary embodiment is the same as the discrete address correspondence information 151 according to the second exemplary embodiment.


Operation of Fourth Exemplary Embodiment

Similarly to the second exemplary embodiment, the memory access control unit 11 according to this exemplary embodiment accesses the image data stored in the memories 12, 13 in the same clock cycle, using the access mode selected by the access mode selection unit 14, and based on the image data location information 161 and the discrete address correspondence information 151 for such access mode.


Effects of Fourth Exemplary Embodiment

According to this exemplary embodiment, it is possible to achieve the same effects as the second exemplary embodiment, even though data of pixels stored at each address within a block are longitudinally consecutive, rather than being laterally consecutive as in the second exemplary embodiment.


Fifth Embodiment

This exemplary embodiment differs from the second exemplary embodiment in that the bus width per memory for the memories 12, 13 is increased to 32 bits from 16 bits as in the second exemplary embodiment. If the bus width per memory is 32 bits and if one pixel is 8 bits long, four pixels can be stored per address in each of the memories. Differences of this exemplary embodiment from the second exemplary embodiment will be described below.


Configuration of Fifth Exemplary Embodiment


FIG. 24 is a diagram which illustrates image data location information 161 according to this exemplary embodiment.


Similarly to the second embodiment, the memories 12, 13 according to this exemplary embodiment respectively store image data of 1024 pixels by 1024 lines shown in FIG. 2 in the arrangements shown in FIGS. 25 and 26, based on the image data location information 161 shown in FIG. 24.



FIG. 25 is a diagram which shows example data (arranged image data 121) stored in the memory 12. FIG. 26 is a diagram which shows example data (arranged image data 131) stored in the memory 13.


If we assume that the lowest bit on the x coordinate is “a,” and that the lowest two bits on the y coordinate is “b,” the information contained in this particular block will look as shown in FIG. 27.


In other words, this exemplary embodiment differs from the second exemplary embodiment in that data of pixels stored at each address within a block are changed from two laterally consecutive pixels as in the second exemplary embodiment to two laterally consecutive pixels and two longitudinally consecutive pixels.


The discrete address correspondence information 151 according to this exemplary embodiment is the same as the discrete address correspondence information 151 according to the second exemplary embodiment.


Operation of Fifth Exemplary Embodiment

Similarly to the second exemplary embodiment, the memory access control unit 11 according to this exemplary embodiment accesses the image data stored in the memories 12, 13 in the same clock cycle, using the access mode selected by the access mode selection unit 14, and based on the image data location information 161 and the discrete address correspondence information 151 for such access mode.


Effects of Fifth Exemplary Embodiment

According to this exemplary embodiment, it is possible to achieve the same effects as the second exemplary embodiment, even though the bus width per memory for the memories 12, 13 is increased from 16 bits as in the second exemplary embodiment to 32 bits, and data of pixels stored at each address within a block are changed from two laterally consecutive pixels as in the second exemplary embodiment to two laterally consecutive pixels and two longitudinally consecutive pixels.


Although each of the exemplary embodiments has been described by taking image data of 1024 pixels by 1024 lines as an example, the configuration of image data to which the present invention can be applied is not limited to such configuration. In the memories 12, 13 according to this exemplary embodiment, one block is assumed to have four longitudinally consecutive lines with respect to two laterally consecutive pixels on one line, and thus consists of image data of 8 pixels (2 pixels multiplied by 4 lines). Therefore, as long as data assignment on the basis of such block is possible, possible configurations of the entire image data are not limited to image data of 1024 pixels by 1024 lines. For example, the image data may be formed with 2048 pixels×2048 lines or it may even be configured to have 4 pixels×4 lines.


Furthermore, the bus width per memory for the memories 12, 13 according to the exemplary embodiments is either 8 bits or 16 bits , and one pixel within the image data stored in such memories is 8 bits long. It should, however, be appreciated by those skilled in the art that the bus width is not limited to the above and that the size of a pixel within the image data is not limited to 8 bits long.


Although the present invention has been described in the foregoing with reference to the exemplary embodiments, the invention is not limited to the configurations and operations of these exemplary embodiments. Those skilled in the art will appreciate that various modifications to the configurations and details of the invention are possible without departing the scope and spirit of the invention.


INCORPORATION BY REFERENCE

This application claims priority on the basis of Japanese Patent Application No. 2006-197646 filed as of Jul. 20, 2006, and incorporates its entire disclosure herein by reference.

Claims
  • 1.-56. (canceled)
  • 57. A memory access control device which controls access to a memory that stores data, comprising: a plurality of groups of said memory; whereinsaid data are divided and stored in different memory areas of said plurality of groups of the memory distinguished based on the predetermined bits of an access address to said plurality of groups of the memory;wherein said data stored in said different memory areas of said plurality of groups of the memory are accessed simultaneously in the same clock cycle of access to said memory,wherein predetermined bits of an access address to said plurality of groups of the memory are controlled independently for each of said groups, andwherein the part of the access address to said plurality of groups of the memory other than said predetermined bits controlled independently for each of said groups is common for said plurality of groups.
  • 58. The memory access control device according to claim 57, wherein said data consist of one or a plurality of blocks, each of which is formed with a plurality of unit data, and said block within said data is identified by the part of the access address which is the same for said plurality of groups within said access address, and each of the unit data which forms said block is identified based on said predetermined bits which are controlled independently for each of said groups.
  • 59. The memory access control device according to claim 57, wherein said data consist of two-dimensional unit data, and at least two modes can be selected from the mode to access two of said horizontally consecutive unit data at a time, the mode to access two of said vertically consecutive unit data at a time and the mode to access two of said unit data on vertically alternate lines at a time.
  • 60. The memory access control device according to claim 59, wherein said data are divided into said plurality of groups according to a predetermined configuration and are stored on said unit data basis.
  • 61. The memory access control device according to claim 60, wherein said access address identifies said unit data stored after being divided into said plurality of groups according to said mode.
  • 62. The memory access control device according to claim 57, wherein said memory is formed with two groups, a first and a second, and said data stored in said different areas of said two groups of the memory are accessed simultaneously in the same clock cycle of access to said memory.
  • 63. The memory access control device according to claim 62, wherein said block is formed in a configuration which satisfies at least two among the configuration with two of said horizontally consecutive unit data, the configuration with two of said vertically consecutive unit data and the configuration with two of said unit data on vertically alternate lines, and two of said unit data are individually stored in said different areas of said different groups of the memory.
  • 64. The memory access control device according to claim 62, wherein said block is formed within the ranges of 0≦x≦1 and 0≦y≦1, where “x” and “y” are, within said access address to each of said unit data which forms said block, the values which correspond to the x- and y-coordinates of each of said unit data within said block, respectively, said unit data at the coordinate (0, 0) and said unit data at the coordinate (1, 1) are stored in said first group, andsaid unit data at the coordinate (1, 0) and said unit data at the coordinate (0, 1) are stored in said second group.
  • 65. The memory access control device according to claim 64, wherein if it is assumed that, within said access address to each of said unit data, said predetermined bit which is controlled independently for each of said groups is 1 bit, then within the ranges of 0≦α≦1 and 0≦β≦1, where “α” is the value of said predetermined bit which corresponds to said first group and “β” is the value which corresponds to said second group, said unit data at the coordinate (0, 0) is stored at α=0 in said first group and said unit data at the coordinate (1, 1) is stored at α=1 in said first group, andsaid unit data at the coordinate (1, 0) is stored at β=0 in said second group and said unit data at the coordinate (0, 1) is stored at β=1 in said second group.
  • 66. The memory access control device according to claim 65, wherein in the case of the mode to access two of said horizontally consecutive unit data at a time, two of said unit data for which α=β holds true in said first and the second groups are accessed at a time, and in the case of the mode to access two of said vertically consecutive unit data at a time, two of said unit data for which α=β+1 holds true when the value of β is 0 or for which β=α+1 holds true when the value of α is 0 are accessed at a time.
  • 67. The memory access control device according to claim 62, wherein said block is formed within the ranges of 0≦x≦3 and 0≦y≦3, where “x” and “y” are, within said access address to each of said unit data which forms said block, the values which correspond to the x- and y-coordinates of each of said unit data within said block, respectively, said unit data at the coordinate (0, 0), said unit data at the coordinate (1, 1), said unit data at the coordinate (1, 2) and said unit data at the coordinate (0, 3) are stored in said first group, andsaid unit data at the coordinate (1, 0), said unit data at the coordinate (0, 1), said unit data at the coordinate (0, 2) and said unit data at the coordinate (1, 3) are stored in said second group.
  • 68. The memory access control device according to claim 67, wherein if it is assumed that, within said access address to each of said unit data, said predetermined bit which is controlled independently for each of said groups is 2 bits, then within the ranges of 0≦α≦3 where 0≦β≦3, is the value of said predetermined bit which corresponds to said first group and “β” is the value which corresponds to said second group, said unit data at the coordinate (0, 0) is stored at α=0 in said first group, said unit data at the coordinate (1, 1) is stored at α=1 in said first group, said unit data at the coordinate (1, 2) is stored at α=2 in said first group and said unit data at the coordinate (0, 3) is stored at α=3 in said first group, and said unit data at the coordinate (1, 0) is stored at β=0 in said second group, said unit data at the coordinate (0, 1) is stored at β=1 in said second group, said unit data at the coordinate (0, 2) is stored at β=2 in said second group and said unit data at the coordinate (1, 3) is stored at β=3 in said second group.
  • 69. The memory access control device according to claim 68, wherein, in the case of the mode to access two of said horizontally consecutive unit data at a time, two of said unit data for which α=β holds true in said first and the second groups are accessed at a time, in the case of the mode to access two of said vertically consecutive unit data at a time, two of said unit data for which α=β+1 holds true when the value of β is 0 or 2 or for which β=α+1 holds true when the value of α is 0 or 2, are accessed at a time, andin the case of the mode to access two of said unit data on vertically alternate lines at a time, two of said unit data for which α=β+2 holds true when the value of β is 0 or 1 or for which β=α+2 holds true when the value of α is 0 or 1 are accessed at a time.
  • 70. The memory access control device according to claim 58, wherein if the amount of said unit data is smaller than the capacity per address in said memory, then a plurality of said horizontally consecutive unit data, a plurality of said vertically consecutive unit data or a plurality of said unit data in both horizontal and vertical directions are placed in said one address, and the plurality of said unit data thus placed are treated as new unit data.
  • 71. The memory access control device according to claim 57, wherein said data are image data formed with two-dimensional unit data, and said unit data is pixel data.
  • 72. The memory access control device according to claim 57, wherein said plurality of groups individually have the same memory capacity.
  • 73. A memory access control method of controlling access to a memory that stores data, comprising: a storage procedure of dividing and storing said data in different memory areas distinguished based on the predetermined bits of an access address to the plurality of groups of said memory; andan access procedure of accessing said data stored in said different memory areas of said plurality groups of the memory simultaneously in the same clock cycle of access to said memory;wherein if said memory is formed with two groups, a first and a second, said data stored in said different areas of said two groups of the memory are accessed simultaneously in the same clock cycle of access to said memory, andwherein said storage procedureforms one or a plurality of blocks which form said data and each of which consists of a plurality of unit data in a configuration which satisfies at least two among the configuration with two of said horizontally consecutive unit data, the configuration with two of said vertically consecutive unit data and the configuration with two of said unit data on vertically alternate lines, andtwo of said unit data are individually stored in said different areas of said different groups of the memory.
  • 74. The memory access control method according to claim 73, wherein said access procedure controls the predetermined bits of an access address to said-plurality groups of the memory independently for each of said groups.
  • 75. The memory access control method according to claim 74, wherein said access procedure identifies one or a plurality of blocks which form said data and each of which consists of a plurality of unit data based on the common part of the access address to said plurality of groups, and identifies each of the unit data which form said block based on said predetermined bit which controls said groups independently of each other.
  • 76. The memory access control method according to claim 73, wherein if said data consist of two-dimensional unit data, at least two modes can be selected from the mode to access two of said horizontally consecutive unit data at a time, the mode to access two of said vertically consecutive unit data at a time and the mode to access two of said unit data on vertically alternate lines at a time.
  • 77. The memory access control method according to claim 76, wherein, based on said access address, said access procedure identifies said unit data stored after being divided into said plurality of groups according to said mode.
  • 78. The memory access control method according to claim 73, wherein said storage procedure forms said block within the range of 0≦x≦1 or 0≦y≦1, where “x” and “y” are, within said access address to each of said unit data that forms one or plurality of the block which form said data and each of which consists of a plurality of unit data, the values which correspond to the x- and y-coordinates of each of said unit data within said block, respectively,stores said unit data at the coordinate (0, 0) and said unit data at the coordinate (1, 1) in said first group, andstores said unit data at the coordinate (1, 0) and said unit data at the coordinate (0, 1) in said second group.
  • 79. The memory access control method according to claim 78, wherein said access procedure causes, within said access address to each of said unit data, said predetermined bit which is controlled independently for each of said groups to be 1 bit, and within the ranges of 0≦α≦1 and 0≦β23 1, where “α” is the value of said predetermined bit which corresponds to said first group and “β” is the value which corresponds to said second group,said storage procedurestores said unit data at the coordinate (0, 0) at α=0 in said first group and said unit data at the coordinate (1, 1) at α=1 in said first group, andstores said unit data at the coordinate (1, 0) at β=0 in said second group and said unit data at the coordinate (0, 1) at β=1 in said second group.
  • 80. The memory access control method according to claim 79, wherein said access procedure in the case of the mode to access two of said horizontally consecutive unit data at a time, accesses each of said unit data for which α=β holds true in said first and the second groups at a time, andin the case of the mode to access two of said vertically consecutive unit data at a time, accesses two of said unit data for which α=β+1 holds true when the value of β is 0 or for which β=α+1 holds true when the value of α is 0 at a time.
  • 81. The memory access control method according to claim 73, wherein said storage procedure forms said block within the ranges of 0≦x≦3 and 0≦y≦3, where “x” and “y” are within said access address to each of said unit data which forms said block, the values which correspond to the x- and the y-coordinates of each of said unit data within said block, respectively,stores said unit data at the coordinate (0, 0), said unit data at the coordinate (1, 1), said unit data at the coordinate (1, 2) and said unit data at the coordinate (0, 3) in said first group, andstores said unit data at the coordinate (1, 0), said unit data at the:coordinate (0, 1), said unit data at the coordinate (0, 2) and said unit data at the coordinate (1, 3) in said second group.
  • 82. The memory access control method according to claim 81, wherein said access procedure causes, within said access address to each of said unit data, said predetermined bits which are controlled independently for each of said groups to be 2 bits, and within the ranges of 0≦α≦1 and 0≦β≦3, where “α” is the value of said predetermined bit which corresponds to said first group and “β” is the value which corresponds to said second group,said storage procedurestores said unit data at the coordinate (0, 0) at α=0 in said first group, said unit data at the coordinate (1, 1) at α=1 in said first group, said unit data at the coordinate (1, 2) at α=2 in said first group and said unit data at the coordinate (0, 3) at α=3 in said first group, andstores said unit data at the coordinate (1, 0) at β=0 in said second group, said unit data at the coordinate (0, 1) at β=1 in said second group, said unit data at the coordinate (0, 2) at β=2 in said second group and said unit data at the coordinate (1, 3) at β=3 in said second group.
  • 83. The memory access control method according to claim 87, wherein said access procedure in the case of the mode to access two of said horizontally consecutive unit data at a time, accesses each of said unit data for which α=β holds true in said first and the second groups at a time,in the case of the mode to access two of said vertically consecutive unit data at a time, accesses two of said unit data for which α=β+1 holds true when the value of β is 0 or 2 or for which β=α+1 holds true when the value of α is 0 or 2 at a time, andin the case of the mode to access two of said unit data on vertically alternate lines at a time, accesses two of said unit data for which α=β+2 holds true when the value of β is 0 or 1 or for which β=α+2 holds true when the value of α is 0 or 1 at a time.
  • 84. The memory access control method according to claim 76, wherein said storage procedure if the amount of said unit data is smaller than the capacity per address in said memory, places a plurality of said horizontally consecutive unit data, a plurality of said vertically consecutive unit data or a plurality of said unit data in both horizontal and vertical directions in said one address, and treats the plurality of said unit data thus placed as new unit data.
  • 85. The memory access control method according to claim 73, wherein said storage procedure uses image data formed with two-dimensional unit data as said data, and stores pixel data as said unit data.
  • 86. A data storage method in a memory access control device which controls access to a memory that stores data, comprising: a storage procedure of dividing and storing said data in said different memory areas distinguished based on the predetermined bits of an access address to the plurality of groups of said memory,wherein if said memory is formed with two groups, a first and a second, and said data consist of two-dimensional unit data,said storage procedureforms one or a plurality of blocks which form said data and each of which consists of a plurality of unit data in a configuration which satisfies at least two among the configuration with two of said horizontally consecutive unit data, the configuration with two of said vertically consecutive unit data and the configuration with two of said unit data on vertically alternate lines, andstores two of said unit data individually in said different areas of said different groups of the memory,wherein said storage procedureforms said block within the range of 0≦x≦1 or 0≦y≦1, where “x” and “y” are, within said access address to each of said unit data that forms one or plurality of the block which form said data and each of which consists of a plurality of unit data, the values which correspond to the x- and y-coordinates of each of said unit data within said block, respectively,stores said unit data at the coordinate (0, 0) and said unit data at the coordinate (1, 1) in said first group, andstores said unit data at the coordinate (1, 0) and said unit data at the coordinate (0, 1) in said second group.
  • 87. The data storage method according to claim 86, wherein if it is assumed that, within said access address to each of said unit data, said predetermined bits which are controlled independently for each of said groups is 1 bit, and that 0 ≦α≦1 and 0≦β≦1 hold true, where “α” is the value of said predetermined bit which corresponds to said first group and “β” is the value which corresponds to said second group, said storage procedurestores said unit data at the coordinate (0, 0) at α=0 in said first group and said unit data at the coordinate (1, 1) at α=1 in said first group, andstores said unit data at the coordinate (1, 0) at β=0 in said second group and said unit data at the coordinate (0, 1) at β=1 in said second group.
  • 88. The data storage method according to claim 86, wherein said storage procedure forms said block within the ranges of 0≦x≦3 and 0≦y≦3, where “x” and “y” are, within said access address to each of said unit data which forms said block, the values which correspond to the x- and the y-coordinates of each of said unit data within said block, respectively,stores said unit data at the coordinate (0, 0), said unit data at the coordinate (1, 1), said unit data at the coordinate (1, 2) and said unit data at the coordinate (0, 3) in said first group, andstores said unit data at the coordinate (1, 0), said unit data at the coordinate (0, 1), said unit data at the coordinate (0, 2) and said unit data at the coordinate (1, 3) in said second group.
  • 89. The data storage method according to claim 88, wherein if it is assumed that, within said access address to each of said unit data, said predetermined bits which are controlled independently for each of said groups are 2 bits and that 0≦α≦3 and 0≦β≦3 hold true, where “α” is the value of said predetermined bit which corresponds to said first group and “β” is the value which corresponds to said second group, said storage procedurestores said unit data at the coordinate (0, 0) at α=0 in said first-group, said unit data at the coordinate (1, 1) at α=1 in said first group, said unit data at the coordinate (1, 2) at α=2 in said first group and said unit data at the coordinate (0, 3) at α=3 in said first group, andstores said unit data at the coordinate (1, 0) at β=0 in said second group, said unit data at the coordinate (0, 1) at β=1 in said second group, said unit data at the coordinate (0, 2) at β=2 in said second group and said unit data at the coordinate (1, 3) at β=3 in said second group.
  • 90. The data storage method according to claim 86, wherein said storage procedure if the amount of said unit data is smaller than the capacity per address in said memory, places a plurality of said horizontally consecutive unit data, a plurality of said vertically consecutive unit data or a plurality of said unit data in both horizontal and vertical directions in said one address, and treats the plurality of said unit data thus placed as new unit data
  • 91. The data storage method according to claim 86, wherein said storage procedure uses image data formed with two-dimensional unit data as said data, and stores pixel data as said unit data.
  • 92. A computer-readable recording medium for storing a memory access control program to be executed on a computer device to control access to a memory that stores data, wherein said memory access control program causing said computer device to execute a storage function which divides and stores said data in said different memory areas distinguished by the predetermined bits of an access address to the plurality of groups of said memory, andan access function which accesses said data stored in said different memory areas of said plurality groups of the memory simultaneously in:the same clock cycle of access to said memory,wherein if said memory is formed with two groups, a first and a second,said access functionaccesses said data stored in said different areas of said two groups of the memory simultaneously in the same clock cycle of access to said memory, andwherein said storage functionforms one or a plurality of blocks which form said data and each of which consists of a plurality of unit data in a configuration which satisfies at least two among the configuration with two of said horizontally consecutive unit data, the configuration with two of said vertically consecutive unit data and the configuration with two of said unit data on vertically alternate lines, andstores two of said unit data individually in said different areas of said different groups of the memory.
  • 93. The computer-readable recording medium which stores a memory access control program to be executed on a computer device according to claim 92, wherein said access function controls the predetermined bits of an access address to said plurality groups of the memory independently for each of the groups.
  • 94. The computer-readable recording medium which stores a memory access control program to be executed on a computer device according to claim 93, wherein said access function identifies one or a plurality of blocks which form said data and each of which consists of a plurality of unit data based on the common part of the access address to said plurality of groups within said access address, and identifies each of the unit data which form said block based on said predetermined bit which controls said groups independently of each other.
  • 95. The computer-readable recording medium which stores a memory access control program to be executed on a computer device according to claim 92, wherein if said data consist of two-dimensional unit data, at least two modes can be selected from the mode to access said two horizontally consecutive unit data at a time, the mode to access said two of the vertically consecutive unit data at a time and the mode to access said two unit data on vertically alternate lines at a time.
  • 96. The computer-readable recording medium which stores a memory access control program to be executed on a computer device according to claim 95, wherein, based on said access address, said access function identifies said unit data stored after being divided into said plurality of groups according to said mode.
  • 97. The computer-readable recording medium which stores a memory access control program to be executed on a computer device according to claim 92, wherein said storage function forms said block within;the range of 0≦x≦1 or 0≦y≦1, where “x” and “y” are, within said access address to each of said unit data that-forms one or plurality of the block which form said data and each of which consists of a plurality of unit data, the values which correspond to the x- and y-coordinates of each of said unit data within said block, respectively,stores said unit data at the coordinate (0, 0) and said unit data at the coordinate (1, 1) in said first group, andstores said unit data at the coordinate (1, 0) and said unit data at the coordinate (0, 1) in said second group.
  • 98. The computer-readable recording medium which stores a memory access control program to be executed on a computer device according to claim 97, wherein said access function causes, within said access address to each of said unit data, said predetermined bit which is controlled independently for each of said groups to be 1 bit, and within the ranges of 0≦α≦1 and 0≦β≦1, where “α” is the value of said predetermined bit which corresponds to said first group and “β” is the value which corresponds to said second group,said storage functionstores said unit data at the coordinate (0, 0) at α=0 in said first group and said unit data at the coordinate (1, 1) at α=1 in said first group, and stores said unit data at the coordinate (1, 0) at β=0 in said second group and said unit data at the coordinate (0, 1) at β=1 in said second group.
  • 99. The computer-readable recording medium which stores a memory access control program to be executed on a computer device according to claim 98, wherein said access function in the case of the mode to access two of said horizontally consecutive unit data at a time, accesses each of said unit data for which α=β holds true in said first and second groups at a time, andin the case of the mode to access two of said vertically consecutive unit data at a time, accesses two of said unit data for which α=β+1 holds true when the value of β is 0 or for which β=α+1 holds true when the value of α is 0 at a time.
  • 100. The computer-readable recording medium which stores a memory access control program to be executed on a computer device according to claim 92, wherein said storage function forms said block within the ranges of 0≦x≦3 and 0≦y≦3, where “x” and “y” are, within said access address to each of said unit data which forms said block, the value which corresponds to the x- and the y-coordinates of each of said unit data within said block, respectively,stores said unit data at the coordinate (0, 0), said unit data at the coordinate (1, 1) said unit data at the coordinate (1, 2) and said unit data at the coordinate (0, 3) in said first group, andstores said unit data at the coordinate (1, 0), said unit data at the coordinate (0, 1), said unit data at the coordinate (0, 2) and said unit data at the coordinate (1, 3) in the second group.
  • 101. The computer-readable recording medium which stores a memory access control program to be executed on a computer device according to claim 100, wherein said access function causes within said access address to each of said unit data, said predetermined bits which are controlled independently for each of said groups to be 2 bits, and within the ranges of 0≦α≦3 and 0≦β≦3, where “α” is the value of said predetermined bit which corresponds to said first group and “β” is the value which corresponds to said second group,said storage functionstores said unit data at the coordinate (0, 0) at α=0 in said first group, said unit data at the coordinate (1, 1) at α=1 in said first group, said unit data at the coordinate (1, 2) at α=2 in said first group and said unit data at the coordinate (0, 3) at α=3 in said first group, andstores said unit data at the coordinate (1, 0) at β=0 in said second group, said unit data at the coordinate (0, 1) at β=1 in said second group, said unit data at the coordinate (0, 2) at β=2 in said second group and said unit data at the coordinate (1, 3) at β=3 in said second group.
  • 102. The computer-readable recording medium which stores a memory access control program to be executed on a computer device according to claim 101, wherein said access function in the case of the mode to access two of said horizontally consecutive unit data at a time, accesses each of said unit data for which α=β holds true in said first and the second groups at a time, andin the case of the mode to access two of said vertically consecutive unit data at a time, accesses two of said unit data for which α=β+1 holds true when the value of βis 0 or 2 or for which β=α+1 holds true when the value of α is 0 or 2 at a time, andin the case of the mode to access two of said unit data on vertically alternate lines at a time, two of said unit data for which α=β+2 holds true when the value of β is 0 or 1 or for which β=α+2 holds true when the value of α is 0 or 1 are accessed at a time.
  • 103. The computer-readable recording medium which stores a memory access control program to be executed on a computer device according to claim 95, wherein said storage function if the amount of said unit data is smaller than the capacity per address in said memory, places a plurality of said horizontally consecutive unit data, a plurality of said vertically consecutive unit data or a plurality of said unit data in both horizontal and vertical directions in said one address, and treats the plurality of said unit data thus placed as new unit data/
  • 104. The computer-readable recording medium which stores a memory access control program to be executed on a computer device according to claim 92, wherein said storage function uses image data formed with two-dimensional unit data as said data, and stores pixel data as said unit data.
Priority Claims (1)
Number Date Country Kind
2006-197646 Jul 2006 JP national
PCT Information
Filing Document Filing Date Country Kind 371c Date
PCT/JP2007/064535 7/18/2007 WO 00 11/7/2008