Вопросы с тегом «computer-architecture»

Процессоры в некоторой степени разработаны с учетом программного обеспечения, которое люди будут писать для него, неявно или явно. Мне кажется, что если вы посмотрите на архитектуру набора команд, они очень «императивны» в том смысле, что каждая команда кодирует команду императивного стиля. Мне также кажется, что текущие архитектуры набора команд развивались …

14 computer-architecture  functional-programming 

Я знаю, что это очень распространенный вопрос. Но у меня в голове другой взгляд. Я просто попытаюсь сформулировать это здесь. Из того, что я знаю, каждая инструкция, которую выполняет ЦП, написана на машинном языке, и все, что ЦП может сделать, это выполнить некоторые арифметические операции благодаря ALU и его транзисторам …

14 computer-architecture  cpu 

Предположим, нам даны два числа и и мы хотим найти для .lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r Наивный алгоритм просто проверяет все возможные пары; например, в ruby ​​у нас будет: def max_xor(l, r) max = 0 (l..r).each do |i| (i..r).each do |j| if (i ^ j > max) max = i ^ …

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 

Какие устройства и их соединения используются вместе с квантовыми процессорами? Совместимы ли они с аппаратными устройствами, такими как кэш-память, оперативная память, диски современных компьютеров?

14 computer-architecture  quantum-computing 

Не обращающие внимания на кэш алгоритмы и структуры данных - довольно новая вещь, представленная Frigo et al. в алгоритмах кеширования, 1999 . Тезис Прокопа того же года знакомит и с ранними идеями. Бумага Frigo et al. представить некоторые экспериментальные результаты, показывающие потенциал теории и забывающих о кеше алгоритмов и структур …

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

Когда происходит прерывание, процессор прерывает текущий процесс и вызывает код ядра для обработки прерывания. Как процессор знает, куда войти в ядро? Я понимаю, что есть обработчики прерываний, которые могут быть установлены для каждой линии прерывания. Но поскольку процессор выполняет только «аппаратную логику», должно существовать некоторое предопределенное место, которое указывает либо …

13 computer-architecture  operating-systems  os-kernel 

Могут ли быть внесены какие-либо изменения в ЦП, чтобы они работали лучше для одновременных сред выполнения, таких как Rust? Например, есть ли изменения в реализациях прогнозирования ветвлений или размерах кэша, которые могли бы помочь одновременным выполнениям? У меня сложилось впечатление, что текущие конструкции ЦП могут быть оптимизированы в большей степени …

13 computer-architecture  concurrency  functional-programming 

При сообщении алгоритмической сложности алгоритма предполагается, что базовые вычисления выполняются на некоторой абстрактной машине (например, ОЗУ), которая приближается к современному ЦП. Такие модели позволяют нам сообщать о временной и пространственной сложности алгоритмов. Теперь, с распространением GPGPU , возникает вопрос, существуют ли хорошо известные модели, в которых можно учитывать и энергопотребление. …

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

Я думал, что этот вопрос лучше обслуживать в CS-части Stack Exchange. Теперь, когда у нас есть GPGPU с такими языками, как CUDA и OpenCL, мультимедийные расширения SIMD (SSE / AVX / NEON) все еще служат цели? Недавно я прочитал статью о том, как можно использовать инструкции SSE для ускорения сортировки …

13 computer-architecture  parallel-computing 

Наши современные компьютеры используют биты, поэтому они используют двоичную систему счисления. Но я слышал, что будущие квантовые компьютеры будут использовать кубиты вместо простых бит. Поскольку в слове «кубит» есть слово «би», я сначала подумал, что это означает, что квантовые компьютеры будут использовать двоичные файлы (база 2). Но потом я услышал, …

13 computer-architecture  quantum-computing  numeral-representations 

На курсах колледжа CS есть много деталей о сумматорах для переноски, таких как Kogge-Stone, Lander-Fischer и т. Д. Они описаны как «распространенные в отрасли». Тем не менее, я не могу найти никаких доказательств (кроме, может быть, цепочки для переноса в Манчестере) из недавних времен, что они действительно используются где-то конкретно. …

12 computer-architecture 

Я читал, что операционные системы, такие как Android и iOS, каким-то образом оптимизированы для увеличения времени автономной работы. Насколько я понимаю, процессор выполняет определенное количество операций за определенное время, поэтому я думаю, что вы можете ускорить приложения, сократив количество требуемых операций, но поскольку процессор все равно будет выполнять x операций …

11 computer-architecture  operating-systems  performance  program-optimization 

Я заметил, что существует два различных типа состояний в предсказании ветвлений. В суперскалярном выполнении, где прогноз ветвления очень важен, и он в основном в задержке выполнения, а не в задержке выборки. В конвейере команд, где выборка является более проблемной, поскольку инструкции на самом деле не выполняются до позднего времени. Какой …

11 cpu-pipelines  computer-architecture 

Я читаю «Душу новой машины» Трейси Киддер, где команда Data General разрабатывает новую машину (под кодовым названием «Eagle», позже названную MV / 8000). Это 32-битное расширение предыдущей архитектуры (16-битное Eclipse). Кажется, одной из вращающихся тем является то, что они не хотят создавать машину с битом режима и что им это …

10 computer-architecture 

Я читал в разных местах, как это , что Hyper-Threading приводит к снижению производительности. Я не могу понять, почему или как гиперпоточность приводит к деградации. Почему это так, что даже когда Hyper-Threading позволяет ОС использовать свободные ресурсы, происходит деградация. Хотя тесты указывают на то, что виновником является гиперпоточность, но может …

10 computer-architecture  performance  threads