Multidimensional address generator and a system for controlling the generator

A control system for controlling a multidimensional address generator for generating one-dimensional addresses of a memory, which respectively correspond to P.sub.1 .times.P.sub.2 .times. . . . .times.P.sub.n data of a predetermined region of an N-dimensional entire data array (N is a positive integer larger than one) having Q.sub.1 .times.Q.sub.2 .times. . . . .times.Q.sub.n data stored in the memory (P.sub.1, P.sub.2, . . . and P.sub.n and Q.sub.1, Q.sub.2 . . . and Q.sub.N are positive integers and P.sub.1 .ltoreq.Q.sub.1, P.sub.2 .ltoreq.Q.sub.2, . . . and P.sub.N .ltoreq.Q.sub.N), one-dimensional addresses being assigned to the Q.sub.1 .times.Q.sub.2 .times. . . . .times.Q.sub.n data, said multidimensional address generator generating the one-dimensional addresses respectively corresponding to the P.sub.1 .times.P.sub.2 .times. . . . .times.P.sub.N data in a sequence of cycles denominated Cycles 0 to (P.sub.N P.sub.N-1 . . . P.sub.2 P.sub.1 -1) of a cyclic access operation of accessing the P.sub.1 .times.P.sub.2 .times. . . . .times.P.sub.N data stored in the memory, which operation is performed by a processor, said multidimensional address generator comprising:

• first, second and third multiplexers;
• an adder;
• and
• first and second, . . . to Nth accumulating registers, wherein
• said first multiplexer selects one of a first to Nth increments respectively corresponding to a first to Nth directions, in which data to successively be accessed are arranged, and
• said second multiplexer selects one of data stored in said first to Nth accumulating registers, and
• said third multiplexer selects between a start address and an output of said adder, wherein
• data selected by said first multiplexer is added by said adder to data selected by said second multiplexer, and
• data selected by said third multiplexer is inputted to said first to Nth accumulating registers, wherein
• a start address is written to said first to Nth accumulating registers in Cycle 0 when said address generator is activated, and
• the first increment is added to the data held in said first accumulating register in each of Cycles 1 to (P.sub.1 -a) and Cycles P.sub.1 +1) to (2P.sub.1 -1) and . . . and Cycles (P.sub.N P.sub.N-1 . . . P.sub.2 -1)P.sub.1 +1 to (P.sub.N P.sub.N-1 . . . P.sub.2 P.sub.1 -1), and a result of the addition of the first increment to the data held in said first accumulating register is written to said first accumulating register, and
• an nth increment (n=2, 3, . . . , N) is added to the data held in an nth accumulating register, and a result of the addition of the nth increment to the data held in said nth accumulating register is written to said first to nth accumulating registers, every P.sub.n-1 P.sub.n-2 . . . P.sub.1 cycles during Cycles P.sub.n P.sub.n-1 P.sub.n-2 . . . P.sub.1 to (P.sub.n -1) P.sub.n-1 P.sub.n-2 . . . P.sub.1 and Cycles (P.sub.n +1) P.sub.n-1 P.sub.n-2 . . . P.sub.1 to (2P.sub.n -1) P.sub.n-1 P.sub.n-2 . . . P.sub.1 and Cycles ((P.sub.N P.sub.N-1 . . . P.sub.n+1 -1) P.sub.n +1) P.sub.n-1 P.sub.n-2 . . . P.sub.1 to (P.sub.N P.sub.N-1 . . . P.sub.n+1 P.sub.n -1) P.sub.n-1 P.sub.n-2 . . . P.sub.1, with regard to all possible values of n, and
• the data obtained in said first accumulating register as a result of an operation effected during Cycles 0 to (P.sub.N P.sub.N-1 . . . P.sub.2 P.sub.1 -1) is outputted, said control system having a decoder for decoding an instruction and outputting a control signal to said multidimensional address generator, wherein if a decoded instruction is consequently detected as an instruction of a first mode, said decoder outputs a control signal which advances an operation of said multidimensional address generator by one cycle, and if the decoded instruction is detected as an instruction of a second mode, said decoder outputs another control signal which causes an operation of said multidimensional address generator not to advance to the next cycle.

A two-dimensional address generator for generating one-dimensional addresses of a memory, which respectively correspond to P.sub.1 .times.P.sub.2 data of a predetermined region of a two-dimensional entire data array having Q.sub.1 .times.Q.sub.2 data stored in the memory (P.sub.1, P.sub.2, Q.sub.1 and Q.sub.2 are positive integers and P.sub.1 .ltoreq.Q.sub.1 and P.sub.2 .ltoreq.Q.sub.2), one-dimensional addresses being assigned to the Q.sub.1 .times.Q.sub.2 data, said two-dimensional address generator generating the one-dimensional addresses respectively corresponding to the P.sub.1 .times.P.sub.2 data in a sequence of cycles denominated Cycles 0 to (P.sub.2 P.sub.1 -1) of a cyclic access operation of accessing the P.sub.1 .times.P.sub.2 data stored in the memory, which operation is performed by a processor, said two-dimensional address generator comprising:

