Perguntas com a marcação «computer-architecture»

As CPUs são projetadas tendo em mente o software que as pessoas escreverão para ela, implícita ou explicitamente. Parece-me que, se você examinar o design das arquiteturas de conjuntos de instruções, elas são muito "imperativas", no sentido de que cada instrução codifica um comando de estilo imperativo. Parece-me também que …

14 computer-architecture  functional-programming 

Eu sei que esta é uma pergunta muito comum. Mas tenho um ângulo diferente em minha mente. Vou apenas tentar articulá-lo aqui. Pelo que sei, todas as instruções que uma CPU executa, estão na linguagem da máquina e tudo que a CPU pode fazer é executar algumas operações aritméticas graças …

14 computer-architecture  cpu 

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 

Quais são os dispositivos e suas interconexões usados ​​junto com os Processadores Quânticos? Eles são compatíveis com dispositivos de hardware como cache, RAM, discos dos computadores atuais?

14 computer-architecture  quantum-computing 

Algoritmos e estruturas de dados alheios ao cache são algo bastante novo, introduzido por Frigo et al. em algoritmos alheios a cache, 1999 . A tese de Prokop do mesmo ano também apresenta as idéias iniciais. O artigo de Frigo et al. apresentar alguns resultados experimentais mostrando o potencial da …

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

Quando ocorre uma interrupção, o processador antecipa o processo atual e chama o código do kernel para lidar com a interrupção. Como o processador sabe onde entrar no kernel? Entendo que existem manipuladores de interrupção que podem ser instalados para cada linha de interrupção. Mas como o processador executa apenas …

13 computer-architecture  operating-systems  os-kernel 

Ao relatar a complexidade algorítmica de um algoritmo, assume-se que os cálculos subjacentes são executados em alguma máquina abstrata (por exemplo, RAM) que se aproxima de uma CPU moderna. Tais modelos nos permitem relatar a complexidade de algoritmos no tempo e no espaço. Agora, com a expansão das GPGPUs , …

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

Nossos computadores atuais usam bits, então eles usam o sistema de números binários. Mas ouvi dizer que os futuros computadores quânticos usarão qubits em vez de bits simples. Como na palavra "qubit" existe a palavra "bi", pensei primeiro que isso significava que computadores quânticos usariam binário (base 2). Mas então …

13 computer-architecture  quantum-computing  numeral-representations 

Eu pensei que esta pergunta é melhor atendida na parte CS do Stack Exchange. Agora que temos GPGPUs com idiomas como CUDA e OpenCL, as extensões SIMD multimídia (SSE / AVX / NEON) ainda servem a um propósito? Li recentemente um artigo sobre como as instruções SSE poderiam ser usadas …

13 computer-architecture  parallel-computing 

Há alguma alteração que possa ser feita nas CPUs para que elas tenham um desempenho melhor em tempos de execução simultâneos como o Rust? Por exemplo, há alterações nas implementações de previsão de ramificação ou nos tamanhos de cache que ajudariam nos tempos de execução simultâneos? Tenho a impressão de …

12 computer-architecture  concurrency  functional-programming 

Há muitos detalhes sobre os carregadores de carregadores de olhais, como Kogge-Stone, Lander-Fischer, etc. nos cursos de CS da faculdade. Eles são descritos como "comuns no setor". No entanto, não consigo encontrar nenhuma evidência (além da cadeia de transporte de Manchester) nos últimos tempos, de que elas são realmente usadas …

12 computer-architecture 

Eu li que sistemas operacionais como Android e iOS são de alguma forma otimizados para melhorar a vida útil da bateria. Meu entendimento é que uma CPU executa um certo número de operações em um determinado período de tempo, então eu acho que você pode acelerar os aplicativos reduzindo o …

11 computer-architecture  operating-systems  performance  program-optimization 

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 lendo "A Alma de uma Nova Máquina", de Tracy Kidder, onde uma equipe da Data General cria uma nova máquina (codinome "Eagle", mais tarde denominada MV / 8000). É uma extensão de 32 bits de uma arquitetura anterior (o Eclipse de 16 bits). Um dos temas rotativos parece ser …

10 computer-architecture 

Eu li em vários lugares como este , que o Hyper-threading leva à degradação do desempenho. Não consigo entender por que ou como o hiperencadeamento leva à degradação. Por que é assim que, mesmo quando o Hyper-threading permite que o sistema operacional utilize recursos gratuitos, a degradação acontece. Embora os …

10 computer-architecture  performance  threads