LHC: druhy beam presiel

[Galloth]

Jeste abych predesel nejakemu omylu. Netvrdim, ze s LHC vypadnou nove
cipy. Jen rikam, ze na nove cipy budeme potrebovat nove poznatky s
oblasti teorie a myslim si, teorie jako takova se musi rozvijet
rovnomerne.

2008/9/12 Galloth <lordgalloth@gmail.com>:
> Co se tyce algoritmu, tak to je muj predchozi prispevek (doufam ze do
> konfery dosel). Co se tyce paralelnich pocitacu, tak mate pravdu,
> rezervy tam jsou opravdu velke, ALE: ne kazda uloha je jednoduse
> paralelizovatelna, navic i pokud se vam ulohu podari paralelizovat,
> tak pro n procesoru nedosahnete zrychleni n (obcas ano, vetsinou ne).
> Dalsim rpoblemem paralelnich stroju je synchronizace. Pri spouste uloh
> musite jeste navic resit synchornizovani jednotlivych "procesoru", coz
> je dalsi komunikace a s tim uz mohou byt pri vysokych rychlostech
> problemy.
> Navic vetsinou pri opravdu paralelnich algoritmech mate pocet
> procesoru jako funkci vstupu. Jinymi slovy, tak jako udavate casovou
> slozitost algoritmu, tak take udavate, kolik procesoru je treba pro
> dany algoritmus pri danem poctu vstupu. Prikladem budiz Bucket Sort -
> optimalni algoritmus razeni. Ten potrebuje log(n) prcesoru a seradi
> prvky v n krocich (je tedy optimalni => ve vysledku spotrebuje tolik
> "vykonu" kolik by spotreboval sekvencni algoritmus). Nemuzeme
> samozrejme uvazovat, ze dane procesory budou P4, protoze se po nich
> chce pouze razeni a spojovani posloupnosti.
> Takze zaverem, ona ani ta paralelizace neni jednoducha vec a zase je
> treba ji venovat spoustu usili na algoritmicke urovni a to si vyzada
> spoustu casu. Ocekavat, ze za par let to bude vsechno krasne fungovat
> je myslim stejne naivni, jako bylo tvrzeni odborniku s MIT v dobe
> zacatcich robotiky (omlouvam se ze si nepamatuji rok), ze budou mit
> robota ktery porazi cloveka v sachach (bude tahat fgurkami a koukat na
> sachovnici kamerou) do konce roku. Tento cil neni splnen jeste dnes. A
> to je to alespon 20 let.
> PS: Jeste k tomu routovani a filtrovani sitoveho provozu. Mam takovy
> pocit, ale jisty si nejsem, ze existuje nejaky matematicky dukaz,
> ktery rika, ze nejde navrhnout algoritmus, ktery bude filtrovat pakety
> (jen podle hlavicky - tedy ZDROJ, CIL, PORTY, FLAGS, ..) v konstantnim
> case (to je treba 10ns/paket) s linearni prosotrovou slozitosti -
> brano podle poctu pravidel.  A to plati bez ohledu na pocet procesoru
> (obecne vypocetnich jednotek, nejen klas proc.) - tedy pokud si to
> pamatuju spravne a vubec to plati :-)
> Honza
> Dne 12. září 2008 7:51 Ales Prochaska <prochaska@alsoft.cz> napsal(a):
>> V tomto detailu jsem optimista. V konstrukci masivne paralelnich
>> pocitacu jsou obrovske rezevy a jeste vetsi v algoritmech a
>> programovacich jazycich. Cimz ovsem nezpochybnuji uzitecnost LHC, ale
>> ta je skryta spis v necem co jeste nikdo nevi a teprve to bude
>> objeveno :-)
>>
>> Ales Prochaska
>>
>>> No vemte si napriklad, ze vykon dnesnich cipu se zacina blizit
>>> hranici, kterou jsme schopni se soucastnymi technologiemi dosahnout.
>>> Je to jeden s duvodu, proc se zacinaji obevovat vicejadrove procesory.
>>> Ale i ty maji sve limity. Takze za par let budeme potrebovat nejake
>>> nove poznatky prave v oblasti "teoretickeho vyzkumu" a nebo muzeme
>>> rici sory, vykonejsi pocitace nebudou. A to by znamenalo v podstate
>>> konec zivotniho stylu jak ho znate. V soucastne dobe ma napr routovaci
>>> tabulka hlavnivh poskytovatelu internetu nejaky 250000 zaznamu pri
>>> IPv4 (tedy 32 bitu). V blizke budoucnosti se predpokladaji velikosti
>>> az 2 000 000 zaznamu IPv6(tedy 64 bitu - podle zbylych 64 se
>>> neroutuje). Spojte si to s vyssimi pozadavky na propustnost systemu
>>> (pripoji se spousta dalsich lidi indie, cina, afrika ...) A zjistite,
>>> ze se soucasnymi technologiemi proste nemame sanci.
>>> To je tedy vase prakticke vyuziti LHC. Proste je to nastroj, ktery
>>> slouzi k tomu, aby se dalo pracovat na vymysleni techto novych veci (
>>> ne tech procesoru a cipu, ale tech technologii na zaklade kterych je
>>> muzeme stavet).
>>
>>> Honza
>>
>>
>>
>> _______________________________________________
>> HW-list mailing list  -  sponsored by www.HW.cz
>> Hw-list@list.hw.cz
>> http://list.hw.cz/mailman/listinfo/hw-list
>>
>
>
>
> --
> Jan Kastil
> galloth@jabbim.cz
>



-- 
Jan Kastil
galloth@jabbim.cz