Preguntas etiquetadas con computer-architecture

Hasta cierto punto, las CPU están diseñadas teniendo en cuenta el software que la gente escribirá para él, implícita o explícitamente. Me parece que si nos fijamos en el diseño de arquitecturas de conjuntos de instrucciones, son muy "imperativas", en el sentido de que cada instrucción codifica un comando de …

14 computer-architecture  functional-programming 

Sé que esta es una pregunta muy común. Pero tengo un ángulo diferente en mi mente. Trataré de articularlo aquí. Por lo que sé, cada instrucción que ejecuta una CPU está en lenguaje de máquina y todo lo que la CPU puede hacer es realizar algunas operaciones aritméticas gracias a …

14 computer-architecture  cpu 

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 

¿Qué son los dispositivos y sus interconexiones utilizados junto con los procesadores cuánticos? ¿Son compatibles con dispositivos de hardware como caché, RAM, discos de computadoras actuales?

14 computer-architecture  quantum-computing 

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 

Cuando ocurre una interrupción, el procesador se adelanta al proceso actual y llama al código del núcleo para manejar la interrupción. ¿Cómo sabe el procesador dónde ingresar el núcleo? Entiendo que hay controladores de interrupciones que se pueden instalar para cada línea de interrupción. Pero dado que el procesador solo …

13 computer-architecture  operating-systems  os-kernel 

¿Hay algún cambio que se pueda hacer en las CPU para que funcionen mejor en tiempos de ejecución concurrentes como Rust? Por ejemplo, ¿hay cambios en las implementaciones de predicción de sucursales o en los tamaños de caché que ayudarían a los tiempos de ejecución concurrentes? Tengo la impresión de …

13 computer-architecture  concurrency  functional-programming 

Cuando se informa la complejidad algorítmica de un algoritmo, se supone que los cálculos subyacentes se realizan en alguna máquina abstracta (por ejemplo, RAM) que se aproxima a una CPU moderna. Dichos modelos nos permiten informar la complejidad de algoritmos en el tiempo y el espacio. Ahora, con la propagación …

13 complexity-theory  computer-architecture  power-consumption  machine-models 

Pensé que esta pregunta se sirve mejor en la parte CS de Stack Exchange. Ahora que tenemos GPGPU con lenguajes como CUDA y OpenCL, ¿las extensiones multimedia SIMD (SSE / AVX / NEON) todavía tienen un propósito? Hace poco leí un artículo sobre cómo se podrían usar las instrucciones SSE …

13 computer-architecture  parallel-computing 

Nuestras computadoras actuales usan bits, por lo que usan el sistema de numeración binaria. Pero escuché que las futuras computadoras cuánticas usarán qubits en lugar de simples bits. Como en la palabra "qubit" está la palabra "bi", primero pensé que esto significaba que las computadoras cuánticas usarían binario (base 2). …

13 computer-architecture  quantum-computing  numeral-representations 

Hay muchos detalles sobre los cargadores de anticipación como Kogge-Stone, Lander-Fischer, etc. en los cursos universitarios de CS. Se describen como "comunes en la industria". Sin embargo, no puedo encontrar ninguna evidencia (aparte de quizás la cadena de transporte de Manchester) de los últimos tiempos de que realmente se usen …

12 computer-architecture 

He leído que los sistemas operativos como Android e iOS están optimizados de alguna manera para mejorar la duración de la batería. Según tengo entendido, una CPU ejecuta una cierta cantidad de operaciones en un tiempo determinado, por lo que creo que puede acelerar las aplicaciones reduciendo la cantidad de …

11 computer-architecture  operating-systems  performance  program-optimization 

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 leyendo "El alma de una nueva máquina" de Tracy Kidder, donde un equipo de Data General diseña una nueva máquina (con el nombre clave "Eagle", más tarde llamado MV / 8000). Es una extensión de 32 bits de una arquitectura anterior (el Eclipse de 16 bits). Parece que uno …

10 computer-architecture 

Lo he leído en varios lugares como este , que Hyper-threading conduce a la degradación del rendimiento. No puedo entender por qué o cómo el hiperprocesamiento conduce a la degradación. Por qué es así que incluso cuando Hyper-threading permite que el sistema operativo utilice recursos libres, ocurre la degradación. Aunque …

10 computer-architecture  performance  threads