KR20230023801A - 명령어 재인출을 감소시키기 위해 프로세서에서의 해저드에 응답하여 명령어 파이프라인 플러시 후 인출되고 플러시된 명령어들을 재사용하기 - Google Patents

명령어 재인출을 감소시키기 위해 프로세서에서의 해저드에 응답하여 명령어 파이프라인 플러시 후 인출되고 플러시된 명령어들을 재사용하기 Download PDF

Info

Publication number
KR20230023801A
KR20230023801A KR1020237002002A KR20237002002A KR20230023801A KR 20230023801 A KR20230023801 A KR 20230023801A KR 1020237002002 A KR1020237002002 A KR 1020237002002A KR 20237002002 A KR20237002002 A KR 20237002002A KR 20230023801 A KR20230023801 A KR 20230023801A
Authority
KR
South Korea
Prior art keywords
instruction
refill
fetch
pdi
pipeline
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
KR1020237002002A
Other languages
English (en)
Korean (ko)
Inventor
셰이크 라미 모하마드 알
마이클 스콧 맥일베인
Original Assignee
마이크로소프트 테크놀로지 라이센싱, 엘엘씨
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 마이크로소프트 테크놀로지 라이센싱, 엘엘씨 filed Critical 마이크로소프트 테크놀로지 라이센싱, 엘엘씨
Publication of KR20230023801A publication Critical patent/KR20230023801A/ko
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
    • G06F9/3802—Instruction prefetching
    • G06F9/3808—Instruction prefetching for instruction reuse, e.g. trace cache, branch target cache
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
    • G06F9/3802—Instruction prefetching
    • G06F9/3804—Instruction prefetching for branches, e.g. hedging, branch folding
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
    • G06F9/3861—Recovery, e.g. branch miss-prediction, exception handling
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
    • G06F9/3867—Concurrent instruction execution, e.g. pipeline or look ahead using instruction pipelines

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Advance Control (AREA)
  • Executing Machine-Instructions (AREA)
