Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A method and device for acquiring free physical registers

A technology of physical registers and acquisition methods, which is applied in the field of microprocessor design, can solve problems such as large hardware overhead, and achieve the effect of reducing hardware overhead and optimizing timing

Active Publication Date: 2021-08-27
NAT UNIV OF DEFENSE TECH
View PDF13 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although this method helps optimize timing, it has a large hardware overhead

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
  • A method and device for acquiring free physical registers
  • A method and device for acquiring free physical registers
  • A method and device for acquiring free physical registers

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] Such as figure 2 As shown, the implementation steps of the method for obtaining free physical registers in this embodiment include:

[0034] 1) Initialize the physical register free list preg_freelist used to record all physical registers that can be used for renaming, such as image 3 As shown, the physical register free list preg_freelist has the allocation pointer alloc_ptr and the recovery pointer dealloc_ptr. Initially, the number of the free physical register recorded in the nth item of the physical register free list preg_freelist is n, where 0≤n<N, and the recovery pointer dealloc_ptr points to the first 0 item, the allocation pointer alloc_ptr points to the mth item, m is the register renaming width (that is, the maximum number of instructions to be renamed per beat), and N is the number of items in the physical register free list preg_freelist;

[0035] 2) m registers Reg that will be used to save the number of free physical registers to be used by the regis...

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

The present invention relates to out-of-sequence superscalar microprocessor design technology, in particular to a method and device for obtaining free physical registers. The method of the present invention includes initializing a physical register free list for recording all physical registers that can be used for renaming , the physical register free list has an allocation pointer and a recovery pointer, initially the number of the free physical register recorded in the nth item of the physical register free list is n, the recovery pointer points to the 0th item, and the allocation pointer points to the mth item, The m registers used to save the numbers of the free physical registers to be used by the register renaming pipeline station are allocated to the renamed instructions in sequence from 0 to m-1; how to update the m registers and Allocate pointers. The invention has the advantages of good timing and small hardware overhead.

Description

technical field [0001] The invention relates to out-of-order superscalar microprocessor design technology in the technical field of microprocessor design, in particular to a method and device for acquiring free physical registers. Background technique [0002] At present, almost all mainstream commercial high-performance microprocessors (CPUs) adopt out-of-order superscalar structure, which executes instructions in an order different from that of the program, so as to develop instruction-level parallelism to a greater extent. The dependencies between instructions limit the out-of-order execution of instructions. There are two types of correlation: data correlation and name correlation. Data dependency is also called read-after-write dependency. Data dependency occurs when the result of an instruction is to be used by a subsequent instruction. When this dependency exists, the two instructions can only be executed in program order. Name correlation means that two instructio...

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 Patents(China)
IPC IPC(8): G06F9/38
CPCG06F9/384
Inventor 孙彩霞王俊辉郭维郭辉雷国庆郑重隋兵才黄立波倪晓强王永文
Owner NAT UNIV OF DEFENSE TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products