neprihlásený Štvrtok, 25. apríla 2024, dnes má meniny Marek
Programátor vypočítal Pi na rekordný počet miest na jednom PC

DSL.sk, 5.1.2010


Renomovaný programátor Fabrice Bellard oznámil dosiahnutie nového rekordu v počte desatinných miest, na ktoré bolo vyčíslené iracionálne číslo Pi. Bellard ho vypočítal na viac ako 2699 miliárd, presnejšie 2 699 999 990 000, desatinných miest v desiatkovej sústave.

Dosiahnutie rekordu oznámil Bellard, ktorý je autorom viacerých metód a zlepšení na výpočet Pi, len v predchádzajúcich dňoch, zatiaľ podľa dostupných informácií nebolo vypočítané Pi overené treťou stranou.

Zaujímavosťou rekordu Bellarda, pôvodného autora napríklad FFMpeg a Qemu, je, že na rozdiel od rekordov posledného desaťročia nebol dosiahnutý na superpočítači ale väčšinou na jedinom PC s procesorom Core i7 taktovaným na 2.93 GHz a so 6 GB RAM.

V jedinej fáze, overovaní výsledku v binárnej sústave, bolo použitých deväť PC namiesto jedného, čím sa overovanie skrátilo z 26 dní na 13 dní. Celkovo výpočet aj s konverziami do desiatkovej sústavy a overovaním trval 131 dní.

Nový rekord prekonal posledný rekord z augusta 2009 vypočítaný na 94.2-teraflopovom superpočítači T2K Open Supercomputer o viac ako 122 miliárd desatinných miest. Výpočet použitý Bellardom bol približne 20-krát efektívnejší ako v prípade predchádzajúceho rekordu, keď pomocou počítača s približne 2000-násobne slabším výkonom dokázal Pi vypočítať na vyšší počet miest za 96-násobný čas.

Nový rekordný výsledok v desiatkovom zápise má 1137 GB, PC použité pri výpočte malo 7.5 TB RAID-0 pole zložené z piatich 1.5 TB Seagate Barracuda 7200.11 diskov.

O rekorde informuje Bellard na tejto stránke.


      Zdieľaj na Twitteri



Najnovšie články:

Uvedený notebook používajúci nový formát menších pamäťových modulov CAMM2
Nová verzia Windows 11 bude vyžadovať CPU s podporou ďalších inštrukcií, nepobeží na starších CPU
Google opäť odložil vypnutie cookies tretích strán v Chrome
HDD zdražia, Western Digital a Seagate to už oznámili veľkým zákazníkom
Po oprave zariadení v EÚ sa predĺži záruka a výrobcovia budú povinní opravovať aj po záruke
Japonská sonda nebola skonštruovaná aby prežila noc na Mesiaci, funguje aj po tretej
Železnice opäť aktualizujú systémy, v noci nebude fungovať internetový predaj lístkov - aktualizácia 1
Vydaná Fedora 40
Samsung spustil výrobu takmer 300-vrstvovej flash pamäte
NASA opravila sondu Voyager 1, aktualizovala softvér aby nevyužíval poškodenú pamäť


Diskusia:
                               
 

... a bude sa ten vysledok dat stiahnut z rapidu ?....
Odpovedať Známka: 8.1 Hodnotiť:
 

no na jeho stranke sa pise ze mozno si to budes moct stiahnut... ale chce sa ti stahovat subor ktory ma 1TB a je plny cisel?
Odpovedať Známka: 8.5 Hodnotiť:
 

kazda datova struktura je plna cisel :)
Odpovedať Známka: 9.2 Hodnotiť:
 

a nerobil to kvoli nejakej sutazi/odmene?
Odpovedať Hodnotiť:
 

BTW:
ziak>pani učitelka ja sa v tych Pí-čkach nevyznam
ucitelka Mrazova (SPŠstavebna)>no tak to sa budes musiet trosku posnazit
Odpovedať Známka: 8.1 Hodnotiť:
 

+1 to bolo dobre ROFL :D
Odpovedať Známka: 4.8 Hodnotiť:
 

preco z rapidu? ved mali ich napisat rovno do newsky
Odpovedať Známka: 7.8 Hodnotiť:
 

Fico to dokáže vypočítať lepšie, rýchlejšie a na viac desatinných miest. Náš truhlík červený, plný nenávisti!
Odpovedať Známka: -2.8 Hodnotiť:
 

