IP Library Granted Patent US 7,360,058
Granted Patent B2
US 7,360,058 · App. 11/054,274 · Granted Apr 15, 2008

System and method for generating effective address

Assignee: International Business Machines Corporation
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,360,058
App. No.
11/054,274
Filed
Feb 9, 2005
Granted
Apr 15, 2008
Kind
B2
Art Unit
2188
USPC
711/220
Abstract

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.

Claims (15)

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.

Assignments (3)
CHANGE OF NAME Recorded Dec 20, 2021
From: FACEBOOK, INC.
To: META PLATFORMS, INC.
Reel/Frame 058553/0802 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 4, 2012
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: FACEBOOK, INC.
Reel/Frame 027991/0435 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 28, 2005
From: FLOOD, RACHEL MARIE; FROMMER, SCOTT BRUCE; HRUSECKY, DAVID ALLEN; LEVENSTEIN, SHELDON B.; VADEN, MICHAEL THOMAS
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 015803/0556 →
Continuity (1)
Related Publication 20060179266A1 · Aug 10, 2006