KR1020237002002A 2020-06-22 2021-04-25 명령어 재인출을 감소시키기 위해 프로세서에서의 해저드에 응답하여 명령어 파이프라인 플러시 후 인출되고 플러시된 명령어들을 재사용하기 Pending KR20230023801A (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US16/907,988 US11360773B2 (en) 2020-06-22 2020-06-22 Reusing fetched, flushed instructions after an instruction pipeline flush in response to a hazard in a processor to reduce instruction re-fetching
US16/907,988 2020-06-22
PCT/US2021/029028 WO2021262309A1 (en) 2020-06-22 2021-04-25 Reusing fetched, flushed instructions after an instruction pipeline flush in response to a hazard in a processor to reduce instruction re-fetching

Publications (1)

Publication Number Publication Date
KR20230023801A true KR20230023801A (ko) 2023-02-17

Family

ID=75919424

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020237002002A Pending KR20230023801A (ko) 2020-06-22 2021-04-25 명령어 재인출을 감소시키기 위해 프로세서에서의 해저드에 응답하여 명령어 파이프라인 플러시 후 인출되고 플러시된 명령어들을 재사용하기

Country Status (6)

Country Link
US (2) US11360773B2 (cg-RX-API-DMAC7.html)
EP (1) EP4168893B1 (cg-RX-API-DMAC7.html)
JP (2) JP7758692B2 (cg-RX-API-DMAC7.html)
KR (1) KR20230023801A (cg-RX-API-DMAC7.html)
CN (2) CN115702415B (cg-RX-API-DMAC7.html)
WO (1) WO2021262309A1 (cg-RX-API-DMAC7.html)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20260072442A (ko) 2024-11-13 2026-05-20 한국과학기술원 해저드가 포함된 파이프라인 회로의 모듈식 설계

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113168328B (zh) * 2018-12-11 2024-01-26 三垦电气株式会社 处理器和管线处理方法
US11847457B1 (en) * 2022-05-31 2023-12-19 Ceremorphic, Inc. System for error detection and correction in a multi-thread processor

Family Cites Families (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5898877A (en) * 1996-02-29 1999-04-27 Sanyo Electric Co., Ltd. Processor using special instruction set to enhance exception handling
US5881277A (en) 1996-06-13 1999-03-09 Texas Instruments Incorporated Pipelined microprocessor with branch misprediction cache circuits, systems and methods
US5845103A (en) * 1997-06-13 1998-12-01 Wisconsin Alumni Research Foundation Computer with dynamic instruction reuse
US6076153A (en) 1997-12-24 2000-06-13 Intel Corporation Processor pipeline including partial replay
US6694425B1 (en) 2000-05-04 2004-02-17 International Business Machines Corporation Selective flush of shared and other pipeline stages in a multithread processor
US7165167B2 (en) 2003-06-10 2007-01-16 Advanced Micro Devices, Inc. Load store unit with replay mechanism
US7664936B2 (en) 2005-02-04 2010-02-16 Mips Technologies, Inc. Prioritizing thread selection partly based on stall likelihood providing status information of instruction operand register usage at pipeline stages
US7853777B2 (en) * 2005-02-04 2010-12-14 Mips Technologies, Inc. Instruction/skid buffers in a multithreading microprocessor that store dispatched instructions to avoid re-fetching flushed instructions
US7631130B2 (en) 2005-02-04 2009-12-08 Mips Technologies, Inc Barrel-incrementer-based round-robin apparatus and instruction dispatch scheduler employing same for use in multithreading microprocessor
US7254700B2 (en) 2005-02-11 2007-08-07 International Business Machines Corporation Fencing off instruction buffer until re-circulation of rejected preceding and branch instructions to avoid mispredict flush
US7152155B2 (en) * 2005-02-18 2006-12-19 Qualcomm Incorporated System and method of correcting a branch misprediction
US7949861B2 (en) * 2005-06-10 2011-05-24 Qualcomm Incorporated Method and apparatus for managing instruction flushing in a microprocessor's instruction pipeline
US7475232B2 (en) * 2005-07-19 2009-01-06 International Business Machines Corporation Performance of an in-order processor by no longer requiring a uniform completion point across different execution pipelines
US20080148026A1 (en) * 2006-12-15 2008-06-19 Dhodapkar Ashutosh S Checkpoint Efficiency Using a Confidence Indicator
US7779232B2 (en) 2007-08-28 2010-08-17 International Business Machines Corporation Method and apparatus for dynamically managing instruction buffer depths for non-predicted branches
US20190377580A1 (en) 2008-10-15 2019-12-12 Hyperion Core Inc. Execution of instructions based on processor and data availability
US8099586B2 (en) * 2008-12-30 2012-01-17 Oracle America, Inc. Branch misprediction recovery mechanism for microprocessors
US8245018B2 (en) 2008-12-31 2012-08-14 International Business Machines Corporation Processor register recovery after flush operation
US8909908B2 (en) * 2009-05-29 2014-12-09 Via Technologies, Inc. Microprocessor that refrains from executing a mispredicted branch in the presence of an older unretired cache-missing load instruction
JP2011134236A (ja) * 2009-12-25 2011-07-07 Renesas Electronics Corp デバッグ方法、プログラム、及びシステム
US8578139B2 (en) * 2010-08-05 2013-11-05 Arm Limited Checkpointing long latency instruction as fake branch in branch prediction mechanism
US20130318332A1 (en) 2012-05-22 2013-11-28 Jeffry E. Gonion Branch misprediction behavior suppression using a branch optional instruction
US9361144B2 (en) * 2013-06-28 2016-06-07 Globalfoundries Inc. Predictive fetching and decoding for selected return instructions
US9740496B2 (en) * 2013-09-06 2017-08-22 International Business Machines Corporation Processor with memory-embedded pipeline for table-driven computation
GB2525264B (en) 2014-04-17 2021-06-02 Advanced Risc Mach Ltd Power saving by reusing results of identical micro-operations
US9928075B2 (en) 2015-02-13 2018-03-27 International Business Machines Corporation Load queue entry reuse for operand store compare history table update
US9785538B2 (en) 2015-09-01 2017-10-10 Nxp Usa, Inc. Arbitrary instruction execution from context memory
US10255074B2 (en) * 2015-09-11 2019-04-09 Qualcomm Incorporated Selective flushing of instructions in an instruction pipeline in a processor back to an execution-resolved target address, in response to a precise interrupt
US20170139716A1 (en) 2015-11-18 2017-05-18 Arm Limited Handling stalling event for multiple thread pipeline, and triggering action based on information access delay
US11188336B2 (en) * 2015-12-28 2021-11-30 Qualcomm Incorporated Replay of partially executed instruction blocks in a processor-based system employing a block-atomic execution model
US20190155608A1 (en) 2017-11-17 2019-05-23 Qualcomm Incorporated Fast pipeline restart in processor with decoupled fetcher
US10884749B2 (en) 2019-03-26 2021-01-05 International Business Machines Corporation Control of speculative demand loads

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20260072442A (ko) 2024-11-13 2026-05-20 한국과학기술원 해저드가 포함된 파이프라인 회로의 모듈식 설계

Also Published As

Publication number Publication date
WO2021262309A1 (en) 2021-12-30
JP2023531216A (ja) 2023-07-21
US20210397453A1 (en) 2021-12-23
CN122308922A (zh) 2026-06-30
JP7758692B2 (ja) 2025-10-22
US20220283816A1 (en) 2022-09-08
JP2026004562A (ja) 2026-01-14
CN115702415B (zh) 2026-04-17
CN115702415A (zh) 2023-02-14
US11360773B2 (en) 2022-06-14
EP4168893B1 (en) 2024-06-26
US11726787B2 (en) 2023-08-15
EP4168893A1 (en) 2023-04-26

Similar Documents

Publication Publication Date Title
US9996348B2 (en) Zero cycle load
US7133969B2 (en) System and method for handling exceptional instructions in a trace cache based processor
US7415597B2 (en) Processor with dependence mechanism to predict whether a load is dependent on older store
US8069336B2 (en) Transitioning from instruction cache to trace cache on label boundaries
US6151662A (en) Data transaction typing for improved caching and prefetching characteristics
US10747539B1 (en) Scan-on-fill next fetch target prediction
JP5313279B2 (ja) 非アラインドメモリアクセス予測
TW201737068A (zh) 在基於處理器系統中基於負載路徑歷史使用位址預測表以提供負載位址預測
JP5745638B2 (ja) 分岐命令の中に符号化されたバイモーダル分岐予測子
US11726787B2 (en) Reusing fetched, flushed instructions after an instruction pipeline flush in response to a hazard in a processor to reduce instruction re-fetching
US7165167B2 (en) Load store unit with replay mechanism
EP4031964B1 (en) Dynamic hammock branch training for branch hammock detection in an instruction stream executing in a processor
CN101371223B (zh) 运算数的提早有条件选择
CN114924797B (zh) 预取指令的方法、信息处理装置、设备及存储介质
US11074077B1 (en) Reusing executed, flushed instructions after an instruction pipeline flush in response to a hazard in a processor to reduce instruction re-execution
US7555633B1 (en) Instruction cache prefetch based on trace cache eviction
JP2025534218A (ja) プロセッサにおけるキャプチャされたループ内の予測制御命令の複数インスタンスのための分岐情報キューエントリの再使用

Legal Events

Date Code Title Description
PA0105 International application

St.27 status event code: A-0-1-A10-A15-nap-PA0105

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

D21 Rejection of application intended

Free format text: ST27 STATUS EVENT CODE: A-1-2-D10-D21-EXM-PE0902 (AS PROVIDED BY THE NATIONAL OFFICE)

PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

T11 Administrative time limit extension requested

Free format text: ST27 STATUS EVENT CODE: U-3-3-T10-T11-OTH-X000 (AS PROVIDED BY THE NATIONAL OFFICE)

T11-X000 Administrative time limit extension requested

St.27 status event code: U-3-3-T10-T11-oth-X000

T11 Administrative time limit extension requested

Free format text: ST27 STATUS EVENT CODE: U-3-3-T10-T11-OTH-X000 (AS PROVIDED BY THE NATIONAL OFFICE)

T11-X000 Administrative time limit extension requested

St.27 status event code: U-3-3-T10-T11-oth-X000

T11-X000 Administrative time limit extension requested

St.27 status event code: U-3-3-T10-T11-oth-X000