DIGITAL PROCESSOR CONTROL

Abstract: A high-speed register file for use by an instruction pro­ cessor suitable for reduced instruction-set computers (RISCs) is disclosed which is preferably used with an efficient register allocation method. The register file facilitates the passing of parameters between procedures by dynamically providing overlapping registers which are accessible to both pro­ cedures. Each procedure also has a set of "local" registers assigned to it which are inaccessible from other procedures. The register file is divided into a number of blocks and a prot­ ection register stores a word which proscribes access by a particular procedure or task to certain blocks. In this manner, an instruction processor using the register file can operate on multiple tasks maintaining the integrity of each from undesi­ red changes occuring in the others.

Description: This invention relates to storage elements of digital computers, and more particularly, to a high-speed general-purpose register file for use with a reduced instruction-set computer providing ready parameter-passing between procedures and a protection mechanism supporting multiple tasks. BACKGROUND OF THE INVENTION Reduced instruction set computers (RISC) recognize the advantages of employing a set of high-speed, general-purpose registers for the storage of often-used data in conjunction with a lower-speed main memory for the storge of less-frequently used data. Run-time studies of programs indicate that the data most often-used in procedures are typically simple, non-array variables, and not in excess of thirty-two such variables are used with a procedure. The Berkeley RISC machines RISC I and RISC II, the Stanford MIPS machine, and the IBM 801 are representative of RISC architectures. At run-time, a stack is used in allocating and deallocating activation records whenever a procedure of a high-level language (HLL) is invoked or returned from, respectively. The activation record includes portions for incoming parameters (variables), purely local variables, and outgoing parameters (variables). The portion allocated to the outgoing parameters of one activation record of a procedure may be overlapped with the portion allocated to the incoming parameters of another activation record of another procedure so that parameter values may be efficiently communicated between the procedures. A compiler for a HLL arranges data references within a procedure so that most references are to the high-speed registers to improve performance. RISC architecture machines contain a set of high-speed registers which exceeds the number required for the storage of often-needed data within any given procedure, for example, thirty-two registers. The Berkeley RISC machines assign a fixed number of registers to a procedure ("window"). Since this number is generally larger than that actually required by a procedure, waste of registers is inevitable. The paper "Reduced Instruction Set Computer Architectures for VLSI" by Manolis G.H. Katevenis (ACM Doctoral Dissertation Award 1984) published by the MIT Press; discloses a processor control system including a register file, in which a series of procedures to be implemented are assigned a number of successive registers in a "window" of fixed size. Ideally, only the number of registers actually required by a procedure should be allocated for it and the registers in excess of those required could be used to store variables for communication between procedures, and for other tasks. In the invention as claimed the instruction processor to be described provides a high-speed register file in which only that number of registers required by a procedure is allocated to it. Registers which are in excess of those required for a given procedure may be used to store variables for other procedures or tasks. Communication between multiple procedures may occur via variables contained in a set of so-called "global" registers, while variables required for a given procedure are stored in a set of so-called "local" registers, each set with its own address space. Parameters may be passed from a calling procedure to a called procedure via a stack mechanism. Accesses to local registers are relative to a stack pointer value stored in a register. The contents of the stack pointer register may be adjusted so that the set of registers used by a calling and a called procedure overlap and communication therebetween is via the registers in common. A register protection mechanism supports a multi-tasking environment in which each task maintains integrity from any undesired changes occurring in other tasks. The protection mechanism proscribes access of certain registers within the high-speed register file during the execution of a particular procedure or task. The register file is divided into a number of "blocks" of contiguous registers. A protection register contains a binary word each bit position of which can be set to either permit access or deny access to the block corresponding to the particular bit position. An attempt by an instruction to access a register within a protected block causes a machine "fault" and appropriate remedial action is undertaken. Accordingly, variables for multiple tasks can be stored in separate blocks within the register file, the variables for each task protected from access by other tasks. BRIEF DESCRIPTION OF THE DRAWINGS Fig. 1 is a block diagram of an instruction processor employing a register file of the instant invention; Fig. 2 illustrates the use of a stack pointer in allocating local registers in the file of the instant invention; and Fig. 3 illustrates the protection register used in conjunction with the register file of the instant invention. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT The register file of the instant invention is best understood with reference to Fig. 1, a block diagram of the control portion of an instruction processor 10 utilized in a reduced instruction set computer (RISC). While the register file will be explained herein in connection with processor 10, this is for the purposes of illustration only, and the various benefits and advantages provided by the register file are available in a wide range of applications, as will be appreciated by those skilled in the art. As shown in Fig. 1, processor 10 includes an instruction register 12 which stores the processor instruction, in binary form, which has been fetched from an instruction cache, not shown. Most processor instructions specify a pair of operands, being the two sources of data to be processed, and a third operand, being the destination where the resulting value is to be stored. Normally, these operands are in registers located within the register file 14, of the present invention. The file, in the preferred embodiment, contains 128 so-called "global" registers for storage of simple, non-array, variables common to several procedures and 128 so-called "local" registers for storage of simple variables arid parameters used within a single procedure. The register file 14 is intended for storage of often-used data, as will be explained below. Although shown external to register file 14, the processor 10 contains a stack pointer (SP) register 16 which is located within file 14 as register number 3, and an indirect pointer (IP) register 18 as register number 2. Register file 14 also contains as register number 1, a register which when specified in an instruction causes the local register within file 14 whose address is stored in bit positions 2-8 of the IP register 18 to be accessed. As register number 0, a register within file 14 which when specified causes the global register within file 14 whose address is stored in bit positions 2-8 of the IP register to be accessed. Signals representing the operand portions of the instruction stored in instruction register 12 are conducted to one of three two-input summers: a first summer 20 receives at a first input signal representing the first operand of the instruction stored in register 12 and signals representing the contents of the SP register 16 are conducted to a second input of summer 20 via an AND gate 22. AND gate 22 also receives a signal corresponding to the most significant bit (msb) of the first operand of the instruction stored in register 12. A second summer 24 and a third summer 28 receive at a first input signals representing the second and third operand, respectively, of the instruction stored in register 12 and signals representing the contents of the SP register 16 are conducted to a second input of summers 24 and 28 via AND gates 26 and 30, respectively. AND gate 26 and AND gate 30 also receive a signal corresponding to the msb of the second, and third, respectively, operand of the instruction stored in register 12. Signals generated at an output of summers 20 and 24 are conducted to a first and second, respectively, read address (READ_ADDR) input of register file 14, as well as to a first and second, respectively, input to a decode circuit 32. Signals generated at an output of summer 28 are conducted to a write address (WRITE_ADDR) input of register file 14, as well as to a third input of decode circuit 32. A protection register 34 contains information which specifies which of certain registers within register file 14 may be accessed by the instruction stored in register 12, as will be described below in connection with Fig. 3. Signals representing this protection information are conducted to a combinatorial select circuit 36 which also receives signals generated by the decode circuit 32. Select circuit 36 generates at an output a signal indicative of an attempt by the instruction in register 12 to access a particular register in file 14 which is protected according to the contents of protection register 34. A computer "fault" would be detected in this event and appropriate action would be undertaken. In this manner, quick switching from one task to another in a multi-tasking environment is facilitated so that variables for each task are protected from access by other tasks by the ability to proscribe access of certain registers within file 14 by specifying a particular bit pattern in protection register 34, as will be described below in connection with Fig. 3. The operation of the SP register 16 and the IP register 18 is best described in conjunction with Table I, below. Four modes of addressing the registers within file 14 are permitted by processor control 10, and they are determined by the value n shown in the first column of Table I as specified by the operands of the instruction stored in register 12. REGISTER FILE ADDRESSING MODES Register Specification, n Register 0 Global Register [IP₈₋₂] 1 Local Register [IP₈₋₂] 2 to 127 Global Register [n] 128 to 255 Local Register [(SP₈₋₂+n) mod 128] An instruction having an operand, n, 2<=n<=127, will refer to the "global" register within file 14 located at the address n within file 14. Since the msb in the eight-bit binary representation of n will be ZERO in this case, the summer 20, 24 or 28 will receive a set of ZEROS from the AND gate 22, 26 or 30, respectively, and accordingly, signals representing the value n received from the operand of the instruction in register 12 will be generated without modification at the output of summer 20, 24 or 28. Thus the global register n within file 14 will be used for reading or writing, as the signals generated by summer 20, 24 or 28 will be supplied to the first or second READ_ADDR input of file 14 or the WRITE_ADDR input of file 14, in accordance with row three of Table I. An instruction having an operand, n, 128<=n<=255, will have an eight-bit binary representation in which the msb will be ONE and the AND gate 22, 26 or 30, respectively, will pass signals corresponding to the contents of the SP register 16 to the second input of summer 20, 24 or 28. Accordingly, the signals representing the value n received from the operand of the instruction in register 12 will be increased by the value in the SP register 16 in summer 20, 24 or 28, respectively. In this manner references to "local" registers within file 14 are relative to the contents of the SP register 16, in accordance with row four of Table I. Hence access to local registers may be adjusted so that the set of contiguous registers of file 14 used by one procedure may overlap those used by another procedure as will be described below in connection with Fig. 2. By specifying with the instruction stored in register 12 a register value n of 0, reference is made to the global register within file 14 whose address is stored in bit positions 2-8 of the IP register 18, in accordance with row one of Table I. And specifying a value of 1 for n, reference is made to the local register within file 14 whose address is stored in bit positions 2-8 of the IP register 18, in accordance with row two of Table I. The mechanism by which this "indirect" addressing mode is implemented is well known to those skilled in the art and will not be described herein. The set of local registers within file 14 used by a pair of nested procedures A and B, will be described with reference to Fig. 2. Upon entry to procedure A the contents of the SP register 16 is set to point to a particular local register 100. For the procedure A illustrated in Fig. 2, registers 100, 102, 104 and 106 are allocated for variables purely local to procedure A. As such, upon entry to procedure B, the contents of the SP register 16 is set to point to local register 108. However, local registers 108, 110 and 112 were allocated to procedure A for variables common to both procedure A and procedure B. Hence, communication between these procedures is by way of local registers 108, 110 and 112. Local registers 114, 116, ..., 130 are allocated for variables purely local to procedure B, although if a procedure C were to be called from procedure B, a set of the latter registers ending with 130 may be used for communication between procedures B and C by setting the contents of SP register 16 so as to point to a local register 114, ..., 130. In addition to the inter-procedural communication illustrated in Fig. 2, communication between multiple procedures may occur via variables stored in the "global" register portion of file 14, i.e., those registers in file 14 having addresses 2 through 127. The register file 14 of the instant invention is preferably used in conjunction with a protection mechanism afforded by the protection register 34 illustrated in Fig. 3. In the preferred embodiment, register file 14 consists of 256 registers divided into 16 blocks of 16 contiguous registers each. The protection register 34 comprises a 16-bit register capable of storing a 16-bit binary value specifying by, for example, a binary ONE, that a particular block is proscribed access. An exemplary coding technique is shown in Fig. 3 in which the msb, position 15, of register 34 corresponds to the block of registers having addresses with file 14 of 0 through 15, inclusive, position 14 corresponds to the block of registers having addresses 16 through 31, etc. During the decoding of the instruction stored in register 12, the effective address of the operands are conducted to decode circuit 32 and a comparison made by select circuit 36 between the operand addresses and the proscribed addresses as specified by the contents of register 34. The select circuit 36 generates a protection violation signal upon detection of an attempt to access a proscribed register within file 14 and a "fault" is generated which interrupts processing of the instruction by processor 10 so that remedial action may be undertaken. In this manner variables for multiple tasks may be simultaneously stored within register file 14 within different blocks, and variables for each task will be protected from access by other tasks.

