BRPI0607888A2 - predição de aceso de memória desalinhado - Google Patents

predição de aceso de memória desalinhado

Info

Publication number
BRPI0607888A2
BRPI0607888A2 BRPI0607888-5A BRPI0607888A BRPI0607888A2 BR PI0607888 A2 BRPI0607888 A2 BR PI0607888A2 BR PI0607888 A BRPI0607888 A BR PI0607888A BR PI0607888 A2 BRPI0607888 A2 BR PI0607888A2
Authority
BR
Brazil
Prior art keywords
pipeline
misalignment
memory access
generation
prediction
Prior art date
Application number
BRPI0607888-5A
Other languages
English (en)
Inventor
Jeffrey Todd Bridges
Victor Roberts Augsburg
James Norris Dieffenderfer
Thomas Andrew Sartorius
Original Assignee
Qualcomm Inc
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 Qualcomm Inc filed Critical Qualcomm Inc
Publication of BRPI0607888A2 publication Critical patent/BRPI0607888A2/pt

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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/22—Microcontrol or microprogram arrangements
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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; CALCULATING OR 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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/30145—Instruction analysis, e.g. decoding, instruction word fields
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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/30181—Instruction operation extension or modification
    • G06F9/30189—Instruction operation extension or modification according to execution mode, e.g. mode flag
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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, look ahead
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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, look ahead
    • G06F9/3824—Operand accessing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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, look ahead
    • G06F9/3824—Operand accessing
    • G06F9/383—Operand prefetching
    • G06F9/3832—Value prediction for operands; operand history buffers
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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, look ahead
    • G06F9/3854—Instruction completion, e.g. retiring, committing or graduating
    • G06F9/3856—Reordering of instructions, e.g. using queues or age tags

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)
  • Memory System Of A Hierarchy Structure (AREA)

Abstract

PREDIçãO DE ACESSO A MEMóRIA DESALINHADO. Em um pipeline de execução de instruções, é predito o desalinhamento de instruções de acesso a memória. Com base na predição, uma micro-operação adicional é gerada no pipeline antes da geração de endereço efetivo da instrução de acesso a memória. A micro-operação adicional acessa a memória cruzando um limite predeterminado de endereço. A predição do desalinhamento e geração precoce de uma micro-operação no pipeline asseguram que recursos de controle de pipeline suficientes estejam disponíveis para a geração e seguimento da micro-operação adicional, evitando um esvaziamento do pipeline caso os recursos não estejam disponíveis no momento da geração do endereço efetivo. A predição de desalinhamento pode empregar conhecidas técnicas de predição de ramificação condicionais conhecidas, tais como um flag, um contador bimodal, um preditor local, um preditor global e preditores combinados. Um preditor de desalinhamento pode ser habilitado ou induzido por um flag de instrução de acesso a memória ou tipo de instrução desalinhada.
BRPI0607888-5A 2005-02-17 2006-02-16 predição de aceso de memória desalinhado BRPI0607888A2 (pt)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/062,221 US7437537B2 (en) 2005-02-17 2005-02-17 Methods and apparatus for predicting unaligned memory access
PCT/US2006/005782 WO2006089194A2 (en) 2005-02-17 2006-02-16 Unaligned memory access prediction

Publications (1)

Publication Number Publication Date
BRPI0607888A2 true BRPI0607888A2 (pt) 2009-10-20

Family

ID=36816969

Family Applications (1)

Application Number Title Priority Date Filing Date
BRPI0607888-5A BRPI0607888A2 (pt) 2005-02-17 2006-02-16 predição de aceso de memória desalinhado

Country Status (9)

Country Link
US (1) US7437537B2 (pt)
EP (1) EP1849061B1 (pt)
JP (2) JP4856100B2 (pt)
KR (1) KR100973951B1 (pt)
CN (2) CN101156132B (pt)
BR (1) BRPI0607888A2 (pt)
IL (1) IL185297A0 (pt)
TW (1) TWI444892B (pt)
WO (1) WO2006089194A2 (pt)

