Gladiátorharcot vívó programok
2003. július 14. 15:03, hétfő
A számítástechnika tudósai megtalálták a végső módszert programjaik debuggolására, egy gladiátor stílusú viadal keretében egymásnak eresztették őket.

Hirdetés

A Grid Wars II néven futó viadalt a San José-i ClusterWorld konferencián rendezték meg múlt hónapban. A programok minden összecsapásban azért küzdöttek, hogy egy hatalmas párhuzamos számítógépen elnyerjék a processzorok feletti irányítást. Amellett, hogy a programozóknak alkalmuk nyílt elszakadni egy kis időre termináljaik elől, a viadalnak tudományos értéke is volt, állítják a résztvevők.

"A Grid Wars alkalmat adott algoritmusom kipróbálására" - mondta Mark Wenig, a NASA Goddard Űrrepülő Központ kutatója, a verseny egyik döntőse. "Tökéletes környezet a teszteléshez és a különböző megközelítések összehasonlításához."

A viadalon 236 különböző program vonult fel, melyek közt találhattunk egyetemi és kormányzati kutatásokból származó algoritmusokat, de számos szoftvercég is képviseltette magát. Minden nevező célja az volt, hogy megszerezze az irányítást a 2500 processzor fölött. Egy program úgy vehette át az uralmat egy szomszédos processzoron, hogy virtuális "lövedékeket" lőtt ki arra a programra, ami már uralta azt. Amikor egy processzort három találat ért, a védő program elvesztette az irányítást, helyét a támadó vette át. A megszállt processzorok szövetséges programjai egymás közti kommunikációjukkal koordinálták a támadásokat vagy a védekezést.

A nézők egy monitoron követték nyomon az algoritmusok csatáit. Minden processzort egy négyzet jelképezte egy hatalmas hálón, melyen minden programnak más színe volt. Induláskor a programok kis csoportokban harcoltak. Minden csoport győztesét egy 32 programos kiütéses viadalban párokba sorolták. Amikor ez is lezajlott, és a kieséses rendszer meghozta a döntő két résztvevőjét, a légkör már szikrázott a feszültségtől, mondta a verseny rendezője, Matt Oberforger, a Coloradói Engineered Intelligence vezetője. A döntő Wenig genetikai algoritmusokat alkalmazó programja és a Moszkvai Állami Egyetem egyik diákja által alkotott program között zajlott. A NASA egy természetes kiválasztódást utánzó folyamatot használt a legjobb harci kód "kifejlesztéséhez", míg az orosz fél kézzel írta programját.

"Ez volt az Oroszország - Egyesült Államok, egyben az ember a gép elleni küzdelem" - mondta Oberforger. Az 500 ciklusos csata első 400 ciklusban, a NASA programja, a "Rogue" egyértelműen uralta a teret és 1500 processzort vont irányítása alá a 2500-ból. Az utolsó néhány pillanatban az orosz versenyző, a Cobra mégis gyors vereséget mért a Rogue-ra.

"Az utolsó száz ciklusban az orosz program kitört és lassan felemésztette a genetikai algoritmust" - magyarázta Oberforger. "Az előzmények alapján senki sem gondolta, hogy ez fog történni."
A siker kulcsa feltehetően a hatékonyabb kommunikációban és ezáltal a gyorsabb terjeszkedésben rejlett, tette hozzá Oberforger.
Kapcsolódó linkek
Laptopok

Már 49 900 Ft-tól!

E-book olvasók

Már 17 043 Ft-tól!

Tablet PC-k

Már 23 140 Ft-tól!

LCD monitorok

Már 19 800 Ft-tól!

részletek » részletek » részletek » részletek »
Megosztás
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
 

IT/Tech, Hardver
Tudomány, Mobil, Film, Játék
Hirdetés



