Computerwissenschaften multi-tasking

7

MUSS irgendetwas auf einer Multi-Core-CPU gemacht werden?

Bei der Überlegung, wie multithread-freundlich unser Programm sein muss, fragte sich mein Team, ob auf einer Single-Core-CPU überhaupt etwas nicht möglich ist . Ich ging davon aus, dass die Grafikverarbeitung eine massive Parallelverarbeitung erfordert, sie argumentieren jedoch, dass Dinge wie DOOM auf Single-Core-CPUs ohne GPUs durchgeführt wurden. Gibt es etwas, …

45 computation-models cpu multi-tasking

6

Finden des maximalen XOR von zwei Zahlen in einem Intervall: Können wir es besser machen als quadratisch?

Nehmen wir an, wir haben zwei Zahlen lll und und wollen für l \ le i, \, j \ le r finden .max ( i ⊕ j ) l ≤ i ,rrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r Der naive Algorithmus überprüft einfach alle möglichen Paare; Zum Beispiel in Ruby hätten wir: def …

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

Warum stoppt die Audiowiedergabe andere Aufgaben nicht?

Wenn Prozessoren jeweils nur eine Sache ausführen können, warum kann ich dann kontinuierlich Musik abspielen und trotzdem andere Aufgaben ausführen? Ich verstehe das Interrupt-System, aber ist es nicht erforderlich, dass die CPU kontinuierlich Audio verarbeitet, damit es nicht nervös / verzögert klingt? Ich frage nach der zugrunde liegenden Implementierung. Bezieht …

10 cpu multi-tasking

2

Was ist mit superlinearer Beschleunigung gemeint? Ist eine superlineare Beschleunigung in der Praxis möglich?

Beim parallelen Rechnen weiß ich, dass die Beschleunigungsgleichung lautet 1s +1 - sp1s+1- -sp \frac{1}{ s + \frac{1-s}{p} } Aber was ist mit superlinearer Beschleunigung gemeint? Ist es etwas Theoretisches? Könnten Sie es mit Gleichungen erklären?

9 parallel-computing multi-tasking

2

Warum können Fasern nicht mehrere Prozessoren verwenden?

Es scheint, dass der Unterschied zwischen Fasern und Fäden darin besteht, dass Fasern kooperativ geplant werden, während Fäden präventiv geplant werden. Der Punkt des Schedulers scheint eine Möglichkeit zu sein, eine ansonsten serielle Prozessorressource parallel zu betreiben, indem die CPU "zeitlich geteilt" wird. Ich gehe jedoch davon aus, dass auf …

8 parallel-computing threads multi-tasking

Als «multi-tasking» getaggte Fragen