Families Citing this family (48)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7437537B2 (en) * 2005-02-17 2008-10-14 Qualcomm Incorporated Methods and apparatus for predicting unaligned memory access
US7404042B2 (en) * 2005-05-18 2008-07-22 Qualcomm Incorporated Handling cache miss in an instruction crossing a cache line boundary
US8219785B1 (en) * 2006-09-25 2012-07-10 Altera Corporation Adapter allowing unaligned access to memory
US20080320274A1 (en) * 2007-06-19 2008-12-25 Raza Microelectronics, Inc. Age matrix for queue dispatch order
US20080320016A1 (en) * 2007-06-19 2008-12-25 Raza Microelectronics, Inc. Age matrix for queue dispatch order
US8195919B1 (en) * 2007-10-29 2012-06-05 Oracle America, Inc. Handling multi-cycle integer operations for a multi-threaded processor
JP5395383B2 (ja) * 2008-08-21 2014-01-22 株式会社東芝 パイプライン演算プロセッサを備える制御システム
JP2010157130A (ja) * 2008-12-27 2010-07-15 Toshiba Corp メモリシステム
US20110314263A1 (en) * 2010-06-22 2011-12-22 International Business Machines Corporation Instructions for performing an operation on two operands and subsequently storing an original value of operand
CN102375695B (zh) * 2010-08-23 2015-09-23 联想(北京)有限公司 一种磁盘的访问方法及计算机系统
CN107832083B (zh) * 2011-04-07 2020-06-12 威盛电子股份有限公司 具有条件指令的微处理器及其处理方法
US9898402B2 (en) 2011-07-01 2018-02-20 Micron Technology, Inc. Unaligned data coalescing
US10360031B2 (en) 2011-10-21 2019-07-23 Intel Corporation Fast unaligned memory access
US9699263B1 (en) 2012-08-17 2017-07-04 Sandisk Technologies Llc. Automatic read and write acceleration of data accessed by virtual machines
US9612948B2 (en) 2012-12-27 2017-04-04 Sandisk Technologies Llc Reads and writes between a contiguous data block and noncontiguous sets of logical address blocks in a persistent storage device
US9870830B1 (en) 2013-03-14 2018-01-16 Sandisk Technologies Llc Optimal multilevel sensing for reading data from a storage medium
US9524235B1 (en) 2013-07-25 2016-12-20 Sandisk Technologies Llc Local hash value generation in non-volatile data storage systems
US20150188971A1 (en) * 2013-07-31 2015-07-02 Been, Inc. Data stream monitoring
US9639463B1 (en) 2013-08-26 2017-05-02 Sandisk Technologies Llc Heuristic aware garbage collection scheme in storage systems
US9703816B2 (en) 2013-11-19 2017-07-11 Sandisk Technologies Llc Method and system for forward reference logging in a persistent datastore
US9520197B2 (en) 2013-11-22 2016-12-13 Sandisk Technologies Llc Adaptive erase of a storage device
US9520162B2 (en) 2013-11-27 2016-12-13 Sandisk Technologies Llc DIMM device controller supervisor
US9582058B2 (en) 2013-11-29 2017-02-28 Sandisk Technologies Llc Power inrush management of storage devices
GB2518912B (en) * 2014-01-17 2015-08-26 Imagination Tech Ltd Stack pointer value prediction
US9535701B2 (en) 2014-01-29 2017-01-03 Telefonaktiebolaget Lm Ericsson (Publ) Efficient use of branch delay slots and branch prediction in pipelined computer architectures
US9703636B2 (en) 2014-03-01 2017-07-11 Sandisk Technologies Llc Firmware reversion trigger and control
US11093401B2 (en) 2014-03-11 2021-08-17 Ampere Computing Llc Hazard prediction for a group of memory access instructions using a buffer associated with branch prediction
US9430245B2 (en) 2014-03-28 2016-08-30 Telefonaktiebolaget Lm Ericsson (Publ) Efficient branch predictor history recovery in pipelined computer architectures employing branch prediction and branch delay slots of variable size
US9626400B2 (en) 2014-03-31 2017-04-18 Sandisk Technologies Llc Compaction of information in tiered data structure
US9626399B2 (en) 2014-03-31 2017-04-18 Sandisk Technologies Llc Conditional updates for reducing frequency of data modification operations
US9697267B2 (en) 2014-04-03 2017-07-04 Sandisk Technologies Llc Methods and systems for performing efficient snapshots in tiered data structures
US10656842B2 (en) 2014-05-30 2020-05-19 Sandisk Technologies Llc Using history of I/O sizes and I/O sequences to trigger coalesced writes in a non-volatile storage device
US10146448B2 (en) 2014-05-30 2018-12-04 Sandisk Technologies Llc Using history of I/O sequences to trigger cached read ahead in a non-volatile storage device
US9703491B2 (en) * 2014-05-30 2017-07-11 Sandisk Technologies Llc Using history of unaligned writes to cache data and avoid read-modify-writes in a non-volatile storage device
US10372613B2 (en) 2014-05-30 2019-08-06 Sandisk Technologies Llc Using sub-region I/O history to cache repeatedly accessed sub-regions in a non-volatile storage device
US10656840B2 (en) 2014-05-30 2020-05-19 Sandisk Technologies Llc Real-time I/O pattern recognition to enhance performance and endurance of a storage device
US10162748B2 (en) 2014-05-30 2018-12-25 Sandisk Technologies Llc Prioritizing garbage collection and block allocation based on I/O history for logical address regions
US10114557B2 (en) 2014-05-30 2018-10-30 Sandisk Technologies Llc Identification of hot regions to enhance performance and endurance of a non-volatile storage device
US9652381B2 (en) 2014-06-19 2017-05-16 Sandisk Technologies Llc Sub-block garbage collection
US9582413B2 (en) 2014-12-04 2017-02-28 International Business Machines Corporation Alignment based block concurrency for accessing memory
JP6407736B2 (ja) 2015-01-14 2018-10-17 ファナック株式会社 産業用ロボットに実装される複合ケーブル
CN105988774A (zh) * 2015-02-20 2016-10-05 上海芯豪微电子有限公司 一种多发射处理器系统和方法
WO2017019008A1 (en) * 2015-07-27 2017-02-02 Applied Micro Circuits Corporation Hazard prediction for a group of memory access instructions using a buffer associated with branch prediction
CN105446773B (zh) * 2015-11-18 2019-02-12 上海兆芯集成电路有限公司 高速缓存行的非对齐加载指令的推测并行执行系统和方法
EP3264317B1 (en) * 2016-06-29 2019-11-20 Arm Ltd Permission control for contingent memory access program instruction
CN108062236A (zh) * 2016-11-07 2018-05-22 杭州华为数字技术有限公司 一种软硬件协同分支指令预测方法及装置
CN110347432B (zh) * 2019-06-17 2021-09-14 海光信息技术股份有限公司 处理器、分支预测器及其数据处理方法、分支预测方法
CN111258654B (zh) * 2019-12-20 2022-04-29 宁波轸谷科技有限公司 指令分支预测方法

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5148536A (en) * 1988-07-25 1992-09-15 Digital Equipment Corporation Pipeline having an integral cache which processes cache misses and loads data in parallel
US5781753A (en) * 1989-02-24 1998-07-14 Advanced Micro Devices, Inc. Semi-autonomous RISC pipelines for overlapped execution of RISC-like instructions within the multiple superscalar execution units of a processor having distributed pipeline control for speculative and out-of-order execution of complex instructions
US5835967A (en) * 1993-10-18 1998-11-10 Cyrix Corporation Adjusting prefetch size based on source of prefetch address
US5832297A (en) * 1995-04-12 1998-11-03 Advanced Micro Devices, Inc. Superscalar microprocessor load/store unit employing a unified buffer and separate pointers for load and store operations
JP3507193B2 (ja) * 1995-06-06 2004-03-15 株式会社東芝 ロード・ストア命令処理装置
US5875324A (en) * 1995-06-07 1999-02-23 Advanced Micro Devices, Inc. Superscalar microprocessor which delays update of branch prediction information in response to branch misprediction until a subsequent idle clock
US6643765B1 (en) * 1995-08-16 2003-11-04 Microunity Systems Engineering, Inc. Programmable processor with group floating point operations
US5687336A (en) * 1996-01-11 1997-11-11 Exponential Technology, Inc. Stack push/pop tracking and pairing in a pipelined processor
US5761491A (en) * 1996-04-15 1998-06-02 Motorola Inc. Data processing system and method for storing and restoring a stack pointer
US5813045A (en) * 1996-07-24 1998-09-22 Advanced Micro Devices, Inc. Conditional early data address generation mechanism for a microprocessor
US6009510A (en) * 1998-02-06 1999-12-28 Ip First Llc Method and apparatus for improved aligned/misaligned data load from cache
US6112297A (en) * 1998-02-10 2000-08-29 International Business Machines Corporation Apparatus and method for processing misaligned load instructions in a processor supporting out of order execution
US6374349B2 (en) * 1998-03-19 2002-04-16 Mcfarling Scott Branch predictor with serially connected predictor stages for improving branch prediction accuracy
US6349383B1 (en) * 1998-09-10 2002-02-19 Ip-First, L.L.C. System for combining adjacent push/pop stack program instructions into single double push/pop stack microinstuction for execution
US6473832B1 (en) * 1999-05-18 2002-10-29 Advanced Micro Devices, Inc. Load/store unit having pre-cache and post-cache queues for low latency load memory operations
US6704854B1 (en) * 1999-10-25 2004-03-09 Advanced Micro Devices, Inc. Determination of execution resource allocation based on concurrently executable misaligned memory operations
US6539467B1 (en) * 1999-11-15 2003-03-25 Texas Instruments Incorporated Microprocessor with non-aligned memory access
US6581150B1 (en) * 2000-08-16 2003-06-17 Ip-First, Llc Apparatus and method for improved non-page fault loads and stores
JP2003296105A (ja) * 2002-04-01 2003-10-17 Mitsubishi Electric Corp データ処理装置
US6851033B2 (en) * 2002-10-01 2005-02-01 Arm Limited Memory access prediction in a data processing apparatus
JP3974063B2 (ja) * 2003-03-24 2007-09-12 松下電器産業株式会社 プロセッサおよびコンパイラ
CN100495323C (zh) * 2004-01-13 2009-06-03 智慧第一公司 保持分离队列功能单元之间的状态一致性的方法及装置
US20060009510A1 (en) * 2004-07-09 2006-01-12 Pharmacia & Upjohn Company Llc Method of synthesizing indolinone compounds
US7437537B2 (en) * 2005-02-17 2008-10-14 Qualcomm Incorporated Methods and apparatus for predicting unaligned memory access

