Boots – shoes – and leggings
Patent
1980-09-15
1983-01-25
Springborn, Harvey E.
Boots, shoes, and leggings
G06F 934
Patent
active
043707327
ABSTRACT:
An address generator for an M-interleaved memory for accessing row or column elements of a matrix stored in a skewed matrix pattern includes an apparatus for circularly shifting the addresses for the i.sup.th row of a matrix by s(i-1) positions so that both row and column elements of the matrix can be accessed at the same access rate. In other words, apparatus is provided for circularly generating the sequences of appropriate memory addresses for the desired row or column elements so that either the row or column elements can be accessed at the memory system's maximum access rate. The apparatus includes a base register having an input connected to a first adder which adds an input value A to the contents in the base register for storing the output of the adder as a pointer to the beginning of the current row of the matrix in the memory to be accessed. The apparatus further includes an index register having an input connected to an adder for adding an input value B to the contents of the index register and that sum is conditionally added in a third adder to an input value C which sum is then stored in the index register for indicating which column element in the matrix is to be accessed. The apparatus further includes an adder having inputs connected to the base register and the index register for generating the skewed matrix address to be accessed. The resulting apparatus enables both row and column elements of the matrix to be accessed at substantially the same rate.
REFERENCES:
patent: 3651495 (1972-03-01), Sauvan
patent: 4069970 (1978-01-01), Buzzard
Hoel J. E.
IBM Corporation
Klitzman M. H.
Springborn Harvey E.
LandOfFree
Skewed matrix address generator does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Skewed matrix address generator, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Skewed matrix address generator will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1627607