Beiträge von Jonathan
-
-
Hm, die Kommunikation über FileMaps dauert wohl zu lange... Das müsste man wohl wirklich mit Threads machen - aber das kann XProfan ja (noch) nicht...
Code
Alles anzeigen$P- 'Primzahlensuche für mehrere Prozessorkerne (Nur für XProfan X2 (oder höher)) Declare Primeln#, MaxZahl&, ProzessAnzahl&, hPrimelnFileMap&, StartZeit&, PIDs&[], Intervall&, AlleProzesseFertig&, Quadrat&, P& Print "Primzahlen finden bis: "; Input MaxZahl& Print "Prozessanzahl: "; Input ProzessAnzahl& hPrimelnFileMap& = @Create("FileMap", "PrimTurboPrimeln", MaxZahl& + 1 + 4 * 3 * ProzessAnzahl&) IfNot hPrimelnFileMap& Print "Ups, ich konnte die FileMap nicht erstellen." WaitKey End EndIf Primeln# = @FileMap("Map", hPrimelnFileMap&) Clear Primeln# 'Worker-Prozesse starten WhileLoop 1, ProzessAnzahl& PIDs&[&loop] = @PExec("|Worker", &loop, "PrimTurboPrimeln", MaxZahl&, %hwnd) EndWhile UserMessages $1000 StartZeit& = &gettickcount 'Gerade Zahlen vorbelegen 'Worker-Prozesse scharfmachen Intervall& = 2 * ProzessAnzahl& WhileLoop 1, ProzessAnzahl& Long Primeln#, MaxZahl& + 1 + 4 + 4 * 3 * (&loop - 1) = 2 + 2 * &loop Long Primeln#, MaxZahl& + 1 + 8 + 4 * 3 * (&loop - 1) = Intervall& Long Primeln#, MaxZahl& + 1 + 0 + 4 * 3 * (&loop - 1) = 1 EndWhile 'Und warten, bis sie fertig sind AlleProzesseFertig& = 0 WhileNot AlleProzesseFertig& AlleProzesseFertig& = 1 WhileLoop 1, ProzessAnzahl& Case @Long(Primeln#, MaxZahl& + 1 + 0 + 4 * 3 * (&loop - 1)) = 1: AlleProzesseFertig& = 0 EndWhile WhileNot %umessage = $1000 WaitInput EndWhile EndWhile WhileNot %umessage EndWhile WhileLoop 3, Sqrt(MaxZahl&) + 1, 2 IfNot @Byte(Primeln#, &loop) P& = &loop Intervall& = P& * ProzessAnzahl& Quadrat& = P&*P& 'Worker-Prozesse scharfmachen WhileLoop 1, ProzessAnzahl& Long Primeln#, MaxZahl& + 1 + 4 + 4 * 3 * (&loop - 1) = Quadrat& + P&*(&loop-1) Long Primeln#, MaxZahl& + 1 + 8 + 4 * 3 * (&loop - 1) = Intervall& Long Primeln#, MaxZahl& + 1 + 0 + 4 * 3 * (&loop - 1) = 1 EndWhile 'Und warten, bis sie fertig sind AlleProzesseFertig& = 0 WhileNot AlleProzesseFertig& AlleProzesseFertig& = 1 WhileLoop 1, ProzessAnzahl& Case @Long(Primeln#, MaxZahl& + 1 + 0 + 4 * 3 * (&loop - 1)) = 1: AlleProzesseFertig& = 0 EndWhile WhileNot %umessage = $1000 WaitInput EndWhile EndWhile WhileNot %umessage EndWhile EndIf EndWhile Print "Fertig! Zeit: " + @Str$((&gettickcount - StartZeit&) / 1000) + " Sekunden" WhileLoop 2, MaxZahl& 'CaseNot @Byte(Primeln#, &loop): Print @Str$(&loop) + " "; EndWhile 'Worker beenden WhileLoop 1, ProzessAnzahl& Long Primeln#, MaxZahl& + 1 + 0 + 4 * 3 * (&loop - 1) = -1 EndWhile Dispose Primeln# @FileMap("Close", hPrimelnFileMap&) WaitKey End Proc Worker Parameters WorkerNummer&, FileMapName$, MaxZahl&, ParentWindow& Declare hPrimelnFileMap&, Primeln# Declare Par1&, Par2&, Par3& hPrimelnFileMap& = @FileMap("Open", FileMapName$) Primeln# = @FileMap("Map", hPrimelnFileMap&) While 1 While @Long(Primeln#, MaxZahl& + 1 + 4 * 3 * (WorkerNummer& - 1)) = 0 Sleep 1 EndWhile Par1& = @Long(Primeln#, MaxZahl& + 1 + 0 + 4 * 3 * (WorkerNummer& - 1)) Par2& = @Long(Primeln#, MaxZahl& + 1 + 4 + 4 * 3 * (WorkerNummer& - 1)) Par3& = @Long(Primeln#, MaxZahl& + 1 + 8 + 4 * 3 * (WorkerNummer& - 1)) Case Par1& = -1: BREAK WhileLoop Par2&, MaxZahl&, Par3& Byte Primeln#, &loop = 1 EndWhile Long Primeln#, MaxZahl& + 1 + 0 + 4 * 3 * (WorkerNummer& - 1) = 0 @PostMessage(ParentWindow&, $1000, 0, 0) EndWhile Dispose Primeln# @FileMap("Close", hPrimelnFileMap&) EndProc
Gruß
Jonathan -
Erster Versuch: Totaler Reinfall. Na ja, wenn man bei jedem Mal Ausmultiplizieren zwei Prozesse startet... Merke: Die Worker-Prozesse müssen dauerhaft laufen.
Trotzdem möchte ich euch den Gammel nicht vorenthalten :D:Code
Alles anzeigen$P- 'Primzahlensuche für mehrere Prozessorkerne (Nur für XProfan X2 (oder höher)) Declare Primeln#, MaxZahl&, ProzessAnzahl&, hPrimelnFileMap&, StartZeit&, PIDs&[], Intervall&, AlleProzesseFertig&, Quadrat&, P& Print "Primzahlen finden bis: "; Input MaxZahl& Print "Prozessanzahl: "; Input ProzessAnzahl& hPrimelnFileMap& = @Create("FileMap", "PrimTurboPrimeln", MaxZahl& + 1) IfNot hPrimelnFileMap& Print "Ups, ich konnte die FileMap nicht erstellen." WaitKey End EndIf Primeln# = @FileMap("Map", hPrimelnFileMap&) Clear Primeln# SetTimer 1 Print "FileMap erstellt, ich geh dann mal suchen..." StartZeit& = &gettickcount Intervall& = 2 * ProzessAnzahl& WhileLoop 1, ProzessAnzahl& PIDs&[&loop] = PExec("|MarkierDasMal", 2 + 2 * (&loop - 1), MaxZahl&, Intervall&) EndWhile AlleProzesseFertig& = 0 WhileNot AlleProzesseFertig& AlleProzesseFertig& = 1 WhileLoop 1, ProzessAnzahl& Case @GetExitCode(PIDs&[&loop]) = 259: AlleProzesseFertig& = 0 EndWhile WaitInput EndWhile WhileLoop 3, @Sqrt(MaxZahl&), 2 IfNot Byte(Primeln#, &loop) P& = &loop Intervall& = P& * ProzessAnzahl& Quadrat& = P&*P& WhileLoop 1, ProzessAnzahl& PIDs&[&loop] = PExec("|MarkierDasMal", Quadrat& + P& * (&loop - 1), MaxZahl&, Intervall&) EndWhile AlleProzesseFertig& = 0 WhileNot AlleProzesseFertig& AlleProzesseFertig& = 1 WhileLoop 1, ProzessAnzahl& Case @GetExitCode(PIDs&[&loop]) = 259: AlleProzesseFertig& = 0 EndWhile EndWhile WaitInput EndIf EndWhile Print "Fertig! Zeit: " + @Str$((&gettickcount - StartZeit&) / 1000) + " Sekunden." WhileLoop 2, MaxZahl& IfNot @Byte(Primeln#, &loop) Print &loop; " "; EndIf EndWhile Dispose Primeln# @FileMap("Close", hPrimelnFileMap&) WaitKey End '---Die Multiprozessing-Unterprozedur--- Proc MarkierDasMal Parameters StartPunkt&, EndPunkt&, Intervall& Declare hPrimelnFileMap&, Primeln# hPrimelnFileMap& = @FileMap("Open", "PrimTurboPrimeln") Primeln# = @FileMap("Map", hPrimelnFileMap&) WhileLoop StartPunkt&, EndPunkt&, Intervall& Byte Primeln#, &loop = 1 EndWhile Dispose Primeln# @FileMap("Close", hPrimelnFileMap&) EndProc
Na ja, morgen mach' ich den nächsten Versuch...
Gruß
Jonathan -
Zitat von p. specht;887897
Jonathan: Aber nicht beim TurboPrim, oder? Da jeder Teilschritt von den vorherigen abhängt, bringen mehrere Cores hier nur wenig, vermute ich mal...
Doch!
Die meiste Zeit verbraucht ja das Markieren der nicht-Primzahlen. Und das können auch mehrere CPUs gleichzeitig machen... Suchen tut aber nur ein Prozess, das stimmt.
Zitat von p. specht;887897@P.S.: Wir werden den Bench vorsorglich schon mal auf 10 Mrd hochsetzen, denke ich :smile:, nur für den Fall, daß du als nächstes die 128-bit-Register XMM0-XMM7 und die 64 bit SSE-Register mm0-mm8 auch noch einsetzt.
Äh - wo willst Du denn den ganzen RAM hernehmen?
Da könnte ich höchstens noch von 1 Byte pro Zahl auf 1 Bit pro Zahl runtergehen... Aber dann ist auch schon bei ca. 16 Mrd Zahlen Schluss. DAS wäre ein Grund für 64-Bit!
Gruß
Jonathan -
-
-
Ach, Mist, das "Herzstück" des ganzen Programmes habe ich ja ganz vergessen - hier kommt er - Applaus für den Such-Algorithmus (ASM)!!!

