Tudd Intuíció, előadás, bevezetés a párhuzamos programozás
Absztrakt: ennek keretében előadás az alábbi témákat fog foglalkozni: a meghatározása, célja a párhuzamos programozás; polinukleáris számítás; több folyam parancsok / adatok; gyorsulás; Amadal jog; Gustafson törvényeinek BARSIS.
Fogalmát, célját, párhuzamos programozás
Vannak különböző módon írja programokat lehet három csoportba sorolhatók:
- A szekvenciális programozás további automatikus párhuzamosítás.
- A közvetlen képződése a párhuzamos kontroll áramlik, amely lehetővé teszi a párhuzamos számítási architektúrák és operációs rendszerek.
- Leírás párhuzamosság nélkül explicit feladatkezelő ugyanis csak információs kapcsolat. Várható, hogy a program futni fog számítástechnikai rendszerek végtelen erőforrások, az üzemeltetők azonnal indul a készségét a nyers adatokat.
Mindegyik megközelítés megvannak a maga előnyei és hátrányai a párhuzamos programozás.
Párhuzamos számítási - rendezésének módja számítástechnika, ahol a programokat úgy tervezték, mint egy sor interaktív számítógépes folyamatok működő aszinkron és ugyanabban az időben.
Párhuzamos programozási - egy programozási technika, amely kihasználja a többmagos vagy többprocesszoros rendszerek, és egy részhalmaza tágabb fogalom többszálas (többszálú).
többmagos feldolgozás
A párhuzamos programozás válik szükségessé, mivel lehetővé teszi a leghatékonyabb felhasználását a többmagos processzorok és többprocesszoros rendszerek. A különböző okok miatt, beleértve a növekedést az energiafogyasztás és a korlátozott memória kapacitása, növeli az órajel a modern processzorok lehetetlenné vált. Ehelyett processzor gyártó kezdett, hogy növeljék termelékenységüket azáltal ugyanazon chip több magot megváltoztatása nélkül, vagy csökkenti órajel-frekvencia. Ezért, hogy növelje a sebességet az alkalmazás most már a -Új megközelítés a szervezet a kódot, azaz - optimalizálására irányuló programok többmagos rendszereket.
A többféle parancs / adat (osztályozás M.Flinna)
A legkorábbi és legismertebb osztályozása számítógépes architektúra, javasolt 1966 M.Flinnom. A besorolás alapja a koncepció áramlás, amely úgy definiálható, mint elemek sorozatát, parancsokat vagy adatokat feldolgozó által feldolgozott. Alapján parancsok számát és adatfolyamok adatfolyamok Flynn alapján négy osztályba architektúrák: SISD. MISD. SIMD. MIMD. Az egyes osztályok adják a táblázatban. 1.1.
Táblázat 1.1. Leírás architektúrák osztályok
SISD (egyedi utasítás folyam / egyetlen adatfolyam), vagy OKOD (egyedi utasítás folyam, egyetlen adatfolyam)
És egyedi utasítás folyam egyetlen adatfolyamot (egyprocesszoros végrehajtás egy utasítás áramot, feldolgozása tárolt adatok egy memória). Ebbe az osztályba tartozik a klasszikus soros gépek, vagy más módon, a gép Neumann típusú (PDP-11 és VAX 11/780).
SIMD (egy utasítás adatfolyam / többszörös adatfolyam), vagy SIMD (egy utasítás áramot, több adatfolyam)
Egységes utasítás áramot és több adatfolyam. Ebben a fajta építészet megmarad egyetlen utasítást, beleértve, szemben az előző osztály (SISD), vektoros utasítás, amely lehetővé teszi, hogy végre egy számtani művelet egyszerre több adatot - vektor elemei.
MISD (többszörös utasítás áramot / egyetlen adatfolyam), vagy MKOD (Multiple használati folyamok, egyetlen adatfolyam)
Több utasítás áramot és egyetlen adatfolyamot. Definíció a jelenlétére utal az építészet számos processzorok kezelni az azonos adatfolyamot.
MIMD (többszörös utasítás áramot / többszörös adatfolyam), vagy MKMD (Multiple használati folyamok, többszörös adatfolyam)
Több utasítás áramot és több adatfolyam. Ez az osztály feltételezi, hogy a számítógépes rendszer több utasítást feldolgozó egységek kombinációja egy sor, és fut mindegyik saját patak adatok és parancsok.
Táblázat alapján. 1.1 rangsorolja az architektúra egy egyszálú / multi-threading (Tab. 1.2).