Claims: A digital processor control device (10) in a reduced instruction set computer, arranged to provide for the execution of a number of procedures each of which includes a number of instructions each including the location address of a number of operands and optionally the destination address of the instruction result; comprising: register file means (14) arranged to store at respective addresses a plurality of operands or results of instructions; pointed means (16) arranged to provide at run-time signals representative of respective location addresses in said file means; instruction means (12) arranged to provide at run-time instruction signals representative of location addresses in said file means of operands and optionally destinations associated with a respective one of the instructions of a procedure; address means responsive to said location address signals and said instruction signals to produce address signals representative of the addresses in said file means of the operands and optionally a destination of each such instruction; said file means being responsive to said address signals to read said operands and optionally to write a result at the corresponding addresses; characterised in that: each procedure may be assigned a dynamically allocated number of contiguous registers in said file means (14) while some registers assigned to one procedure may be common to a second procedure, the operands or results of which are adjacent those of said one procedure in the file means; and said instruction signals express location addresses relative to said location address in said file means; said file means (14) includes a first set (2-127) of contiguous registers for the storage of operands and optionally results which may be global to all said procedures, and a second set (128-255) of contiguous registers for the storage of operands and optionally results which are specific or local to specific procedures; and said address means comprises logic means (22,26,30) responsive to said location address signal and to a predetermined portion of said instruction signals to determine whether an operand of an instruction is local or global, and summing means (20,24,28) responsive to said logic means and said instruction signals to add the address location signal to the instruction signal, to give the register address for the operand or result only if said operand or result is local to a procedure. A digital processor control device as claimed in Claim 1, characterised in that said file means (14) includes a chosen register (34) arranged to store the identities of selected addresses which may not be addressed by instructions, and means (32,36) is provided to detect an attempt by an instruction to address one of said selected addresses to provide a protection violation signal. A digital processor control device as claimed in Claim 2, characterised in that said registers within said file means (14) are divided into a predetermined number of blocks, each block containing a predetermined number of contiguous registers, and each bit position of said chosen register (34) corresponds to a predetermined one of said blocks of registers. A digital processor control device as claimed in any preceding claim, characterised in that said file means (14) includes a first predetermined register (18) which acts as an indirect pointer by storing the address of a register in said file means. A digital processor control device as claimed in Claim 4, as dependent upon Claim 2, characterised in that said file means (14) has a second predetermined register ("o"), the addressing of which by an instruction accesses a global register, the address of which is stored in said first predetermined register. A digital processor as claimed in Claim 4 or 5, as dependent upon Claim 2, characterised in that said file means (14) has a third predetermined register ("1"), the addressing of which by an instruction accesses a local register, the address of which is stored in said first predetermined register. A method of run-time storage allocation in a reduced instruction set computer for the execution of a number of procedures, each of which includes the location address of a number of operands and optionally the destination address of the instruction result, with a control device (10); comprising: register file means (4) arranged to store at respective addresses a plurality of operands or results of instructions; pointer means (16) arranged to provide at run-time signals representative of respective location addresse in said file means; instruction means (12) arranged to provide at run-time instruction signals representative of location addresses in said file means of operands and optionally destinations associated with a respective one of the instructions of a procedure; address means responsive to said location address signals and said instruction signals to produce address signals representative of the addresses in said file means of the operands and optionally a destination of each said instruction; said file means being responsive to said address signals to read said operands and optionally to write a result at the corresponding addresses; characterised by: a) setting said pointer means to indicate the location address of the first register in said file means assigned to a first procedure; b) calculating dynamically the location address of each subsequent register of the procedure relative to said first register address; and c) re-setting said pointer means to indicate the location address of the first register of a further procedure and repeating step b) for that further procedure, there being user-selected overlap and common instruction location addresses between said first and further procedures. A method as claimed in Claim 7, characterised in that said register file means is divided into a predetermined number of blocks, each block containing a predetermined number of contiguous registers, further characterised by d) designating one or more of said blocks as proscribed -access blocks; e) aborting execution of an instruction having an operand with a location address as calculated by said step b) within one of said proscribed-access blocks. A method as claimed in Claim 8, characterised in that said control device is capable of controlling multiple tasks, further characterised by: f) designating mutually-exclusive ones of said blocks as proscribed-access blocks, for each of such tasks. A method as claimed in Claim 7, characterised in that said file register means has a first set of contiguous registers and a second set of contiguous registers, the addresses of said first and second sets of registers having a predetermined numerical relationship with one another, and in that said calculation of said step b) is for a location address within the second set by reference to said relationship.

Inventors: CASE, BRIAN, FLECK, ROD, JOHNSON, MICHAEL, KONG, CHENG GANG, MOLLER, OLE
Applicants: ADVANCED MICRO DEVICES, INC.
Application year: 1986
Main classification: G06F9
IPC codes: G06F9, G06F12