Also Published As

Publication number Publication date
KR20070107772A (ko) 2007-11-07
JP4856100B2 (ja) 2012-01-18
CN101694613A (zh) 2010-04-14
CN101156132A (zh) 2008-04-02
EP1849061B1 (en) 2014-12-24
JP2008530714A (ja) 2008-08-07
JP5313279B2 (ja) 2013-10-09
CN101156132B (zh) 2010-06-09
WO2006089194A3 (en) 2007-03-29
IL185297A0 (en) 2008-02-09
US7437537B2 (en) 2008-10-14
TWI444892B (zh) 2014-07-11
US20060184738A1 (en) 2006-08-17
CN101694613B (zh) 2013-12-18
KR100973951B1 (ko) 2010-08-05
EP1849061A2 (en) 2007-10-31
JP2011150712A (ja) 2011-08-04
TW200639702A (en) 2006-11-16
WO2006089194A2 (en) 2006-08-24

Similar Documents

Publication Publication Date Title
BRPI0607888A2 (pt) predição de aceso de memória desalinhado
BR112013003850A2 (pt) buffer de escrita de combinação com medidas de esvaziamento dinamicamente ajustáveis
BR112012024958A2 (pt) encaminhamento de palavra crítica com previsão adaptativa
BR112019005257A2 (pt) predição de violação de memória
BR112015017103A2 (pt) métodos e aparelhos para cancelar dadas solicitações de pré-busca de dados para um loop
BR112015007413A2 (pt) previsores personalizados para ações de usuário em um sistema online
ATE450002T1 (de) Verteilte schleifensteuerungsarchitektur für mehrfach-threads in einfach-thread-prozessoren
BR112013006962A2 (pt) gerenciamento de energia de processador baseado em classe e conteúdo de instruções
BR112012006884A2 (pt) sistema de inserção de mídia
MY144449A (en) Performing diagnostic operations upon an asymmetric multiprocessor apparatus
BRPI0713434A2 (pt) métodos e equipamento para gerenciamento pró-ativo de cache de endereço alvo de ramificação
BR112014032625A2 (pt) sistema de computador; processador de computador; e compilador
BR112017011104A2 (pt) sistemas, aparelhos e métodos para execução de especulação de dados
Arellano-Yanguas Local politics, conflict and development in Peruvian mining regions
BR112015018304A2 (pt) mecanismo de escrita de memória não volátil
BR112015030433A2 (pt) direção de interrupção gerenciada por sistema operacional em sistemas de processador múltiplo
BR112013020410A2 (pt) promoção do desenvolvimento vegetal usando-se gelatina com base em colágeno
US9684541B2 (en) Method and apparatus for determining thread execution parallelism
US9563432B2 (en) Dynamic configuration of processing pipeline based on determined type of fetched instruction
US20150095579A1 (en) Apparatus and method for efficient handling of critical chunks
Baev et al. Profile-based indirect call promotion
BR112012028622A2 (pt) configurar agentes de acesso à memória substituta usando instruções para traduzir e armazenar valores de dados
BR112012009290A2 (pt) unidade eletrônica de comando
Jia et al. DTT: program structure-aware indirect branch optimization via direct-tpc-table in DBT system
Kumar et al. Water Decision Support System for Urban Water Security under Uncertain Future: A Case Study of Upper Yamuna River Basin, India

Legal Events

Date Code Title Description
B08F Application dismissed because of non-payment of annual fees [chapter 8.6 patent gazette]

Free format text: REFERENTE A 10A 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 2364 DE 26-04-2016 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.