Hallo

Ich schrieb ein C + +-Programm, das einige mathematische Berechnungen, aber das Problem ist, dass es dauert viel zu lange auf jedem Computer zu beenden.

Gibt es trotzdem, um mehr als 1 Computer tun, die Verarbeitung, so kann es schneller?

Ja.

Option A Führen Sie es auf einem schnelleren Computer.

Nach, dass die Optionen sich ein bisschen schwieriger ....

Können Sie das Problem bis Split, so dass verschiedene Computer lösen können verschiedene Teile des Problems unabhängig?

Können Sie sie so aufgeteilt, dass Teile kann parallel?

Haben Sie ein wirklich crap Algorithmus, kann mathmatically ist richtig, aber wirklich ineffizient?

Können Sie das Problem bei verschiedenen Auflösungen / Genauigkeit, so dass Sie gelten unterschiedliche Höhe der Leistung zu verschiedenen Teilen des Problems?

Wenn Sie neugierig sind, eines der jüngsten Beweise für mindestens Schritte zur Lösung des Rubik's Cube verwendet die letzte der Optionen ....

Es wird nicht weh tun, um sicherzustellen, dass mit der "Bibel der Programmierung", Altes und Neues Testament, so zu sagen ;-)):

- Donald Knuth, The Art of Computer Programming
Abhängig von Ihrem Problem gibt es Vol.1 (Numerische Algorithmen), Vol.2 (Seminumerical Algorithmen) und Vol.3 (Sortieren und Suchen)

- Robert Sedgewick, Algorithmen in C
, Die nur C, aber für die rein mathematische Probleme sollten die gleichen mehr oder weniger.

Hier ist eine weitere Möglichkeit: Umstellung auf eine Sprache besser geeignet für die Verwirklichung der Rechenleistung als C - Verwendung FORTRAN! Ich glaube nicht, dass die mathlib des FORTRAN 77 hat schon einmal geschlagen, für die Geschwindigkeit.

Bakunin

Ist diese Hilfe?
Häufig gestellte Fragen

Hi.

Mein Lieblings-Zitat in diesem Bereich ist:
Ich habe das Glück, Arbeit an Big Eisen für einen Großteil meines Berufslebens:

• Control Data (CDC): 160, 1604, 6600 und Follow-ons, 203, 205, ETA-10
• Cray Research (CRI): CRAY-1, CRAY-2, CRAY X-MP
• IBM: 3090 (AIX)
• Thinking Machines (TMC): CM-2 (& 200), CM-5

Sie haben Ihre Hausaufgaben gemacht zu Performance-Problemen, aber wenn nicht, ich schlage vor, Sie schauen auf - ein Quick-and-dirty-off-the-top-of-my-Kopf-Liste:

• Optimierung (Informatik - Wikipedia, der freien Enzyklopädie), Einschließlich der Verweise und externe Links
• Meine Meinung über die High-Level-Optimierung | Thinking Parallel
• Eine Google-Suche auf Programm schneller, optimierten Code, Techniken und ähnliche Sätze

Ein älteres Buch, das Sie vielleicht in der Lage zu finden, verwendet wird:
Die meisten der oben genannten Vorschläge durch Plakate geeignet sind zu einem bestimmten Zeitpunkt in die Optimierung. Ich habe ein paar Grundsätze, die ich beraten Leute zum Nachdenken über:
-1: Ist dieses Programm / Prozess / code absolut positiv zu schneller?

0) Machen Sie es sich nach rechts laufen, bevor Sie es schneller

1) verbringen die meiste Zeit Ihrer persönlichen Suche nach dem besten Algorithmus. Es ist eine Geschichte in Programming Pearls, J Bentley, über den Vergleich zwischen einem Algorithmus in Fortran kompiliert auf einem Cray-1 im Vergleich zu einer besseren Algorithmus interpretiert in Basic auf einem Radio Shack TRS-80. Wie Sie vielleicht erraten, die Cray-1 zerdrückte der TRS-80 - zumindest ein kleines Problem Größe. Da die Größe stieg, der TRS-80 überwand schließlich die mächtigen Cray-1, und für den größten zu finden, die Cray hätte 95 Jahre, der TRS-80 5,4 Stunden.

Eine andere Geschichte über Algorithmen zu tun hat mit den Fortschritten in der Hardware. Es gibt viele Algorithmen, die verworfen wurden, weil sie zu langsam ist - zumindest auf skalaren Maschinen. Bei der parallelen Verarbeitung zu einer Realität, einige dieser wirklich ineffizient Algorithmen erwies sich als besonders sinnvoll parallel Boxen. Die CM-2 (200) hatten über 32.000 Prozessoren, aber sie waren Bit-Slice-Computer. Die meisten Menschen den Modus, in dem sie ganged ihnen durch 32s, um eine 1.000-Prozessor-Box - sehr respektabel für die damalige Zeit in der Computerbranche Geschichte. Wenn Sie den richtigen Algorithmus für Recht Problem, dass die Maschine wirklich Gekroepfte Ergebnisse. (Das war ein "halb-Liter"-Maschine, die "eine Gallone" hatte 64K-Prozessoren.)

2) Profil / Instrument Code, die Messungen, um zu sehen, wo er seine Zeit verbringt, dann verbringen Sie Ihre kostbare Zeit in diesen Bereichen. Ein paar Jahre zurück, ich habe das Gegenteil von dem, was ich hatte in der Regel tun. Ein Kunde fragte mich, um einen Code, bei dem zuvor lief auf einem Cray-Port und es läuft auf einem PC. Es war viel zu komplex einen Code zu prüfen, einen Algorithmus ändern (obwohl ich vorgeschlagen, dass die Domain-Experten auf, dass). Ich profilierte er und sah, dass er viel Zeit damit verbracht, tun IO. Der beste Weg zu diesem Punkt war, um so viel Speicher wie möglich auf eine RAM-Disk. Das auf die Modelle, dass ich mit durch eine Verringerung der realen Zeit um 30% (wir haben mehr erwartet, aber das war alles mit Dateisystem-Treiber, so dass Code nicht geändert werden muss). Wenn es mehr zu tun, ein RAID-0 über mehrere Festplatten hätte nächsten.

Wenn Sie etwas Geld, vielleicht alles, was Sie brauchen, ist mehr Arbeitsspeicher oder eine Box, die mit zwei oder mehr CPUs, ein Konto bei einer Computer-Service-Büro, etc. Aber ich schlage vor, dass Sie einen Schritt zurück und prüfen alle Möglichkeiten und Möglichkeiten, um die vorzeitige Optimierung Falle.

Mit freundlichen Grüßen ... cheers, DRL

Wie wäre es mit Hadoop?

Ich habe nicht in die noch völlig.