Párhuzamos primitívek

Slides:



Advertisements
Hasonló előadás
Alkalmazások portolása Gridre Balaskó Ákos MTA SZTAKI 2011 november 14.
Advertisements

Mérés és adatgyűjtés laboratóriumi gyakorlat Virtuális méréstechnika levelező Mingesz Róbert 5. Óra MA-DAQ – Műszer vezérlése November 26.
Kötelező alapkérdések
Műveletek mátrixokkal
Számítástechnika Levelezőknek
 Lineáris egyenlet  algebrai egyenlet  konstansok és első fokú ismeretlenek  pl.: egyenes egyenlete  Lineáris egyenletrendszer  lineáris egyenletek.
Maple Vs. Sage Vs. Geogebra
Mérés és adatgyűjtés Kincses Zoltán, Mingesz Róbert, Vadai Gergely 10. Óra MA-DAQ – Műszer vezérlése November 12., 15. v
UNIVERSITY OF SZEGED D epartment of Software Engineering UNIVERSITAS SCIENTIARUM SZEGEDIENSIS Programozás II. 7. Gyakorlat Operator overloading.
Programozás II. 3. Gyakorlat C++ alapok.
Virtuális méréstechnika MA-DAQ műszer vezérlése 1 Mingesz Róbert V
Optimalizálás nemklasszikus architektúrákon
Transzformációk kucg.korea.ac.kr.
Mesterséges neuronhálózatok
Szűrés és konvolúció Vámossy Zoltán 2004
ELTE Szlávi-Zsakó: Programozási alapismeretek 10.1/ Összegzés mátrixra Feladat: Egy mátrix elemeinek összege.
Operációs rendszerek gyakorlat Fájlműveletek.
Egy egyszerű gép vázlata
MOS integrált áramkörök Mikroelektronika és Technológia BME Elektronikus Eszközök Tanszéke 1999 október.
Lineáris algebra.
Hardvereszközök Hardvereszközök I.rész. Hardvereszközök CPU Memóri a Input Háttértárolók Outpu t A számítógép felépítési elve Neumann elvek: 1.Soros utasításvégrehajtás.
Egydimenziós tömbökön végezhető műveletek
Gráfelmélet: Fák.
Gépi tanulás Tanuló ágens, döntési fák, általános logikai leirások tanulása.
Kétdimenziós tömbök Mátrixok
1 AAO folytatás ++ Csink László. 2 Rekurzív bináris keresés (rendezett tömbben) public static int binker(int[] tomb, int value, int low, int high) public.
Készítette: Lipp Marcell
Analitikus geometria gyorstalpaló
Transzformációk Szirmay-Kalos László. Transzformációk (x,y) (x’,y’) = T(x,y) l Tönkre tehetik az egyenletet l Korlátozzuk a transformációkat és az alakzatokat.
Rendszerek stabilitása
UNIVERSITY OF SZEGED D epartment of Software Engineering UNIVERSITAS SCIENTIARUM SZEGEDIENSIS Programozás II. 4. Gyakorlat Függvény paraméterek, dinamikus.
– SQL 3: SELECT - 1. – Tarcsi Ádám, január 31. Adatbázis gyakorlat.
1 Vektorok, mátrixok.
1 Mivel foglalkozunk a laborokon? 7. hét: Do-Loop-Until Do-Until-Looptömbök Function 7. hét: Do-Loop-Until és Do-Until-Loop ciklusok. Egy indexes tömbök,

