számítási modell 1
számítási modell. Virág rendszer alapja a flow control adatmodell.
Ebben a modellben a számítási program kerül bemutatásra formájában GPA. GPA csúcsok megfelelnek szétválasztani a folyamat egymást követő szakaszai a program, és az íveket meghatározzák a köztük lévő kapcsolatot. A csúcspont, amely magában foglalja ív, az úgynevezett bemeneti porttal vagy bemenetére az import, és a pont, ahonnan kilép a kimeneti portot az export vagy a hozam. Néhány bemeneti port lehet jelölni kötelező.
Valamint ívei adatok át egyik folyamat egy másik. Az alapötlet a flow control adatmodell, hogy a folyamat a tervek végrehajtását akkor, ha az összes szükséges adatot bemeneti port fog menni. Ie A folyamat indítható végrehajtani, ha az alábbi feltételek a folyamat nem feltétlenül tartalmazza az összes szükséges be- folyamat kapott adatok és a folyamat, vagy indult az első alkalommal kitöltött korábbi végrehajtását.
Bemutatjuk választható bemenetek látható a modell a standard modell a flow control, de ad további rugalmasságot biztosít a rendszer. Az első menetben egy olyan folyamatban, amely jelzi, mint a kezdet. Miután ez megtörtént, párhuzamosan, amíg a folyamat befejeződik, megjelölve végleges. A program tartalmazhat több kezdő és befejező eljárások, ugyanaz a folyamat lehet mind a kezdő és a befejező.
Minden folyamat, mint számpár, amely egyértelműen meghatározza az eljárás folyamatban osztály számát, és annak szükségességét, hogy egy kétdimenziós folyamat számozás folyamatpéldány számát később ismertetjük. A különbség egy osztály és egy példányát az azonos eljárással az objektum-orientált programozási nyelvek.
A csatorna határoz meg egyirányú közötti adatáramlást folyamatok mindig irányul a belépő és a kilépő csatornát. A csatornák között és kimenetek kölcsönös levelezés közben input lehet csatlakoztatni több kimenet. Minden csatorna tulajdonítják, hogy a tömeg-érték jellemző a hozzávetőleges adatok küldött át a csatornán. Az adatstruktúra, amely egy sor bemeneti és kimeneti portok nem tévesztendő össze a kimenettel. A bemeneti és kimeneti portok vannak számlálva.
Sablon paramétereket lépésben megadott launcher.
Ez lehetővé teszi, hogy konfigurálja a szoftver az adott követelményeket a felhasználó. speciális nyelvi DGL Dataflow Graph nyelve volt a célja, hogy rögzítse a minta a GPA. További információ a DGL megtalálható fejezet DGL nyelve. VFO minta egy irányított gráf, amelynek csúcsai olyan osztályok a folyamatok és ívek csatornák, és egy sor paraméterek.
Minden osztály van leképezve a folyamat száma. Beállítások vektor változók. Csatorna meghatározza egyirányú közötti adatáramlás folyamatok, mindig elfelé a belépő és kilépő. Class folyamat adatstruktúra, amely egy sor be- és kimenetek. A bemenetek és kimenetek vannak számlálva. A bemeneti lehet jelölni, ha szükséges. Bemutatjuk a jelölést. TG TP, TC, VFO mintázat, ahol több folyamat minták TP, TC több csatorna minták, A paraméter-vektort.
Ai i-edik paraméter egy egész szám. TPi i-edik folyamat. A TPi több bemenete i feldolgozni. A k TPi k-edik bemeneti az i folyamat. Ki TPi több folyamat kimeneti i. Ki k TPi k-adik kimenete i folyamat. Legyen X TPi. Ezután X.ncopies nMásolatok A szerves paraméter függvényében, amely meghatározza a másolatok számát X. Legyen X Out k TPi. Ezután X.ncopies nMásolatok p, A beépített függvény, amely meghatározza a példányszámot kiadási X. Itt p értéke, és a paramétereket.
Ebben az esetben az N határozzuk indításkor programot.
A jövőben azt tervezzük, hogy ültessék át a nyelvet többdimenziós tömbök folyamatok, valamint a hozzá feltételes utasítások és ifthenelse caseof.
Ez lehetővé teszi, hogy leírja bonyolultabb a GPA különösen többdimenziós rács.
Syntax DGL adatfolyam program neve EXTERN név integer CONST név kifejezést folyamat folyamat folyamat neve numberofinstances Irányelv processattr Export Import irányelv HELYI START FELBONTÁSÁRÓL processattr tömeg értéke import neve importattr importattr export név numberofinstances folyamatnév processindex importname exportattr exportattr numberofinstances kifejezést processindex kifejezést importattr argumentum exportattr DATASIZE egész 4. FEJEZET példa párhuzamos programot, mint például figyelembe vesszük a közelítő számítása Pi segítségével téglalap szabályok kiszámításához határozott integrál szabály alapján, ahol a téglalapok, ahol a. Meg kell jegyezni, hogy ez a feldolgozó programot.
Ez nem befolyásolja sok a probléma a párhuzamos programozás, mint például a kritikus hatása input-output folyamatokat. Ez a probléma azonban megismerik alapelveinek programok, megfelelően működő módszer flow control.
Sok megközelítéseket keressen az ellenőrzési feladat. A döntés az alábbiakban meghatározott illusztrálja az összes főbb lépéseit programfejlesztés. 4.1. Építése GAP program keretében kidolgozott programot lehet létrehozni egy folyamatot, de elvész a párhuzamosságot. Lehetőség van, hogy hozzon létre több kis folyamatok, mint egy nyilatkozatot, vagy akár egy számtani művelet, ami vezet megugrott kapcsolatos költségeket a dob minden folyamat és adatcsere közöttük. Meg kell jegyezni, hogy a problémát meg kell oldani szerkezete gyakran vezet egy jó első közelítésben.
Számításához Pi amely több munkafolyamatok számíthatja a szerves része, és az eredmény összeadásával szállítmányozási folyamat. A munkafolyamatok alkalmazni a rendszeres feladatot munkamegosztást folyamatot. Minden munka nem egyenletesen oszlik között az előzetes eljárás egy munkafolyamatot, ha fut egy gyorsabb gép végezhet az oroszlánrészét a munka. 4.2. Vedd GPA DGL nyelv Miután az adatok grafikon készült, egyes folyamatok kezdetét és végét ív jelölt alfanumerikus nevet használják a nyelvet DGL. Translation Count adatkezelési nyelvet DGL végre egyértelműen.
Minden csúcs megfelel a GPA DGL folyamat ugyanazzal a névvel. Most felhívni a GAP program segítségével a Rózsa és írd lemezre olyan formában DGL. Adatfolyam PROGRAM PI EXTERN NProcs 5 CONST NW MAX 1, NProcs - 2 PROCESS Summer 1 HELYI IMPORT NumIter PartSum PROCESS munkás NW KIVITELI PartSum 1 összegző 0 PartSum DATASIZE 0 Demand 1 menedzser 0 DemandList DATASIZE 0 IMPORT Arg Process Manager 1 HELYI START MEGSZŰNÉS Export kész 1 összegző DoneSignal DATASIZE 0 0 munkás NW munkás c Arg DATASIZE 0 IMPORT DemandList 4.3. Összeállítása folyamatok után GPA rögzített nyelvén DGL, szükséges, hogy feldolgozza a fordító dglc. Ennek eredményeként a munkáját a fordító a lemezen PI.dpr következő fájlokat kell jelennie, Manager.pas, ManagerBody.pas, Worker.pas, WorkerBody.pas, Summator.pas, SummatorBody.pas. Ezután a programozó írja kódot minden folyamat SummatorBody.pas fájlok WorkerBody.pas, ManagerBody.pas, majd összeállítja a projekt PI.dpr fájlt. RÉSZ T S 2 VÉGREHAJTÁSI Egyes algoritmusok VLA virág Ez a szakasz a rendszer bevezetése programozási virág egyes algoritmusok VLA, amelyek magukban foglalják a mátrix szorzás LU-felbontás, a megoldás a háromszög SLU, QR-bomlás, iteratív megoldási módjait, SLE-ben. Minden algoritmus elméleti gyorsulás becslés, a leírás a párhuzamos algoritmus, a kísérleti adatokkal.
A kísérletekhez használt LAN FastEthernet, amely 4 Pentium II 333MHz számítógépek. 1. FEJEZET A szorzó tömb úgy a problémát a számítástechnikai termékek Ax és AB, ahol A és B jelentése mátrix és x vektor.
Ez lesz külön-külön vizsgáltuk, és szalag blokk-diagonális mátrix. 1.1.