pre teba su urcene fora slovenskeho bulvaru-chod sa tam vyplakavat !
Odpovedať Známka: 4.5 Hodnotiť:
 

poprosím aspoň do dsl.sk neťahať politiku
Odpovedať Známka: 6.4 Hodnotiť:
 

http://antifico.sk
Odpovedať Známka: -3.8 Hodnotiť:
 

Ak sem chces tahat politiku, tak to musi mat aspon naznak techniky: napr- naco to ten typek pocital, ked meciar to uz davno mal na tom "TAJNOM CDcku" ta ne?
Odpovedať Známka: 7.8 Hodnotiť:
 

taketo kokotiny si chod pisat na sme, tu to naozaj nikoho nezaujima
Odpovedať Známka: 7.0 Hodnotiť:
 

provokater zo sme
Odpovedať Hodnotiť:
 

a naco je to dobre ?
Odpovedať Známka: 5.8 Hodnotiť:
 

nepytaj sa ked nevies.
Odpovedať Známka: -8.7 Hodnotiť:
 

dobre, ked budem vediet odpoved, tak sa spytam
Odpovedať Známka: 9.1 Hodnotiť:
 

vies ako super-nelogicku odpoved si teraz napisal? :)
Odpovedať Známka: 8.1 Hodnotiť:
 

o rly?
Odpovedať Známka: -7.6 Hodnotiť:
 

myslev si na kerú PI-ču ????
Odpovedať Známka: 6.5 Hodnotiť:
 

presnejšie matematické výpočty, kde sa používa PI.
fyzika, matika, mechanika, ... veda a výskum,...

vo veľa veciach je rozdiel ked zadáš 3,14 a čo najpresnejšie PI, lebo na konci to môže robiť aj veľké rozdiely.

Napr. aj pri výrobe súčiastok,...
Odpovedať Známka: 7.1 Hodnotiť:
 

trochu to ma logiku ale predpokladam ze ked sa nieco takeho doleziteho pocita tak to nepocitaju so zaukruhlenym PI ale pomocou zlomku 22/7 a az uuuplne konecny vysledok zaokruhlia, nie?
Odpovedať Známka: -1.8 Hodnotiť:
 

22/7 nie je vypocet Pi, ten je o trochu zlozitejsi (Pi=3.14159atd, 22/7=3.14285atd)
Odpovedať Známka: 10.0 Hodnotiť:
 

to bol príklad
tak inak, je rozdiel použiť PI na 10 miliontinu a 10 mld-tinu ;-)
Odpovedať Známka: 6.7 Hodnotiť:
 

suhlasim ze na presnejsie vysledky, ale zase si neviem predstavit ze by robili matematici, fyzici a i. vypocty s cislom, ktore vytvara 1tb subor
Odpovedať Známka: 8.8 Hodnotiť:
 

Ked budes montovat transkontinentalny transfunkcioner tam to budes pouzivat ;)
Odpovedať Známka: 7.9 Hodnotiť:
 

No predsa na presnejsi vypocet obvodu kruznice. Boooze, si asi chybal ked sa to bralo v tretej triede co.
Odpovedať Hodnotiť:
 

študujem matematiku a môžem ti povedať, že je to úplne na nič :D teda nie tak celkom môže to priniesť nové vedomosti v obore informatiky hlavne, pretože musíš používať stále lepšie algoritmy, keď chceš robiť rekordy v počte desatinných miest ale z praktického hľadiska 3,1415926536 stačí na úplne všetky pozemské výpočty... pre zaujímavosť pi na 30 desatinných miest by ti stačilo na výpočet obvodu kruhu veľkého ako náš pozorovateľný vesmír s presnosťou na milimetre :)
Odpovedať Hodnotiť:
 

Je vidiet ako su superpocitace strasne precenovane. No ale niekde tie procaky a ramky ist musia tak ich drbu tam. Pritom vykonovo sa zlepsuju uplne minimalne.
Odpovedať Známka: -7.1 Hodnotiť:
 

to je hlupost... ide skor o to ze ked nejaky researcher dostane do ruk teraflopy a teraflopy vykonu tak casto prestane rozmyslat nad efektivitou pouziteho algoritmu a spolieha sa na to ze to za neho vyriesi hruby vykon...
Odpovedať Známka: 9.6 Hodnotiť:
 

Njn, súhlasím... viď históriu Okien.

btw, nezakladá sa aj niektorá metóda šifrovania na výpočte prvočísel (alebo niečo s nimi? je skoro ráno, nespomeniem si na podrobnosti )
Odpovedať Známka: 7.8 Hodnotiť:
 

