Memory interleave system

Background of the Invention

The present invention relates to a memory interleave system which realizes efficient memory access in a computer system.

Fig. 6 shows an example of the arrangement of a conventional memory interleave system.

The conventional memory interleave system shown in Fig. 6 is comprised of a vector computing unit (CPU) 101 which outputs eight vector elements V0 to V7, a leading element address, and an inter-element distance and generates a memory request for each vector element, a main storage unit 102 comprised of a plurality of memory banks 121, and a memory access control unit 103 which independently performs access control on each memory bank 121 between the vector computing unit 101 and the main storage unit 102 on the basis of a memory request.

The memory access control unit 103 further includes an adder unit 104, routing address generating unit 105, contention arbitration unit 106, and crossbar unit 107. The adder unit 104 adds the leading element address and inter-element distance sent from the vector computing unit 101 to generate the memory access address of a memory request for each vector element. The routing address generating unit 105 calculates the exclusive-OR between one bit of a routing address which is part of a memory access address and one bit other than the routing address of the memory access address for each vector element, and replaces one bit of the routing address with the resultant value, thereby generating a new routing address. The contention arbitration unit 106 performs contention arbitration between memory requests for each memory bank 121 in accordance with the new routing address. The crossbar unit 107 accesses the memory banks 121 in accordance with the contention arbitration.

In this manner, the bank interleave mode is made variable (for detailed information, see, for example, Japanese Patent Laid-Open No. 2002-342306).

The conventional memory interleave system, however, cannot improve deterioration in performance due to memory bank contention between the memory requests issued by a plurality of CPUs.

Summary of the Invention

It is an object of the present invention to provide a memory interleave system which can prevent memory bank contention between memory requests by interleaving memory banks, thereby improving memory throughput.

According to the present invention, there is provided a memory interleave system comprising M (M is 2^p₀ where p is a natural number) memory banks each including a plurality of memories, N (a natural number) computing means for outputting memory requests as access requests to the memory banks, the memory request containing a first bank address which is an address of the memory bank and a first intra-bank address which is an address of a memory in the memory bank, N address generating means respectively corresponding to the computing means, the address generating means receiving a memory request from the computing means, and newly generating and outputting a second intra-bank address and a second bank address by using the first intra-bank address and the first bank address which are contained in the memory request, and M memory control means respectively corresponding to the memory banks, the memory control means performing memory bank access control on the basis of the second intra-bank address output from the address generating means, and the memory control means which performs access control being selected on the basis of the second bank address output from the address generating means.

Brief Description of the Drawings

<ul id="ul0001" list-style="none" compact="compact"><li>Fig. 1 is a block diagram showing the arrangement of a memory interleave system according to the first embodiment of the present invention;</li><li>Fig. 2A is a conceptual view showing an example of the arrangement of a software visible register, and Figs. 2B to 2D are views for explaining the address translation logic of an address generating unit;</li><li>Fig. 3A is a view showing an example of 64-word address mapping in an all bank interleave mode, and Fig. 3B is a view showing an example of 64-word address mapping in a 1/2 bank interleave mode;</li><li>Fig. 4 is a block diagram showing the arrangement of a memory interleave system according to the second embodiment of the present invention;</li><li>Fig. 5 is a block diagram showing the arrangement of a memory interleave system according to the third embodiment of the present invention; and</li><li>Fig. 6 is a circuit block diagram showing an example of the arrangement of a conventional memory interleave system.</li></ul>

Description of the Preferred Embodiments

The embodiments of the present invention will be described in detail below with reference to the accompanying drawings.

First Embodiment

Fig. 1 shows the arrangement of a memory interleave system according to the first embodiment of the present invention. The memory interleave system according to the first embodiment is comprised of N (a natural number) CPUs (computing means) 10₀ to 10_N-1, a software visible register 11, N address generating units 12₀ to 12_N-1 connected to the CPUs 10₀ to 10_N-1 in a one-to-one correspondence, a select signal generating circuit 13, a crossbar unit 14 comprised of M (M is 2^p₀ where p is an integer equal to or more than two) selectors 14₀ to 14_M-1, M memory control units 15₀ to 15_M-1 connected to the selectors 14₀ to 14_M-1 in a one-to-one correspondence, M memory banks 16₀ to 16_M-1 connected to the memory control units 15₀ to 15_M-1 in a one-to-one correspondence, and a memory bank allocating unit 17. Note that "N" represents the number of connected CPUs (the number of input ports), and "M" represents the number of connected memory banks. In addition, in the first embodiment, p is an integer equal to or more than two. However, p may be one (i.e., p may be a natural number).

Each of the memory banks 16₀ to 16_M-1 is an aggregate of a plurality of memories.

The CPUs 10₀ to 10_N-1 issue memory requests which are access requests to the memory banks 16₀ to 16_M-1. Each memory request includes the first bank address which is the address of a corresponding one of the memory banks 16₀ to 16_M-1 and the first intra-bank address which is the address of a corresponding one of the memories of a corresponding one of the memory banks 16₀ to 16_M-1.

A value indicating a bank interleave mode is set in the software visible register 11, which in turn notifies the memory bank allocating unit 17 of the set value. More specifically, the software visible register 11 is comprised of flip-flops equal in number to bank interleave modes. For example, in the case shown in Fig. 2A, flip-flops 11a, 11b, and 11c respectively correspond to an all bank interleave mode, 1/2 bank interleave mode, and 1/4 bank interleave mode. In this case, "1" is held in only a flip-flop corresponding to the mode to be used, and "0" is held in each remaining flip-flop. These values can be rewritten by a user application (not shown).

Each of the address generating units 12₀ to 12_N-1 receives a memory request from a corresponding one of the CPUs 10₀ to 10_N-1, and newly generates the second intra-bank address and second bank address by using the first intra-bank address and first bank address contained in the memory request. That is, each of the address generating units 12₀ to 12_N-1 generates the second intra-bank address and second bank address by rearranging the first intra-bank address and first bank address for at least each 0 bit. In this case, "rearranging the first intra-bank address and first bank address for each 0 bit" means that the first intra-bank address and first bank address are set as the second intra-bank address and second bank address without rearrangement.

More specifically, each of the address generating units 12₀ to 12_N-1 generates, as the second intra-bank address, a bit string comprised of the (y - q) bits of the first intra-bank address (y bits) (excluding the upper q bits (q is an integer equal to or more than 0 and equal to or less than p)) contained in the memory request received from a corresponding one of the CPUs 10₀ to 10_N-1 and the upper q bits of the first bank address (x bits) contained in the memory request, and also generates, as the second bank address, a bit string comprised of the upper q bits of the first intra-bank address and the (x - q) bits of the first bank address excluding the upper q bits.

The select signal generating circuit 13 receives the N second bank addresses output from the address generating units 12₀ to 12_N-1. When a plurality of memory requests contend, the select signal generating circuit 13 arbitrates the contention and outputs a select signal for selecting one memory bank 16_m (m is an integer satisfying 0 ≦ m ≦ M - 1) to the selector 14_m of the crossbar unit 14 which corresponds to the memory bank 16_m. In other words, when a plurality of second bank addresses contend, the select signal generating circuit 13 selects one of them, and outputs a select signal to the selector 14_m of the crossbar unit 14 which corresponds to the memory bank 16_m of the selected second bank address. As a contention arbitration method, a method of determining one memory bank 16_m by assigning priorities to the memory banks 16₀ to 16_M-1 as access destinations is available. In addition, as methods of assigning priorities to the memory banks 16₀ to 16_M-1, a general round-robin scheme, a fixed scheme, and the like are available.

The selectors 14₀ to 14_M-1 of the crossbar unit 14 receive the N second intra-bank addresses from the address generating units 12₀ to 12_N-1 and a select signal from the select signal generating circuit 13, and outputs one intra-bank address to a corresponding one of the memory control units 15₀ to 15_M-1 in accordance with the select signal.

