System for transferring data between an interleaved main memory and an I/O device at high speed

Claim 1

A channel apparatus, connected by an m bit data bus to a memory section having a plurality of memory banks under interleaving control in units of m times n bits, each respective memory bank having predetermined memory addresses assigned to the respective memory bank, the memory banks for outputting data blocks in response to a sequence of memory addresses such that any moment in the sequence may be defined by a current memory address and a previous memory address in the sequence of memory addresses, said channel apparatus comprising: address output means, connected to the plurality of memory banks for outputting the previous memory address in the sequence of memory addresses to said memory section in response to an address output instruction, for generating the current memory address in the sequence of the memory addresses, and for retaining the current memory address; comparing means for comparing the current memory address with the previous memory address to determine whether the current memory address and the previous memory address are assigned to the same respective memory bank, and for generating a noncoincidence signal when the current memory address and the previous memory address are not assigned to the same respective memory bank; counting means for counting a number of memory addresses output from said address output means, in response to the noncoincidence signal from said comparing means, for counting a number of the data blocks output by said memory section, and for generating an inhibition instruction until the counted number of data blocks reaches the counted number of memory addresses, whereby the channel apparatus determines that a full m times n bits of memory address have been read to the respective assigned memory bank; control means, connected to the address output means, the comparing means the counting means, for generating and outputting the address output instruction to said address output means in response to a data transfer command, and for inhibiting generation of the address output instruction in response to the inhibition instruction from said counting means, whereby each respective memory bank reads data in the same sequence as said sequence of the m times n bit memory addresses.

Claim 7

A method of reading out data blocks, across a data bus of m bit capacity, from a memory in response to generated memory addresses of m times n bits and in an order of the generated memory address, the memory having a plurality of memory banks under interleaving control in units of m times n, each respective memory bank having predetermined memory addresses assigned to the respective memory bank, comprising the steps of: (1) sequentially generating an address output instruction in response to a data transfer command; (2) outputting a retained memory address as a previous memory address to said memory in response to the address output instruction; (3) updating the retained memory address from the previous memory address to a current memory address; (4) comparing the current memory address with the previous memory address to generated a noncoincidence signal when the current memory address is not assigned to the same respective memory bank as the previous memory address; (5) repeating steps 2-4 until a noncoincidence signal is generated; (6) counting the number of memory addresses output from said address output means; (7) generating a count start instruction in response to the noncoincidence signal; (8) counting a number of data blocks received from said memory in response to the count start instruction; (9) generating an inhibition instruction until the counted number of data blocks coincides with the number of memory addresses output from said address output means to determine that n data blocks have been read from the memory; (10) resetting the number of data blocks and the number of memory addresses when the counted number of data blocks coincides with the number of memory addresses output from the address output means; and (11) inhibiting generation of the address output instruction in response to the inhibition instruction to ensure that all data blocks corresponding to the m times n memory address are readout before generation of the address output instructions continues.

Claim 8

A method of reading out data blocks, across a data bus of m bit capacity, from a memory in response to generated memory addresses of m times n bits and in an order of the generated memory address, the memory having a plurality of memory banks under interleaving control in units of m times n, each respective memory bank having predetermined memory addresses assigned to the respective memory bank, comprising the steps of: (1) sequentially generating an address output instruction in response to a data transfer command; (2) outputting a retained memory address as a previous memory address to said memory in response to the address output instruction; (3) updating the retained memory address from the previous memory address to a current memory address; (4) comparing the current memory address with the previous memory address to generated a noncoincidence signal when the current memory address is not assigned to the same respective memory bank as the previous memory address; (5) repeating steps 2-4 until a noncoincidence signal is generated; (6) counting the number of memory addresses output from said address output means; (7) generating a count start instruction in response to the noncoincidence signal; (8) counting a number of data blocks received from said memory in response to the count start instruction; (9) generating an inhibition instruction until the counted number of data blocks coincides with the number of memory addresses output from said address output means to determine that n data blocks have been read from the memory; (10) resetting the number of data blocks and the number of memory addresses when the counted number of data blocks coincides with the number of memory addresses output from the address output means; and (11) inhibiting generation of the address output instruction in response to the inhibition instruction to ensure that all data blocks corresponding to the m times n memory address are readout before generation of the address output instructions continues.