Запитання з тегом «multi-tasking»

Розглядаючи, якою має бути багатопотокова версія нашої програми, моя команда спантеличила, чи є щось, що абсолютно неможливо зробити на одноядерному процесорі. Я висловив думку про те, що для обробки графіки потрібна велика паралельна обробка, але вони стверджують, що такі речі, як DOOM, робили на одноядерних процесорах без графічних процесорів. Чи …

45 computation-models  cpu  multi-tasking 

Припустимо, нам дано два числа і і ми хочемо знайти для 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 

Якщо процесори можуть одночасно виконувати лише одне, то чому я можу постійно відтворювати музику і все ще мати змогу виконувати інші завдання? Я розумію систему переривань, але чи не потрібно, щоб процесор постійно обробляв аудіо, щоб він не звучав трепетно ​​/ мляво? Я запитую про основну реалізацію, чи пов’язане це …

10 cpu  multi-tasking