The memory control units 15₀ to 15_M-1 respectively perform access control on the corresponding memory banks 16₀ to 16_M-1 with the intra-bank addresses input from the selectors 14₀ to 14_M-1.

With this operation, the memory banks 16₀ to 16_M-1 are formed into memory bank groups each including 1/2^q the total number of memory banks in accordance with the bank interleave mode setting value in the software visible register 11, and the respective memory bank groups can be simultaneously accessed. That is, the memory banks 16₀ to 16_M-1 can be interleaved into memory bank groups each including 1/2^q the total number of memory banks.

The memory bank allocating unit 17 receives the bank interleave mode setting value notified from the software visible register 11, and controls the CPUs 10₀ to 10_N-1 in accordance with the setting value. More specifically, when the bank interleave mode setting value indicates the 1/2^q bank interleave mode, the memory banks 16₀ to 16_M-1 are interleaved into memory bank groups each including 1/2^q the total number of memory banks. Each of the memory bank groups is allocated to a corresponding one of the CPUs 10₀ to 10_N-1 to suppress the frequency of memory bank contention between the CPUs 10₀ to 10_N-1. In this case, the memory bank allocating unit 17 limits at least one of the first intra-bank address and the first bank address, which can be output, depending on which memory bank groups are allocated to the respective CPUs 10₀ to 10_N-1. In the first embodiment, the memory bank allocating unit 17 limits the first intra-bank address which can be output.

Note that the function of the memory bank allocating unit 17 can also be implemented by executing an operating system (OS) on the CPUs 10₀ to 10_N-1.

The operation of the memory interleave system according to the first embodiment having the above arrangement will be described next.

When each of the CPUs 10₀ to 10_N-1 issues a memory request and the bank interleave mode setting value in the software visible register 11 indicates the all bank interleave mode, a corresponding one of the address generating units 12₀ to 12_N-1 outputs the first intra-bank address (y bits) and first bank address (x bits) contained in the memory request received from each of the CPUs 10₀ to 10_N-1 as the second intra-bank address and second bank address without any change, as shown in Fig. 2B.

When the setting value in the software visible register 11 indicates the 1/2 bank interleave mode, each of the address generating units 12₀ to 12_N-1 outputs, as the second intra-bank address, a bit string comprised of the (y - 1) bits of the first intra-bank address (excluding the most significant bit) contained in the memory request received from a corresponding one of the CPUs 10₀ to 10_N-1 and the most significant bit of the first bank address contained in the memory request, and also outputs, as the second bank address, a bit string comprised of the most significant bit of the first intra-bank address and the (x - 1) bits of the first bank address excluding the most significant bit, as shown in Fig. 2C.

When the setting value in the software visible register 11 indicates the 1/4 bank interleave mode, each of the address generating units 12₀ to 12_N-1 outputs, as the second intra-bank address, a bit string comprised of the (y - 2) bits of the first intra-bank address (excluding the upper two bits) contained in the memory request received from a corresponding one of the CPUs 10₀ to 10_N-1 and the upper two bits of the first bank address contained in the memory request, and also outputs, as the second bank address, a bit string comprised of the upper two bits of the first intra-bank address and the (x - 2) bits of the first bank address excluding the upper two bits, as shown in Fig. 2D.

The select signal generating circuit 13 outputs a select signal to the selector 14_m of the crossbar unit 14 which corresponds to one memory bank 16_m on the basis of the second bank address input from one of the address generating units 12₀ to 12_N-1. The selector 14_m to which the select signal is input selects one intra-bank address and outputs it to the corresponding memory control unit 15_m. The memory control unit 15_m performs access control on the corresponding memory bank 16_m with the input intra-bank address.

The operation of the memory bank allocating unit 17 which is notified of the bank interleave mode setting value in the software visible register 11 will be described next.

When the setting value in the software visible register 11 indicates the all bank interleave mode, all the memory banks 16₀ to 16_M-1 are not interleaved but are formed into one memory bank group (16₀ to 16_M-1). For this reason, the memory bank allocating unit 17 allocates all the memory banks 16₀ to 16_M-1 to all the CPUs 10₀ to 10_N-1 to efficiently use them.

When the setting value in the software visible register 11 indicates 1/2 bank interleave mode, all the memory banks 16₀ to 16_M-1 are interleaved into a 1/2 memory bank group (16₀ to 16_M/2-1) and a 1/2 memory bank group (16_M/2 to 16_M-1). For this reason, the memory bank allocating unit 17 allocates a memory bank group (memory area) to each of the CPUs 10₀ to 10_N-1. This makes it possible to suppress the frequency of memory bank contention between the CPU group which accesses the memory bank group (16₀ to 16_M/2-1) and the CPU group which accesses the memory bank group (16_M/2 to 16_M-1). For example, the memory bank allocating unit 17 forms the N CPUs 10₀ to 10_N-1 into two or less groups (group a and group b), and allocates the memory areas of the memory bank group (16₀ to 16_M/2-1) to group <u>a,</u> and the memory areas of the memory bank group (16_M/2 to 16_M-1) to group b, thereby suppressing memory bank contention between group <u>a</u> and group b.

When the setting value in the software visible register 11 indicates 1/4 bank interleave mode, all the memory banks 16₀ to 16_M-1 are interleaved into a 1/4 memory bank group (16₀ to 16_M/4-1), a 1/4 memory bank group (16_M/4 to 16_M2-1), a 1/4 memory bank group (16_M/2 to 16_3M/4-1), and a 1/4 memory bank group (16_3M/4 to 16_M-1). For this reason, the memory bank allocating unit 17 allocates a memory bank group (memory area) to each of the CPUs 10₀ to 10_N-1. This makes it possible to suppress the frequency of memory bank contention between the CPU group which accesses the memory bank group (16₀ to 16_M/4-1), the CPU group which accesses the memory bank group (16_M/4 to 16_M2-1), the CPU group which accesses the memory bank group (16_M/2 to 16_3M/4-1), and the CPU group which accesses the memory bank group (16_3M/4 to 16_M-1). For example, the memory bank allocating unit 17 forms the N CPUs 10₀ to 10_N-1 into four or less groups (group <u>a,</u> group b, group c, and group d), and allocates memory areas 0 to L/4 of the memory bank group (16₀ to 16_M/4-1) to group <u>a,</u> memory areas L/4 to L/2 of the memory bank group (16_M/4 to 16_M/2-1) to group b, memory areas L/2 to Lx3/4 of the memory bank group (16_M/2 to 16_3M/4-1) to group c, and memory areas Lx3/4 to L of the memory bank group (16_3M/4 to 16_M/-1) to group d, thereby suppressing memory bank contention between the respective CPU groups.

As is obvious, although not described in detailed here, when the bank interleave modes are further extended into a 1/8 bank interleave mode, 1/16 bank interleave mode, and the like, and the memory banks 16₀ to 16_M-1 are interleaved into memory groups each including 1/2^q the total number of memory banks, the memory bank allocating unit 17 forms the CPUs 10₀ to 10_N-1 into 2^q or less groups in accordance with a memory interleave count 2^q of a bank interleave mode, and allocates a memory bank group (memory areas) including 1/2^q the total number of memory banks to each CPU group, thereby suppressing memory bank contention between the respective CPU groups:

How the select signal generating circuit 13 generates a select signal will be described next by exemplifying a case wherein N = 0 and M = 8. In this case, each intra-bank address is comprised of three bits, and each bank address is comprised of three bits.

Figs. 3A and 3B explain examples of 64-word address mapping.

Operation in the case of the all bank interleave mode will be described first.

The select signal generating circuit 13 receives the second bank addresses generated by the address generating units 12₀ to 12₇ corresponding to the CPUs 10₀ to 10₇, arbitrates memory access contention, and outputs a select signal to the selector 14_m corresponding to a second bank address m.