Code
Alles anzeigen.Model flat, stdcall .code PushF Push eax Push ebx Push ecx Push edx Push edi Push esi Call PrimSpeicherAdresseEax ;Zahlen-Anzahl nach edi laden Mov edi, [eax] ;Wurzel der Zahlen-Anzahl plus eins nach esi laden Mov esi, [eax+4] ;Und den Datenbereich komplett nullen Mov [eax], 0 Mov [eax+1], 0 Mov [eax+2], 0 Mov [eax+3], 0 Mov [eax+4], 0 Mov [eax+5], 0 Mov [eax+6], 0 Mov [eax+7], 0 ;edi/esi darf jetzt nicht mehr verändert werden!!! ;Bei Byte nummer 2 beginnen Mov [eax+0], 1 Mov [eax+1], 1 Mov ecx, 1 SuchSchleife: ;Nächste Zahl Inc ecx ;Wenn er durch ist, beenden CMP ecx, esi JE Fertig ;Inhalt des Bereichs-Bytes laden Mov edx, eax Add edx, ecx Mov dl, [edx] ;Wenn das keine Primzahl ist, die nächste Zahl überprüfen CMP dl, 1 JE SuchSchleife ;Primzahl gefunden!!! ;ecx enthält unsere Zahl ;ebx ist ungenutzt ;eax enthält die Daten-Grundadresse ;edx ist ungenutzt ;edi enthält die Zahlen-Anzahl ;esi enthält die Wurzel der Zahlen-Anzahl plus eins ;Quadrieren ;eax brauchen wir noch! Push eax Mov eax, ecx Mov edx, ecx Mul edx Mov edx, eax Pop eax ;edx enthält jetzt die quadrierte Zahl und ist unser Zähler ;Alle Vielfachen dieser Zahl als nicht prim markieren MarkierSchleife: ;Als nicht-prim markieren Mov ebx, eax Add ebx, edx Mov [ebx], 1 ;Zähler erhöhen und bei Bedarf fertig sein Add edx, ecx CMP edx, edi JBE MarkierSchleife ;Und das ganze Spiel wieder von vorne JMP SuchSchleife Fertig: ;Primzahlen zählen Mov ebx, 1 Mov ecx, eax Add ecx, 3 Mov esi, eax Add esi, edi Zaehlschleife: CMP ecx, esi JA Fertiggezaehlt Mov dl, [ecx] Add ecx, 2 CMP dl, 0 JNE Zaehlschleife Inc ebx JMP Zaehlschleife Fertiggezaehlt: Mov ecx, eax Add ecx, edi Inc ecx Mov [ecx], ebx Pop esi Pop edi Pop edx Pop ecx Pop ebx Pop eax Popf Ret 0 ;Lädt die Adresse des Daten-Bereiches nach eax ;Erstes DWORD in dem Bereich ist die Anzahl der zu durchsuchenden Zahlen ;Zweites DWORD in dem Bereich ist die quadrierte Anzahl der Zahlen plus eins PrimSpeicherAdresseEax: Call PSAEaxDummy Dd 123456789 PSAEaxDummy: Pop eax Mov eax, [eax] Ret End
Optimal ist das allerdings noch keinesfalls...
Man beachte das Getrickse wegen den dynamischen Adressen...:
Gruß
Jonathan -
p. specht: Du brauchst es gar nicht zu kompilieren - Interpreter reicht auch, da das ganze ja sowieso nur den Maschinencode in den RAM lädt und dann aufruft. Das Zählen ist bei der Primel-Suche auch gleich mit drin, das gab fast keinen Geschwindigkeitsunterschied. Eine Zahl möchte ich euch schonmal sagen (bitte eventuell auf einen Stuhl mit Sitzgurt setzen und festschnallen :D):
Bereich 1 Milliarde (ja, wirklich), inkl. Zählen
------------------------------------------
Interpreter/Compiler: 45,3 Sekunden 8O (Ehrlich!!!)
Und morgen programmiere ich dann die Vorbelegung für die geraden Zahlen...
Gruß
Jonathan -
Guten Rutsch auch von mir!

