abclinuxu.cz AbcLinuxu.cz itbiz.cz ITBiz.cz HDmag.cz HDmag.cz abcprace.cz AbcPráce.cz
AbcLinuxu hledá autory!
Inzerujte na AbcPráce.cz od 950 Kč
Rozšířené hledání
×
včera 17:55 | Komunita

Několik vývojářů aplikací pro GNOME napsalo otevřený dopis Please don’t theme our apps komunitě kolem GNOME se žádostí, aby jednotlivé linuxové distribuce neměnily vzhled jejich aplikací.

Ladislav Hagara | Komentářů: 11
včera 16:44 | Komunita

O víkendu proběhla v Norimberku openSUSE Conference 2019, tj. letošní konference vývojářů a uživatelů linuxové distribuce openSUSE. Na programu byla řada zajímavých přednášek a workshopů. Videozáznamy přednášek jsou k dispozici na media.ccc.de a na YouTube.

Ladislav Hagara | Komentářů: 0
včera 15:11 | IT novinky

Ubuntu doposud instalaci proprietárních ovladačů GPU pouze nabízelo na vyžádání, ovladače se musely stáhnout z Internetu. To se zřejmě pro GPU Nvidia změní s vydáním 19.10, jak je patrné ze záznamu v Launchpadu, tedy Ubuntu zahrne ovladače Nvidia 390 a 418 přímo do instalačního obrazu systému, jak to již činí správci derivátu Pop!_OS od firmy System76 dodávající počítače právě s tímto systémem. Velikost obrazu tak naroste o cca 115 MB. Open-source ovladač Nouveau zůstane výchozí.

Fluttershy, yay! | Komentářů: 0
25.5. 20:55 | Zajímavý projekt

Článek na LinuxGizmos.com představuje v NASA vyvinutého autonomního robota ve tvaru krychle pojmenovaného Astrobee neboli Hvězdná včela. Uvnitř včely běží Ubuntu/ROS a Android (GitHub). Na Mezinárodní vesmírné stanici bzučí tři tyto včely. Jejich jména jsou Honey, Queen a Bumble.

Ladislav Hagara | Komentářů: 0
24.5. 20:11 | Zajímavý projekt

Na Humble Bundle lze zdarma a bez DRM získat počítačovou hru Jalopy (YouTube). Hra je určena pro Windows, lze ji ale hrát také v Linuxu (ProtonDB, WineHQ). Speciální akce končí v sobotu v 19:00.

Ladislav Hagara | Komentářů: 0
24.5. 00:55 | Nová verze

ZFS on Linux, tj. implementace OpenZFS (Wikipedie) na Linuxu, byl vydán ve verzi 0.8.0. Přehled novinek v diskusním listu zfs-announce nebo na GitHubu. Nejnovější ZFS on Linux je kompatibilní s Linuxem 2.6.32 až 5.1.*.

Ladislav Hagara | Komentářů: 11
24.5. 00:33 | Nová verze

Byla vydána verze 1.35.0 programovacího jazyka Rust (Wikipedie). Podrobnosti v poznámkách k vydání. Vyzkoušet Rust lze například na stránce Rust by Example.

Ladislav Hagara | Komentářů: 0
23.5. 14:22 | Zajímavý projekt

GitHub v příspěvku na svém blogu představil GitHub Sponsors. Jedná se o další z možností, jak finančně podpořit vývojáře open source softwaru. Podrobnosti v často kladených dotazech (FAQ).

Ladislav Hagara | Komentářů: 9
23.5. 13:44 | Zajímavý software

Společnost Feral Interactive zabývající se vydáváním počítačových her pro operační systémy macOS a Linux vydala počítačovou hru Total War: Three Kingdoms (Wikipedie) pro Linux. Koupit ji lze za 59,99 €. Tentokrát byla verze pro Linux vydána ve stejný den jako verze pro Microsoft Windows.

Ladislav Hagara | Komentářů: 0
23.5. 10:00 | Nová verze

