Запитання з тегом «computer-architecture»

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

14 computer-architecture  functional-programming 

Я знаю, що це дуже поширене питання. Але я маю інший кут на увазі. Я просто спробую це сформулювати тут. Як я знаю, кожна інструкція, яку виконує процесор, є машинною мовою, і все, що може зробити CPU, - це робити деякі арифметичні операції завдяки ALU та його транзисторам (якщо ми …

14 computer-architecture  cpu 

Припустимо, нам дано два числа і і ми хочемо знайти для 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 Наївний алгоритм просто перевіряє всі можливі пари; наприклад, у рубінах у нас буде: def max_xor(l, r) max = 0 (l..r).each do |i| (i..r).each do |j| if …

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 тощо. Вони описуються як "поширені в галузі". Однак я не можу знайти жодних доказів (окрім, мабуть, Манчестерської ланцюжка) з останніх часів, що вони фактично використовуються десь конкретно. Пошук у Google повертає лише сторінки журналів …

12 computer-architecture 

Я читав, що такі ОС, як Android та iOS, якимось чином оптимізовані для покращення роботи акумулятора. Я розумію, що процесор виконує певну кількість операцій в певний час, так що я думаю , що ви можете прискорити роботу додатків за рахунок скорочення числа необхідних операцій, але так як процесор буде по- …

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