-
Wie ich schon angedroht hatte, habe ich das Ganze jetzt mal in Assembler gemacht. Ich will die Ergebnisse jetzt aber noch nicht verraten, die glaubt mir eh keiner ;):D
Code
Alles anzeigen$P- 'PrimTurbo in Assembler ' 'Eine Primzahlensuche, die abgeht wie sonstwas... Declare Daten#, ZahlenAnzahl&, StartZeit&, JN$, PrimAnz& 'Erstellt mit dem XProfan Datengenerator, (C) Frank Abbing 'Datei: C:\Users\Jonathan\Desktop\JWASM\PrimTurbo_Hauptschleife.BIN (originale Dateigröße: 162 Bytes) Declare Code# Dim Code#,164 Clear Code# Long Code#,0=1397791846,1448563281,35048,-1959228672,12977264,21022208 Long Code#,24=37799424,54576640,71353856,88131072,104908288,121685504 Long Code#,48=16827904,16859334,441,-834977536,-796187532,311087363,1946286720 Long Code#,76=-1047834384,-487075445,-1957113717,-958790696,-788332285 Long Code#,96=-210315461,29087723,-1962934272,63013832,-150736757,225955387 Long Code#,120=-1048374902,16416770,-347868555,63474671,428425679,1499094878 Long Code#,144=-1654237093,321731,-854261760,-1957165221,49920 Print "Primzahlen finden bis: "; Input ZahlenAnzahl& Dim Daten#, ZahlenAnzahl& + 5 Long Daten#, 0 = ZahlenAnzahl& Long Daten#, 4 = (Sqrt(ZahlenAnzahl&) + 1) \ 1 WhileLoop 0, @SizeOf(Code#) - 4 If @Long(Code#, &loop) = 123456789 Long Code#, &loop = Daten# EndIf EndWhile Print "Primzahlen werden gesucht..." StartZeit& = &gettickcount @Call(Code#) Print "" Print "Fertig!" Print "Benötigte Zeit: " + @Str$((&gettickcount - StartZeit&) / 1000) + " Sekunden." Print "Gefundene Primzahlen: " + @Str$(@Long(Daten#, ZahlenAnzahl& + 1)) Print "" Print "Primzahlen in Datei 'Primzahlen.txt' schreiben (J/N)? "; Input JN$ If @Upper$(JN$) = "J" Assign #1, "Primzahlen.txt" ReWrite #1 WhileLoop 2, ZahlenAnzahl& IfNot @Byte(Daten#, &loop) Print #1, &loop EndIf EndWhile Close #1 EndIf Dispose Code# Dispose Daten# Print "" Print "Fertig!" WaitKey
Und?
Gruß
Jonathan
P.S.: Das ganze ist noch ohne die Vorbelegung der geraden Zahlen... -
Ja, Überspannung (Durchbruch der Isolationsschichten und FET-Gates), Elektromigration (Materialabtragung) usw... Aber ich glaube nicht, dass eine T4300 (die ja eigentlich bloß eine T4400 (2,2GHz) mit anderem Takt-Multiplikator ist), durch einen Takt von 2,2GHz getötet wird... Aber, wie gesagt, ich lass' es trotzdem.
Gruß
Jonathan -
Nimm besser die XProfan 11.2 Freeware-Version, die hat mehr Funktionen als die 8er-Version. Der Interpreter sollte ja für's Erste reichen... Außerdem ist da die Hilfe übersichtlicher.
Gruß
Jonathan -
-
Abt. Primel-Gefriemel