Po téměř 11 měsících vývoje od vydání verze 5.28 byla vydána nová stabilní verze 5.30 programovacího jazyka Perl. Do vývoje se zapojilo 58 vývojářů. Změněno bylo přibližně 620 tisíc řádků v 1 300 souborech. Přehled novinek a změn v podrobném seznamu.

Ladislav Hagara | Komentářů: 2
GPU kterého výrobce aktuálně preferujete pro provoz Linuxu?
 (49%)
 (26%)
 (23%)
 (2%)
Celkem 376 hlasů
 Komentářů: 29, poslední 24.5. 14:49
Rozcestník

Schemik goes to open source

26.6.2007 20:38 | Přečteno: 1513× | Programování | Výběrový blog | poslední úprava: 27.6.2007 12:25

pred casem tu probehl tradicni flame na tom jaka licence je nejlepsi... je mi to uprime jedno... ale spis jsem si rikal, ze uz jsem dlouho nic "rozumneho" "nevyprodukoval".

nicmene, jelikoz uz pres rok programuju jako diplomku implicitne paralelni implementaci schemu (viz zatim nedokonceny serial) a vzhledem k tomu, ze obhajoba se blizi milovymi kroky... tak uz to zacina byt i pouzitelne. pokud mate tedy zajem -- studujte, kompilujte, uzivejte -- schemik-0.5.0.tar.bz2 (pro ty co by zajimala licence... spravna odpoved zni: "MIT")

update - pro upresneni: implicitne paralelni interpretr se chova jako kazdy jiny interpretr s tim rozdilem, ze dokaze beh kodu rozdelit do vice samostanych vlaken a vratit stejny vysledek (jako normalni interpretr), bez toho aniz by bylo nutne nejak menit kod, resit vlakna, synchronizaci, atp. samozrejme, aby to bylo uzitecne je potreba mit viceprocesorovy pocitac.

Features

Installation

jedine co potrebujete je nejaky hezky SMP stroj, unixovy os s GNU nastroji a trocha znalosti schemu. a hlavne napsat make

Usage

pouzivani je proste jak bulharska stripterka:

spusti repl s danym poctem vlaken:
./schemik -t <pocet-vlaken>
provede prikaz s danym poctem vlaken:
./schemik -t <pocet-vlaken> -c "(display (+ 1 1))"
provede progvram s danym poctem vlaken:
./schemik -t <pocet-vlaken> -s scm/quicksort.scm

Screenshots

screenshoty jsou brane na 2x opteronu 265 (2 jadra kazdy) s 4 GB ram.

30. fibbonacciho cislo v jednom vlakne
time ./schemik -t 0 -q -c "(define (fib x) (if (< x 3) 1 (+ (fib (- x 1)) (fib (- x 2))))) (display (fib 30))"
832040
real    0m2.782s
user    0m2.772s
sys     0m0.012s
30. fibbonacciho cislo s peti vlakny
time ./schemik -t 4 -q -c "(define (fib x) (if (< x 3) 1 (+ (fib (- x 1)) (fib (- x 2))))) (display (fib 30))"
832040
real    0m1.410s
user    0m4.596s
sys     0m0.160s
setrideni 100000 pseudonahodnych cisel quicksortem a jednim vlaknem
time ./schemik -t 0 -s scm/quicksort.scm
real    0m26.475s
user    0m26.418s
sys     0m0.056s
setrideni 100000 pseudonahodnych cisel quicksortem a sesti vlakny
time ./schemik -t 5 -s scm/quicksort.scm
real    0m15.592s
user    0m27.774s
sys     0m2.152s

Documentation

zatim skoro zadna, ale pracuje je se na ni! vzhledem k memu sveraznemu lingvistickemu citeni bude az po korekturach. ;-]

Zustante naladeni!

btw. co jste udeli se svou diplomkou/bakalarkou/dizertaci?        

Hodnocení: 93 %

        špatnédobré        

Anketa

zkusili jste to spustit?
 (8 %)
 (28 %)
 (8 %)
 (56 %)
 (30 %)
 (28 %)
Celkem 50 hlasů

Obrázky

Schemik goes to open source, obrázek 1 Schemik goes to open source, obrázek 2

