Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
1010CZYMJESTOPTYMALIZACJA?
9
kówookreślonychkwalifikacjachichcemyichoptymalniedopasowaćdo
stanowiskpracylprzyniewielkiejilościpracownikówniemaproblemui
JednakjeśliproblemprzydziałuTbotaknazywasiętozagadnienie
optymalizacyjneTdotyczyjużnpi100osóbi100miejscpracytoin-
teresującegonasdopasowaniamożemydokonaćna
100!∼
=9,33·10157
sposobówiNajszybszyobecniekomputerwPolscewykonuje50bilio-
nówoperacjinasekundę1,czylinawykonanie
10157
operacji(aprzecież
dosprawdzeniawariantuniewystarczyjednaoperacja)potrzebowałby
5,92·10134
latiDlaporównanialwiekwszechświataszacowanyjestna
8−16·109
latiŁatwopoliczyć,żetakailośćoperacjizajęłabykom-
puterowinimniejniwięcejtylko
3,70−7,39·10124
obecnegowieku
wszechświatai
Rysunek1i1lProblemkomiwojażeradlamiastwojewódzkich
1Uruchomiony3kwietniσ2008rºsuperkomputerGIlerIwCentrumInformσ~
tycznymTrójmiejskiejAkσdemickiejSieciKomputerowej(CITASK)mσteoretycz~
nąmocobliczeniową50TFLOPizostσłzbudowσnywopσrciuo1344procesory
IntelXeonQuσdtσktowσnezegσrem2,33GHz(łącznie5376rdzeni)ºGIlerIjest
klσstrem336ściślezesobąwspółprσcującychserwerów,mσ17mdługościiwσży
7tonºDojegobudowyzużytookoło8kmkσblizσsilσjącychisieciowychorσzponσd
2000wentylσtorówºGIlerIjest4400rσzyszybszσniżkomputerIBMDeepBlue,
któryw1997rºwygrσłpojedynekszσchowyzGσrriKσspσrowemºwchwilioddσ~
niσdoużytkubyłσnσjszybszymkomputeremwEuropieŚrodkowejiwschodniej
orσz9wEuropieº