-----------------------
Von 22 Sekunden auf 16 Sekunden... Wer hätte das gedacht :D. Hier die neue Version:
Code
Alles anzeigen$P- 'PrimTurbo ' 'Turbo-Primzahlensuchprogramm Declare Primeln#, PrimIndex&, MaxPrimel&, ActPrimel&, StartZeit&, PrimCount&, Ausgabe%, JN$, EndZeit& Cls Print "Primzahlen finden bis: "; Input MaxPrimel& UserMessages 16 Dim Primeln#, MaxPrimel& + 1 Print "" Print "Primzahlen werden gesucht..." StartZeit& = &gettickcount WhileLoop 4, MaxPrimel&, 2 Byte Primeln#, &loop = 1 EndWhile WhileLoop 3, sqrt(MaxPrimel&) + 1, 2 IfNot @Byte(Primeln#, &loop) WhileLoop &loop * &loop, MaxPrimel&, &loop << 1 Byte Primeln#, &loop = 1 EndWhile EndIf EndWhile EndZeit& = &gettickcount Print "" Print "Suchen abgeschlossen." Print "Benötigte Zeit: " + @Str$((EndZeit& - StartZeit&) / 1000) + " Sekunden." Print "" Print "Primzahlen zählen (J/N)? "; Input JN$ If @Upper$(JN$) = "J" Print "" Print "Primzahlen werden gezählt..." PrimCount& = 0 WhileLoop 2, MaxPrimel& IfNot @Byte(Primeln#, &loop) Inc PrimCount& EndIf EndWhile Print "" Print "Gefundene Primzahlen: " + @Str$(PrimCount&) EndIf Print "" Print "Ausgeben (0 = Nicht ausg.; 1 = Im Fenster ausgeben;" Print "2 = In Datei ausgeben; 3 = beides)? "; Input Ausgabe% If (Ausgabe% Mod 2) Print "" Print "Ausgabe:" WhileLoop 2, MaxPrimel& IfNot @Byte(Primeln#, &loop) Print &loop EndIf EndWhile EndIf If (Ausgabe% \ 2) Print "" Print "Dateiausgabe..." Assign #1, "Primzahlen.txt" ReWrite #1 WhileLoop 2, MaxPrimel& IfNot @Byte(Primeln#, &loop) Print #1, &loop EndIf EndWhile Close #1 EndIf Dispose Primeln# Print "Beliebige Taste zum Beenden drücken..." WaitInput
Bis 10000 (1229 Primzahlen)
---------------------------
Interpreter: 0,628 Sekunden
Compiler*: 0,121 Sekunden
Bis 1M (78498 Primzahlen)
-------------------------
Interpreter: 77,491 Sekunden
Compiler: 16,356 Sekunden
Vergleichen kann ich leider nicht, da p.specht ja die anderen Male getestet hat... Würdest Du vllt. nochmal?
So, und jetzt in Assembler!!!
Gruß
Jonathan
*Juchuuu, XProfan X2 zu Weihnachten bekommen *freu* -
Abt. Primel-Gefriemel