The selector 14_m to which the select signal is input selects the second intra-bank address to be output on the basis of the three bits of the select signal for selecting eight inputs.

According to the selection logic of the selector 14_m, when the three bits of the select signal are "000", the selector 14_m outputs the second intra-bank address from the address generating unit 12₀ corresponding to the CPU 10₀. Likewise, when the three bits are "001", the selector 14_m outputs the second intra-bank address from the address generating unit 12₁ corresponding to the CPU 10₁. When the three bits are "010", the selector 14_m outputs the second intra-bank address from the address generating unit 12₂ corresponding to the CPU 10₂. When the three bits are "011", the selector 14_m outputs the second intra-bank address from the address generating unit 12₃ corresponding to the CPU 10₃. When the three bits are "100", the selector 14_m outputs the second intra-bank address from the address generating unit 12₄ corresponding to the CPU 10₄. "hen the three bits are "101", the selector 14_m outputs the second intra-bank address from the address generating unit 12₅ corresponding to the CPU 10₅. When the three bits are "110", the selector 14_m outputs the second intra-bank address from the address generating unit 12₆ corresponding to the CPU 10₆. When the three bits are "111", the selector 14_m outputs the second intra-bank address from the address generating unit 12₇ corresponding to the CPU 10₇.

In this mode, as shown in Fig. 3A, the memory area is not divided.

Operation to be performed when the interleave mode is changed to the 1/2 interleave mode will be described next.

When the address generating units 12₀ to 12_N-1 perform address translation shown in Fig. 2C, the addresses output from the CPUs 10₀ to 10_N-1 are translated into addresses like those shown in Table 1. The select signal generating circuit 13 receives the second bank addresses from the address generating units 12₀ to 12_N-1 and outputs a select signal to the selector 14_m. With this operation, the first half memory banks obtained by dividing the memory area into two areas are interleaved into the memory groups 16₀ to 16₃, and the second half memory banks are interleaved into the memory bank groups 16₄ to 16₇. As a consequence, the memory area is divided as shown in Fig. 3B.

Operation to be performed when the interleave mode is changed to the 1/4 interleave mode will be described next.

When the address generating units 12₀ to 12_N-1 perform address translation shown in Fig. 2D, the addresses output from the CPUs 10₀ to 10_N-1 are translated into addresses like those shown in Table 1. The select signal generating circuit 13 receives the second bank addresses from the address generating units 12₀ to 12_N-1 and outputs a select signal to the selector 14_m. With this operation, the memory area is divided into four areas with addresses 0 to 15 (each address indicating a logical word address), addresses 16 to 31, addresses 32 to 47, and addresses 48 to 63, and can be interleaved into memory banks 16₀ and 16₁, memory banks 16₂ and 16₃, memory banks 16₄ and 16₅, and memory banks 16₆ and 16₇.