Hozzászólások
A témához csak regisztrált és bejelentkezett látogatók szólhatnak hozzá!
Bejelentkezéshez klikk ide
(Regisztráció a fórum nyitóoldalán)
Hmuda  
2003. júl. 20. 16:36 | galéria | válasz | #40
Ááá! Tényleg. Hogy lehettem ilyen gügye?
2003. júl. 17. 23:35 | válasz | #39
Igazad van, de nem tudtam a pontos időpontot. Régebben hallottam a történetet, és nem emlékeztem már az évszámra (se :).
gz8  
2003. júl. 17. 14:27 | galéria | válasz | #38
Az '50-es évek azért egy kicsit későn van. Itt elolvashatod az egészet :))
gz8  
2003. júl. 17. 14:24 | galéria | válasz | #37
A válasz könnyebb a "Válasz erre" opcióra kattintva :->
gz8  
2003. júl. 17. 14:23 | galéria | válasz | #36
menniségű = mennyiségű :-)
gz8  
2003. júl. 17. 14:22 | galéria | válasz | #35
Biztosan lenne. A dohányból és üzemanyagból iszonyat menniségű adója származik az államnak, és biztos, hogy nem 2%-át forgatják vissza, hanem mondjuk három nagyságrenddel kevesebbet.
Roy5  
2003. júl. 17. 02:29 | válasz | #34
hologram, színes TV, dinamó
2003. júl. 16. 15:36 | válasz | #33
Gabo: szerintem a nasa proggy _kifejlesztéséhez_ használtak genetikai algoritmust... nem pedig a "ringben".
2003. júl. 16. 12:45 | válasz | #32
re #28: ott a pont!
2003. júl. 16. 11:31 | válasz | #31
gz_8: Lenne pénz finanszírozni? Mi két külön országban élünk. Vagy szerinted a kutatás fontosabb mint pl az egészségügy? Hiába fejleszt valaki valamit Magyarországon a világhírnév nem lesz meg. Itt nincs pénz a hírverésre, meg a gyártásra. (Pl.: amerikai és magyar kutatók próbálták megmérni a Hold távolságát a Földtől - ötvenes évek. Az amerikaiak néhány dollármillióból megcsinálták fél héttel a magyarok előtt. A magyarok tízezer forintos nagyságrendű költségvetéssel néhány napot késtek, így lemaradtak az ünneplésről.)
"Ebben az országban az értelmiségit jó egy évszázada nem becsülik meg." Sajnos igazad van. :(

Charlie: a nemzetközi politikában nem sűrűn ejtik ki a kárpótlás szót. Tulajdonképpen most sem ezért engednek minket be az EU-ba (engednek - érzed a szó fontosságát). Nagyobb szerepet játszanak pl az országban jelenlévő multinacionális vállalatok.

Gabo: Az önmagukat megváltoztatni tudó programok "sajnos" kihaltak a '70-es években. Itt nem ilyenekről van szó. Egyszerűen csak a genetika alapján modelleztek valamit (talán az enzimek közötti kommunikációt másolták le??).
Gabo  
2003. júl. 16. 07:25 | galéria | válasz | #30
Valaki "okosan" megjegyezte, hogy a jó munkához idő kell. Ebben az esetben az idő pontosan a genetikai algoritmusokat használó proginak kedvezett volna, mivel az képes lett volna alkalmazkodni az orosz progi viselkedéséhez. Lehet, hogy az orosz progi fix kódja gyorsabb és a kommunikációt is jobban vezényelte, de egy önmagát megváltoztatni tudó programmal szemben hosszabb távon nem lett volna képes ellenállni. Ha nem 2500 hanem mondjuk kétszer ennyi procit kellett volna birtokba venniük a programoknak, akkor nagy eséllyel ismét fordult volna a helyzet.
Ez persze nem az orosz programozó tudásának lebecsülése akar lenni.

2003. júl. 16. 02:12 | válasz | #29
Gondolom, hogy az EU-nak kellene Magyarorszagnak konnyorognie, nem pedig forditva! Csak sajnos... most mitol lennenek Ok, marmint az EU Magyarorszagtol kulonosebb? Ha jol kiszamoljuk, akkor... he he, na de ez most mar mas kerdes, a tudomany a Magyarok fejeben, de a penz mindeg mas kezet uti. Hogy miert, hat egyszeruen azert mert ezen a vilagon "demokracia" van. Vagyis roviden, a penz monopoliuma az megengedett, de a munka es a tudomany monopoliuma (pl. Microsoft) az persze nagy ellenseg. Ha igy fojtatja BG, 10 ev mulva a fel vilag ocska irka-firka burokrata korupciodus oligarhiaja munka nelkul marad, eppen ezert nagy a hajsza, es mit gondoltok miert gyoz a Linux az Eu-ban ami az allami aparatust illeti, es miert nem amikor a privat szektorrol van szo? Megmondom: azert mert fekezi a fejlodest. Marhasag? Lehet, de gondolkodjunk el amikor az egyszeru Windowsot sem tudjak hasznalni, akkor milyen fantasztika lessz a linux a szoke titkarnok kezeben, na de ne beszeljunk a tobbirol. Isteni fejlodes lessz, mar hallotam, hogy pl. Nemetorszagban novekszik az adatfeldolgozasi fejetlenseg, kesnek a feldolgozasban, varnak az emberek arra amire tegnap nem kellet varni, kesz haszon... vagy nem eppen ezt akarja valaki? Egy transzparens, biztos (palladium) rendszer figyelne mindenki munkajat, en nem felnek, de vajon ok? felnek? van is nekik miert!
gz_8  
2003. júl. 16. 01:25 | válasz | #28
Lenne pénz finanszírozni, csak rossz helyre megy!
Mit gondolsz, miért húzott el innen (és most finoman fogalmaztam) Bíró, Teller, Szent-Györgyi? Azért, mert ahová mentek ott n nagyságrenddel több pénz jutott - és jut ma is - fejlesztésre, kísérletezésre. Kötve hiszem, hogy Neumann a mi kis hazánkban ki tudta volna fejleszteni a számítógépet, ha egyáltalán hagyták volna. Gondolkozz csak el Irinyi sorsán is: teljesen elszegényedve, elhagyatva, elfeledve halt meg.
Hasonló, bár talán nem ennyire kegyetlen sors vár azokra is, akik nem lépenek le innen időben.
Ebben az országban az értelmiségit jó egy évszázada nem becsülik meg. Ezt persze leírtam az Andy Grove-ot méltató cikkhez is, de kötözve hiszem, hogy bármi is változna az elkövetkező 40-50 évben.
Még mielőtt megbélyegezne valaki, hogy pesszimista vagyok, ki kell hogy ábrándítsam: mosolyogva (de álmosan) megyek reggel dolgozni
Breki  
2003. júl. 16. 00:11 | válasz | #27
A rubik kocka, az egy nagyon fontos találmány! :)
2003. júl. 16. 00:09 | válasz | #26
Igazán megérdemlik a magyarok, hogy beengedjék Magyarországot az EU-ba. Ennyi kárpótlás csak jár. Már nagyon elegem van ebből az alacsony életszínvonalból!
hNczy  
2003. júl. 15. 23:18 | válasz | #25
Kihagytad a biztonsági gyufát, és a rubik kockát. : )
2003. júl. 15. 23:00 | válasz | #24
A C vitaminnal meg nem tudom mi a problémád, legalább akkora felfedezés volt az orvostudományban mint pl a higiénia szükségességének észrevétele (ugyebár szintén magyar).
2003. júl. 15. 22:48 | válasz | #23
Utálom, mikor magyar emberek szólják le az országot, ráadásul alap nélkül. A te hazád is, és ahelyett, hogy büszke lennél ezekre a találmányokra (najó az atom- meg a hidrogénbombára nem kell), leszólod a magyar feltalálókat. Attól még, hogy nálunk nincs pénz ilyesmit finanszírozni, ugyanúgy magyar érdemek maradnak. Más kérdés, hogy ha itthon találnak fel valamit, akkor se lesznek híresek (lásd: mindenki Siemens bácsit isteníti, pedig Jedlik Ányos már előtte elkészítette a dinamóját). Nem csak gonosz vagy, de kretén is.
Hmuda  
2003. júl. 15. 22:29 | galéria | válasz | #22
Atombomba, Hidrogénbomba, Golyóstoll, Csapágy, Számítógép, Telefonközpont, Futószalag a gyárakban, stb. Hirtelen ennyi de soroljak még?
2003. júl. 15. 20:19 | válasz | #21
pl. a szamitogepet is (Neuman Janos) de a BASIC (Kemeny Janos), persze volna meg valamicske ici pici dolog... csak a baj ott van, hogy ezek mind egy szalig itt az USA-ban lottek nagyot. Miert? Erre en nem szeretnek itt most valaszolni! Na de ne felejtsem el de az Intel alapitoja is Grof Andras (Andy Grove) szintiszta magyar!
DozR  
2003. júl. 15. 15:42 | válasz | #20
Gonosz_:Akkor ez hazifeladat, hogy nezz utana...
cikk: eees? mindenesetre az orosz gyerek odaporkolt a sok buzi amerikai csucstechnologias seggfasznak! :)
2003. júl. 15. 14:33 | válasz | #19
Ti milyen találmányokról beszéltek? A hatalmas arcon kivül??????
Nehogy a C vitamint irjátok mert körbe röhöglek benneteket!
Ha a szakmánál maradunk akkor két jelentösebb szoftveren kivül semmit sem tudunk felmutatni ami külföldön is eladható lenne!
2003. júl. 15. 13:53 | válasz | #18
Jó. Vegyük ki a kőolajas bulikat. De ha összefognánk egy olyan országgal, melynek fejlett az ipara, de nincs érdekeltsége az olajüzletben akkor...
De előbb támogatni kellene a magyar felylesztést GŐZERŐVEL, nem pedig a focit, meg hasonlókat.
2003. júl. 15. 12:35 | válasz | #17
"A számítástechnika tudósai megtalálták a végső módszert programjaik debuggolására..."
Ennek mi köze van a debuggoláshoz? Minek a vége a végső módszer?
2003. júl. 15. 12:22 | válasz | #16
Tenyleg igaz, hogy sok talalmany szarmazik Mo-rol, de nezd meg azert, hanyat valositottak meg ezekbol kulfoldon.. es tedd fel magadnak a kerdest nyugodtan, miert?
2003. júl. 15. 11:48 | válasz | #15
Viszont a találmányainkal uralhatnánk már a fél világot.
Mi feltaláljuk, japánok legyártyák, aztán az USA megveszi. Na ki jár a legjobban?
2003. júl. 15. 10:46 | válasz | #14
Magyarok :)))))

