Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
XXIV
Wstęp
CentrumInformatyczneTrójmiejskiejAkademickiejSieciKomputerowejwGdańsku,
InterdyscyplinarneCentrumModelowaniaMatematycznegoiKomputerowegoUniwer-
sytetuWarszawskiego,PoznańskieCentrumSuperkomputerowo-SiecioweorazWro-
cławskieCentrumSieciowo-Superkomputerowe.
Książkaskładasięzsiedmiurozdziałów.Wrozdziale1sąwprowadzonepojęcia
procesuwspółbieżnegoiwątkujakojednostek,którychwykonaniejestnadzorowane
przezsystemoperacyjny.Sątamomówionesposobykomunikowaniasięjednostek,za-
gadnieniedowodzeniapoprawnościprogramówwspółbieżnychorazwybraneproblemy
programowaniawspółbieżnego.Rozdział2poświęconyjestpodstawowymmodelom
obliczeńrównoległych.SzczegółowosąwnimprzedstawionemodelPRAM(ang.
parallelrandomaccessmachine)orazmodelsieciowy.Wrozdziale3sązaprezen-
towaneelementarnealgorytmyrównoległeimetodyichocenyprzyużyciuwybra-
nychwielkościcharakterystycznych,takichjakzłożoność,przyspieszenie,kosztoraz
efektywność.Sformułowanezostałyproblemskalowalnościalgorytmówrównoległych,
atakżezwiązaneznimprawaAmdahla,GustafsonaiBarsisaorazmiaraKarpaiFlatta.
Rozdział4poświęconyjestmetodyceprojektowaniaalgorytmówrównoległych.Są
wnimomówionepodstawoweetapyprojektowania,wszczególnościdekompozycja
problemu,analizarozdrobnieniaobliczeń,minimalizowaniekosztualgorytmurówno-
ległegoorazprzydzielaniezadańprocesorom.Rozdział5dotyczyarchitekturkompute-
rówrównoległych.Scharakteryzowanesąwnimstrukturykomputerówmacierzowych,
komputerówwieloprocesorowychzpamięciąwspólnąirozproszoną,klastrówoblicze-
niowych,komputerówoniekonwencjonalnycharchitekturach,atakżedokonanyjest
przeglądsiecipołączeńprocesorów.Wrozdziałach6i7zostałyprzedstawionezasady
konstruowaniaprogramówrównoległychprzyużyciu,odpowiednio,przesyłaniawiado-
mościorazpamięciwspólnej.Zasadytesązilustrowaneprzykładowymiprogramami
utworzonymiprzywykorzystaniuinterfejsówMPI(ang.MessagePassingInterface)
orazOpenMP(ang.OpenMulti-Processing).Każdyrozdziałksiążkizawieraćwiczenia,
któreumożliwiająCzytelnikowilepszezrozumienieorazprzyswojenieprzedstawionych
wnimtreści.Rozwiązaniaćwiczeńsąpodanenakońcuksiążki.Jesttamrównież
zamieszczonysłowniczekwybranychterminówzdziedzinyobliczeńrównoległychoraz
obszernabibliografia.
Gliwice,grudzień2012r.
ZbigniewJ.Czech