Preguntas etiquetadas con cpu-cache

En un procesador multinúcleo, ¿qué sucede con el contenido de la memoria caché de un núcleo (digamos L1) cuando se produce un cambio de contexto en esa memoria caché? ¿El comportamiento depende de la arquitectura o es un comportamiento general seguido por todos los fabricantes de chips?

50 computer-architecture  operating-systems  cpu-cache 

Un recolector de basura generacional típico mantiene los datos asignados recientemente en una región de memoria separada. En los programas típicos, una gran cantidad de datos es de corta duración, por lo que recolectar basura joven (un ciclo menor de GC) con frecuencia y recolectar basura vieja con poca frecuencia …

38 programming-languages  computer-architecture  cpu-cache  garbage-collection 

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 

Considere el siguiente programa de computadora muy simple: for i = 1 to n: y[i] = x[p[i]] Aquí e y son matrices de n elementos de bytes, y p es una matriz de palabras de n elementos. Aquí n es grande, por ejemplo, n = 2 31 (de modo que …

18 parallel-computing  cpu-cache  memory-hardware 

Específicamente: 1) Un caché de mapeo directo con 4096 bloques / líneas en el que cada bloque tiene 8 palabras de 32 bits. ¿Cuántos bits se necesitan para los campos de etiqueta e índice, suponiendo una dirección de 32 bits? 2) ¿La misma pregunta que 1) pero para caché totalmente …

18 computer-architecture  cpu-cache 

¿Es cierto que la coherencia secuencial es una propiedad más fuerte que la coherencia de caché? De acuerdo a Sorin, Daniel J; Hill, Mark D; Wood, David A: Introducción a la coherencia de la memoria y la coherencia de caché , Morgan y Claypool, 2011 la consistencia secuencial se puede …

16 computer-architecture  cpu-cache  shared-memory 

Estoy tratando de estudiar para un examen y me di cuenta de que estoy confundido acerca de cómo funcionan el TLB y el caché de datos. Entiendo que el TLB es esencialmente un caché de las direcciones físicas utilizadas más recientemente. Sin embargo, estaba mirando un diagrama en mi libro …

15 computer-architecture  cpu-cache  virtual-memory 

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 

Los algoritmos y las estructuras de datos ajenos a la memoria caché son algo bastante nuevo, presentado por Frigo et al. en algoritmos ajenos a la memoria caché, 1999 . La tesis de Prokop del mismo año también presenta las primeras ideas. El artículo de Frigo et al. presentar algunos …

14 algorithms  data-structures  computer-architecture  reference-request  cpu-cache 

Los cachés de la CPU se utilizan mediante la explotación de la localidad temporal y espacial. Mi pregunta es quién es responsable de administrar estos cachés. ¿Es este sistema operativo el que identifica un patrón de acceso particular y luego administra (es decir, almacena los datos en) la memoria caché, …

9 computer-architecture  cpu-cache 

Estoy leyendo el libro de Sistemas Operativos de Galvin. Galvin explica qué son los modos kernel y de usuario, privilegios de instrucción otorgados para ambos modos y también sobre el modo-bit. Pero me interesa saber cómo cambia el modo de uno a otro. Básicamente quiero resolver la siguiente pregunta: Una …

8 computer-architecture  operating-systems  memory-management  cpu-cache  memory-access