Počítáme pí ... ? (diskuse)

[Abraxis]

Koukni se sem: http://functions.wolfram.com/Constants/Pi/06/ShowAll.html

Na pocitani je vhodny treba tenhle vzorec: http://functions.wolfram.com/Constants/Pi/06/01/01/0003/

Vtip je v tom, ze iterujes k, dokud "pi pro k-1" / "pi pro k" presahuje zadanou deltu (presnost jake chces docilit).

[Abraxis]

Jeste dodatek - nastrel predstavy paralelizace - mas X masin, tak prvni pocita pro "k % X = 0", druha "k % X = 1" etc.

 

[Ilfirin]

Fíha. Teď budu vypadat jako blbec, ale opravdu jsem žil v přesvědčení, že pi se nedá spočítat, jen změřit.

[Martin]

Pí se samozřejmě spočítat v tom pravém smyslu slova nedá. Respektive by se spočítat teoreticky dalo, akorát by to trvalo nekonečně dlouho.

[Abraxis]

Jako transcendentni cislo se da vypocitat/zmerit vzdy pouze na urcitou presnost.

[Marek Bernát]

Sranda. Ja zas poznám matematika, ktorý si myslel, že Planckova konštanta je transcendentné číslo

[YYY]

LOL

[Max Cohen]

I tak sa ti pocitac sekne na 216. mieste ...

[Mrkva]

proč by měl?

[Max Cohen]

Odporucam pozriet

[Milan Lajtoš]

A potom si zavŕta vŕtačkou do hlavy.. ;)

[9002]

||||||||||||-//---//---//---//->

|||||||

|||||||

[Ladicek]

Stovky vláken jsou pro sraby, kdybys byl co k čemu, rozchodíš hadoopový cluster na pár tisících strojích, jako to mají v Yahoo, a pustíš tam tohle

No a pro Céčkaře, to první, co jsem vygooglil, je tůto (jsem domestikovaný Plzeňák).

[deda.jabko]

Stovky vláken jsou pro sraby, kdybys byl co k čemu, rozchodíš hadoopový cluster na pár tisících strojích, jako to mají v Yahoo, a pustíš tam tohle

hadoop me prisel hodne pomaly, az jsem se divil, jak to v tam yahoo jsou schopni provozovat. pravda, muj nejvetsi cluster mel 20 nodu, takze to se s nima neda srovnat... ale ta rezie na presuny dat mezi map-reduce, pripadne ukladani na HDFS v replikovanem rezimu byla opravdu sila...

[Max Cohen]

 

ale ta rezie na presuny dat mezi map-reduce, pripadne ukladani na HDFS v replikovanem rezimu byla opravdu sila...

 

nejake cisla? (MB/s,GB/s)

[deda.jabko]

bohuzel ne. tyto veci ovlivnuje spousta faktoru. ale u nekterych veci me to vychazelo clusteru s jednim nodem (tj. bez rezie site) asi 100x pomalejsi, nez kdybych hadoop nepouzil.

[Ladicek]

Tomu bych klidně věřil, Hadoop zdaleka není ve stavu, kdy by se hodil pro použití běžnými smrtelníky. Vývoj je dost rychlý, řeší se lepší plánovače a já nevím co všechno, hodně záleží na správné konfiguraci. Blog Cloudery je vysoce zajímavé čtení Každopádně tady nejde v první řadě ani tak o výkon jako spíš o škálování a vypořádání se s výpadky hardwaru. To ti ale určitě neříkám nic nového

[deda.jabko]

Vývoj je dost rychlý, řeší se lepší plánovače a já nevím co všechno

vyvoj jde rychle kupredu a pribyvaji zajimave vlastnosti. ale myslim, ze je tam par designovych problemu. napr. snaha cpat skoro vsechno na disk a to i mezivypocty.

hodně záleží na správné konfiguraci

to jo. slusne to nakonfigurovat je docela dobra magie. navic jsem zjistil, ze vetsina oficialnich doporuceni na mojem clusteru proste nefunguje, tak jsem jednotlive konfiguracni hodnoty hledal metodou pokus-omyl.

Blog Cloudery je vysoce zajímavé čtení

nechytam se... muzes mi dat link?

[Ladicek]

http://www.cloudera.com/ a http://www.cloudera.com/blog/

Jak o Hadoopu nic moc nevím, hlavně jsem to nikdy nezkoušel ani nainstalovat, tak mi to přijde jako zajímavé čtení.

[Limoto]