Príkladom využitia prvočísel môže byť napríklad práve asymetrický šifra RSA. Akú to má ale spojitosť s Pi stále neviem :-))
Odpovedať Známka: 7.9 Hodnotiť:
 

*oprava - asymetrická
Odpovedať Známka: 6.2 Hodnotiť:
 

je viacej sifier vyuzivajucich prvocisla.. napr pri RSA ide o to ze sukromne kluce su dve VELKE prvocisla (napr p,q), z nich sa lahko vypocita ich nasobok(m=p*q) a to je verejny kluc, sila sifry spociva v tom, ze z toho m sa faktorizaciou tazko spatne vypocitaju tie povodne dve prvocisla p,q...( i ked som pocul ze niekto uz naprogramoval TI kalkulacku , ktora zvladne faktorizovat 600bit cislo.. )
Odpovedať Známka: 8.2 Hodnotiť:
 

Dnes su uz dost sofistikovane faktorizacne algoritmy a 600-800 bitove semiprvocislo je dnes hranica, ak to chceme v rozumnom case. 600 bitove semiprvocislo, t.j. 600-ciferne v 2kovej sustave je 260-261 cifierne v 10tkovej sustave.

Vyzera to ale, ze faktorizacia je NP problem, mozu sa teda objavovat stale efektivnejsie algoritmy, kt. budu potrebny cas skracovat, ale iba polynomicky. Faktom ale je, ze napr. 4096 bitove semiprvocislo je dnes prakticky nefaktorizovatelne. S inymi lepsimi algoritmami to moze vyzerat inak.
Odpovedať Známka: 10.0 Hodnotiť:
 

Co sa tyka optimalizacie, zalezi od toho do akej miery sa bude dany kod vyuzivat. Mozem napr. nieco kodit 10 dni a dany kod bude vysledok pocitat 2 dni (jednorazove alebo malo caste vyuzitie kodu) alebo mozem optimalizovat a budem kodit 15 dni a vysledok to bude pocitat 1 den. Kedy budem mat vysledok skor ?
Iny kod sa moze vyuzivat frekventovane a po celom svete, napr. nejaka dolezita kniznica googla, vyuzivajuca sa pri kazdom hladani. Tam moze nejaka zla optimalizacia sposobit ze bude treba investovat niekolkonasobne viac penazi do hardveru pre dosiahnutie rovnakeho vysledku (napr. priemerny cas vyhladavania), o spotrebe elektriny ani nehovoriac.
Odpovedať Známka: 10.0 Hodnotiť:
 

Co sa tyka spotreby tak vyssia efektivnost sa dosahuje pouzitim novsej (a zaroven menej "nanometrovej") technologie pri vyrobe cipov a efektivnejsim zdrojom napajania. Efektivnost by som meral v jednotke "pocet vykonanych instrukcii na spotrebovanu jednotku energie". Jednotka energie napr. watthodina (Wh). Co som pozeral tabulky tak pretaktovane systemy mali tuto efektivnost o nieco nizsiu ako nepretaktovane.
Odpovedať Známka: 2.0 Hodnotiť:
 

a co ked ten program budes ty alebo niekto iny pravidelne pouzivat? co bude skor?

keby windows programovali jeden den, ale kazda instrukcia by sa vykonavala dva dni, tiez by to asi bolo najprv kratsie :-)
Odpovedať Hodnotiť:
 

podla mna tam ma chybu
Odpovedať Známka: 2.4 Hodnotiť:
 

Kdeze. Vcera som to kontroloval na kalkulacke. Vsetky cisla sedia. Perioda sa zacina hned o dve desatinne miesta dalej :)
Odpovedať Známka: 7.9 Hodnotiť:
 

Veľmi by ma zaujímalo, čo by priniesla frekvenčná analýza všetkých vypočítaných decimálnych miest. Doteraz sa mi nechce veriť, že neexistuje žiadna perióda hoci aj matematika sama priznáva s veľkou pravdepodobnosťou, že neexistuje.
Odpovedať Známka: 7.8 Hodnotiť:
 

? Ak by bolo cislo periodicke tak je racionalne. Pi je iracionalne, takze matematika same priznava s urcitostou (!) ze perioda neexistuje.
Odpovedať Známka: 8.7 Hodnotiť:
 

no aj matematika je postavena na istych axiomoch vdaka ktorym mame tu "urcitost". az tak by som sa na nu nespoliehal ;)
Odpovedať Známka: 8.8 Hodnotiť:
 