In the 1/8 bank interleave mode, 1/16 bank interleave mode,..., 1/2^p interleave mode as well, the memory area is divided by performing similar address translation, and the memory banks 16₀ to 16₇ can be interleaved. <tables id="tabl0001" num="0001"><table frame="all"><title>Table 1</title><tgroup cols="10" colsep="1" rowsep="0"><colspec colnum="1" colname="col1" colwidth="15.75mm" /><colspec colnum="2" colname="col2" colwidth="15.75mm" /><colspec colnum="3" colname="col3" colwidth="15.75mm" /><colspec colnum="4" colname="col4" colwidth="15.75mm" /><colspec colnum="5" colname="col5" colwidth="15.75mm" /><colspec colnum="6" colname="col6" colwidth="15.75mm" /><colspec colnum="7" colname="col7" colwidth="15.75mm" /><colspec colnum="8" colname="col8" colwidth="15.75mm" /><colspec colnum="9" colname="col9" colwidth="15.75mm" /><colspec colnum="10" colname="col10" colwidth="15.75mm" /><thead valign="top"><row rowsep="1"><entry namest="col1" nameend="col1" rowsep="0" align="left">Logical Address</entry><entry namest="col2" nameend="col4" align="left">All Bank Interleave</entry><entry namest="col5" nameend="col7" align="left">1/2 Bank Interleave</entry><entry namest="col8" nameend="col10" align="left">1/4 Bank Interleave</entry></row><row rowsep="1"><entry namest="col1" nameend="col1" rowsep="0" /><entry namest="col2" nameend="col2" align="left">Intra-bank</entry><entry namest="col3" nameend="col3" align="left">Bank</entry><entry namest="col4" nameend="col4" align="left">Physical</entry><entry namest="col5" nameend="col5" align="left">Intra-bank</entry><entry namest="col6" nameend="col6" align="left">Bank</entry><entry namest="col7" nameend="col7" align="left">Physical</entry><entry namest="col8" nameend="col8" align="left">Intra-bank</entry><entry namest="col9" nameend="col9" align="left">Bank</entry><entry namest="col10" nameend="col10" align="left">Physical</entry></row><row rowsep="1"><entry namest="col1" nameend="col1" /><entry namest="col2" nameend="col2" align="left">AD</entry><entry namest="col3" nameend="col3" align="left">AD</entry><entry namest="col4" nameend="col4" align="left">AD</entry><entry namest="col5" nameend="col5" align="left">AD</entry><entry namest="col6" nameend="col6" align="left">AD</entry><entry namest="col7" nameend="col7" align="left">AD</entry><entry namest="col8" nameend="col8" align="left">AD</entry><entry namest="col9" nameend="col9" align="left">AD</entry><entry namest="col10" nameend="col10" align="left">AD</entry></row></thead><tbody valign="top"><row><entry namest="col1" nameend="col1" align="left">0</entry><entry namest="col2" nameend="col2" align="left">000</entry><entry namest="col3" nameend="col3" align="right">000</entry><entry namest="col4" nameend="col4" align="left">0</entry><entry namest="col5" nameend="col5" align="left">000</entry><entry namest="col6" nameend="col6" align="right">000</entry><entry namest="col7" nameend="col7" align="left">0</entry><entry namest="col8" nameend="col8" align="left">000</entry><entry namest="col9" nameend="col9" align="right">000</entry><entry namest="col10" nameend="col10" align="left">0</entry></row><row><entry namest="col1" nameend="col1" align="left">1</entry><entry namest="col2" nameend="col2" align="left">000</entry><entry namest="col3" nameend="col3" align="right">001</entry><entry namest="col4" nameend="col4" align="left">1</entry><entry namest="col5" nameend="col5" align="left">000</entry><entry namest="col6" nameend="col6" align="right">001</entry><entry namest="col7" nameend="col7" align="left">1</entry><entry namest="col8" nameend="col8" align="left">000</entry><entry namest="col9" nameend="col9" align="right">001</entry><entry namest="col10" nameend="col10" align="left">1</entry></row><row><entry namest="col1" nameend="col1" align="left">2</entry><entry namest="col2" nameend="col2" align="left">000</entry><entry namest="col3" nameend="col3" align="right">010</entry><entry namest="col4" nameend="col4" align="left">2</entry><entry namest="col5" nameend="col5" align="left">000</entry><entry namest="col6" nameend="col6" align="right">010</entry><entry namest="col7" nameend="col7" align="left">2</entry><entry namest="col8" nameend="col8" align="left">001</entry><entry namest="col9" nameend="col9" align="right">000</entry><entry namest="col10" nameend="col10" align="left">8</entry></row><row><entry namest="col1" nameend="col1" align="left">3</entry><entry namest="col2" nameend="col2" align="left">000</entry><entry namest="col3" nameend="col3" align="right">011</entry><entry namest="col4" nameend="col4" align="left">3</entry><entry namest="col5" nameend="col5" align="left">000</entry><entry namest="col6" nameend="col6" align="right">011</entry><entry namest="col7" nameend="col7" align="left">3</entry><entry namest="col8" nameend="col8" align="left">001</entry><entry namest="col9" nameend="col9" align="right">001</entry><entry namest="col10" nameend="col10" align="left">9</entry></row><row><entry namest="col1" nameend="col1" align="left">4</entry><entry namest="col2" nameend="col2" align="left">000</entry><entry namest="col3" nameend="col3" align="right">100</entry><entry namest="col4" nameend="col4" align="left">4</entry><entry namest="col5" nameend="col5" align="left">001</entry><entry namest="col6" nameend="col6" align="right">000</entry><entry namest="col7" nameend="col7" align="left">8</entry><entry namest="col8" nameend="col8" align="left">010</entry><entry namest="col9" nameend="col9" align="right">000</entry><entry namest="col10" nameend="col10" align="left">16</entry></row><row><entry namest="col1" nameend="col1" align="left">5</entry><entry namest="col2" nameend="col2" align="left">000</entry><entry namest="col3" nameend="col3" align="right">101</entry><entry namest="col4" nameend="col4" align="left">5</entry><entry namest="col5" nameend="col5" align="left">001</entry><entry namest="col6" nameend="col6" align="right">001</entry><entry namest="col7" nameend="col7" align="left">9</entry><entry namest="col8" nameend="col8" align="left">010</entry><entry namest="col9" nameend="col9" align="right">001</entry><entry namest="col10" nameend="col10" align="left">17</entry></row><row><entry namest="col1" nameend="col1" align="left">6</entry><entry namest="col2" nameend="col2" align="left">000</entry><entry namest="col3" nameend="col3" align="right">110</entry><entry namest="col4" nameend="col4" align="left">6</entry><entry namest="col5" nameend="col5" align="left">001</entry><entry namest="col6" nameend="col6" align="right">010</entry><entry namest="col7" nameend="col7" align="left">10</entry><entry namest="col8" nameend="col8" align="left">011</entry><entry namest="col9" nameend="col9" align="right">000</entry><entry namest="col10" nameend="col10" align="left">24</entry></row><row><entry namest="col1" nameend="col1" align="left">7</entry><entry namest="col2" nameend="col2" align="left">000</entry><entry namest="col3" nameend="col3" align="right">111</entry><entry namest="col4" nameend="col4" align="left">7</entry><entry namest="col5" nameend="col5" align="left">001</entry><entry namest="col6" nameend="col6" align="right">011</entry><entry namest="col7" nameend="col7" align="left">11</entry><entry namest="col8" nameend="col8" align="left">011</entry><entry namest="col9" nameend="col9" align="right">001</entry><entry namest="col10" nameend="col10" align="left">25</entry></row><row><entry namest="col1" nameend="col1" align="left">8</entry><entry namest="col2" nameend="col2" align="left">001</entry><entry namest="col3" nameend="col3" align="right">000</entry><entry namest="col4" nameend="col4" align="left">8</entry><entry namest="col5" nameend="col5" align="left">010</entry><entry namest="col6" nameend="col6" align="right">000</entry><entry namest="col7" nameend="col7" align="left">16</entry><entry namest="col8" nameend="col8" align="left">100</entry><entry namest="col9" nameend="col9" align="right">000</entry><entry namest="col10" nameend="col10" align="left">32</entry></row><row><entry namest="col1" nameend="col1" align="left">9</entry><entry namest="col2" nameend="col2" align="left">001</entry><entry namest="col3" nameend="col3" align="right">001</entry><entry namest="col4" nameend="col4" align="left">9</entry><entry namest="col5" nameend="col5" align="left">010</entry><entry namest="col6" nameend="col6" align="right">001</entry><entry namest="col7" nameend="col7" align="left">17</entry><entry namest="col8" nameend="col8" align="left">100</entry><entry namest="col9" nameend="col9" align="right">001</entry><entry namest="col10" nameend="col10" align="left">33</entry></row><row><entry namest="col1" nameend="col1" align="left">10</entry><entry namest="col2" nameend="col2" align="left">001</entry><entry namest="col3" nameend="col3" align="right">010</entry><entry namest="col4" nameend="col4" align="left">10</entry><entry namest="col5" nameend="col5" align="left">010</entry><entry namest="col6" nameend="col6" align="right">010</entry><entry namest="col7" nameend="col7" align="left">18</entry><entry namest="col8" nameend="col8" align="left">101</entry><entry namest="col9" nameend="col9" align="right">000</entry><entry namest="col10" nameend="col10" align="left">40</entry></row><row><entry namest="col1" nameend="col1" align="left">11</entry><entry namest="col2" nameend="col2" align="left">001</entry><entry namest="col3" nameend="col3" align="right">011</entry><entry namest="col4" nameend="col4" align="left">11</entry><entry namest="col5" nameend="col5" align="left">010</entry><entry namest="col6" nameend="col6" align="right">011</entry><entry namest="col7" nameend="col7" align="left">19</entry><entry namest="col8" nameend="col8" align="left">101</entry><entry namest="col9" nameend="col9" align="right">001</entry><entry namest="col10" nameend="col10" align="left">41</entry></row><row><entry namest="col1" nameend="col1" align="left">12</entry><entry namest="col2" nameend="col2" align="left">001</entry><entry namest="col3" nameend="col3" align="right">100</entry><entry namest="col4" nameend="col4" align="left">12</entry><entry namest="col5" nameend="col5" align="left">011</entry><entry namest="col6" nameend="col6" align="right">000</entry><entry namest="col7" nameend="col7" align="left">24</entry><entry namest="col8" nameend="col8" align="left">110</entry><entry namest="col9" nameend="col9" align="right">000</entry><entry namest="col10" nameend="col10" align="left">48</entry></row><row><entry namest="col1" nameend="col1" align="left">13</entry><entry namest="col2" nameend="col2" align="left">001</entry><entry namest="col3" nameend="col3" align="right">101</entry><entry namest="col4" nameend="col4" align="left">13</entry><entry namest="col5" nameend="col5" align="left">011</entry><entry namest="col6" nameend="col6" align="right">001</entry><entry namest="col7" nameend="col7" align="left">25</entry><entry namest="col8" nameend="col8" align="left">110</entry><entry namest="col9" nameend="col9" align="right">001</entry><entry namest="col10" nameend="col10" align="left">49</entry></row><row><entry namest="col1" nameend="col1" align="left">14</entry><entry namest="col2" nameend="col2" align="left">001</entry><entry namest="col3" nameend="col3" align="right">110</entry><entry namest="col4" nameend="col4" align="left">14</entry><entry namest="col5" nameend="col5" align="left">011</entry><entry namest="col6" nameend="col6" align="right">010</entry><entry namest="col7" nameend="col7" align="left">26</entry><entry namest="col8" nameend="col8" align="left">111</entry><entry namest="col9" nameend="col9" align="right">000</entry><entry namest="col10" nameend="col10" align="left">56</entry></row><row><entry namest="col1" nameend="col1" align="left">15</entry><entry namest="col2" nameend="col2" align="left">001</entry><entry namest="col3" nameend="col3" align="right">111</entry><entry namest="col4" nameend="col4" align="left">15</entry><entry namest="col5" nameend="col5" align="left">011</entry><entry namest="col6" nameend="col6" align="right">011</entry><entry namest="col7" nameend="col7" align="left">27</entry><entry namest="col8" nameend="col8" align="left">111</entry><entry namest="col9" nameend="col9" align="right">001</entry><entry namest="col10" nameend="col10" align="left">57</entry></row><row><entry namest="col1" nameend="col1" align="left">16</entry><entry namest="col2" nameend="col2" align="left">010</entry><entry namest="col3" nameend="col3" align="right">000</entry><entry namest="col4" nameend="col4" align="left">16</entry><entry namest="col5" nameend="col5" align="left">100</entry><entry namest="col6" nameend="col6" align="right">000</entry><entry namest="col7" nameend="col7" align="left">32</entry><entry namest="col8" nameend="col8" align="left">000</entry><entry namest="col9" nameend="col9" align="right">010</entry><entry namest="col10" nameend="col10" align="left">2</entry></row><row><entry namest="col1" nameend="col1" align="left">17</entry><entry namest="col2" nameend="col2" align="left">010</entry><entry namest="col3" nameend="col3" align="right">001</entry><entry namest="col4" nameend="col4" align="left">17</entry><entry namest="col5" nameend="col5" align="left">100</entry><entry namest="col6" nameend="col6" align="right">001</entry><entry namest="col7" nameend="col7" align="left">33</entry><entry namest="col8" nameend="col8" align="left">000</entry><entry namest="col9" nameend="col9" align="right">011</entry><entry namest="col10" nameend="col10" align="left">3</entry></row><row><entry namest="col1" nameend="col1" align="left">18</entry><entry namest="col2" nameend="col2" align="left">010</entry><entry namest="col3" nameend="col3" align="right">010</entry><entry namest="col4" nameend="col4" align="left">18</entry><entry namest="col5" nameend="col5" align="left">100</entry><entry namest="col6" nameend="col6" align="right">010</entry><entry namest="col7" nameend="col7" align="left">34</entry><entry namest="col8" nameend="col8" align="left">001</entry><entry namest="col9" nameend="col9" align="right">010</entry><entry namest="col10" nameend="col10" align="left">10</entry></row><row><entry namest="col1" nameend="col1" align="left">19</entry><entry namest="col2" nameend="col2" align="left">010</entry><entry namest="col3" nameend="col3" align="right">011</entry><entry namest="col4" nameend="col4" align="left">19</entry><entry namest="col5" nameend="col5" align="left">100</entry><entry namest="col6" nameend="col6" align="right">011</entry><entry namest="col7" nameend="col7" align="left">35</entry><entry namest="col8" nameend="col8" align="left">001</entry><entry namest="col9" nameend="col9" align="right">011</entry><entry namest="col10" nameend="col10" align="left">11</entry></row><row><entry namest="col1" nameend="col1" align="left">20</entry><entry namest="col2" nameend="col2" align="left">010</entry><entry namest="col3" nameend="col3" align="right">100</entry><entry namest="col4" nameend="col4" align="left">20</entry><entry namest="col5" nameend="col5" align="left">101</entry><entry namest="col6" nameend="col6" align="right">000</entry><entry namest="col7" nameend="col7" align="left">40</entry><entry namest="col8" nameend="col8" align="left">010</entry><entry namest="col9" nameend="col9" align="right">010</entry><entry namest="col10" nameend="col10" align="left">18</entry></row><row><entry namest="col1" nameend="col1" align="left">21</entry><entry namest="col2" nameend="col2" align="left">010</entry><entry namest="col3" nameend="col3" align="right">101</entry><entry namest="col4" nameend="col4" align="left">21</entry><entry namest="col5" nameend="col5" align="left">101</entry><entry namest="col6" nameend="col6" align="right">001</entry><entry namest="col7" nameend="col7" align="left">41</entry><entry namest="col8" nameend="col8" align="left">010</entry><entry namest="col9" nameend="col9" align="right">011</entry><entry namest="col10" nameend="col10" align="left">19</entry></row><row><entry namest="col1" nameend="col1" align="left">22</entry><entry namest="col2" nameend="col2" align="left">010</entry><entry namest="col3" nameend="col3" align="right">110</entry><entry namest="col4" nameend="col4" align="left">22</entry><entry namest="col5" nameend="col5" align="left">101</entry><entry namest="col6" nameend="col6" align="right">010</entry><entry namest="col7" nameend="col7" align="left">42</entry><entry namest="col8" nameend="col8" align="left">011</entry><entry namest="col9" nameend="col9" align="right">010</entry><entry namest="col10" nameend="col10" align="left">26</entry></row><row><entry namest="col1" nameend="col1" align="left">23</entry><entry namest="col2" nameend="col2" align="left">010</entry><entry namest="col3" nameend="col3" align="right">111</entry><entry namest="col4" nameend="col4" align="left">23</entry><entry namest="col5" nameend="col5" align="left">101</entry><entry namest="col6" nameend="col6" align="right">011</entry><entry namest="col7" nameend="col7" align="left">43</entry><entry namest="col8" nameend="col8" align="left">011</entry><entry namest="col9" nameend="col9" align="right">011</entry><entry namest="col10" nameend="col10" align="left">27</entry></row><row><entry namest="col1" nameend="col1" align="left">24</entry><entry namest="col2" nameend="col2" align="left">011</entry><entry namest="col3" nameend="col3" align="right">000</entry><entry namest="col4" nameend="col4" align="left">24</entry><entry namest="col5" nameend="col5" align="left">110</entry><entry namest="col6" nameend="col6" align="right">000</entry><entry namest="col7" nameend="col7" align="left">48</entry><entry namest="col8" nameend="col8" align="left">100</entry><entry namest="col9" nameend="col9" align="right">010</entry><entry namest="col10" nameend="col10" align="left">34</entry></row><row><entry namest="col1" nameend="col1" align="left">25</entry><entry namest="col2" nameend="col2" align="left">011</entry><entry namest="col3" nameend="col3" align="right">001</entry><entry namest="col4" nameend="col4" align="left">25</entry><entry namest="col5" nameend="col5" align="left">110</entry><entry namest="col6" nameend="col6" align="right">001</entry><entry namest="col7" nameend="col7" align="left">49</entry><entry namest="col8" nameend="col8" align="left">100</entry><entry namest="col9" nameend="col9" align="right">011</entry><entry namest="col10" nameend="col10" align="left">35</entry></row><row><entry namest="col1" nameend="col1" align="left">26</entry><entry namest="col2" nameend="col2" align="left">011</entry><entry namest="col3" nameend="col3" align="right">010</entry><entry namest="col4" nameend="col4" align="left">26</entry><entry namest="col5" nameend="col5" align="left">110</entry><entry namest="col6" nameend="col6" align="right">010</entry><entry namest="col7" nameend="col7" align="left">50</entry><entry namest="col8" nameend="col8" align="left">101</entry><entry namest="col9" nameend="col9" align="right">010</entry><entry namest="col10" nameend="col10" align="left">42</entry></row><row><entry namest="col1" nameend="col1" align="left">27</entry><entry namest="col2" nameend="col2" align="left">011</entry><entry namest="col3" nameend="col3" align="right">011</entry><entry namest="col4" nameend="col4" align="left">27</entry><entry namest="col5" nameend="col5" align="left">110</entry><entry namest="col6" nameend="col6" align="right">011</entry><entry namest="col7" nameend="col7" align="left">51</entry><entry namest="col8" nameend="col8" align="left">101</entry><entry namest="col9" nameend="col9" align="right">011</entry><entry namest="col10" nameend="col10" align="left">43</entry></row><row><entry namest="col1" nameend="col1" align="left">28</entry><entry namest="col2" nameend="col2" align="left">011</entry><entry namest="col3" nameend="col3" align="right">100</entry><entry namest="col4" nameend="col4" align="left">28</entry><entry namest="col5" nameend="col5" align="left">111</entry><entry namest="col6" nameend="col6" align="right">000</entry><entry namest="col7" nameend="col7" align="left">56</entry><entry namest="col8" nameend="col8" align="left">110</entry><entry namest="col9" nameend="col9" align="right">010</entry><entry namest="col10" nameend="col10" align="left">50</entry></row><row><entry namest="col1" nameend="col1" align="left">29</entry><entry namest="col2" nameend="col2" align="left">011</entry><entry namest="col3" nameend="col3" align="right">101</entry><entry namest="col4" nameend="col4" align="left">29</entry><entry namest="col5" nameend="col5" align="left">111</entry><entry namest="col6" nameend="col6" align="right">001</entry><entry namest="col7" nameend="col7" align="left">57</entry><entry namest="col8" nameend="col8" align="left">110</entry><entry namest="col9" nameend="col9" align="right">011</entry><entry namest="col10" nameend="col10" align="left">51</entry></row><row><entry namest="col1" nameend="col1" align="left">30</entry><entry namest="col2" nameend="col2" align="left">011</entry><entry namest="col3" nameend="col3" align="right">110</entry><entry namest="col4" nameend="col4" align="left">30</entry><entry namest="col5" nameend="col5" align="left">111</entry><entry namest="col6" nameend="col6" align="right">010</entry><entry namest="col7" nameend="col7" align="left">58</entry><entry namest="col8" nameend="col8" align="left">111</entry><entry namest="col9" nameend="col9" align="right">010</entry><entry namest="col10" nameend="col10" align="left">58</entry></row><row><entry namest="col1" nameend="col1" align="left">31</entry><entry namest="col2" nameend="col2" align="left">011</entry><entry namest="col3" nameend="col3" align="right">111</entry><entry namest="col4" nameend="col4" align="left">31</entry><entry namest="col5" nameend="col5" align="left">111</entry><entry namest="col6" nameend="col6" align="right">011</entry><entry namest="col7" nameend="col7" align="left">59</entry><entry namest="col8" nameend="col8" align="left">111</entry><entry namest="col9" nameend="col9" align="right">011</entry><entry namest="col10" nameend="col10" align="left">59</entry></row><row><entry namest="col1" nameend="col1" align="left">32</entry><entry namest="col2" nameend="col2" align="left">100</entry><entry namest="col3" nameend="col3" align="right">000</entry><entry namest="col4" nameend="col4" align="left">32</entry><entry namest="col5" nameend="col5" align="left">000</entry><entry namest="col6" nameend="col6" align="right">100</entry><entry namest="col7" nameend="col7" align="left">4</entry><entry namest="col8" nameend="col8" align="left">000</entry><entry namest="col9" nameend="col9" align="right">100</entry><entry namest="col10" nameend="col10" align="left">4</entry></row><row><entry namest="col1" nameend="col1" align="left">33</entry><entry namest="col2" nameend="col2" align="left">100</entry><entry namest="col3" nameend="col3" align="right">001</entry><entry namest="col4" nameend="col4" align="left">33</entry><entry namest="col5" nameend="col5" align="left">000</entry><entry namest="col6" nameend="col6" align="right">101</entry><entry namest="col7" nameend="col7" align="left">5</entry><entry namest="col8" nameend="col8" align="left">000</entry><entry namest="col9" nameend="col9" align="right">101</entry><entry namest="col10" nameend="col10" align="left">5</entry></row><row><entry namest="col1" nameend="col1" align="left">34</entry><entry namest="col2" nameend="col2" align="left">100</entry><entry namest="col3" nameend="col3" align="right">010</entry><entry namest="col4" nameend="col4" align="left">34</entry><entry namest="col5" nameend="col5" align="left">000</entry><entry namest="col6" nameend="col6" align="right">110</entry><entry namest="col7" nameend="col7" align="left">6</entry><entry namest="col8" nameend="col8" align="left">001</entry><entry namest="col9" nameend="col9" align="right">100</entry><entry namest="col10" nameend="col10" align="left">12</entry></row><row><entry namest="col1" nameend="col1" align="left">35</entry><entry namest="col2" nameend="col2" align="left">100</entry><entry namest="col3" nameend="col3" align="right">011</entry><entry namest="col4" nameend="col4" align="left">35</entry><entry namest="col5" nameend="col5" align="left">000</entry><entry namest="col6" nameend="col6" align="right">111</entry><entry namest="col7" nameend="col7" align="left">7</entry><entry namest="col8" nameend="col8" align="left">001</entry><entry namest="col9" nameend="col9" align="right">101</entry><entry namest="col10" nameend="col10" align="left">13</entry></row><row><entry namest="col1" nameend="col1" align="left">36</entry><entry namest="col2" nameend="col2" align="left">100</entry><entry namest="col3" nameend="col3" align="right">100</entry><entry namest="col4" nameend="col4" align="left">36</entry><entry namest="col5" nameend="col5" align="left">001</entry><entry namest="col6" nameend="col6" align="right">100</entry><entry namest="col7" nameend="col7" align="left">12</entry><entry namest="col8" nameend="col8" align="left">010</entry><entry namest="col9" nameend="col9" align="right">100</entry><entry namest="col10" nameend="col10" align="left">20</entry></row><row><entry namest="col1" nameend="col1" align="left">37</entry><entry namest="col2" nameend="col2" align="left">100</entry><entry namest="col3" nameend="col3" align="right">101</entry><entry namest="col4" nameend="col4" align="left">37</entry><entry namest="col5" nameend="col5" align="left">001</entry><entry namest="col6" nameend="col6" align="right">101</entry><entry namest="col7" nameend="col7" align="left">13</entry><entry namest="col8" nameend="col8" align="left">010</entry><entry namest="col9" nameend="col9" align="right">101</entry><entry namest="col10" nameend="col10" align="left">21</entry></row><row><entry namest="col1" nameend="col1" align="left">38</entry><entry namest="col2" nameend="col2" align="left">100</entry><entry namest="col3" nameend="col3" align="right">110</entry><entry namest="col4" nameend="col4" align="left">38</entry><entry namest="col5" nameend="col5" align="left">001</entry><entry namest="col6" nameend="col6" align="right">110</entry><entry namest="col7" nameend="col7" align="left">14</entry><entry namest="col8" nameend="col8" align="left">011</entry><entry namest="col9" nameend="col9" align="right">100</entry><entry namest="col10" nameend="col10" align="left">28</entry></row><row><entry namest="col1" nameend="col1" align="left">39</entry><entry namest="col2" nameend="col2" align="left">100</entry><entry namest="col3" nameend="col3" align="right">111</entry><entry namest="col4" nameend="col4" align="left">39</entry><entry namest="col5" nameend="col5" align="left">001</entry><entry namest="col6" nameend="col6" align="right">111</entry><entry namest="col7" nameend="col7" align="left">15</entry><entry namest="col8" nameend="col8" align="left">011</entry><entry namest="col9" nameend="col9" align="right">101</entry><entry namest="col10" nameend="col10" align="left">29</entry></row><row><entry namest="col1" nameend="col1" align="left">40</entry><entry namest="col2" nameend="col2" align="left">101</entry><entry namest="col3" nameend="col3" align="right">000</entry><entry namest="col4" nameend="col4" align="left">40</entry><entry namest="col5" nameend="col5" align="left">010</entry><entry namest="col6" nameend="col6" align="right">100</entry><entry namest="col7" nameend="col7" align="left">20</entry><entry namest="col8" nameend="col8" align="left">100</entry><entry namest="col9" nameend="col9" align="right">100</entry><entry namest="col10" nameend="col10" align="left">36</entry></row><row><entry namest="col1" nameend="col1" align="left">41</entry><entry namest="col2" nameend="col2" align="left">101</entry><entry namest="col3" nameend="col3" align="right">001</entry><entry namest="col4" nameend="col4" align="left">41</entry><entry namest="col5" nameend="col5" align="left">010</entry><entry namest="col6" nameend="col6" align="right">101</entry><entry namest="col7" nameend="col7" align="left">21</entry><entry namest="col8" nameend="col8" align="left">100</entry><entry namest="col9" nameend="col9" align="right">101</entry><entry namest="col10" nameend="col10" align="left">37</entry></row><row><entry namest="col1" nameend="col1" align="left">42</entry><entry namest="col2" nameend="col2" align="left">101</entry><entry namest="col3" nameend="col3" align="right">010</entry><entry namest="col4" nameend="col4" align="left">42</entry><entry namest="col5" nameend="col5" align="left">010</entry><entry namest="col6" nameend="col6" align="right">110</entry><entry namest="col7" nameend="col7" align="left">22</entry><entry namest="col8" nameend="col8" align="left">101</entry><entry namest="col9" nameend="col9" align="right">100</entry><entry namest="col10" nameend="col10" align="left">44</entry></row><row><entry namest="col1" nameend="col1" align="left">43</entry><entry namest="col2" nameend="col2" align="left">101</entry><entry namest="col3" nameend="col3" align="right">011</entry><entry namest="col4" nameend="col4" align="left">43</entry><entry namest="col5" nameend="col5" align="left">010</entry><entry namest="col6" nameend="col6" align="right">111</entry><entry namest="col7" nameend="col7" align="left">23</entry><entry namest="col8" nameend="col8" align="left">101</entry><entry namest="col9" nameend="col9" align="right">101</entry><entry namest="col10" nameend="col10" align="left">45</entry></row><row><entry namest="col1" nameend="col1" align="left">44</entry><entry namest="col2" nameend="col2" align="left">101</entry><entry namest="col3" nameend="col3" align="right">100</entry><entry namest="col4" nameend="col4" align="left">44</entry><entry namest="col5" nameend="col5" align="left">011</entry><entry namest="col6" nameend="col6" align="right">100</entry><entry namest="col7" nameend="col7" align="left">28</entry><entry namest="col8" nameend="col8" align="left">110</entry><entry namest="col9" nameend="col9" align="right">100</entry><entry namest="col10" nameend="col10" align="left">52</entry></row><row><entry namest="col1" nameend="col1" align="left">45</entry><entry namest="col2" nameend="col2" align="left">101</entry><entry namest="col3" nameend="col3" align="right">101</entry><entry namest="col4" nameend="col4" align="left">45</entry><entry namest="col5" nameend="col5" align="left">011</entry><entry namest="col6" nameend="col6" align="right">101</entry><entry namest="col7" nameend="col7" align="left">29</entry><entry namest="col8" nameend="col8" align="left">110</entry><entry namest="col9" nameend="col9" align="right">101</entry><entry namest="col10" nameend="col10" align="left">53</entry></row><row><entry namest="col1" nameend="col1" align="left">46</entry><entry namest="col2" nameend="col2" align="left">101</entry><entry namest="col3" nameend="col3" align="right">110</entry><entry namest="col4" nameend="col4" align="left">46</entry><entry namest="col5" nameend="col5" align="left">011</entry><entry namest="col6" nameend="col6" align="right">110</entry><entry namest="col7" nameend="col7" align="left">30</entry><entry namest="col8" nameend="col8" align="left">111</entry><entry namest="col9" nameend="col9" align="right">100</entry><entry namest="col10" nameend="col10" align="left">60</entry></row><row><entry namest="col1" nameend="col1" align="left">47</entry><entry namest="col2" nameend="col2" align="left">101</entry><entry namest="col3" nameend="col3" align="right">111</entry><entry namest="col4" nameend="col4" align="left">47</entry><entry namest="col5" nameend="col5" align="left">011</entry><entry namest="col6" nameend="col6" align="right">111</entry><entry namest="col7" nameend="col7" align="left">31</entry><entry namest="col8" nameend="col8" align="left">111</entry><entry namest="col9" nameend="col9" align="right">101</entry><entry namest="col10" nameend="col10" align="left">61</entry></row><row><entry namest="col1" nameend="col1" align="left">48</entry><entry namest="col2" nameend="col2" align="left">110</entry><entry namest="col3" nameend="col3" align="right">000</entry><entry namest="col4" nameend="col4" align="left">48</entry><entry namest="col5" nameend="col5" align="left">100</entry><entry namest="col6" nameend="col6" align="right">100</entry><entry namest="col7" nameend="col7" align="left">36</entry><entry namest="col8" nameend="col8" align="left">000</entry><entry namest="col9" nameend="col9" align="right">110</entry><entry namest="col10" nameend="col10" align="left">6</entry></row><row><entry namest="col1" nameend="col1" align="left">49</entry><entry namest="col2" nameend="col2" align="left">110</entry><entry namest="col3" nameend="col3" align="right">001</entry><entry namest="col4" nameend="col4" align="left">49</entry><entry namest="col5" nameend="col5" align="left">100</entry><entry namest="col6" nameend="col6" align="right">101</entry><entry namest="col7" nameend="col7" align="left">37</entry><entry namest="col8" nameend="col8" align="left">000</entry><entry namest="col9" nameend="col9" align="right">111</entry><entry namest="col10" nameend="col10" align="left">7</entry></row><row><entry namest="col1" nameend="col1" align="left">50</entry><entry namest="col2" nameend="col2" align="left">110</entry><entry namest="col3" nameend="col3" align="right">010</entry><entry namest="col4" nameend="col4" align="left">50</entry><entry namest="col5" nameend="col5" align="left">100</entry><entry namest="col6" nameend="col6" align="right">110</entry><entry namest="col7" nameend="col7" align="left">38</entry><entry namest="col8" nameend="col8" align="left">001</entry><entry namest="col9" nameend="col9" align="right">110</entry><entry namest="col10" nameend="col10" align="left">14</entry></row><row><entry namest="col1" nameend="col1" align="left">51</entry><entry namest="col2" nameend="col2" align="left">110</entry><entry namest="col3" nameend="col3" align="right">011</entry><entry namest="col4" nameend="col4" align="left">51</entry><entry namest="col5" nameend="col5" align="left">100</entry><entry namest="col6" nameend="col6" align="right">111</entry><entry namest="col7" nameend="col7" align="left">39</entry><entry namest="col8" nameend="col8" align="left">001</entry><entry namest="col9" nameend="col9" align="right">111</entry><entry namest="col10" nameend="col10" align="left">15</entry></row><row><entry namest="col1" nameend="col1" align="left">52</entry><entry namest="col2" nameend="col2" align="left">110</entry><entry namest="col3" nameend="col3" align="right">100</entry><entry namest="col4" nameend="col4" align="left">52</entry><entry namest="col5" nameend="col5" align="left">101</entry><entry namest="col6" nameend="col6" align="right">100</entry><entry namest="col7" nameend="col7" align="left">44</entry><entry namest="col8" nameend="col8" align="left">010</entry><entry namest="col9" nameend="col9" align="right">110</entry><entry namest="col10" nameend="col10" align="left">22</entry></row><row><entry namest="col1" nameend="col1" align="left">53</entry><entry namest="col2" nameend="col2" align="left">110</entry><entry namest="col3" nameend="col3" align="right">101</entry><entry namest="col4" nameend="col4" align="left">53</entry><entry namest="col5" nameend="col5" align="left">101</entry><entry namest="col6" nameend="col6" align="right">101</entry><entry namest="col7" nameend="col7" align="left">45</entry><entry namest="col8" nameend="col8" align="left">010</entry><entry namest="col9" nameend="col9" align="right">111</entry><entry namest="col10" nameend="col10" align="left">23</entry></row><row><entry namest="col1" nameend="col1" align="left">54</entry><entry namest="col2" nameend="col2" align="left">110</entry><entry namest="col3" nameend="col3" align="right">110</entry><entry namest="col4" nameend="col4" align="left">54</entry><entry namest="col5" nameend="col5" align="left">101</entry><entry namest="col6" nameend="col6" align="right">110</entry><entry namest="col7" nameend="col7" align="left">46</entry><entry namest="col8" nameend="col8" align="left">011</entry><entry namest="col9" nameend="col9" align="right">110</entry><entry namest="col10" nameend="col10" align="left">30</entry></row><row><entry namest="col1" nameend="col1" align="left">55</entry><entry namest="col2" nameend="col2" align="left">110</entry><entry namest="col3" nameend="col3" align="right">111</entry><entry namest="col4" nameend="col4" align="left">55</entry><entry namest="col5" nameend="col5" align="left">101</entry><entry namest="col6" nameend="col6" align="right">111</entry><entry namest="col7" nameend="col7" align="left">47</entry><entry namest="col8" nameend="col8" align="left">011</entry><entry namest="col9" nameend="col9" align="right">111</entry><entry namest="col10" nameend="col10" align="left">31</entry></row><row><entry namest="col1" nameend="col1" align="left">56</entry><entry namest="col2" nameend="col2" align="left">111</entry><entry namest="col3" nameend="col3" align="right">000</entry><entry namest="col4" nameend="col4" align="left">56</entry><entry namest="col5" nameend="col5" align="left">110</entry><entry namest="col6" nameend="col6" align="right">100</entry><entry namest="col7" nameend="col7" align="left">52</entry><entry namest="col8" nameend="col8" align="left">100</entry><entry namest="col9" nameend="col9" align="right">110</entry><entry namest="col10" nameend="col10" align="left">38</entry></row><row><entry namest="col1" nameend="col1" align="left">57</entry><entry namest="col2" nameend="col2" align="left">111</entry><entry namest="col3" nameend="col3" align="right">001</entry><entry namest="col4" nameend="col4" align="left">57</entry><entry namest="col5" nameend="col5" align="left">110</entry><entry namest="col6" nameend="col6" align="right">101</entry><entry namest="col7" nameend="col7" align="left">53</entry><entry namest="col8" nameend="col8" align="left">100</entry><entry namest="col9" nameend="col9" align="right">111</entry><entry namest="col10" nameend="col10" align="left">39</entry></row><row><entry namest="col1" nameend="col1" align="left">58</entry><entry namest="col2" nameend="col2" align="left">111</entry><entry namest="col3" nameend="col3" align="right">010</entry><entry namest="col4" nameend="col4" align="left">58</entry><entry namest="col5" nameend="col5" align="left">110</entry><entry namest="col6" nameend="col6" align="right">110</entry><entry namest="col7" nameend="col7" align="left">54</entry><entry namest="col8" nameend="col8" align="left">101</entry><entry namest="col9" nameend="col9" align="right">110</entry><entry namest="col10" nameend="col10" align="left">46</entry></row><row><entry namest="col1" nameend="col1" align="left">59</entry><entry namest="col2" nameend="col2" align="left">111</entry><entry namest="col3" nameend="col3" align="right">011</entry><entry namest="col4" nameend="col4" align="left">59</entry><entry namest="col5" nameend="col5" align="left">110</entry><entry namest="col6" nameend="col6" align="right">111</entry><entry namest="col7" nameend="col7" align="left">55</entry><entry namest="col8" nameend="col8" align="left">101</entry><entry namest="col9" nameend="col9" align="right">111</entry><entry namest="col10" nameend="col10" align="left">47</entry></row><row><entry namest="col1" nameend="col1" align="left">60</entry><entry namest="col2" nameend="col2" align="left">111</entry><entry namest="col3" nameend="col3" align="right">100</entry><entry namest="col4" nameend="col4" align="left">60</entry><entry namest="col5" nameend="col5" align="left">111</entry><entry namest="col6" nameend="col6" align="right">100</entry><entry namest="col7" nameend="col7" align="left">60</entry><entry namest="col8" nameend="col8" align="left">110</entry><entry namest="col9" nameend="col9" align="right">110</entry><entry namest="col10" nameend="col10" align="left">54</entry></row><row><entry namest="col1" nameend="col1" align="left">61</entry><entry namest="col2" nameend="col2" align="left">111</entry><entry namest="col3" nameend="col3" align="right">101</entry><entry namest="col4" nameend="col4" align="left">61</entry><entry namest="col5" nameend="col5" align="left">111</entry><entry namest="col6" nameend="col6" align="right">101</entry><entry namest="col7" nameend="col7" align="left">61</entry><entry namest="col8" nameend="col8" align="left">110</entry><entry namest="col9" nameend="col9" align="right">111</entry><entry namest="col10" nameend="col10" align="left">55</entry></row><row><entry namest="col1" nameend="col1" align="left">62</entry><entry namest="col2" nameend="col2" align="left">111</entry><entry namest="col3" nameend="col3" align="right">110</entry><entry namest="col4" nameend="col4" align="left">62</entry><entry namest="col5" nameend="col5" align="left">111</entry><entry namest="col6" nameend="col6" align="right">110</entry><entry namest="col7" nameend="col7" align="left">62</entry><entry namest="col8" nameend="col8" align="left">111</entry><entry namest="col9" nameend="col9" align="right">110</entry><entry namest="col10" nameend="col10" align="left">62</entry></row><row rowsep="1"><entry namest="col1" nameend="col1" align="left">63</entry><entry namest="col2" nameend="col2" align="left">111</entry><entry namest="col3" nameend="col3" align="right">111</entry><entry namest="col4" nameend="col4" align="left">63</entry><entry namest="col5" nameend="col5" align="left">111</entry><entry namest="col6" nameend="col6" align="right">111</entry><entry namest="col7" nameend="col7" align="left">63</entry><entry namest="col8" nameend="col8" align="left">111</entry><entry namest="col9" nameend="col9" align="right">111</entry><entry namest="col10" nameend="col10" align="left">63</entry></row></tbody></tgroup></table></tables>

