Unlock instant, AI-driven research and patent intelligence for your innovation.

Handling effective address synonyms in a load-store unit that operates without address translation

An effective address, storage unit technology, applied in memory systems, electrical digital data processing, memory architecture access/allocation, etc., can solve problems such as branch danger and structural danger

Active Publication Date: 2020-05-08
IBM CORP
View PDF6 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

When two or more instructions require part of the processor's hardware at the same time, such as when accessing a memory location both in the fetch phase of retrieving an instruction from memory and in the store phase of writing data and / or reading data from memory , a structural hazard occurs
Also, branch hazards (also known as control hazards) occur with branches in computer programs executed by processors

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Handling effective address synonyms in a load-store unit that operates without address translation
  • Handling effective address synonyms in a load-store unit that operates without address translation
  • Handling effective address synonyms in a load-store unit that operates without address translation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] One or more embodiments of the invention described herein provide out-of-order (OoO) processors with effective address (EA) based load store unit (LSU) by dynamically removing valid real address table entries in OoO processors. ). The technical solution described herein uses an effective address directory (EAD) along with an effective real table (ERT) and a synonym detection table (SDT) and other components in order to reduce chip area and further improve the timing of OoO processors.

[0021] As mentioned above, due to the OoO nature of modern processors, newer load instructions may be selected to execute before older store instructions for the same real address (RA). When a newer load instruction executes before an older store instruction for the same RA, the newer load instruction returns stale data, and the instruction in the processor pipeline must be flushed from the pipeline and refetched to recover Program Consistency. Typically, it is desirable to delay a new...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

Technical solutions are described for issuing, by a load-store unit (LSU), a plurality of instructions from an out-of- order (OoO) window. The issuing includes, in response to determining a first effective address being used by a first instruction, the first effective address corresponding to a first real address, creating an effective real table (ERT) entry in an ERT, the ERT entry mapping the first effective address to the first real address. Further, the execution includes in response to determining an effective address synonym used by a second instruction, the effective address synonym being a second effective address that is also corresponding to said first real address: creating a synonym detection table (SDT) entry in an SDT, wherein the SDT entry maps the second effective address to the ERT entry, and relaunching the second instruction by replacing the second effective address in the second instruction with the first effective address.

Description

technical field [0001] Embodiments of the present invention relate generally to out-of-order (OoO) processors, and more specifically to utilizing a synonym detection table (SDT) to handle effective address synonyms in load-store units that operate without address translation. Background technique [0002] In an OoO processor, the instruction sequencing unit (ISU) dispatches instructions to each issue queue, renames registers that support OoO execution, issues instructions from each issue queue to the execution pipeline, completes executed instructions, and handles exception conditions . Register renaming is typically performed by the mapper logic in the ISU before instructions are placed in their respective issue queues. The ISU includes one or more issue queues that contain dependency matrices for tracking dependencies between instructions. A dependency matrix typically includes a row and a column for each instruction in the issue queue. [0003] In the domain of central...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F12/00
CPCG06F9/3824G06F9/30189G06F9/3851G06F9/3838G06F9/3832G06F9/3834G06F9/3836G06F12/1063G06F2212/1008G06F2212/652G06F2212/655G06F2212/657G06F2212/681G06F9/3856
Inventor B·辛哈罗伊B·劳埃德
Owner IBM CORP