BR112018069818A2 - fornecimento de previsões de endereço de carga usando tabelas de previsão de endereço com base em histórico de percurso de carga em sistemas baseados em processador - Google Patents
fornecimento de previsões de endereço de carga usando tabelas de previsão de endereço com base em histórico de percurso de carga em sistemas baseados em processadorInfo
- Publication number
- BR112018069818A2 BR112018069818A2 BR112018069818A BR112018069818A BR112018069818A2 BR 112018069818 A2 BR112018069818 A2 BR 112018069818A2 BR 112018069818 A BR112018069818 A BR 112018069818A BR 112018069818 A BR112018069818 A BR 112018069818A BR 112018069818 A2 BR112018069818 A2 BR 112018069818A2
- Authority
- BR
- Brazil
- Prior art keywords
- load
- address
- address prediction
- path history
- processor
- Prior art date
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/3804—Instruction prefetching for branches, e.g. hedging, branch folding
- G06F9/3806—Instruction prefetching for branches, e.g. hedging, branch folding using address prediction, e.g. return stack, branch history buffer
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
- G06F12/0875—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches with dedicated cache, e.g. instruction or stack
-
- 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/30003—Arrangements for executing specific machine instructions
- G06F9/3004—Arrangements for executing specific machine instructions to perform operations on memory
- G06F9/30043—LOAD or STORE instructions; Clear instruction
-
- 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/3824—Operand accessing
- G06F9/383—Operand prefetching
- G06F9/3832—Value prediction for operands; operand history buffers
-
- 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/3836—Instruction issuing, e.g. dynamic instruction scheduling or out of order instruction execution
- G06F9/3842—Speculative instruction execution
- G06F9/3848—Speculative instruction execution using hybrid branch prediction, e.g. selection between prediction techniques
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/45—Caching of specific data in cache memory
- G06F2212/452—Instruction code
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Advance Control (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US15/087,069 US11709679B2 (en) | 2016-03-31 | 2016-03-31 | Providing load address predictions using address prediction tables based on load path history in processor-based systems |
| PCT/US2017/020357 WO2017172232A1 (en) | 2016-03-31 | 2017-03-02 | Providing load address predictions using address prediction tables based on load path history in processor-based systems |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| BR112018069818A2 true BR112018069818A2 (pt) | 2019-01-29 |
Family
ID=58358898
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| BR112018069818A BR112018069818A2 (pt) | 2016-03-31 | 2017-03-02 | fornecimento de previsões de endereço de carga usando tabelas de previsão de endereço com base em histórico de percurso de carga em sistemas baseados em processador |
Country Status (9)
| Country | Link |
|---|---|
| US (1) | US11709679B2 (enExample) |
| EP (1) | EP3436930B1 (enExample) |
| JP (1) | JP6744423B2 (enExample) |
| KR (1) | KR20180127379A (enExample) |
| CN (1) | CN108780398B (enExample) |
| BR (1) | BR112018069818A2 (enExample) |
| CA (1) | CA3016029A1 (enExample) |
| TW (1) | TW201737068A (enExample) |
| WO (1) | WO2017172232A1 (enExample) |
Families Citing this family (35)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10936713B2 (en) | 2015-12-17 | 2021-03-02 | The Charles Stark Draper Laboratory, Inc. | Techniques for metadata processing |
| US10235176B2 (en) * | 2015-12-17 | 2019-03-19 | The Charles Stark Draper Laboratory, Inc. | Techniques for metadata processing |
| US11281586B2 (en) * | 2017-05-09 | 2022-03-22 | Andes Technology Corporation | Processor and way prediction method thereof |
| US10645133B2 (en) | 2017-07-12 | 2020-05-05 | Loon Llc | Method and system for delivering content over transient access networks |
| US10503648B2 (en) * | 2017-12-12 | 2019-12-10 | Advanced Micro Devices, Inc. | Cache to cache data transfer acceleration techniques |
| TW201941049A (zh) | 2018-02-02 | 2019-10-16 | 美商多佛微系統公司 | 用於轉換詮釋資料處理的指令的系統和方法 |
| SG11202007272QA (en) | 2018-02-02 | 2020-08-28 | Charles Stark Draper Laboratory Inc | Systems and methods for policy execution processing |
| WO2019152792A1 (en) | 2018-02-02 | 2019-08-08 | Dover Microsystems, Inc. | Systems and methods for policy linking and/or loading for secure initialization |
| WO2019213061A1 (en) | 2018-04-30 | 2019-11-07 | Dover Microsystems, Inc. | Systems and methods for checking safety properties |
| US10838731B2 (en) * | 2018-09-19 | 2020-11-17 | Qualcomm Incorporated | Branch prediction based on load-path history |
| TW202022679A (zh) | 2018-11-06 | 2020-06-16 | 美商多佛微系統公司 | 用於停滯主處理器的系統和方法 |
| WO2020102064A1 (en) | 2018-11-12 | 2020-05-22 | Dover Microsystems, Inc. | Systems and methods for metadata encoding |
| US11841956B2 (en) | 2018-12-18 | 2023-12-12 | Dover Microsystems, Inc. | Systems and methods for data lifecycle protection |
| EP3912061A1 (en) | 2019-01-18 | 2021-11-24 | Dover Microsystems, Inc. | Systems and methods for metadata classification |
| US11243774B2 (en) | 2019-03-20 | 2022-02-08 | International Business Machines Corporation | Dynamic selection of OSC hazard avoidance mechanism |
| US10929142B2 (en) * | 2019-03-20 | 2021-02-23 | International Business Machines Corporation | Making precise operand-store-compare predictions to avoid false dependencies |
| US11829763B2 (en) | 2019-08-13 | 2023-11-28 | Apple Inc. | Early load execution via constant address and stride prediction |
| US10896041B1 (en) * | 2019-09-25 | 2021-01-19 | Microsoft Technology Licensing, Llc | Enabling early execution of move-immediate instructions having variable immediate value sizes in processor-based devices |
| US12079197B2 (en) | 2019-10-18 | 2024-09-03 | Dover Microsystems, Inc. | Systems and methods for updating metadata |
| US11204771B2 (en) * | 2019-10-24 | 2021-12-21 | Arm Limited | Methods and apparatus for handling processor load instructions |
| US11194575B2 (en) * | 2019-11-07 | 2021-12-07 | International Business Machines Corporation | Instruction address based data prediction and prefetching |
| US12253944B2 (en) | 2020-03-03 | 2025-03-18 | Dover Microsystems, Inc. | Systems and methods for caching metadata |
| GB2592661B (en) * | 2020-03-05 | 2022-05-11 | Advanced Risc Mach Ltd | An apparatus and method for performing branch prediction |
| TWI768547B (zh) * | 2020-11-18 | 2022-06-21 | 瑞昱半導體股份有限公司 | 管線式電腦系統與指令處理方法 |
| US12124576B2 (en) | 2020-12-23 | 2024-10-22 | Dover Microsystems, Inc. | Systems and methods for policy violation processing |
| US11630670B2 (en) | 2021-07-21 | 2023-04-18 | Apple Inc. | Multi-table signature prefetch |
| US12045170B2 (en) * | 2021-12-08 | 2024-07-23 | Arm Limited | Replacement control for candidate producer-consumer relationships trained for prefetch generation |
| US12067398B1 (en) | 2022-04-29 | 2024-08-20 | Apple Inc. | Shared learning table for load value prediction and load address prediction |
| EP4762432A1 (en) * | 2023-09-06 | 2026-06-24 | Huawei Technologies Co., Ltd. | Efficient load value prediction based on program context and misprediction control mechanism for pipelined microprocessor designs |
| US12288075B1 (en) | 2024-02-23 | 2025-04-29 | International Business Machines Corporation | Instruction execution scheduling using a hit/miss predictor |
| US12487825B2 (en) | 2024-02-23 | 2025-12-02 | International Business Machines Corporation | Controlling speculative actions based on a hit/miss predictor |
| US12625704B2 (en) * | 2024-04-29 | 2026-05-12 | International Business Machines Corporation | Low power late-selected caches using a set-prediction history |
| US20260030026A1 (en) * | 2024-07-24 | 2026-01-29 | Qualcomm Incorporated | Predictively fetching a branch based on a fetch group address and branch history early in an instruction fetch circuit |
| US20260057064A1 (en) * | 2024-08-22 | 2026-02-26 | Ampere Computing Llc | Security enhancement for indirect prefetcher |
| US20260161410A1 (en) * | 2024-12-06 | 2026-06-11 | Arm Limited | Memory device forwarding |
Family Cites Families (28)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5287467A (en) | 1991-04-18 | 1994-02-15 | International Business Machines Corporation | Pipeline for removing and concurrently executing two or more branch instructions in synchronization with other instructions executing in the execution unit |
| US6108775A (en) | 1996-12-30 | 2000-08-22 | Texas Instruments Incorporated | Dynamically loadable pattern history tables in a multi-task microprocessor |
| JPH10260834A (ja) | 1997-03-18 | 1998-09-29 | Fujitsu Ltd | ロードアドレス予測装置および並列処理装置およびそのロードアドレス予測方法 |
| US5941981A (en) | 1997-11-03 | 1999-08-24 | Advanced Micro Devices, Inc. | System for using a data history table to select among multiple data prefetch algorithms |
| US6230260B1 (en) | 1998-09-01 | 2001-05-08 | International Business Machines Corporation | Circuit arrangement and method of speculative instruction execution utilizing instruction history caching |
| US6438673B1 (en) * | 1999-12-30 | 2002-08-20 | Intel Corporation | Correlated address prediction |
| DE10121792C2 (de) * | 2000-05-26 | 2003-09-25 | Ibm | Universelle Ladeadresse/Wertevorhersageschema |
| US6868491B1 (en) | 2000-06-22 | 2005-03-15 | International Business Machines Corporation | Processor and method of executing load instructions out-of-order having reduced hazard penalty |
| US7062638B2 (en) | 2000-12-29 | 2006-06-13 | Intel Corporation | Prediction of issued silent store operations for allowing subsequently issued loads to bypass unexecuted silent stores and confirming the bypass upon execution of the stores |
| US6907520B2 (en) | 2001-01-11 | 2005-06-14 | Sun Microsystems, Inc. | Threshold-based load address prediction and new thread identification in a multithreaded microprocessor |
| JP3594081B2 (ja) | 2001-01-23 | 2004-11-24 | 日本電気株式会社 | 情報処理装置 |
| JP4030314B2 (ja) | 2002-01-29 | 2008-01-09 | 富士通株式会社 | 演算処理装置 |
| US6976147B1 (en) | 2003-01-21 | 2005-12-13 | Advanced Micro Devices, Inc. | Stride-based prefetch mechanism using a prediction confidence value |
| US7430650B1 (en) | 2004-06-17 | 2008-09-30 | Richard Ross | Generating a set of pre-fetch address candidates based on popular sets of address and data offset counters |
| US7917731B2 (en) | 2006-08-02 | 2011-03-29 | Qualcomm Incorporated | Method and apparatus for prefetching non-sequential instruction addresses |
| US7856548B1 (en) * | 2006-12-26 | 2010-12-21 | Oracle America, Inc. | Prediction of data values read from memory by a microprocessor using a dynamic confidence threshold |
| US7640420B2 (en) | 2007-04-02 | 2009-12-29 | Intel Corporation | Pre-fetch apparatus |
| US8392651B2 (en) * | 2008-08-20 | 2013-03-05 | Mips Technologies, Inc. | Data cache way prediction |
| US8533438B2 (en) | 2009-08-12 | 2013-09-10 | Via Technologies, Inc. | Store-to-load forwarding based on load/store address computation source information comparisons |
| US9189432B2 (en) * | 2010-11-15 | 2015-11-17 | Arm Limited | Apparatus and method for predicting target storage unit |
| US9146739B2 (en) | 2012-06-14 | 2015-09-29 | International Business Machines Corporation | Branch prediction preloading |
| US20140173294A1 (en) | 2012-12-14 | 2014-06-19 | Broadcom Corporation | Techniques for emulating an eeprom device |
| US9367468B2 (en) * | 2013-01-15 | 2016-06-14 | Qualcomm Incorporated | Data cache way prediction |
| GB2511949B (en) | 2013-03-13 | 2015-10-14 | Imagination Tech Ltd | Indirect branch prediction |
| US9244827B2 (en) | 2013-09-25 | 2016-01-26 | Intel Corporation | Store address prediction for memory disambiguation in a processing device |
| US9606805B1 (en) | 2015-10-19 | 2017-03-28 | International Business Machines Corporation | Accuracy of operand store compare prediction using confidence counter |
| US10437595B1 (en) | 2016-03-15 | 2019-10-08 | Apple Inc. | Load/store dependency predictor optimization for replayed loads |
| US10353819B2 (en) * | 2016-06-24 | 2019-07-16 | Qualcomm Incorporated | Next line prefetchers employing initial high prefetch prediction confidence states for throttling next line prefetches in a processor-based system |
-
2016
- 2016-03-31 US US15/087,069 patent/US11709679B2/en active Active
-
2017
- 2017-03-02 KR KR1020187028217A patent/KR20180127379A/ko not_active Abandoned
- 2017-03-02 BR BR112018069818A patent/BR112018069818A2/pt not_active IP Right Cessation
- 2017-03-02 EP EP17711898.1A patent/EP3436930B1/en not_active Not-in-force
- 2017-03-02 WO PCT/US2017/020357 patent/WO2017172232A1/en not_active Ceased
- 2017-03-02 CA CA3016029A patent/CA3016029A1/en not_active Abandoned
- 2017-03-02 JP JP2018550596A patent/JP6744423B2/ja not_active Expired - Fee Related
- 2017-03-02 CN CN201780016881.8A patent/CN108780398B/zh active Active
- 2017-03-02 TW TW106106784A patent/TW201737068A/zh unknown
Also Published As
| Publication number | Publication date |
|---|---|
| US11709679B2 (en) | 2023-07-25 |
| JP6744423B2 (ja) | 2020-08-19 |
| EP3436930A1 (en) | 2019-02-06 |
| CA3016029A1 (en) | 2017-10-05 |
| TW201737068A (zh) | 2017-10-16 |
| CN108780398B (zh) | 2022-06-07 |
| JP2019514110A (ja) | 2019-05-30 |
| CN108780398A (zh) | 2018-11-09 |
| WO2017172232A1 (en) | 2017-10-05 |
| US20170286119A1 (en) | 2017-10-05 |
| EP3436930B1 (en) | 2020-05-20 |
| KR20180127379A (ko) | 2018-11-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| BR112015029306A2 (pt) | fragmentação de banco de dados com camada de atualização | |
| BR112015027756A8 (pt) | método, sistema e um ou mais meios de armazenamento não transitórios legíveis por computador para uso de operadores inversos para consultas em redes sociais online | |
| MX2015009548A (es) | Seguimiento de conversiones para la instalacion de aplicaciones en dispositivos moviles. | |
| BR112019006489A2 (pt) | serviço de segurança de iot | |
| BR112018003969A2 (pt) | plataforma de aplicativo de célula pequena | |
| BR112015030417A8 (pt) | Sistema de computador, método implementado por computador e sistema para resultados de busca de linguagem natural para consultas de intenção | |
| BR112016003033A2 (pt) | avaliação de uma comunicação de rede questionável | |
| AR083806A1 (es) | Medios legibles por computadora e interfaz para facilitar la presentacion de acciones y de proveedores asociados con entidades | |
| BR112018068281A2 (pt) | instalação personalizável | |
| BR112017026670A2 (pt) | sistema e método para fornecer informações contextuais para uma localização | |
| AR097623A1 (es) | Método, aparato y dispositivo informático para gestionar representaciones de color para un mapa digital | |
| CL2015003212A1 (es) | Un metodo para mantener una o mas colecciones de etiquetas, y un sistema para el acceso a dichas colecciones. | |
| BR112016017361A2 (pt) | Técnicas para descoberta e gerenciamento de recurso de computação | |
| MX2016006508A (es) | Sistemas y metodos de interfaz de usuario de comunicacion. | |
| MX2016000687A (es) | Recuperacion de valores de atributo basada en entidades determinadas. | |
| MX2017001178A (es) | Clasificación de contenidos externos en las redes sociales en línea. | |
| BR112015001988A2 (pt) | múltiplos conjuntos de campos de atributo dentro de uma única entrada de tabela de página | |
| BR112017003660A2 (pt) | conjuntos de armazenamento de dados escaláveis | |
| BR112015027001A2 (pt) | acesso de vertical de consulta de pesquisa variável | |
| BR112014020806A8 (pt) | Método e aparelho para a colocação de dados derivados de conteúdo na memória | |
| BR112016004403A8 (pt) | sistema, método e meio de armazenamento legível por computador para refinamento inteligente de pesquisa | |
| MX2015012619A (es) | Dispersiones de termino corto. | |
| CL2017002307A1 (es) | Estilo controlado por condiciones | |
| BR112015015869A2 (pt) | consultas de pesquisa estruturadas ambíguas em redes sociais online | |
| BR112015006391A2 (pt) | método para exibição da lista de dispositivos sem fio, método de difusão do dispositivo sem fio, dispositivo para exibição do dispositivo sem fio e dispositivo sem fio |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| B350 | Update of information on the portal [chapter 15.35 patent gazette] | ||
| B08F | Application dismissed because of non-payment of annual fees [chapter 8.6 patent gazette] |
Free format text: REFERENTE A 5A ANUIDADE. |
|
| B08K | Patent lapsed as no evidence of payment of the annual fee has been furnished to inpi [chapter 8.11 patent gazette] |
Free format text: EM VIRTUDE DO ARQUIVAMENTO PUBLICADO NA RPI 2660 DE 28-12-2021 E CONSIDERANDO AUSENCIA DE MANIFESTACAO DENTRO DOS PRAZOS LEGAIS, INFORMO QUE CABE SER MANTIDO O ARQUIVAMENTO DO PEDIDO DE PATENTE, CONFORME O DISPOSTO NO ARTIGO 12, DA RESOLUCAO 113/2013. |