-----------------------
Von 22 Sekunden auf 16 Sekunden... Wer hätte das gedacht :D. Hier die neue Version:
Code
Alles anzeigen$P- 'PrimTurbo ' 'Turbo-Primzahlensuchprogramm Declare Primeln#, PrimIndex&, MaxPrimel&, ActPrimel&, StartZeit&, PrimCount&, Ausgabe%, JN$, EndZeit& Cls Print "Primzahlen finden bis: "; Input MaxPrimel& UserMessages 16 Dim Primeln#, MaxPrimel& + 1 Print "" Print "Primzahlen werden gesucht..." StartZeit& = &gettickcount WhileLoop 4, MaxPrimel&, 2 Byte Primeln#, &loop = 1 EndWhile WhileLoop 3, sqrt(MaxPrimel&) + 1, 2 IfNot @Byte(Primeln#, &loop) WhileLoop &loop * &loop, MaxPrimel&, &loop << 1 Byte Primeln#, &loop = 1 EndWhile EndIf EndWhile EndZeit& = &gettickcount Print "" Print "Suchen abgeschlossen." Print "Benötigte Zeit: " + @Str$((EndZeit& - StartZeit&) / 1000) + " Sekunden." Print "" Print "Primzahlen zählen (J/N)? "; Input JN$ If @Upper$(JN$) = "J" Print "" Print "Primzahlen werden gezählt..." PrimCount& = 0 WhileLoop 2, MaxPrimel& IfNot @Byte(Primeln#, &loop) Inc PrimCount& EndIf EndWhile Print "" Print "Gefundene Primzahlen: " + @Str$(PrimCount&) EndIf Print "" Print "Ausgeben (0 = Nicht ausg.; 1 = Im Fenster ausgeben;" Print "2 = In Datei ausgeben; 3 = beides)? "; Input Ausgabe% If (Ausgabe% Mod 2) Print "" Print "Ausgabe:" WhileLoop 2, MaxPrimel& IfNot @Byte(Primeln#, &loop) Print &loop EndIf EndWhile EndIf If (Ausgabe% \ 2) Print "" Print "Dateiausgabe..." Assign #1, "Primzahlen.txt" ReWrite #1 WhileLoop 2, MaxPrimel& IfNot @Byte(Primeln#, &loop) Print #1, &loop EndIf EndWhile Close #1 EndIf Dispose Primeln# Print "Beliebige Taste zum Beenden drücken..." WaitInput
Bis 10000 (1229 Primzahlen)
---------------------------
Interpreter: 0,628 Sekunden
Compiler*: 0,121 Sekunden
Bis 1M (78498 Primzahlen)
-------------------------
Interpreter: 77,491 Sekunden
Compiler: 16,356 Sekunden
Vergleichen kann ich leider nicht, da p.specht ja die anderen Male getestet hat... Würdest Du vllt. nochmal?
So, und jetzt in Assembler!!!
Gruß
Jonathan
*Juchuuu, XProfan X2 zu Weihnachten bekommen *freu* -
2,1GHz: Durchgehend etwa 54 - 55°C
2,2GHz: Durchgehend etwa 57°C
Der Lüfter hat bei 2,2GHz aber auch etwas stärker gelüftet. -
Zitat von AHT;887410
Flexing - und ein defektes Motherboard ist ein Totalschaden.
Ach so, spröde Lötstellen - aber bei 50°C...? Na ja, ich lass' es trotzdem.
Gruß
Jonathan -
Ok, ihr habt mich überzeugt...
-
Ok, mit besserer Belüftung (ebenerer Boden) ist die CPU-Temperatur bei 2200MHz bei knapp 50°C...
Zitat von Big-Creator;887401Was zum Teufel....
Wieso???
Gruß
Jonathan -
Zitat von Katsche;887394
Womit lastet du aus?
Mit zwei Mal (für jeden Kern eins) einem selbstgeschrieben Primzahlensuchprogramm, die Auslastung steht definitiv bei 100% (laut Taskmanager). Wär' ja auch blöd, wenn nicht...
Zitat von Katsche;887394Laptop übertakten ist übrigens Blödsinn, die sind auch nicht dafür gemacht...
Na ja, meins hat ziemlich dicke Heatpipes und wird ja auch noch nicht soo warm...
Gruß
Jonathan