Second Embodiment

Fig. 4 shows the arrangement of a memory interleave system according to the second embodiment of the present invention. In the memory interleave system according to the first embodiment shown in Fig. 1, a user application sets a value indicating a bank interleave mode in the software visible register 11. That is, the user application determines a bank interleave mode. In contrast to this, in the memory interleave system according to the second embodiment, a memory bank allocating unit 17 sets a value in a software visible register 11.

Note that since other portions of which no mention is particularly made are configured in the same manner as corresponding portions in the interleave system according to the first embodiment, they are denoted by the same reference numerals, and a detailed description thereof will be omitted.

In the memory interleave system according to the second embodiment having the above arrangement, when assigning jobs to be executed to CPUs 10₀ to 10_N-1, the memory bank allocating unit 17 itself determines a bank interleave mode by referring to the memory areas used by the CPUs 10₀ to 10_N-1 and the number of parallel operations by the CPUs 10₀ to 10_N-1, and writes the corresponding value in the software visible register 11. This makes it possible to improve the utilization efficiency of the memories and the performance of the system.

In the second embodiment as well, the function of the memory bank allocating unit 17 described above can be implemented by executing an operating system (OS) on the CPUs 10₀ to 10_N-1.

Note that a detailed description of other operations is similar to that in the memory interleave system according to the first embodiment, and hence will be omitted.