• first, second and third multiplexers;
• an adder;
• and
• first and second accumulating registers, wherein
• said first multiplexer selects one of a first and second increments respectively corresponding to a first and second directions, in which data to successively be accessed are arranged, and
• said second multiplexer selects one of data stored in said first and second accumulating registers, and
• said third multiplexer selects between a start address and an output of said adder, wherein
• data selected by said first multiplexer is added by said adder to data selected by said second multiplexer, and
• data selected by said third multiplexer is inputted to said first and second accumulating registers, wherein
• a start address is written to said first and second accumulating registers in Cycle 0 when said address generator is activated, and
• the first increment is added to the data held in said first accumulating register in each of Cycles 1 to (P.sub.1 -1) and Cycles (P.sub.1 +1) to (2P.sub.1 -1) and . . . and Cycles (P.sub.2 -1)P.sub.1 +1 to (P.sub.2 P.sub.1 -1), and a result of the addition of the first increment to the data held in said first accumulating register is written to said first accumulating register, and
• the second increment is added to the data held in said second accumulating register, and a result of the addition of the second increment to the data held in said second accumulating register is written to said first and second accumulating registers, every P.sub.1 cycles during Cycles P.sub.1 to (P.sub.2 -1)P.sub.1, and
• the data obtained in said first accumulating register as a result of an operation effected during Cycles 0 to (P.sub.2 P.sub.1 -1) is outputted.

A three-dimensional address generator for generating one-dimensional addresses of a memory, respectively corresponding to P.sub.1 .times.P.sub.2 .times.P.sub.3 data of a predetermined region of a three-dimensional entire data array which has Q.sub.1 .times.Q.sub.2 .times.Q.sub.3 data stored in the memory (P.sub.1, P.sub.2 and P.sub.3 and Q.sub.1, Q.sub.2 and Q.sub.3 are positive integers and P.sub.1 .ltoreq.Q.sub.1, P.sub.2 .ltoreq.Q.sub.2 and P.sub.3 .ltoreq.Q.sub.3), one-dimensional addresses being assigned to the Q.sub.1 .times.Q.sub.2 .times.Q.sub.3 data, said three-dimensional address generator generating the one-dimensional address respectively corresponding to the P.sub.1 .times.P.sub.2 .times.P.sub.3 data in a sequence of cycles denominated Cycles 0 to (P.sub.3 P.sub.2 P.sub.1 -1) of a cyclic access operation of accessing the P.sub.1 .times.P.sub.2 .times.P.sub.3 data stored in the memory, which operation is performed by a processor, said three-dimensional address generator comprising:

• first, second and third multiplexers;
• an adder;
• and
• first, second and third accumulating registers, wherein
• said first multiplexer selects one of a first, second and third increments respectively corresponding to a first, second and third directions, in which data to successively be accessed are arranged, and
• said second multiplexer selects one of data stored in said first, second and third accumulating registers, and
• said third multiplexer selects between a start address and an output of said adder, wherein
• data selected by said first multiplexer is added by said adder to data selected by said second multiplexer, and
• data selected by said third multiplexer is inputted to said first, second and third accumulating registers, wherein
• a start address is written to said first, second and third accumulating registers in Cycle 0 when said address generator is activated, and
• the first increment is added to the data held in said first accumulating register in each of Cycles 1 to (P.sub.1 -1) and Cycles (P.sub.1 +1) to (2P.sub.1 -1) and . . . and Cycles (P.sub.3 P.sub.2 -1)P.sub.1 +1 to (P.sub.3 P.sub.2 P.sub.1 -1), and a result of the addition of the first increment to the data held in said first accumulating register is written to said first accumulating register, and
• the second increment is added to the data held in said second accumulating register, and a result of the addition of the second increment to the data held in said second accumulating register is written to said first and second accumulating registers, every P.sub.1 cycles during Cycles P.sub.1 to (P.sub.2 -1) and Cycles (P.sub.2 +1)P.sub.1 to (2P.sub.2 -1)P.sub.1 and Cycles ((P.sub.3 -1)P.sub.2 +1)P.sub.1 to (P.sub.3 P.sub.2 -1)P.sub.1, and
• the third increment is added to the data held in said third accumulating register, and a result of the addition of the third increment to the data held in said third accumulating register is written to said first to third accumulating registers, every P.sub.2 P.sub.1 cycles curing Cycles P.sub.2 P.sub.1 to (P.sub.3 -1)P.sub.2 P.sub.1, and
• the data obtained in said first accumulating register as a result of an operation effected during Cycles 0 to (P.sub.3 P.sub.2 P.sub.1 -1) is outputted.