Zkus se podívat na GMP, používá to například System Stability Tester.

[:::]

no pocitat to by byla pekna hnupovina... Kdyz na netu se da najit na desitky milionu mist...

[Limoto]

Obávám se, že autorovi jde spíš o hraní si s počítáním na grafice, protože pár milionů desetinejch míst se dá vypočítat během pár minut i na CPU...

[l4m4]

Většina těch closed source programů, které tvrdí, jak úžasně rychle počítají pí, je pěkně pomalá. Viz:

http://gmplib.org/pi-with-gmp.html

Je to ovšem single-thread. Efektivním využitím paralelizace se může klidně ukázat prostě přepsání FFT násobení v GMP aby používalo paralelní FFT na GPU...

[Jirka]

PERL je krásný:

              $|=3,141592;sub _
          {print@_}sub o{_++$O[0
        ];_ 0for 1..$#O}sub O{$;=int
      $=/10,'0/^           ^';if($;<9)
     {_$_ for                 @O;;@O=()
    ;0}push                     @O,$;;0
   ,;push@                       O,'.'if
   $^==1;                         0;if($;
   ==10){          print          ,o,@O=(
   )}}$~=         1000000         ;$-=10*
   (q/@O=       digits of pi      =10/,1)
   *int($~                       /3)+1;$
    _=2for@                     ,[0..$-]
     ,;for$^                   (1..$~){
     $:=$-;$O                 =0;until
       ($:<0){$/=          2*$:+1;$/=
        10if$/==1;$==10*$,[$:]+$O;$,
          [$:]=$=%$/;$O=int($=/$/
               )*$:--,10}O}o

[kralyk z abclinuxu]

Taky dobrý

[Mrkva]

Dobrý ale neskutečně pomalý .D

[marbu]

Céčko úplně stačí.

[Max Cohen]

a co tak vypocitat 22/7

[David Watzke]

To je pí jak noha...

$ ./divide 22 7                                                                                                                                                                                                                                            
3.142857...

[Max Cohen]

No a? :) my sme v skole pouzivali konstantu 3.14 takto (22/7) som si to lahko zapamatal... ake presne boli potom tie vypocty?

[12345]

Hele, hele, máš s tím nějaký problém?

[David Watzke]

Tak to jo, už mlčím

[Tomáš]

 Pro běžnou technickou praxi samozřejmě stačí. Možná v NASA to počítají přesněji, než na +-5 platných číslic.

[Max Cohen]

Pocitanie PI = pocitanie molekul vody v moriach celeho sveta...

[mc_bizon]

tych molekul bude podla mna viac ako 3.14..

[vencour]

Nebo budou použity takové jednotky, že to tak jako tak vyjde

[kralyk z abclinuxu]

No díky všem za linky, nějak se tím se svou chabou středoškolskou matematikou (o programování nemluvě) zkusím prokousat.

[YYY]

#!/usr/bin/bc -lq

n=read()
scale=n
4*a(1)
quit

[miro]

Akorát ještě výsledek oříznout o jedno desetinné místo - poslední zprava je blbě:

scale=3
4*a(1)
3.140
scale=4
4*a(1)
3.1412
scale=5
4*a(1)
3.14156
scale=6
4*a(1)
3.141592
scale=7
4*a(1)
3.1415924

[Daniel Kvasnička ml.]

Ja jsem pri svych nedavnych pokusech s vektorizaci a JNIAltivec pouzival vzorce z http://en.wikipedia.org/wiki/Computing_π. Dnes (snad) budu mit doma dalsi (o neco silnejsi) PowerPC a koukam, ze je tu v diskusi par linku na nejake algoritmy, takze pokusy budou pokracovat

[rADOn]

Ja bych to pocital wgetem

[kralyk z abclinuxu]

Byl by celkem oříšek tenhle postup paralelizovat na gpu...

[rADOn]

Prave naopak. Staci pripojit do GPU dva monitory v dualheadu a v kazdym pustit jeden xterm A je to relativne nenarocny - potrebujes sice monitor navic, ale zase se obejdes bez pokrocilych shaderu nerkuli CUDA.

[kralyk z abclinuxu]

Zatím se snažím jak blbec rozchodit ten p***j SDK, nevíte někdo, co zanmená

Invalid MIT-MAGIC-COOKIE-1 key

?

[vlastikroot]

Pripomina mi to nemoznost pripojeni se k Xserveru ale nevim to jiste, jiste je ze tahle hlaska se mi ukazuje pri pokusu o X klienta pod su.