pozor aby si neskoncil ako pan Jaray!
Odpovedať Známka: 3.3 Hodnotiť:
 

Zuza volala, ze dnes nepridem, mam periodu, tak so radsej isiel pocitat pii :D
Odpovedať Známka: 10.0 Hodnotiť:
 

ču °)
Odpovedať Známka: 10.0 Hodnotiť:
 

a do pii som povedal tiez tak 3000 miliard krat, takze chlapec neni zas az tolky £rayer :-DD
Odpovedať Hodnotiť:
 

myslel som pfrajer :-)
Odpovedať Hodnotiť:
 

ty si ale tutmak !!!!!!!!! to ze PI nema ziadnu periodu = ze je iracionalne a nie racionalne = ze sa neda zapisat v tvare zlomku, bolo dokazene pred cca 130 rokmi !!!!!!

ak je v matike nieco dokazene a dokaz je spravny, tak je to exaktne. ak nie, potom uz treba ist do matematickej logiky a maturovat nad jednym zo zakladnych principoch logiky: o vyluceni tretieho - t.j. ze kazdy tvrdenie ma 2 moznosti, bud je pravdive alebo nepravdive ... ziadna tretia moznoat neexistuje. tvrdenie (absolutne presne exaktne a jednoznacne definovane a vyslovene) nemoze byt pravdive len tak trocha .... ani tvoja frajerka nemoze byt tehotna "len tak trocha" - bud JE alebo NIE JE tehotna, moznost medzy tym neexistuje.

Matematicky erudovanejsi kolegovia: ano matematicka logika presla v 20. storoci riadnym zovseobecnenim a konzistentne naraba s viac-hodnotovymi logikami. To sem ale pliest netreba :-) ci dokonca bolo by to kontraproduktivne.
Odpovedať Hodnotiť:
 

Akože nie?
Raz môže nadobudnúť taký, raz onaký stav. A teda aj zmeniť výsledok tvrdenia.
Odpovedať Hodnotiť:
 

Nechapes. Moznosti napr. pre Pytagorovu vetu

- plati
- neplati

.. exsituje aj nejaka tretia moznost? plati len tak napoly, na 50%? alebo na 49% ci pondelok plati a utorok neplati?
Odpovedať Hodnotiť:
 

A k comu to bude?

Odpovedať Známka: 6.8 Hodnotiť:
 

Snad ma na tych diskoch aktualny firmware, aby mu to neodislo, ako mne minuly tyzden odisiel disk od Seagate/Maxtor:
www.dsl.sk/article.php?article=6908
Odpovedať Známka: 6.0 Hodnotiť:
 

ako sa vlastne rata Pi???
Odpovedať Známka: 10.0 Hodnotiť:
 

http://en.wikipedia.org/wiki/Pi
Odpovedať Známka: 7.5 Hodnotiť:
 

alebo pomocou nahodnych cisel http://blackhole.sk/vypocitajme-si-pi -pomocou-nahodnych-cisel
(bez medzery)
ale tie vzorce so sumou na wiki sa mi viac pozdavaju
Odpovedať Známka: 10.0 Hodnotiť:
 

lol ten clanok pisal moj mladsi brat :)))
Odpovedať Známka: 10.0 Hodnotiť:
 

ja som pocul ze to je 22/7 kruhu ale to mi nejako nesedi tak aj mna by to zaujimalo ako ujo na to prisiel
Odpovedať Známka: -5.0 Hodnotiť:
 

je to iba pomocka, tak ako sa zaokruhluje cislo na 3.14 tak sa zaokruhli na 22/7
Odpovedať Známka: 10.0 Hodnotiť:
 

Tak toto je hardcore:
http://en.wikipedia.org/wiki/Pi#Memorizing_digits

Odpovedať Známka: 10.0 Hodnotiť:
 

rain man :)
Odpovedať Známka: 10.0 Hodnotiť:
 

hej no 100 000 desatinnych miest je hardcore, ale fakt sa to da, ja som bol az prekvapeny ako rychlo mi to slo. Raz som sa stavil ze do konca cesty vlakom budem vediet Pi na 50 desatinnych miest a vedel som to do pol hodinky a pamatam si to doteraz :)
Odpovedať Známka: 10.0 Hodnotiť:
 

Tipujem ze vdaka tomuto vypoctu si zabezpecime svetovy mier a rozky budu lacnejsie! :-D
Odpovedať Známka: 7.1 Hodnotiť:
 