Tiskni Sdílej: Linkuj Jaggni to Vybrali.sme.sk Google Del.icio.us Facebook

Komentáře

Vložit další komentář

freshmouse avatar 26.6.2007 21:16 freshmouse | skóre: 42 | blog: Bruno Banány
Rozbalit Rozbalit vše Re: Schemik goes to open source
Kdybych chápal, o co jde, určitě by se mi to líbilo. takhle máš bod za tu striptérku.
26.6.2007 21:27 deda.jabko | skóre: 23 | blog: blog co se jmenuje "každý den jinak" | za new york city dvakrát doleva a pak už se doptáte
Rozbalit Rozbalit vše Re: Schemik goes to open source
opet je to proste, jak vyse zminena stripterka... (nicmene asi to jeste do clanku doplnim, protoze ten nazev je fakt takovy netrivialni)

implicitne paralelni interpretr se chova jako kazdy jiny interpretr s tim rozdilem, ze dokaze beh kodu rozdelit do vice samostanych vlaken a vratit stejny vysledek (jako normalni interpretr), bez toho aniz by bylo nutne nejak menit kod, resit vlakna, synchronizaci, atp. samozrejme, aby to bylo uzitecne je potreba mit viceprocesorovy pocitac.
Asi před rokem se dostali hackeři na servry Debianu a ukradli jim zdrojové kódy.
David Watzke avatar 26.6.2007 21:52 David Watzke | skóre: 74 | blog: Blog... | Praha
Rozbalit Rozbalit vše Re: Schemik goes to open source
Zkusil jsem si to, i když na to nemám CPU :-)
$ time ./schemik -t 0 -c "(define (fib x) (if (< x 3) 1 (+ (fib (- x 1)) (fib (- x 2))))) (display (fib 30))"
832040
real    0m3.435s
user    0m3.191s
sys     0m0.047s

$ time ./schemik -t 1 -c "(define (fib x) (if (< x 3) 1 (+ (fib (- x 1)) (fib (- x 2))))) (display (fib 30))"
832040
real    0m3.464s
user    0m3.150s
sys     0m0.056s

$ time ./schemik -t 5 -c "(define (fib x) (if (< x 3) 1 (+ (fib (- x 1)) (fib (- x 2))))) (display (fib 30))"
832040
real    0m3.589s
user    0m3.242s
sys     0m0.082s
A to se vyplatí :-) Každopádně seš těžkej šéf, obdivuju tě.
“Being honest may not get you a lot of friends but it’ll always get you the right ones” ―John Lennon
26.6.2007 22:04 deda.jabko | skóre: 23 | blog: blog co se jmenuje "každý den jinak" | za new york city dvakrát doleva a pak už se doptáte
Rozbalit Rozbalit vše Re: Schemik goes to open source
diky! bohuzel to potrebuje vic procesoru (resp. jader)... ono se to sice rozbehne do vice vlaken, ale jelikoz je ten procesor na to sam... tak ho prepinani mezi temi vlakny jenom zdrzuje :-/
Asi před rokem se dostali hackeři na servry Debianu a ukradli jim zdrojové kódy.
26.6.2007 23:22 thingie
Rozbalit Rozbalit vše Re: Schemik goes to open source
Hm, a jak to zhruba dělá? To je nějaká brutální teorie k tomu, nebo něco celkem normálního? :-)
26.6.2007 23:54 deda.jabko | skóre: 23 | blog: blog co se jmenuje "každý den jinak" | za new york city dvakrát doleva a pak už se doptáte
Rozbalit Rozbalit vše Re: Schemik goes to open source
az budu mit chvilku casu, chtel bych to sem dopsat...

ale moc vyrazna teorie zatim neni. napriklad pri pocitani fibbonacciho cisla (lambda (n) (+ (fib (- n 1)) (fib (- n 2))) to rozlozi na operace +, (fib (- n 1)) a (fib (- n 2))... aby mohl provest soucet zjisti, ze je potreba pocitat (fib (- n 1)) tak jej zacne pocitat... kdyz planovac zjisti, ze se to pocita nejak dlouho podiva se, jestli by neslo neco vypocitat v novem vlakne... a zjisti ze by mezi tim mohl spocitat (fib (- n 2))... tak to spocita...

cele je to reseno pomoci upraveneho zasobnikoveho modelu od doc. vychodila, palacky university ;-], kterym trapil prvaky. (slibil jsem, ze budu uvadet kredity a odkazy na "nase pracoviste" ;-])