Third Embodiment

Fig. 5 shows the arrangement of a memory interleave system according to the third embodiment of the present invention. In the memory interleave systems according to the first and second embodiments shown in Figs. 1 and 4, a bank interleave mode is determined by setting a value indicating a bank interleave mode in the software visible register 11. In contrast to this, in the memory interleave system according to the third embodiment, a user determines a bank interleave mode by manually setting a value indicating a bank interleave mode with a hardware switch 21 such as a dip switch.

Note that since other portions of which no mention is particularly made are configured in the same manner as corresponding portions in the interleave system according to the first embodiment, they are denoted by the same reference numerals, and a detailed description thereof will be omitted.

In the memory interleave system according to the third embodiment having the above arrangement, the k-pole (k is a natural number) hardware switch 21 is prepared on a substrate, and a bank interleave mode is identified by the value set by the k-pole switch.

Assume that the quadrupole hardware switch 21 is used. In this case, for example, when the value set by the hardware switch 21 is "0000", the all bank interleave mode is set. When the set value is "0001", the 1/2 bank interleave mode is set. When the set value is "0010", the 1/4 bank interleave mode is set. When the set value is "0011", the 1/8 bank interleave mode is set.

Note that Note that a detailed description of other operations is similar to that in the memory interleave system according to the first embodiment, and hence will be omitted.

As has been described above, according to the above embodiments, memory areas can be allocated to CPU groups, and memory bank contention between memory requests issued by the CPU groups can be reduced, and the utilization efficiency of the memories and the performance of the system can be improved.