na to netreba počítať, ale stačí nemať nasraté v hlave
Odpovedať Známka: 8.1 Hodnotiť:
 

toto su tak tupe nazory.
to ze niecomu prosti ludia nechapu neznamena ze to nieje dolezite. kazdy vyskum je dolezity a tvori urcitu mozajku(vacsiu alebo mensiu cast). ci je to LHC alebo vypocty Pi.
vacsina skumania a objavov sa ajtak odohrava v matematickej rovine. je zabavne vidiet ako si vacsina ludi mysli ze zjednodusene modely napriklad atomu fakt vypadaju tak ako na obrazku, tj jadro gulicka v strede a okolo neho kruziace gulicky - elektrony...
Odpovedať Známka: 8.7 Hodnotiť:
 

Neoplati sa rozculovat nad dementami (aj taki tu su). Nemaju sajnu ze Mersenove prvocisla sa pouzivaju na testoavnie spravnej funkcnosti CPU pred vydanim od doby, ked prve Pentium 60 a 66.6 v 1993 MHz mali chybny jeden obvod v matematickom koprocesore (chybu v prvych Pentiach objavil isty pan Thomas Nicely ci taky nejaky). Obvod sa vyuziva zriedkakedy, ale predsa. Pri vypocte Mersennovych prvocisel sa ten obvod vyuzival hojne a zrazu coze ... vychadzali uplne bludy. Tak sa na chybu prislo defacto uplne hned a nie az po dlhom case, ked by ludom zacali PC robit a pocitat divne kusy ...
Odpovedať Hodnotiť:
 

zachrante ladina bude lacna slanina!
zachrante saddama bude lacna salama!
Odpovedať Známka: 10.0 Hodnotiť:
 

Podľa mňa by bol zaujímavý aj článok s titulkom "Programátor vypočítal pi*u".
Odpovedať Známka: 9.1 Hodnotiť:
 

to je vzorec pre obvod napäťového polkruhu alebo čo ? :) ...
Odpovedať Známka: 9.3 Hodnotiť:
 

vacsinou sa znazornuje ako kosostvorec
Odpovedať Známka: 10.0 Hodnotiť:
 

Stiahol som si to cislo do PDA a tlacim ho bezdrotovo vo velkej kancelarii. Desatinu po desatine na A4ky.
Odpovedať Známka: 9.1 Hodnotiť:
 

s akou velkostou fontu?
Odpovedať Známka: 8.6 Hodnotiť:
 

tlacis obojstranne? atramentova, laserova alebo ihlickova tlaciaren? hodilo by sa viac podrobnosti ;-)
Odpovedať Známka: 10.0 Hodnotiť:
 

nie, tlaci na hrany papierov
Odpovedať Známka: 10.0 Hodnotiť:
 

<joke> tusim zacina niekto konkurovat tomu chalanovi co chcel vytlacit cely internet </joke>
<non-joke> skoda lesov </non-joke>
Odpovedať Známka: 3.3 Hodnotiť:
 

newem, ale je pocitanie Pi na tolko desatinnych miest je uz iba o tom kto je vaccsi macho.....v ziadnom realnom vypocte nie je potrebne pri pouziti Pi brat ohlad na tolko desatinnych miest
Odpovedať Známka: -3.3 Hodnotiť:
 

a co ak autorovi ani neslo o to, na kolko desatinnych miest Pi vyratal, ale skor o efektivnost kodu? tz, ak si pre akekolvek ucely predtym potreboval vyratat Pi na tisicky desatinnych miest, potreboval si velku vypoctovu silu. teraz si bude stacit obycajny desktop alebo dokonca laptop.
Odpovedať Známka: 10.0 Hodnotiť:
 

Nie vždy je dôležitý cieľ, niekedy je hodnotnejšia cesta k nemu.

Čo si mal z toho, keď si na základnej škole vypočítal nejakú zaujímavú slovnú úlohu - číslo, alebo schopnosť analyzovať problém a vyriešiť ho?
Odpovedať Hodnotiť:
 

...a přitom taková blbost...
Odpovedať Známka: 6.7 Hodnotiť:
 

Ale kdeže. To že to ty nedokážeš pochopiť a oceniť je druhá vec.
Odpovedať Hodnotiť:
 

Škoda, že redaktori nenapísali aj dôvod, pre ktorý to robil: http://bellard.org/pi/pi2700e9/faq.html#Q1
Odpovedať Hodnotiť:

Pridať komentár