...cast jednovlaknoveho vyhodnocovani je popsana tady, popr. v originalni slidech ...krome toho, ze tento model je strasne jednoduchy a pomaly, jde v nem prave velice snadno delit vypocet do vlaken a ovladat jeho prubeh v case... vcetne krasnych veci jake je call/cc
Asi před rokem se dostali hackeři na servry Debianu a ukradli jim zdrojové kódy.
27.6.2007 08:21 Tom.š Ze.le.in | skóre: 21 | blog: tz
Rozbalit Rozbalit vše Re: Schemik goes to open source
A nemá to problém s funkcema, které mají vedlejší efekty (např. kdyby fib hloupě memoizovalo)? I když ve Scheme vlastně není požadované sekvenční vyhodnocování parametrů funkcí, ale nevím jestli se nepředpokládá atomicita vyhodnocování parametrů... Totéž u níže zmíněného mapu - v CL je v popisu takových funkcí, že musí aplikovat funkci na jednotlivé parametry postupně za sebou, Scheme to nechce?
27.6.2007 08:22 Tom.š Ze.le.in | skóre: 21 | blog: tz
Rozbalit Rozbalit vše Re: Schemik goes to open source
s/parametry/prvky sekvence/
27.6.2007 10:35 deda.jabko | skóre: 23 | blog: blog co se jmenuje "každý den jinak" | za new york city dvakrát doleva a pak už se doptáte
Rozbalit Rozbalit vše Re: Schemik goes to open source
zajimava otazka.... R5RS o tom rika toto:
Although the order of evaluation is otherwise unspecified, the effect of any concurrent evaluation of the operator and operand expressions is constrained to be consistent with some sequential order of evaluation. The order of evaluation may be chosen differently for each procedure call.
moje implementace vyhodnocuje vsechny vyrazy z leva doprava, jako rada "prumyslovych" interpretru a prekladacu a snazi se vracet stejne vysledky.

ale zastavim se nachvilku u tech side-effectu, protoze s nima je to slozitejsi. jednou z vlastnosti je, ze funkci se side effectem muze provadet hlavni vlakno vypoctu, pokud se objevi nejaky side-effect v pomocnem vlakne je zastaveno (a rozpocitany stav si v budoucnu prebere hlavni vlakno). napr.
(let ((foo (lambda () (display "aaa"))))
  (foo)
  (display "bbb")
  #f)
pokud by napriklad pomocne vlakno chtelo vyhodnotit (display "bbb") ma smulu, protoze nejdriv musi byt vyhodnoceny vsechny vyrazy pred nim.... co kdyby (foo) obsahovalo nejaky dalsi side-effect.

se set! je to jeste slozitejsi.... krome toho, ze ma side-effect, tak nepekne ovlivnuje beh aplikace.
(define global 1)
(let ()
  (foo)
  (set! global 2)
  (+ global (bar)))
pokud by (foo) a (bar) byly pomale funkce mohl by nastat stav, ze by se treba vyhodnotil vyraz (+ global (bar)) driv nez by se provedlo vyhodnoceni (set! global 2) a diky tomu by se vratil chybny vysledek. tento problem resim tak, ze pokud za operaci typu set! jsou nejaka pomocna vlakna s rozpocitanymi vysledky, tak jsou nemilosrdne zahozena a musi pocitat od znovu -- ano je to plýtvani, ale da se tomu vcelku uspesne branit v planovaci, ktery nepovoli spustit paralelni vypocet za operaci set!

jenom jeste doplnim dva bonbonky, ktere me docela prakvapily -- vstupni funkce napr. (readline) a escape funkce z call/cc maji stejne chovani jako funkce se site-effectem... kdo by to cekal? ;-]
Asi před rokem se dostali hackeři na servry Debianu a ukradli jim zdrojové kódy.
27.6.2007 13:03 Tom.š Ze.le.in | skóre: 21 | blog: tz
Rozbalit Rozbalit vše Re: Schemik goes to open source
Jo, takhle to celkem dává smysl, jen nechápu dělení side effektů na set! a ostatní - read-něco taky může změnit hodnotu peek-char a způsobit špatný výsledek pomocné funkce.

