Ich bin kürzlich auf einen Fall gestoßen, in dem ich eine Ganzzahl-Divisionsoperation auf einem Chip benötigte, dem eine fehlte (ARM Cortex-A8). Während ich zu untersuchen versuchte, warum das so sein muss, fand ich heraus, dass Division im Allgemeinen viel mehr Zyklen benötigt als Addition,...
Ich habe das Buch Computersimulation von Flüssigkeiten von Allen und Tildesley gelesen . Ab Seite 71 diskutieren die Autoren die verschiedenen Algorithmen, mit denen Newtons Bewegungsgleichungen in Simulationen der Molekulardynamik (MD) integriert werden. Ab Seite 78 diskutieren die Autoren den...
Was wird schneller berechnet, oder oder ? , und sind positive Realzahlen mit .log a c b √einbaba^bLogeinclogac\log_a c abcb>1c√bcb\sqrt[b]{c}einaabbbcccb > 1b>1b>1 Welche Arten von Algorithmen werden Sie im Vergleich verwenden? Was sind ihre Komplexitäten? Zum Beispiel, wenn oder c ≈ a bc...
Ich habe ein großes Modell (~ 5000 Zeilen) in C geschrieben. Es ist ein serielles Programm, bei dem nirgendwo Zufallszahlen generiert werden. Es nutzt die FFTW-Bibliothek für Funktionen, die FFT verwenden. Ich kenne die Details der FFTW-Implementierung nicht, gehe jedoch davon aus, dass die darin...