Arquitetura e Organização de ComputadoresVisão geral
Pipeline e Paralelismo
Um pipeline sobrepõe os estágios IF, ID, EX, MEM e WB de modo que várias instruções ocupam recursos distintos no mesmo ciclo. A vazão sobe; a latência de uma instrução isolada permanece.
Perigos, encaminhamento, ILP, SIMD e TLP deste tópico — e emissão larga, superpipeline e multiprocessadores nos tópicos seguintes — partem dessa sobreposição.
As páginas se agrupam em quatro blocos. O primeiro monta o pipeline escalar e separa escalar, superscalar e SMT pelo que replica.
O segundo classifica o perigo — estrutural, de dado ou de controle — e soma a parada ao CPI = 1 + f×p.
O terceiro encaminha o resultado da ALU sem esperar o WB e atualiza o previsor de 1 bit ou o saturante de 2 bits.
O quarto mede três independências: entre instruções de um fluxo, entre elementos da mesma operação, e entre threads no mesmo núcleo.
Perigos do Pipeline marca IF contra MEM, RAW em ordem e o load-use. Técnicas Avançadas de Pipeline liga EX/MEM → EX e, no laço T,T,T,N, conta dois erros no previsor de 1 bit contra um no de 2 bits.
RAW, WAR e WAW no fragmento de três instruções, e se há ILP, estão em Paralelismo em Nível de Instrução (ILP). O RAW que só atrasa o consumidor em ordem está em Perigos do Pipeline.
Quatro add independentes pedem largura de emissão em Paralelismo em Nível de Instrução (ILP). Uma add de comprimento L, com resto n mod L, está em Processamento Vetorial.
Uma emissão, várias unidades ou estado replicado está em Fundamentos do Pipeline. FGMT a cada ciclo, CGMT na falha de cache e ocupação no SMT estão em Paralelismo em Nível de Thread.
Páginas deste tópico
Fundamentos do Pipeline
ProAlta incidência no POSCOMP9 min de leitura · 1ª mais cobrada em Arquitetura e Organização de Computadores
Sobreposição de estágios; tabela pipeline escalar vs superscalar vs SMT.
Perigos do Pipeline
ProMédia incidência no POSCOMP9 min de leitura · 22ª mais cobrada em Arquitetura e Organização de Computadores
Riscos estrutural, de dados e de controle; stall e load-use.
Técnicas Avançadas de Pipeline
ProMédia incidência no POSCOMP5 min de leitura · 15ª mais cobrada em Arquitetura e Organização de Computadores
Encaminhamento ALU→ALU e previsor de 1 bit vs 2 bits.
Paralelismo em Nível de Instrução (ILP)
ProMédia incidência no POSCOMP10 min de leitura · 18ª mais cobrada em Arquitetura e Organização de Computadores
RAW/WAR/WAW em fragmentos de 3 instruções; qual trecho tem ILP.
Processamento Vetorial
ProBaixa incidência no POSCOMP8 min de leitura · 37ª mais cobrada em Arquitetura e Organização de Computadores
SIMD/vetor vs escalar; uma instrução, muitos dados.
Paralelismo em Nível de Thread
ProMédia incidência no POSCOMP7 min de leitura · 26ª mais cobrada em Arquitetura e Organização de Computadores
FGMT vs CGMT vs SMT; ocupação; SMT replica estado, não o pipeline.