Výstupní fuknce jsou taky IMHO side-efektové:
(labels ((a 'a) (b 'b))
  (foo
    (lambda (print "a: ") (print a))
    (lambda (print "b: ") (print b))))
by asi nemělo vypsat a: b b: a.

Což mi přijde při takovéhle implementaci jako problém, protože pokud přidání ladicích výstupů způsobí změnu dělení na streamy, tak si moc nepoladím...
27.6.2007 13:39 deda.jabko | skóre: 23 | blog: blog co se jmenuje "každý den jinak" | za new york city dvakrát doleva a pak už se doptáte
Rozbalit Rozbalit vše Re: Schemik goes to open source
jak jsem psal vstupne/vystupni funkce se chovaji jako se sideeffect (teda u vystupnich jsem to explicitne nepsal, protoze je to vicemene zjevne ;-])... diky tomu razeni se vsechny operace provedou v pozadovanem poradi...

se set! je to slozitejsi... kdybychom pocitali s tim, ze kazde cteni z heapu musi byt pred pripadnou modifikaci v danem poradi, moc paralelizovat by to neslo -- proto optimisticky predpokladam, ze heap bude vicemene konstanti... a pokud dojde k nejakemu uletu (set!) runtime by se s tim mel umet korektne vyporadat....

s tim ladenim bych tak ani moc strach nemel... cilem (implicitne paralelnich interpretru) je, aby vypocet daval stejne vysledky jako u normalnich interpretru jenom pripadne vyuzil vice vlaken... rozdil nakonec bude jenom ve zpusobu vyhodnocovani (ktere navic ani nejde z programu pozorovat)... a pokud si do programu dopisete ladici informace... pobezi jen pomaleji, ale vysledky budou stejne....
Asi před rokem se dostali hackeři na servry Debianu a ukradli jim zdrojové kódy.
27.6.2007 14:34 thingie
Rozbalit Rozbalit vše Re: Schemik goes to open source
Hm, mozna ted budu trochu mimo, ale umi to nejak ty vysledky kesovat? Takhle udelane fib by tomu (jestli jsem se straslive nespletl) pomohlo, ne?
27.6.2007 15:23 Lu-Tze | skóre: 15 | blog: Lu-Tzeho blog
Rozbalit Rozbalit vše Re: Schemik goes to open source
Pomohlo. Otázka je, jestli by kešování pomáhalo i při dobře napsaných programech.

Nerozumím tomu, proč autor svou práci prezentuje na takovémhle hnusu. Nebylo by lepší ukazovat přednosti a vlastnosti na skutečně použitelných programech?
27.6.2007 15:41 thingie
Rozbalit Rozbalit vše Re: Schemik goes to open source
No tak je to velmi jednoduchy kousek kodu, tak mi to jako zase tak spatny priklad neprijde, protoze je na tom videt jak to funguje. Ze to je krom toho k nicemu, to zase hned tak nehori. Je tam treba ten quicksort, i kdyz tam to asi pravda bude s kesovanim horsi.
28.6.2007 02:25 deda.jabko | skóre: 23 | blog: blog co se jmenuje "každý den jinak" | za new york city dvakrát doleva a pak už se doptáte
Rozbalit Rozbalit vše Re: Schemik goes to open source
to je otazka... fibonacciho cisla, ac pocitana naprosto hloupym zpusobem, jdou velice hezky paralelizovat a dostat se tak vicemene na dren za vsech okolnosti (planovac, atd.) a uvadim je z toho duvodu jako jeden z referencnich testu.

problem "realnych prikladu" je v tom, ze casto obsahuji moc velke mnozstvi promennych komplikujicich opakovene testy, nebo obsahuji hodne kodu, ktery nejde paralelizovat...