Mi csak a melldöngetési versenyeken indulhatnánk a "fantasztikus" szürke állományunkkal!
2003. júl. 15. 01:47 | válasz | #13
Ideje lenne olyan programokat irni, amelyek elvennek a hatalmat a rodhadt korupcioban furdo politikusok kezebol... na de van meg ido... fejlodik a tudomany!
HuAn82  
2003. júl. 14. 21:58 | galéria | válasz | #12
"Az utolsó néhány pillanatban az orosz versenyző, a Cobra mégis gyors vereséget mért a Rogue-ra."Na Ivan csak kézzel dolgozot.Jó munkához meg mindenki tudja,hogy idő kell!:-)

Billi  
2003. júl. 14. 21:53 | válasz | #11
Izgi verseny lehet.
Magyarok sehol? :-(
Verbuválni kellene egy csapatot :-)
2003. júl. 14. 21:30 | válasz | #10
2500 számitógépes processzor :DDD
sy  
2003. júl. 14. 21:16 | válasz | #9
A precizitást most hagyjuk. Láttuk, hogy 2 ürsikló is elpusztult :((

Maradjunk annyiban, hogy az oroszoknál is vannak nagy koponyák. Igaz, ezek általában el vannak bújtatva valami katonai bázison. Régebben inkább agyonlőtték őket, semhogy kimerészkedjenek a világba. Ma már néhányan megmutathatják, hogy érnek valamit.

Ha lettek volna eszközeik - Cocom lista és társai - akkor ma már jóval előrébb tartanának. De persze egy ekkora országban vannak hülyék is bőven.
2003. júl. 14. 19:00 | válasz | #8
Egy precizen összeszerelt amcsi hajón gondot okozhat de ott ahol a 30 centis csíkszélességet részesítik előnyben ott nem sok kárt okozhat a grafitpor
2003. júl. 14. 18:51 | válasz | #7
Meg kitudja, hogy igaz-e a tortenet...
2003. júl. 14. 17:11 | válasz | #6
Miert nem tort be az orosz mikroelektronika a vilagpiacra???

Mert nem fert ki a gyarkapun...
2003. júl. 14. 17:01 | válasz | #5
Van ám tintaceruza is :))))
derfel  
2003. júl. 14. 16:32 | válasz | #4
M3I3R: Csak azt ne felejtsd el, hogy a ceruzából származó hulló, lebegő grafit később problémákat okozhat. Ezzel nem az orosz megoldást becsülöm le, de a háttérben olyan okok lehetnek amiket nem ismerhetünk. Amúgy le a kalappal az orosz technikai vívmányok előtt!
artschi   2001. 01. 07. óta regisztrált VIP fórumozó 2001. 01. 07. óta regisztrált VIP fórumozó 2001. 01. 07. óta regisztrált VIP fórumozó2001. 01. 07. óta regisztrált VIP fórumozó
2003. júl. 14. 15:55 | galéria | válasz | #3
:))))
2003. júl. 14. 15:53 | válasz | #2
Hogy mik vannak? :)
M3I3R  
2003. júl. 14. 15:47 | válasz | #1
"A döntő Wenig genetikai algoritmusokat alkalmazó programja és a Moszkvai Állami Egyetem egyik diákja által alkotott program között zajlott. A NASA egy természetes kiválasztódást utánzó folyamatot használt a legjobb harci kód "kifejlesztéséhez", míg az orosz fél kézzel írta programját."

Ezek a ruszkik még mindig nem semmik! Erről csak az a kis szösszenet jut eszembe, hogy a NASA eszement pénzeket költött egy az űrben is használható golyóstoll kifejlesztésére, az oroszok megelégedtek a ceruzával :)))