Number theory mapping generator for addressing matrix structures

Abstract

The generation of number theory mappings and their application to the addressing of matrix structures through the provision of an address generator which is optimized for the general task of applying "on-the-fly" number theory mappings to matrix operands as they are fetched from memory. The address generator comprises a set of six matrix descriptor storage registers, a finite state machine controller, a first decrementer for cyclically decrementing a first matrix size descriptors from a first of the six storage registers, a second decrementer for cyclically decrementing a second matrix size descriptor from a second of the six storage registers, a finite difference engine which adds one of two matrix difference descriptors to a previously calculated address value obtained from an address register, a modulo arithmetic computation unit which computes the residue of the output of the finite difference engine modulo a matrix modulo descriptor, and an adder which adds an offset value stored as a matrix base descriptor to the output of the modulo arithmetic computation unit. The output sequence from the adder is the desired address generator output.

Dependencies are inferred from the claim text.