Considere uma representação de ponto fixo que pode ser considerada como um caso degenerado de um número flutuante. É perfeitamente possível usar o complemento de 2 para números negativos. Mas por que um bit de sinal é necessário para números de ponto flutuante, os bits de mantissa não deveriam usar...
Estou escrevendo um trabalho de pesquisa e basicamente devo dizer que um microcontrolador é mais lento que um outro microprocessador. No entanto, estou preocupado que simplesmente dizer que é "mais lento" não seja apropriado em um trabalho de pesquisa. Estou certo? Tudo bem dizer apenas que um...
Especificamente: 1) Um cache mapeado diretamente com 4096 blocos / linhas em que cada bloco possui 8 palavras de 32 bits. Quantos bits são necessários para os campos de tag e índice, assumindo um endereço de 32 bits? 2) Mesma pergunta que 1) mas para cache totalmente associativo ? Corrija-me se...
Eu vim a saber que a unidade de processamento gráfico tem algo chamado coalescência de memória. Ao ler sobre isso, não fui claro sobre o assunto. Isso está relacionado ao paralelismo no nível de memória. Pesquisei no Google, mas não consegui obter uma resposta satisfatória. Seria útil se alguém...
É verdade que a consistência sequencial é uma propriedade mais forte que a coerência do cache? De acordo com Daniel Sorin; Hill, Mark D; Wood, David A: Uma cartilha sobre consistência de memória e coerência de cache , Morgan & Claypool, 2011 a consistência sequencial pode ser descrita...
No outono passado, fiz uma excursão pelo supercomputador Blue Waters na Universidade de Illinois. Perguntei se alguém já usou o computador inteiro. Disseram-me que estava sempre trabalhando em vários projetos. Isso me fez pensar sobre a utilidade dos supercomputadores. Talvez o Blue Waters seja...
Estou tentando estudar para um exame e percebi que estou confuso sobre como o TLB e o cache de dados funcionam. Entendo que o TLB é essencialmente um cache dos endereços físicos usados mais recentemente. No entanto, eu estava olhando para um diagrama no meu livro (mostrado abaixo) e não entendo...
Algumas CPUs possuem um registro de sinalizadores (ARM, x86, ...), outras não (MIPS, ...). Qual é a vantagem de ter uma instrução CMP para atualizar o registro de sinalizadores seguido por uma instrução de ramificação, em vez de usar um registro zero e ramificações condicionais para verificar se há...
As portas lógicas são um dispositivo abstrato que pode ser implementado com relés eletromagnéticos, tubos de vácuo ou transistores. Essas implementações tiveram êxito na computação, em parte devido a várias propriedades de capacidade de cadeia, durabilidade e tamanho além de sua estabilidade...
Estou confuso sobre o motivo pelo qual os projetistas do MIPS incluem 5 bits dedicados à mudança e têm código de operação e bits de função separados. Como o MIPS é tão RISC, presumo que apenas a troca seria feita em algumas instruções, de modo que esses 5 bits parecem estar perdendo espaço quando...
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...
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...
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 à ALU e a...
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
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...
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 para acelerar...
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...
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...
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...
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,...