napr. v prikladu s quicksortem se musi nejdriv vypocitat posloupnost pseudonahodnych cisel... coz zabere cas a pokazi "hezky vysledek" paralelizace

nicmene, byl bych moc rad, kdybyste mne navrhl nejake opravdu "pouzitelne priklady"... napiste nejaky napad, poslete zdrojaky... fantazii se meze nekladou..

btw. pokud byste si chtel vic pohrat s vyhodnocovanim... tak napr. v souboru scm/matrix.scm jsou zakladni operace pro ctvercove matice...
Asi před rokem se dostali hackeři na servry Debianu a ukradli jim zdrojové kódy.
28.6.2007 02:10 deda.jabko | skóre: 23 | blog: blog co se jmenuje "každý den jinak" | za new york city dvakrát doleva a pak už se doptáte
Rozbalit Rozbalit vše Re: Schemik goes to open source
kesovani? ja nevim jestli je to spravny pristup, ale vypocet fibonaciha cisla, jde velice snadno prepsat do koncovych volani:
(define (fib-iter a b n)
  (if (= n 0) a
      (fib-iter b (+ a b) (- n 1))))
(define (fib n)
  (fib-iter 0 1 n))
ale tam by se ztratila ta pointa... urcite to potrebuje vetsi intelektualni zatez pro programtora ;-]
Asi před rokem se dostali hackeři na servry Debianu a ukradli jim zdrojové kódy.
26.6.2007 22:12 Tom.š Ze.le.in | skóre: 21 | blog: tz
Rozbalit Rozbalit vše Re: Schemik goes to open source
A rozkládat to transparentně na procesy běžící na více počítačích na síti to bude časem taky? :)
26.6.2007 23:28 deda.jabko | skóre: 23 | blog: blog co se jmenuje "každý den jinak" | za new york city dvakrát doleva a pak už se doptáte
Rozbalit Rozbalit vše Re: Schemik goes to open source
puvodne to bylo v planu jako pripadny "upgrade", kdyby toho bylo malo...

urcite to neni spatny napad a neco takoveho by se me libilo... jenze... napsat distribuovany heap by byl docela ulet -- stacilo by sdilet jenom pocatecni a aktualni prostredi.... ale co na to takovy garbage collector? ;-]

hlavni problem je ale v tom, ze procesy (natoz tak po siti) maji velkou rezii a nez by u normalnich programu neco spocitaly, uz by to bylo zbytecne... resp. nevyplatilo by se to distribuovat. s tim souvisi, ze by bylo nutne napsat opravdu kvalitni planovac, ktery urcuje, kterou cast distribuovat (aby se to vyplatilo).... coz je docela tezke az nemozne... coz vede na dve reseni

+ hinty prekladaci (tim se ztraci vyhoda implicitniho vyhodnoceni)

+ vhodne algoritmy ... ve kterych planovac pozna co a jak ma paralelizovat (nejlepe - pouzivat na vsechno "map"), ale to uz se pak vyplati pouzit nejaky framework na bazi map-reduce

btw. osobne si myslim, ze tesne vazane systemy budou mit cim dal tim vetsi uplateneni a "problem" ten vykon vyuzit -- dvou jadrove procesory jsou dnes bezne v low-endu, ctyr jadrove nejsou zase takove exotika a kdo chce neco super poridi si ultrasparc t1 (8 jader - kazde 4 vlakna) ... a ted si k tomu predstavte ty programatory s jakym nadsenim se pousteni do vytvareni vlaken a jejich synchronizace pomoci mutexu a podobnych primitiv, aby ukazali ze jejich program je rychly...
Asi před rokem se dostali hackeři na servry Debianu a ukradli jim zdrojové kódy.
andree avatar 26.6.2007 22:16 andree | skóre: 39 | blog: andreeeeelog
Rozbalit Rozbalit vše Re: Schemik goes to open source
moja bakalarka bol 3d simulator alla need for speed... Lord knows ze EA by to asi nepredala ani za 50 Kc per kopia :-D
26.6.2007 22:19 disorder | blog: weblog | Bratislava
Rozbalit Rozbalit vše Re: Schemik goes to open source
dependency -- libgc-dev
$ time ./schemik -t 0 -s scm/quicksort.scm
./schemik -t 0 -s scm/quicksort.scm  18.74s user 0.04s system 99% cpu 18.948 total

