Perguntas com a marcação «cpu-pipelines»

Supondo que as solicitações de cache l1 e l2 resultem em uma falha, o processador trava até que a memória principal seja acessada? Ouvi falar da ideia de mudar para outro thread; se sim, o que é usado para ativar o thread parado?

26 computer-architecture  cpu-cache  cpu-pipelines 

Suponha que nós estamos dando dois números e e que queremos encontrar para l \ le i, \, j \ le r .lllrrr l ≤ i ,max(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r O algoritmo ingênuo simplesmente verifica todos os pares possíveis; por exemplo, em ruby, teríamos: def max_xor(l, r) max = 0 …

14 algorithms  algorithms  machine-learning  statistics  testing  terminology  asymptotics  landau-notation  reference-request  optimization  scheduling  complexity-theory  time-complexity  lower-bounds  communication-complexity  computational-geometry  computer-architecture  cpu-cache  cpu-pipelines  operating-systems  multi-tasking  algorithms  algorithm-analysis  education  correctness-proof  didactics  algorithms  data-structures  time-complexity  computational-geometry  algorithms  combinatorics  efficiency  partitions  complexity-theory  satisfiability  artificial-intelligence  operating-systems  performance  terminology  computer-architecture 

Eu observei que existem dois tipos diferentes de estados na previsão de ramificações. Na execução superescalar, em que a previsão de ramificação é muito importante e ocorre principalmente no atraso da execução, em vez do atraso da busca. No pipeline de instruções, onde a busca é mais problemática, pois as …

11 cpu-pipelines  computer-architecture 

Estou procurando alguns exemplos relativamente simples de quando ocorrem riscos estruturais em uma arquitetura de tubulação. O único cenário em que consigo pensar é quando a memória precisa ser acessada durante diferentes estágios do pipeline (ou seja, o estágio inicial de busca de instruções e o estágio posterior de leitura …

8 computer-architecture  cpu-pipelines