JP7758692B2 - 命令再フェッチを減らすための、プロセッサにおけるハザードに応答した命令パイプライン・フラッシュ後のフェッチ、フラッシュされた命令の再利用 - Google Patents

命令再フェッチを減らすための、プロセッサにおけるハザードに応答した命令パイプライン・フラッシュ後のフェッチ、フラッシュされた命令の再利用

Info

Publication number
JP7758692B2
JP7758692B2 JP2022578982A JP2022578982A JP7758692B2 JP 7758692 B2 JP7758692 B2 JP 7758692B2 JP 2022578982 A JP2022578982 A JP 2022578982A JP 2022578982 A JP2022578982 A JP 2022578982A JP 7758692 B2 JP7758692 B2 JP 7758692B2
Authority
JP
Japan
Prior art keywords
instruction
fetch
refill
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.)
Active
Application number
JP2022578982A
Other languages
English (en)
Japanese (ja)
Other versions
JP2023531216A (ja
JP2023531216A5 (cg-RX-API-DMAC7.html
Inventor
シェイク,ラミ モハマド アル
スコット マッキルベイン,マイケル
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Microsoft Technology Licensing LLC
Original Assignee
Microsoft Technology Licensing LLC
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 Microsoft Technology Licensing LLC filed Critical Microsoft Technology Licensing LLC
Publication of JP2023531216A publication Critical patent/JP2023531216A/ja
Publication of JP2023531216A5 publication Critical patent/JP2023531216A5/ja
Priority to JP2025170670A priority Critical patent/JP2026004562A/ja
Application granted granted Critical
Publication of JP7758692B2 publication Critical patent/JP7758692B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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)
JP2022578982A 2020-06-22 2021-04-25 命令再フェッチを減らすための、プロセッサにおけるハザードに応答した命令パイプライン・フラッシュ後のフェッチ、フラッシュされた命令の再利用 Active JP7758692B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2025170670A JP2026004562A (ja) 2020-06-22 2025-10-09 命令再フェッチを減らすための、プロセッサにおけるハザードに応答した命令パイプライン・フラッシュ後のフェッチ、フラッシュされた命令の再利用

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

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2025170670A Division JP2026004562A (ja) 2020-06-22 2025-10-09 命令再フェッチを減らすための、プロセッサにおけるハザードに応答した命令パイプライン・フラッシュ後のフェッチ、フラッシュされた命令の再利用

Publications (3)

Publication Number Publication Date
JP2023531216A JP2023531216A (ja) 2023-07-21
JP2023531216A5 JP2023531216A5 (cg-RX-API-DMAC7.html) 2024-03-28
JP7758692B2 true JP7758692B2 (ja) 2025-10-22

Family

ID=75919424

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2022578982A Active JP7758692B2 (ja) 2020-06-22 2021-04-25 命令再フェッチを減らすための、プロセッサにおけるハザードに応答した命令パイプライン・フラッシュ後のフェッチ、フラッシュされた命令の再利用
JP2025170670A Pending JP2026004562A (ja) 2020-06-22 2025-10-09 命令再フェッチを減らすための、プロセッサにおけるハザードに応答した命令パイプライン・フラッシュ後のフェッチ、フラッシュされた命令の再利用

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2025170670A Pending JP2026004562A (ja) 2020-06-22 2025-10-09 命令再フェッチを減らすための、プロセッサにおけるハザードに応答した命令パイプライン・フラッシュ後のフェッチ、フラッシュされた命令の再利用

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)

Families Citing this family (3)

* 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
KR20260072442A (ko) 2024-11-13 2026-05-20 한국과학기술원 해저드가 포함된 파이프라인 회로의 모듈식 설계

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080148026A1 (en) 2006-12-15 2008-06-19 Dhodapkar Ashutosh S Checkpoint Efficiency Using a Confidence Indicator

Family Cites Families (31)

* 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
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

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080148026A1 (en) 2006-12-15 2008-06-19 Dhodapkar Ashutosh S Checkpoint Efficiency Using a Confidence Indicator

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
三輪忍ほか,スケジュールド命令キャッシュを用いた高速な命令供給手法,情報処理学会研究報告 平成21年度▲4▼ [CD-ROM] ,日本,社団法人情報処理学会,2009年12月15日,Vol.2009-ARC-185, No.6,1~8ページ

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
KR20230023801A (ko) 2023-02-17
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
KR101025354B1 (ko) 가상 트랜잭션 메모리를 위한 글로벌 오버플로우 방법
CN115668136B (zh) 采用另一寄存器映射状态的快照并遍历处理器中的重排序缓冲器(rob)条目来恢复被冲刷指令的寄存器映射状态
JP2026004562A (ja) 命令再フェッチを減らすための、プロセッサにおけるハザードに応答した命令パイプライン・フラッシュ後のフェッチ、フラッシュされた命令の再利用
JP7731872B2 (ja) プロセッサにおけるコンテキスト・スイッチ上でのコンテキスト固有の分岐予測器状態のスワップおよび復元
JP7626535B2 (ja) 投機的データ要求が非投機的になるまでの、投機的データ要求に応答したプロセッサベースのシステム内の非投機的キャッシュメモリにおけるキャッシュ状態更新の延期
KR102735467B1 (ko) 프로세서에서 실행되는 명령어 스트림에서 분기 해먹 검출을 위한 동적 해먹 분기 트레이닝
CN114341804A (zh) 最小化用于处理器中的中断指令恢复的寄存器重命名映射表(rmt)状态恢复的处理器重排序缓冲器(rob)的遍历
JP7676532B2 (ja) スライスされたリオーダー・バッファ(srobs)の並列ウォークを使用したフラッシュ回復の実行
US7979682B2 (en) Method and system for preventing livelock due to competing updates of prediction information
US11074077B1 (en) Reusing executed, flushed instructions after an instruction pipeline flush in response to a hazard in a processor to reduce instruction re-execution
US11915002B2 (en) Providing extended branch target buffer (BTB) entries for storing trunk branch metadata and leaf branch metadata
US20240111540A1 (en) Reuse of branch information queue entries for multiple instances of predicted control instructions in captured loops in a processor

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20240315

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20240315

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20250219

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20250325

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20250623

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20250909

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20251009

R150 Certificate of patent or registration of utility model

Ref document number: 7758692

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150