Register for your free account! | Forgot your password?

Go Back   elitepvpers > Coders Den > General Coding
You last visited: Today at 07:55

  • Please register to post and access all features, it's quick, easy and FREE!


Sagt mit wie lange es dauert!

Reply
 
Old   #1
 
elite*gold: 1
Join Date: Feb 2009
Posts: 1,726
Received Thanks: 729
Sagt mit wie lange es dauert!

Hi, ich arbeite gerade an einem Primzahlrechner.
Ziel ist es, eine sehr gute Parallelisierung hinzu bekommen.
Das Programm sucht dafür alle Primzahlen von 0 bis 9999999. Das Programm ist so gebaut, das das gesamte Rechnen in unglaublichen 1.1sekunden passiert . Am Ende könnt ihr eure Ergebnisse auch speichern.

Dafür

Danke für eure Hilfe

Attached Files
File Type: rar Rechner.rar (331.6 KB, 7 views)



HardCore.1337 is offline  
Old 03/06/2010, 12:51   #2
 
elite*gold: 0
Join Date: Apr 2008
Posts: 9
Received Thanks: 0
Wie testest du auf Primzahlen?


Shari2 is offline  
Old 03/06/2010, 13:04   #3
 
elite*gold: 1
Join Date: Feb 2009
Posts: 1,726
Received Thanks: 729
eigener Algorithmus
HardCore.1337 is offline  
Old 03/06/2010, 13:13   #4
 
elite*gold: 0
Join Date: Apr 2008
Posts: 9
Received Thanks: 0
Ich habe nur den Verdacht das dir die meiste Zeit beim Testen verloren geht. Auf ner 1.4Ghz Maschine mit 2GB ram sagt mir GetTickCount 0x341A aka 13348ms (Single Thread)

Und da geht noch das meiste für int2string convertierung + Writefile drauf


Shari2 is offline  
Old 03/06/2010, 13:15   #5
 
elite*gold: 0
Join Date: May 2009
Posts: 827
Received Thanks: 471
Dein Programm Crasht bei mir. Desweiteren würde ich den Algorithmus optimieren... Bei mir dauert ein eigenes Programm, das ich früher mal geschrieben hatte, für die Überprüfung von 30,000 Zahlen ca. 1sekunde.
xNopex is offline  
Old 03/06/2010, 13:16   #6
 
elite*gold: 1
Join Date: Feb 2009
Posts: 1,726
Received Thanks: 729
Ja wie gesagt, ich überlege noch wie es machen könnte.
Die zeit wird nur für die reine Überprüfung ohne Typumwandlung genommen.

@xNopex: kann ich deinen Algo mal sehen?
HardCore.1337 is offline  
Old 03/06/2010, 13:19   #7
 
elite*gold: 0
Join Date: May 2009
Posts: 827
Received Thanks: 471
Code:
vector<int> found; // Speichert gefundene Primzahlen
// Belege Primzahlen von 2-10 vor
found.push_back( 2 );
found.push_back( 3 );
found.push_back( 5 );
found.push_back( 7 );
for( unsigned int i = 11; i < max; i += 2 )
{
    bool prim = true;
    for( unsigned int j = 0; j < found.size() && prim; j++ )
    {
        if( i % found.at( j ) == 0 )
            prim = false;
    }
    if( prim )
        found.push_back( i );
}
xNopex is offline  
Old 03/06/2010, 13:29   #8
 
elite*gold: 1
Join Date: Feb 2009
Posts: 1,726
Received Thanks: 729
Ok, ich arbeite gerade an einem das 10.000.000 in 6sek lösen kann
HardCore.1337 is offline  
Old 03/06/2010, 13:44   #9
 
elite*gold: 0
Join Date: Apr 2008
Posts: 9
Received Thanks: 0
Falls es dir nichts ausmacht kannst du es einmal als SingleThread und einmal als MultiThread schreiben? und dann mal für nen Zahlenbereich testen der jetzt nicht so argh lang dauert und dann mal Zeiten für beide Versionen rausgeben? Ich hab hier leider keinen Quadcore da.
Shari2 is offline  
Old 03/06/2010, 13:45   #10
 
elite*gold: 1
Join Date: Feb 2009
Posts: 1,726
Received Thanks: 729
So, Update.
Neuer Algo, der die Zahlen bis 9999999 in 1sekunde ausrechnet

Achtung: Bei unter 2,5GB Ram kommt es zum OutOfMemory
HardCore.1337 is offline  
Old 03/06/2010, 14:00   #11
 
elite*gold: 0
Join Date: Apr 2008
Posts: 9
Received Thanks: 0
Wofür brauchst du den soviel RAM??? das klingt irgendwie nach Memory Leak
Shari2 is offline  
Old 03/06/2010, 14:01   #12
 
elite*gold: 1
Join Date: Feb 2009
Posts: 1,726
Received Thanks: 729
Die Zahlen werden erst mal alle in einem Array gespeichert. Sonst würde diese Geschwindigkeit nie erreicht werden
HardCore.1337 is offline  
Old 03/06/2010, 14:02   #13
 
elite*gold: 0
Join Date: May 2009
Posts: 827
Received Thanks: 471
Auszug aus der Primzahl.txt:

Code:
2
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
41
43
45
47
49
9, 15, 25, 35, 45, 49 sind keine Primzahlen...
xNopex is offline  
Old 03/06/2010, 14:04   #14
 
elite*gold: 1
Join Date: Feb 2009
Posts: 1,726
Received Thanks: 729
hast du die Standartvariante gewählt oder die Super?
HardCore.1337 is offline  
Old 03/06/2010, 14:05   #15
 
elite*gold: 0
Join Date: Apr 2008
Posts: 9
Received Thanks: 0
Ja aber 10.000.000 *4 Bytes (ich geh mal von 32 Bit System aus) sind ca 39Mb ??? Oder kann ich einfach nicht rechnen?


Shari2 is offline  
Reply



« guys pa2ro poh sa mga grandchase'rs d2 ng pinas | Ich suche einen 100% laufenden M2Multihack »

Similar Threads
Wie lange dauert mit hb auf 60???
08/08/2010 - WoW Bots - 9 Replies
Hey Leute wollte mal wissen wie lange dauert mit HB auf 60 zu kommen . währe super net wenn jmd auf diese frage antwortet :) mfg Jerry2500
Einloggen dauert zu lange
07/10/2010 - Flyff PServer - Discussions / Questions - 5 Replies
Kennt jemand von euch das Problem: Wenn man sich eingeloggt hat und die Serverauswahl bestätigt dass es eine (wirklich lang vorkommende) Minute braucht um zu den Charakteren zu kommen?Das ist immer echt mies wenn man nur eben reloggen will :/ Hat...
Wie lange dauert das etwa?
10/30/2009 - General Coding - 17 Replies
Wie lange dauert es eine Programmiersprache zu lernen? Nehmen wir mal an ich will C Lernen Aber Ein Anfängertutorial hab ich nicht gefunden Aber wie lange würde das dauern eig das zu lernen?
wie lange dauert das entbannen
04/06/2009 - Metin2 PServer - Discussions / Questions - 9 Replies
also ich habe es geschaft mich zu entbannen aber da steht immer noch No wie lange dauert es denn ah ja iuch habe auch ales richtiG gemacht
looten dauert lange
04/10/2007 - WoW Bots - 4 Replies
hi hab ne frage, bei glider wenn mein pala n vieh killt dann läuft er zum nächsten killt des un läuft zum vorhin getöteten zurück und lootet erst dann, dass braucht 2x soviel zeit... was kann des sein er will dann auch looten aber er heilt sich...



All times are GMT +2. The time now is 07:55.


Powered by vBulletin®
Copyright ©2000 - 2018, Jelsoft Enterprises Ltd.
SEO by vBSEO ©2011, Crawlability, Inc.

Support | Contact Us | FAQ | Advertising | Privacy Policy | Abuse
Copyright ©2018 elitepvpers All Rights Reserved.