Abstract:
PROBLEM TO BE SOLVED: To obtain the possibility of parallel decoding of instructions and to make easy alterations of a conversion path by using reconstitution information corresponding to the instruction of the code and reconstituting instruction elements of the instruction of the code according to the reconstitution information. SOLUTION: The reconstitution information needed to convert an external instruction 100 into one group of internal instructions 101 is included in a conversion table 106. Respective entries 105 of the table 106 correspond to one instruction 100 of an external code to determine how instruction elements of this specific instruction should be reconstituted to form corresponding internal instructions 101. Then the elements of the external instruction like immediate data 110, logical register identifiers 111 and 112, status information, and others 113 and 114 are reconstituted by one group of multiplexers 120 to 124. The outputs of the respective multiplexers are written directly in corresponding fields.
Abstract:
PROBLEM TO BE SOLVED: To reduce a processing time for defining the target address of a sub-routine return instruction. SOLUTION: In a computer having a processor equipped with an instruction prefetch mechanism including a branch history table for storing the target address of plural branch instructions to be found in an instruction stream, a sub-routine calling and return operation is executed. In this case, the branch history table 22 includes a latent calling instruction tag and a return instruction tag. Each time the latent sub-routine calling instruction is found in the prefetch instruction stream, a pair of addresses including the calling target address of the instruction and the next successive instruction address are stored in a return identification stack 24. Then, a detected branch instruction activates associative retrieval for the next successive instructing part identifying the branch instruction as the return instruction by a matched entry in the return identification stack. Then, a pair of addresses included in the matched entry are transferred to a return cache 30 provided in parallel to the branch history table.
Abstract:
The program branching evaluation is performed by a unit (20) that addresses a table of protocols (22) . The same information is fed to jump instruction identification unit (24). Coupled to the identification unit and receiving data from the table is a cache memory (26). This connects to a selector (30) that provides the next address to be read. An Independent claim is included for a method for executing subroutines and jump operations.
Abstract:
The computer system has a cache memory (10) in which there is stored a second tag field (13) together with additional history data. Multiple jump addresses for each branch address are stored. This data is used in a forecast process to improve the speed of access to data within the main memory of the system. A first tag field (12) having address information of branch command is compared with content of second tag field to forecast jump target address.
Abstract:
This invention is a method and system for hybrid prediction of load addresses and/or values. The new scheme for value prediction provides prediction based on last values and strides, as well as context prediction, without the use of a sophisticated switching scheme between several predictors. The system collects patterns of deltas of subsequent values instead of the values itself in a first table. Thus, a last value prediction can be achieved by predicting a 'pattern' of just one stride equal to zero. A stride predictor uses a pattern of one constant stride. And a certain pattern of values is modeled by recording the pattern of deltas between the values and adding the deltas to the last value. The switching scheme is inherently included in the system itself and operates basically by immediate evaluation of counters in the pattern history table.
Abstract:
A method of predicting branch-addresses for a given branch instruction involves operating an additional (second) address source device (conversion buffer) (32) for storing a number of actually used branch-addresses. An instruction is directly polled for hits found in the second address source device (32), and the address made ready by this source (32) is then compared (30) with the address resulting from the hit in this source (32). Direct polling of the relevant instruction is carried out when these addresses are identical, and the instruction polling is repeated using the instruction address outputted by the first address source (branch target buffer) (16) when the addresses are not identical An Independent claim is given for a computer processing unit
Abstract:
A hybrid prediction or forecast method is used in parallel computing processors. Step lengths or widths are used for the final value forecast, for value prediction based on step lengths and for a value forecast based on a profile- or response-pattern