$ time ./schemik -t 1 -s scm/quicksort.scm
./schemik -t 1 -s scm/quicksort.scm  17.85s user 0.12s system 144% cpu 12.471 total
26.6.2007 23:57 deda.jabko | skóre: 23 | blog: blog co se jmenuje "každý den jinak" | za new york city dvakrát doleva a pak už se doptáte
Rozbalit Rozbalit vše Re: Schemik goes to open source
to docela jde... nekdy tomu pomuze dat i vic vlaken, nez je jader... v tomto pripade se evidentne planovac neobtezoval zatizit oba procesory na 100% ;-]
Asi před rokem se dostali hackeři na servry Debianu a ukradli jim zdrojové kódy.
27.6.2007 00:02 disorder | blog: weblog | Bratislava
Rozbalit Rozbalit vše Re: Schemik goes to open source
v tomto pripade ani nie, skusal som
$  time ./schemik -t 5 -s scm/quicksort.scm
./schemik -t 5 -s scm/quicksort.scm  19.59s user 0.12s system 136% cpu 14.475 total

$  time ./schemik -t 1 -s scm/quicksort.scm
./schemik -t 1 -s scm/quicksort.scm  17.82s user 0.13s system 134% cpu 13.393 total
27.6.2007 00:14 deda.jabko | skóre: 23 | blog: blog co se jmenuje "každý den jinak" | za new york city dvakrát doleva a pak už se doptáte
Rozbalit Rozbalit vše Re: Schemik goes to open source
hm... docela dobry rozptyl ;-] muzu mit zvedavy dotaz -- jaky mate hardware? dualcore nebo vice procesoru? desktop/server/notebook?
Asi před rokem se dostali hackeři na servry Debianu a ukradli jim zdrojové kódy.
27.6.2007 00:16 disorder | blog: weblog | Bratislava
Rozbalit Rozbalit vše Re: Schemik goes to open source
core 2 duo notebook
27.6.2007 00:22 disorder | blog: weblog | Bratislava
Rozbalit Rozbalit vše Re: Schemik goes to open source
a je to amd64 etch
27.6.2007 00:31 deda.jabko | skóre: 23 | blog: blog co se jmenuje "každý den jinak" | za new york city dvakrát doleva a pak už se doptáte
Rozbalit Rozbalit vše Re: Schemik goes to open source
:-/ ja mam "jenom" core duo ;-]

nicmene na tech centrinech jsem si vsiml zajimave tendence regulovat teplotu za kazdou cenu -- kdyz se pocita delsi dobu na obou jadrech, zacnou se vypinat nebo zpomalovat, ci co se tam deje a namerit nekolikrat stejne vysledky je docela problem na rozdil treba od servrovych procesoru...
Asi před rokem se dostali hackeři na servry Debianu a ukradli jim zdrojové kódy.
27.6.2007 00:57 disorder | blog: weblog | Bratislava
Rozbalit Rozbalit vše Re: Schemik goes to open source
je to mozne, ale mne sa zastavuje teplota az pri 60°C :)

naozaj sa vysledky lisia, ale od teploty to len tak nebude -- toto su vysledky hned po sebe (hodnoty su pri opakovani priblizne rovnake), obe pri rovnakej zaciatocnej teplote. zaujimave :)

./schemik -t 5 -s scm/quicksort.scm 19.83s user 0.16s system 138% cpu 14.417 total ./schemik -t 1 -s scm/quicksort.scm 18.06s user 0.12s system 136% cpu 13.313 total

./schemik -t 1 -s scm/quicksort.scm 17.88s user 0.14s system 135% cpu 13.305 total ./schemik -t 5 -s scm/quicksort.scm 19.21s user 0.16s system 142% cpu 13.552 total
27.6.2007 00:58 disorder | blog: weblog | Bratislava
Rozbalit Rozbalit vše Re: Schemik goes to open source
sakra.
./schemik -t 5 -s scm/quicksort.scm  19.83s user 0.16s system 138% cpu 14.417 total
./schemik -t 1 -s scm/quicksort.scm  18.06s user 0.12s system 136% cpu 13.313 total

