Stellen Sie sich eine Festkommadarstellung vor, die als entarteter Fall einer Gleitkommazahl betrachtet werden kann. Es ist durchaus möglich, das Zweierkomplement für negative Zahlen zu verwenden. Aber warum ist ein Vorzeichenbit für Gleitkommazahlen notwendig, sollten Mantissenbits nicht...
Ich schreibe eine Forschungsarbeit und muss grundsätzlich sagen, dass ein Mikrocontroller langsamer ist als ein anderer Mikroprozessor. Ich mache mir jedoch Sorgen, dass es in einem Forschungsbericht nicht angemessen wäre, einfach zu sagen, dass es langsamer ist. Habe ich recht? Kann ich nur sagen,...
Speziell: 1) Ein direkt zugeordneter Cache mit 4096 Blöcken / Zeilen, in denen jeder Block 8 32-Bit-Wörter enthält. Wie viele Bits werden für die Tag- und Indexfelder benötigt, wenn eine 32-Bit-Adresse angenommen wird? 2) Gleiche Frage wie 1), aber für voll assoziativen Cache ? Korrigieren Sie...
Ich habe erfahren, dass die Grafikverarbeitungseinheit so etwas wie Memory Coalescing hat. Als ich darüber las, war mir das Thema nicht klar. Steht dies in irgendeiner Weise im Zusammenhang mit der Parallelität der Speicherebenen? Ich habe in Google gesucht, konnte jedoch keine zufriedenstellende...
Stimmt es, dass die sequentielle Konsistenz eine stärkere Eigenschaft als die Cache-Kohärenz ist? Gemäß Sorin, Daniel J; Hill, Mark D; Wood, David A: Eine Einführung in Speicherkonsistenz und Cache-Kohärenz , Morgan & Claypool, 2011 sequentielle Konsistenz kann beschrieben werden als (nicht...
Letzten Herbst habe ich eine Tour mit dem Blue Waters Supercomputer an der University of Illinois gemacht. Ich fragte, ob jemals jemand den gesamten Computer benutzt hätte. Mir wurde gesagt, dass es immer an mehreren Projekten arbeitete. Das ließ mich über die Nützlichkeit von Supercomputern...
Ich versuche, für eine Prüfung zu lernen, und habe festgestellt, dass ich verwirrt bin, wie der TLB und der Datencache funktionieren. Ich verstehe, dass der TLB im Wesentlichen ein Cache der zuletzt verwendeten physischen Adressen ist. Ich habe mir jedoch ein Diagramm in meinem Lehrbuch angesehen...
Einige CPUs haben ein Flags-Register (ARM, x86, ...), andere nicht (MIPS, ...). Was ist der Vorteil eines CMP-Befehls zum Aktualisieren des Flags-Registers, gefolgt von einem Verzweigungsbefehl, anstatt ein Nullregister und bedingte Verzweigungen zum Überprüfen auf Vorzeichen, Überlauf usw. zu...
Logikgatter sind ein abstraktes Gerät, das mit elektromagnetischen Relais, Vakuumröhren oder Transistoren implementiert werden kann. Diese Implementierungen waren teilweise aufgrund verschiedener Eigenschaften der Verkettbarkeit, Haltbarkeit und Größe, die über ihre grundlegende Binärstabilität...
Ich bin verwirrt, warum die MIPS-Designer 5 Bits für das Verschieben verwenden und separate Opcode- und Funktionsbits haben. Da MIPS so RISC ist, gehe ich davon aus, dass nur mit wenigen Anweisungen verschoben werden kann. Diese 5 Bits scheinen also Speicherplatz zu verschwenden, wenn sie in die...
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 max_xor(l, r) max = 0...
CPUs sind zu einem gewissen Grad unter Berücksichtigung der Software konzipiert, die die Leute implizit oder explizit dafür schreiben. Wenn Sie sich den Entwurf von Befehlssatzarchitekturen ansehen, scheint es mir, dass sie sehr "zwingend" sind, in dem Sinne, dass jeder Befehl einen Befehl im...
Ich weiß, dass dies eine sehr häufige Frage ist. Aber ich habe einen anderen Blickwinkel. Ich werde nur versuchen, es hier zu artikulieren. Soweit ich weiß, ist jede Anweisung, die eine CPU ausführt, in Maschinensprache und jede CPU kann dank ALU und ihrer Transistoren einige Rechenoperationen...
Was werden Geräte und deren Verbindungen zusammen mit Quantum Processors verwendet? Sind sie mit Hardwaregeräten wie Cache, RAM und Festplatten aktueller Computer
Cache-vergessene Algorithmen und Datenstrukturen sind eine ziemlich neue Sache, die von Frigo et al. in Cache-vergessenen Algorithmen, 1999 . Prokops Dissertation aus dem gleichen Jahr stellt auch die frühen Ideen vor. Das Papier von Frigo et al. präsentieren einige experimentelle Ergebnisse, die...
Ich dachte, diese Frage wird im CS-Teil von Stack Exchange besser beantwortet. Haben die Multimedia-SIMD-Erweiterungen (SSE / AVX / NEON) nach GPGPUs mit Sprachen wie CUDA und OpenCL noch einen Zweck? Ich habe kürzlich einen Artikel darüber gelesen, wie SSE-Anweisungen verwendet werden können, um...
Wenn ein Interrupt auftritt, gibt der Prozessor den aktuellen Prozess vor und ruft den Kernel-Code auf, um den Interrupt zu behandeln. Woher weiß der Prozessor, wo er den Kernel eingeben muss? Ich verstehe, dass es Interrupt-Handler gibt, die für jede Interrupt-Leitung installiert werden können. Da...
Wenn die algorithmische Komplexität eines Algorithmus angegeben wird, wird angenommen, dass die zugrunde liegenden Berechnungen auf einem abstrakten Computer (z. B. RAM) ausgeführt werden, der sich einer modernen CPU nähert. Mit solchen Modellen können wir die zeitliche und räumliche Komplexität...
Es gibt viele Details über Carry-Lookahead-Addierer wie Kogge-Stone, Lander-Fischer usw. in College-CS-Kursen. Sie werden als "branchenüblich" bezeichnet. Ich kann jedoch keine Beweise (abgesehen von vielleicht der Manchester-Tragekette) aus jüngster Zeit finden, dass sie tatsächlich irgendwo...
Gibt es irgendwelche Änderungen, die an CPUs vorgenommen werden könnten, um sie für gleichzeitige Laufzeiten wie Rust leistungsfähiger zu machen? Gibt es beispielsweise Änderungen an Implementierungen für die Verzweigungsvorhersage oder an den Cachegrößen, die zu gleichzeitigen Laufzeiten führen...