Preguntas etiquetadas con cpu-pipelines

Suponiendo que las solicitudes de caché l1 y l2 resultan en una falla, ¿se detiene el procesador hasta que se haya accedido a la memoria principal? Escuché sobre la idea de cambiar a otro hilo, si es así, ¿qué se usa para despertar el hilo estancado?

26 computer-architecture  cpu-cache  cpu-pipelines 

Supongamos que se nos dan dos números y y que queremos encontrar para l \ le i, \, j \ le r .lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r El algoritmo ingenuo simplemente verifica todos los pares posibles; por ejemplo en ruby ​​tendríamos: def max_xor(l, r) max = 0 (l..r).each do |i| (i..r).each …

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 

He observado que hay dos tipos diferentes de estados en la predicción de ramas. En la ejecución superescalar, donde la predicción de ramificación es muy importante, y se debe principalmente a la demora de ejecución en lugar de la demora de recuperación. En la canalización de instrucciones, donde la recuperación …

11 cpu-pipelines  computer-architecture 

Estoy buscando algunos ejemplos relativamente simples de cuándo ocurren los riesgos estructurales en una arquitectura canalizada. El único escenario en el que puedo pensar es cuando se necesita acceder a la memoria durante las diferentes etapas de la tubería (es decir, la etapa inicial de búsqueda de instrucciones y la …

8 computer-architecture  cpu-pipelines