ProgramozásProgramozás célja hosszabb számítások elvégzése ill. kiíratása akkor érdemes programot írni, ha sok számolni való van illetve ha ugyanazt az.
Az egész számok szorzása
Nagy Szilvia 13. Konvolúciós kódolás
előadások, konzultációk
– SELECT - 1. – Tarcsi Ádám január Adatbázis gyakorlat.
Minuet: A Scalable Distributed Multiversion B-Tree Írta: Benjamin Sowell, Wojciech Golab, Mehul A. Shah Feldolgozta: Fokin Miklós, Hodosy Gábor, Tóth Tamás.
1 Mivel foglalkozunk a laborokon? 7. hét: Do-Loop-Until Do-Until-Looptömbök Function 7. hét: Do-Loop-Until és Do-Until-Loop ciklusok. Egy indexes tömbök,
A természetes számok szorzása
Programozási alapismeretek 10. előadás. ELTE Szlávi-Zsakó: Programozási alapismeretek 10.2/  Kiválogatás + összegzés.
1 Termikus-elektromos eszköz a nanoelektronikában Áttekintés VO 2 háttérismeretek Termikus-elektromos eszköz a nanoelektronikában elmélet gyakorlat neuron.
Computing n-Gram Statistics in MapReduce Klaus Berberich, Srikanta Bedathur EDBT/ICDT 2013 Joint Conference.
A 2. géptermi beszámoló VBA anyagának összefoglalása
Haladó C++ Programozás SzJ/IV
(Bináris) Kupac (heap) adattípus
1 Függvények használata – az első függvénynél a formulát háromszor be kell írni, rendre az x, x+h, x-h argumentumokkal, – a második függvénynél az új (feltételes.
Indexek 22 Index Table Key Row pointer … WHERE key = 22.
Analogical and Neural Computing Laboratory, Hungarian Academy of Sciences, Budapest 1 MATLAB u Hatékony, interaktív, tudományos és műszaki számítások,
A számítógép története
Neumann elvű számítógép. Neumann János ► Neumann János december 28-án Budapesten született ► 1930-ban emigrált az USA-ba.
Neumann elvek, a számítógép részei
Készítette:Roppantóné Lévay Mária
Lineáris egyenletrendszerek megoldása
Szervó motor helyzetének vezérlése potenciométer segítségével
Function group, service call
1. Írja fel bináris, hexadecimális és BCD alakban a decimális 111-et
Algoritmusok és Adatszerkezetek I.
OpenGL II.
World map.
Összefoglalás (nem teljes)
Csoport, félcsoport, test
Algoritmusok és Adatszerkezetek I.
A mesterséges neuronhálók alapjai
Algoritmusok és Adatszerkezetek I.
Programozási tételek.
Algoritmusok és Adatszerkezetek I.
Előadás másolata:

Párhuzamos primitívek

Map A bemenet minden elemén leképzés A soros iteráció párhuzamos megfelelője Input Elemental Function Output Introduction to Parallel Computing, University of Oregon, IPCC

MAP SAXPY (Scaled Vector Addition) y = ax + y Alapvető BLAS függvény 1 1 2 3 4 5 6 7 8 9 10 11 a 4 4 4 4 4 4 4 4 4 4 4 4 * x 2 4 2 1 8 3 9 5 5 1 2 1 + y 3 7 1 4 4 5 3 1 y 11 23 8 5 36 12 36 49 50 7 9 4 Introduction to Parallel Computing, University of Oregon, IPCC

Reduce A bement elemeinek kombinációja Asszociatív bináris műveletek Min, max, add, sub Introduction to Parallel Computing, University of Oregon, IPCC

Reduce Partícionált redukció Introduction to Parallel Computing, University of Oregon, IPCC

Scan A bement minden részleges redukciója Az eredmény minden eleme az adott elemig tartó redukció Exkluzív vagy inkluzív Introduction to Parallel Computing, University of Oregon, IPCC

Scan Munka hatékony implementáció Blelloch 1990, kiegyensúlyozott bináris fa Két fázis Up sweep: a levelektől a gyökérig részösszegek számítása a gyökér tartalmazza a teljes összeget Down sweep: a gyökértől a levelekig a kumulatív részösszegek számítása exkluzív scan esetén a gyökér elemet nullával helyettesítjük

Scan Up sweep Down sweep Introduction to Parallel Computing, University of Oregon, IPCC

Gather és scatter Gather Scatter A kimenet a bement melyik eleme legyen Scatter A bemenet elemei hova kerüljenek a kimeneten

Compact Feltételes válogatás A megfelelő elemek összegyűjtése Map, scan, map Introduction to Parallel Computing, University of Oregon, IPCC

Ritka mátrix vektor szorzás Ritka mátrixok Sok nulla elem Tömörítés és a tömörített reprezentáción számítás Compressed Sparse Row Value: Column: Row Ptr:

Mátrix vektor szorzás V. Value: Column: Row Ptr: Value + Row Ptr: Vector + Column: Elemenkénti szorzat: Inclusive szegmentált scan:

Mátrix vektor szorzás V. Szegmentált scan Feltételes scan A feltétel egy külön tömbben Inkluzív scan: Head tömb Inkluzív szegmentált scan: