Prime95, sta je to?
- Začetnik teme Maga
- Datum pokretanja
dsk
Slavan
- Učlanjen(a)
- 24.09.2005
- Poruke
- 312
- Poena
- 320
What are Mersenne primes and why do we search for them?
Prime numbers have long fascinated amateur and professional mathematicians. An integer greater than one is called a prime number if its only divisors are one and itself. The first prime numbers are 2, 3, 5, 7, 11, etc. For example, the number 10 is not prime because it is divisible by 2 and 5.
A Mersenne prime is a prime of the form 2^P-1. The first Mersenne primes are 3, 7, 31, 127, etc. There are only 39 known Mersenne primes. GIMPS, the Great Internet Mersenne Prime Search, was formed in January 1996 to discover new world-record-size Mersenne primes. GIMPS harnesses the power of thousands of small computers like yours to search for these "needles in a haystack".
Most GIMPS members join the search for the thrill of possibly discovering a record setting, rare, and historic new Mersenne prime. Of course, there are many other reasons.
Not enough info? See http://www.utm.edu/research/primes/mersenne.shtml for a good description of Mersenne primes.
Prime numbers have long fascinated amateur and professional mathematicians. An integer greater than one is called a prime number if its only divisors are one and itself. The first prime numbers are 2, 3, 5, 7, 11, etc. For example, the number 10 is not prime because it is divisible by 2 and 5.
A Mersenne prime is a prime of the form 2^P-1. The first Mersenne primes are 3, 7, 31, 127, etc. There are only 39 known Mersenne primes. GIMPS, the Great Internet Mersenne Prime Search, was formed in January 1996 to discover new world-record-size Mersenne primes. GIMPS harnesses the power of thousands of small computers like yours to search for these "needles in a haystack".
Most GIMPS members join the search for the thrill of possibly discovering a record setting, rare, and historic new Mersenne prime. Of course, there are many other reasons.
Not enough info? See http://www.utm.edu/research/primes/mersenne.shtml for a good description of Mersenne primes.
Poslednja izmena:
Maga je napisao(la):
Zasnovan je na FFT, odnosno Fast Fourier Transform algoritmu. Prime95 vrsi komputaciju Mersenovih brojeva. Kako bi broj bio Mersenov, neophodno je da ispuni dva kriterija. Mora biti prost broj, odnosno deljiv samim sobom i jedinicom, i mora biti jednak rezultatu eksponenciranja broja dva minus 1. Ako uzmemo R i * kao rezultat i eksponent, respektivno, dobijamo sledecu matematicku formulu
R =2* -1.
Prime95 nosi taj naziv jer je konstruisan 1995 od strane George Woltman-a, inace nekada studenta MIT-a.
U pitanju je distributed computing project. Zato se stalno connect-uje.
Kako sama FFT komputacija vrsi znacajan, pre svega FPU load, program je sa aspekta ne samo overclock-a, vec uopste testiranja procesora relevantan. Novije revizije Prime95 koriste pored x87/MMx!/3dNow! instrukcija i SIMD (SSEx).
Poslednja izmena:
drfedja
Čuven
- Učlanjen(a)
- 05.07.2000
- Poruke
- 4,719
- Poena
- 736
I MMX i 3DNow! su SIMD - Single Instruction Multiple Data instrukcije 
Prime95 nije multithreadovan, pa nije toliko podesan za testiranje multicore i multicpu masina. Doduse, mogu da se startuju dva ili vise komada dodavanjem switch-a -a1 -a2 .... u zavisnosti od broja prime-a koje hoces da startujes. Moguce mu je podesiti affinity, na kojem ce procesoru, t.j. jezgru da se izvrsava, pa recimo, najbolje ce se opteretiti dual core CPU tako sto se affinity na prvom Prime95 podesi na 0, a na drugom na 1, pa se tako CPU najvise zagreva i najbolje testira na greske.
Prime95 nije multithreadovan, pa nije toliko podesan za testiranje multicore i multicpu masina. Doduse, mogu da se startuju dva ili vise komada dodavanjem switch-a -a1 -a2 .... u zavisnosti od broja prime-a koje hoces da startujes. Moguce mu je podesiti affinity, na kojem ce procesoru, t.j. jezgru da se izvrsava, pa recimo, najbolje ce se opteretiti dual core CPU tako sto se affinity na prvom Prime95 podesi na 0, a na drugom na 1, pa se tako CPU najvise zagreva i najbolje testira na greske.
drfedja je napisao(la):I MMX i 3DNow! su SIMD - Single Instruction Multiple Data instrukcije
Namerno sam razdvojio x87 kao klasicne FPU instrukcije i MMX!/3dNow! od SSEx SIMD instrukcija.
Maga je napisao(la):
Kako je kalkulacija Mersenovih prostih brojeva time consuming, pogotovo klasičnim metodama, ergo, jedan matematičar će pre završiti sa životom, nego otkriti sledeći Mersenov prost broj, neophodno je koristiti komputacione sisteme, u konkretnom slučaju, PC, preciznije, CPU. Promatraj GIMP (Great Internet Mersenne Prime Search) kao kombinaciju lepog i korisnog, kalkulacije i testiranja. Pri tom, realno je teško odrediti granicu između lepog i korisnog u ovom slučaju. Do decembra 2005, otkriveno je 43 Mersenovih prostih brojeva mahom putem GIMPS-a.
Čini mi se da je Mancha imao Winchester based konfiguraciju koja je koristila par meseci za naučne potrebe, odnosno, GIMPS.
Poslednja izmena:
