Direct memory access device for multidimensional data transfers

Claim 1

A direct memory access device for transferring data from a first storage location to a second storage location within a memory device, said direct memory access device comprising: first storing means for storing the start address at said storage location of data to be transferred; second storing means for storing the start address at said second storage location where said data is to be transferred; source line counting means for indicating the number of first data lines of predetermined length to be read from said first storage location; destination line counting means for indicating the number of second data lines of predetermined length to be written to said second storage location; first line byte holding means for storing information indicating how many bytes of data to be transferred are in each of said first lines; first line storing means for storing information indicating how many of said first lines constitute each of a plurality of source blocks of data to be transferred; second line byte holding means for storing information indicating how many bytes of data are in each of said second lines; second line storing means for storing information indicating how many of said second lines constitute each of a plurality of destination blocks of data to be written into said second storage location; first increment storing measns for storing the size of the address increment to move from one start address to another in said first storage location; second increment storing means for storing the size of the address increment to move from one start address to another in said second storage location; and control means responsive to the information stored in said first storing means, said source line counting means, said first line byte holding means, said first line storing means, and said first increment storing means for transferring said source blocks of data as a series of first lines in accordance with the information in said first line storing means, said transfer being from said first storage location by addressing the start address of the first of said source blocks and then addressing the start address of each subsequent source block at an address location determined by the size of the increment stored in said first increment storing means and said control means further responsive to the information stored in said second storing means, said destination line counting means, said second line byte holding means, said second line storing means, and said second increment storing means for writing said destnation blocks of data as a series of second lines in accordance with the information in said second line storing means into said second storage location by addressing the start address of the first of said destination blocks and then addressing the start address of each subsequent destination block at an address location determined by the size of the increment stored in said second increment storing means.