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

Instruction acquisition control method based on simultaneous multithreading

A control method and multi-threading technology, applied in program control design, concurrent instruction execution, instrumentation, etc., can solve the problems of introducing branch alias interference, limiting the performance of simultaneous multi-thread processors, and high conflict rate of instruction queues

Inactive Publication Date: 2012-07-11
HARBIN ENG UNIV
View PDF2 Cites 40 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The ICOUNT policy grants higher priority to fast-running threads, effectively preventing a certain thread from blocking the instruction queue, maximizing the parallelism of instructions in the instruction queue, and it is also the best instruction fetch performance in traditional processors, but due to its The shortcomings of unbalanced instruction fetch bandwidth utilization and high instruction queue conflict rate greatly limit the full performance of simultaneous multi-threaded processors
In terms of branch predictors, the Gshare predictor proposed by McFarling, through the "XOR" processing of the high address and the historical low, makes the branch instructions that appear to be interfered be mapped to different prediction entries, effectively alleviating the inter-thread instructions. Mutual interference occurs, but it may introduce new branch alias interference into branch instructions that do not originally conflict, so branch prediction performance needs to be improved

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
  • Instruction acquisition control method based on simultaneous multithreading
  • Instruction acquisition control method based on simultaneous multithreading
  • Instruction acquisition control method based on simultaneous multithreading

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0075] The present invention is described in more detail below in conjunction with accompanying drawing example:

[0076] The entire implementation process of the FCMBSMT instruction fetching control method is divided into two stages: reading instructions, branch prediction of instructions, and the execution order of the two is not sequential, and the simultaneous multi-threaded processor is completed through the interaction of the two. Fetch operation. combine figure 2 with image 3 The specific implementation process of the invented control FCMBSMT based on simultaneous multi-thread instruction fetching is as follows:

[0077] Step 1: In each clock cycle of the processor, the fetching unit reads the PC value of the instruction according to the program counter.

[0078] Step 2: Select the two threads with the smallest counter values ​​of the number of items in the instruction queue through the T selection 2 multiplexer for output, assuming that the priority of thread 1 is...

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 invention provides an instruction acquisition control method based on simultaneous multithreading, which includes the steps: in each clock cycle of a processor, reading a PC (personable computer) value of instructions by an instruction acquisition component according to a program counter, selecting two threads with high priority as instruction acquisition threads firstly, and then computing the actual instruction number required by each instruction acquisition thread so as to read the instructions; according to an IPC (inter-process communication) value and the Cache failure rate, enabling a dual-priority resource allocation mechanism to compute system resources required by the threads in an instruction acquisition stage and complete dynamic allocation of the resources; matching a TBHBP (thread branch history branch predictor) with the instruction acquisition operations of the instruction acquisition component, acquiring a pattern type match position Sc by connecting global historical information with local historical information read by a branch instruction Bi to utilize as an index of a secondary PHT (pattern history table), and inputting computed results to a BRT (branch result table); and when the branch instruction Bi is executed again, judging whether CONF fields are larger than or equal to 2 or not by the aid of a selector, directly outputting the recorded branch results if the CONF fields are larger than or equal to 2, and finally placing the acquired instruction into an instruction Cache, so that all operations of instruction acquisition control are completed.

Description

technical field [0001] The invention relates to an instruction fetch control method. Specifically, it is an instruction acquisition processing method based on simultaneous multithreading. Background technique [0002] With the development of computer architecture, in order to meet people's urgent needs for high-performance processors, multi-thread processors emerged as the times require, and have become the mainstream microprocessor structure. Various researches on simultaneous multi-threaded processors have become very active, and at the same time, the instruction fetch control method of multi-threaded processors has attracted much attention as a research hotspot in the field of high-performance processors. [0003] In recent years, many experts, scholars and scientific research institutions at home and abroad have carried out active research and exploration on it. In terms of fetching strategies, Professor Tullsen of the University of Washington in the United States prop...

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): G06F9/34G06F9/38
Inventor 李静梅关海洋
Owner HARBIN ENG UNIV
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