Method to Eliminate REGISTER UPDATING in Microprogrammed Systems
Original Publication Date: 1986-May-01
Included in the Prior Art Database: 2005-Mar-09
REGISTER UPDATING Consider a computer system containing a processor with its associated register files, which is being used to handle asequence of data of the same type - p(1), p(2), p(3) .., e.g., p(i) and p(i+1), are starting and ending points of a vector v(i). For each p(i), the processor generates a(i), b(i), c(i), .., which together with a(i-1), b(i-1), c(i-1), .., yield some result k(i-1). Let NEWA, NEWB, NEWC, ..; and OLDA, OLDB, OLDC, .. be a set of registers in the register file. The following is the program flow of the above system: A. Reading in data p(i), while a(i-1) is in OLDA, b(i-1) in OLDB, etc., (see step 4 below). B. Generating data a(i), b(i), c(i), .., and put them in registers NEWA, NEWB, NEWC, .. . (Image Omitted) C. From the contents of the registers OLDA, OLDB, OLDC, .., and NEWA, NEWB, NEWC, ..