./schemik -t 1 -s scm/quicksort.scm  17.88s user 0.14s system 135% cpu 13.305 total
./schemik -t 5 -s scm/quicksort.scm  19.21s user 0.16s system 142% cpu 13.552 total
27.6.2007 01:10 deda.jabko | skóre: 23 | blog: blog co se jmenuje "každý den jinak" | za new york city dvakrát doleva a pak už se doptáte
Rozbalit Rozbalit vše Re: Schemik goes to open source
zajimave, je to docela reprodukovatelne, takze v tom bude neco jineho... myslim, ze k takovym vysledkum by se melo pristupovat radne vedecky.... oznacime je tedy za statistickou odchylku ;-]

btw. resit u opakovaneho vypoctu teplotu me ani nenapadlo... ale s postupem casu to bude asi nutnosti... a to jsem se smal sasovi vondrovi, ze mohl v letech 1988-1989 pracovat jako "topič, programátor" ;-]
Asi před rokem se dostali hackeři na servry Debianu a ukradli jim zdrojové kódy.
27.6.2007 11:50 kaaja | skóre: 23 | blog: Sem tam něco | Podbořany, Praha
Rozbalit Rozbalit vše Re: Schemik goes to open source
O Schemuu nic nevim, ale zajimalo by mne, jak se takovy algoritmus jako vypocet fibonnaciho cisla rozlozi do vice vlaken. Me osobne to zrovna neprijde jako dobre paraelizovatelna uloha.
27.6.2007 12:49 deda.jabko | skóre: 23 | blog: blog co se jmenuje "každý den jinak" | za new york city dvakrát doleva a pak už se doptáte
Rozbalit Rozbalit vše Re: Schemik goes to open source
prave ze ne.... vypocet je zalozen na tom, ze se scitaji rekurzivne dve predchozi cisla... kde vypocet kazdeho cisla trva "strasne" dlouho... ve (+ (fib (- n 1) (fib (- n 2)) kazde cislo si muze pocitat samostatne vlakno aniz by se nejak ovlivnovali....

tento zpusob vypoctu je fakt hloupy a jde bez problemu prepsat do koncovych volani, kde se budou predavat jiz spocitana cisla.... algoritmus to bude pak velice efektivni... ale neparalelizovatelny....

jenom pro zajimavost -- kdyz dam "planovaci" volnou ruku a povolim mu 100 vlaken, aby ukazal jak moc jde uloha paralelizovat, tak u fibonaciho cisla vyuzije skoro vsechny, kdezto u quicksortu ma problemy. (btw paralelizovatelnost ulohy je dana nejen typem algoritmu, ale i vstupnimi hodnotami)
Asi před rokem se dostali hackeři na servry Debianu a ukradli jim zdrojové kódy.
nooneanymore avatar 27.6.2007 12:48 nooneanymore | skóre: 14 | blog: Smazano
Rozbalit Rozbalit vše Re: Schemik goes to open source
Trošku si rejpnu. Ačkoliv problematice nerozumím a zápisek jsem zběžně prohlédnul, jedno vím jistě: v grafech chybí popisky. Vím, že abclinuxu není vědecký časopis, ale dodržujme štábní kulturu.
27.6.2007 12:52 deda.jabko | skóre: 23 | blog: blog co se jmenuje "každý den jinak" | za new york city dvakrát doleva a pak už se doptáte
Rozbalit Rozbalit vše Re: Schemik goes to open source
souhlasim... jsou to jenom narychlo vygenerovane grafy, pro vysvetleni v predchozim prispevku
Asi před rokem se dostali hackeři na servry Debianu a ukradli jim zdrojové kódy.

Založit nové vláknoNahoru

ISSN 1214-1267   www.czech-server.cz
© 1999-2015 Nitemedia s. r. o. Všechna práva vyhrazena.