Informatyka multi-tasking

7

Czy jest coś, co MUSI być zrobione na wielordzeniowym procesorze?

Zastanawiając się nad tym, jak przyjazny dla wielu wątków musi być nasz program, mój zespół zastanawiał się, czy nie da się nic zrobić na jednordzeniowym procesorze. Stwierdziłem, że przetwarzanie grafiki wymaga masowo równoległego przetwarzania, ale argumentują, że takie rzeczy jak DOOM zostały wykonane na jednordzeniowych procesorach bez GPU. Czy jest …

45 computation-models cpu multi-tasking

6

Znalezienie maksymalnego XOR dwóch liczb w przedziale: czy możemy zrobić coś lepszego niż kwadratowy?

Załóżmy, że otrzymaliśmy dwie liczby i i że chcemy znaleźć dla 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 Naiwny algorytm sprawdza po prostu wszystkie możliwe pary; na przykład w rubinie mielibyśmy: 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

2

Dlaczego odtwarzanie dźwięku nie zatrzymuje innych zadań?

Jeśli procesory mogą wykonywać tylko jedną rzecz naraz, to dlaczego mogę ciągle odtwarzać muzykę i nadal móc wykonywać inne zadania? Rozumiem system przerwań, ale czy nie jest konieczne, aby procesor nieprzerwanie przetwarzał dźwięk, aby nie wydawał się roztrzęsiony / opóźniony? Pytam o implementację, czy to pytanie dotyczy wielowątkowości? W jaki …

10 cpu multi-tasking

Pytania otagowane jako multi-tasking