Computerwissenschaften cpu-pipelines

3

Was macht der Prozessor, während er auf einen Hauptspeicherabruf wartet?

Unter der Annahme, dass die Cache-Anforderungen l1 und l2 zu einem Fehler führen, bleibt der Prozessor stehen, bis auf den Hauptspeicher zugegriffen wurde? Ich habe von der Idee gehört, zu einem anderen Thread zu wechseln. Wenn ja, womit wird der blockierte Thread aufgeweckt?

26 computer-architecture cpu-cache cpu-pipelines

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

Welche Art der Verzweigungsvorhersage ist wichtiger?

Ich habe beobachtet, dass es bei der Verzweigungsvorhersage zwei verschiedene Arten von Zuständen gibt. Bei der superskalaren Ausführung, bei der die Verzweigungsvorhersage sehr wichtig ist, und hauptsächlich bei der Ausführungsverzögerung und nicht bei der Abrufverzögerung. In der Anweisungspipeline, wo das Abrufen problematischer ist, da die Anweisungen erst später ausgeführt werden. …

11 cpu-pipelines computer-architecture

1

Wann treten in Pipeline-Architekturen strukturelle Gefahren auf?

Ich suche nach relativ einfachen Beispielen dafür, wann strukturelle Gefahren in einer Pipeline-Architektur auftreten. Das einzige Szenario, an das ich denken kann, ist, wenn während verschiedener Phasen der Pipeline (dh der anfänglichen Befehlsabrufphase und der späteren Speicherlese- / Schreibphase) auf den Speicher zugegriffen werden muss. Ich denke, dass komplexere Architekturen …

8 computer-architecture cpu-pipelines

Als «cpu-pipelines» getaggte Fragen