System and method for generating effective address
View Patent ↗Method, system and computer program product for generating effective addresses in a data processing system. A method, in a data processing system, for generating an effective address includes generating a first portion of the effective address by calculating a first plurality of effective address bits of the effective address, and generating a second portion of the effective address by guessing a second plurality of effective address bits of the effective address. By intelligently guessing a plurality of the effective address bits that form the effective address, the effective address can be generated and sent to a translation unit more quickly than in a system in which all the effective address bits of the effective address are calculated. The method and system is particularly suitable for generating effective addresses in a CAM-based effective address translation design in a multi-threaded environment.
1. A method, in a data processing system, for generating an effective address, comprising:
dispatching an instruction;
generating a first portion of the effective address for the instruction by calculating a first plurality of effective address bits of the effective address using an adder;
generating a second portion of the effective address for the instruction by guessing a second plurality of effective address bits of the effective address using a multiplexer to form a guessed generated effective address for the instruction;
sending the guessed generated effective address to a translation unit;
determining whether the guessed generated effective address is correct; and
responsive to determining that the guessed generated effective address is not correct,
invoking a reject for all load and store instructions;
instructing the translation unit to ignore the guessed generated effective address;
redispatching the instruction for which the guessed generated effective address was not correct;
generating a calculated effective address for the instruction by calculating all effective address bits of the effective address to form a calculated generated effective address;
storing the calculated generated effective address in scratch registers; and
sending the generated calculated effective address from the scratch registers to the translation unit.
2. The method according to claim 1 , wherein the effective address comprises sixty-four effective address bits, and wherein the first plurality of effective address bits comprises twenty-four bits, and wherein the second plurality of effective address bits comprises forty bits.
3. The method according to claim 1 , wherein the method is performed in a content addressable memory (CAM)-based effective address translation design in a multi-threaded environment.