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
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)
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)
| 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)
| 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)
| 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 |
-
2020
- 2020-06-22 US US16/907,988 patent/US11360773B2/en active Active
-
2021
- 2021-04-25 EP EP21725905.0A patent/EP4168893B1/en active Active
- 2021-04-25 WO PCT/US2021/029028 patent/WO2021262309A1/en not_active Ceased
- 2021-04-25 KR KR1020237002002A patent/KR20230023801A/ko active Pending
- 2021-04-25 CN CN202180044701.3A patent/CN115702415B/zh active Active
- 2021-04-25 JP JP2022578982A patent/JP7758692B2/ja active Active
- 2021-04-25 CN CN202610440689.2A patent/CN122308922A/zh active Pending
-
2022
- 2022-05-27 US US17/827,291 patent/US11726787B2/en active Active
-
2025
- 2025-10-09 JP JP2025170670A patent/JP2026004562A/ja active Pending
Patent Citations (1)
| 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)
| 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 |