I.3 ELOSZTOTT FOLYAMATSZINTÉZIS BERTÓK BOTOND. Témavezetői beszámoló

HTML
DOWNLOAD

Méret: px

Mutatás kezdődik a ... oldaltól:

Download "I.3 ELOSZTOTT FOLYAMATSZINTÉZIS BERTÓK BOTOND. Témavezetői beszámoló"

Attila Nagy
8 évvel ezelőtt
Látták:

1 infokommunikációs technológiák infokommunikációs technológiák I.3 ELOSZTOTT FOLYAMATSZINTÉZIS BERTÓK BOTOND Témavezetői beszámoló Pannon Egyetem január 7.

2 A KUTATÁSI TERÜLET RÖVID MEGFOGALMAZÁSA Rendszer- és folyamatszintézis számos műszaki, üzleti, logisztikai rendszer tervezésére és optimalizálására alkalmas A kutatás tervezett célja, az eljárások elosztott megvalósításának kidolgozása felhő számítástechnikai rendszerek számára 2

3 3. FÉLÉVRE TERVEZETT FELADATOK Különböző párhuzamos stratégiák megvalósítása Funkcionális tesztelés Nagyméretű folyamatszintézis feladat modellezése és megoldása 3

4 SZEMÉLYEK-FELADATOK Név Feladat Időszak Bárány Máté VRP -> PNS november - december Bartos Anikó Bertók Botond Horváth Ádám Szili László Elosztott keresési stratégiák tesztelése megoldó paraméterek optimalizálása Témavezetés, implementáció Több gépes elosztott implementáció Időkorlátos PNS megoldó tervezése és implementálása augusztus - december augusztus - december augusztus - december augusztus - december Szlama Adrián Layout optimalizálás augusztus - december 4

5 EREDMÉNYEK ÁTTEKINTÉSE Kooperatívan elosztott PNS megoldó Hangolható paraméterek Tesztelés Paraméter optimalizálás 5

6 PÁRHUZAMOS MEGVALÓSÍTÁS: OSZTOTT MEMÓRIA 5

7 PÁRHUZAMOS MEGVALÓSÍTÁS: VEZÉRLÉSI LOGIKA 6

8 PÁRHUZAMOS MEGVALÓSÍTÁS: VEZÉRLÉSI LOGIKA 6

9 PÁRHUZAMOS MEGVALÓSÍTÁS: VEZÉRLÉSI LOGIKA 6

10 PÁRHUZAMOS MEGVALÓSÍTÁS: VEZÉRLÉSI LOGIKA 6

11 PÁRHUZAMOS MEGVALÓSÍTÁS: VEZÉRLÉSI LOGIKA 6

12 PÁRHUZAMOS MEGVALÓSÍTÁS: VEZÉRLÉSI LOGIKA 6

13 PÁRHUZAMOS MEGVALÓSÍTÁS: VEZÉRLÉSI LOGIKA 6

14 PÁRHUZAMOS MEGVALÓSÍTÁS: VEZÉRLÉSI LOGIKA 6

15 PÁRHUZAMOS MEGVALÓSÍTÁS: VEZÉRLÉSI LOGIKA 6

16 PÁRHUZAMOS MEGVALÓSÍTÁS: VEZÉRLÉSI LOGIKA 6

17 PÁRHUZAMOS MEGVALÓSÍTÁS: VEZÉRLÉSI LOGIKA 6

18 PÁRHUZAMOS MEGVALÓSÍTÁS: VEZÉRLÉSI LOGIKA 6

19 PÁRHUZAMOS MEGVALÓSÍTÁS: VEZÉRLÉSI LOGIKA 6

20 PÁRHUZAMOS MEGVALÓSÍTÁS: VEZÉRLÉSI LOGIKA 6

21 PÁRHUZAMOS MEGVALÓSÍTÁS: VEZÉRLÉSI LOGIKA 6

22 PÁRHUZAMOS MEGVALÓSÍTÁS: VEZÉRLÉSI LOGIKA 6

23 PARALLEL IMPLEMENTATION: CONTROL LOGIC 6

24 PÁRHUZAMOS MEGVALÓSÍTÁS: VEZÉRLÉSI LOGIKA 6

25 PÁRHUZAMOS MEGVALÓSÍTÁS: VEZÉRLÉSI LOGIKA 6

26 PÁRHUZAMOS MEGVALÓSÍTÁS: VEZÉRLÉSI LOGIKA 6

27 PÁRHUZAMOS MEGVALÓSÍTÁS: ELOSZTOTT SZÁMÍTÁS 27

28 FUTÁSI EREDMÉNYEK Futási idő csökkenése több szálon futtatva 28

29 FUTÁSI EREDMÉNYEK Futási idő csökkenése több szálon futtatva a10 legjobb megoldást keresve 29

30 FUTÁSI EREDMÉNYEK 30

31 TESZT KÉSZLET Problems name Denmark 3.in route_vp_307_2auto.in SNS2_v4.in Example72.in average: solution Original 4 threads number Time (s) Time (s) Acceleration (%) 1??? 10??? 100??? 1??? 10??? 100??? 1??? 10??? 100??? 1??? 10??? 100??? 10

32 HANGOLHATÓ PARAMÉTEREK Mikor osszunk meg munkát: Minimum remaining subproblem Mit osszunk meg: Local or GlobalNext? 11

33 FUTÁSI EREDMÉNYEK: PARAMÉTER TEST Minimum remaining subproblem paraméter 12

34 MIT OSSZUNK MEG: LOCAL/GLOBAL NEXT 13

35 MIT OSSZUNK MEG: LOCAL/GLOBAL NEXT 15

36 MIT OSSZUNK MEG: LOCAL/GLOBAL NEXT 14

37 FUTÁSI EREDMÉNYEK: PARAMÉTER TESZT Részprobléma megosztási stratégia 16

38 FUTÁSI EREDMÉNYEK: PARAMÉTER TEST 140,00 120,00 100,00 time (sec) 80,00 60,00 40,00 20,00 0,00 worse better average 18

39 FUTÁSI EREDMÉNYEK Problem name solution Original 4 threads number Time (s) Time (s) Acceleration (%) 1 0,0 0,0 0,000 Denmark 3.in 10 0,1 0,1 0, ,3 0,2 33, ,3 41,8 57,477 route_vp_307_2auto.in ,2 101,0 40, ,2 418,3 52, ,0 0,0 0,000 SNS2_v4.in 10 8,2 1,9 76, ,3 48,6 63, ,5 0,6 60,000 Example72.in 10 7,5 4,2 44, ,0 28,9 25,897 Average: 37,840 19

40 ÖSSZEFOGLALÁS Kooperatívan elosztott PNS megoldó Hangolható paraméterek Tesztelés Paraméter optimalizálás 40

41 HÁTRALEVŐ FELADATOK Több gépen elosztott PNS megoldó paraméter optimalizálás Publikálás Rendszerekbe építés 41

42 IDŐSZAKBAN TELJESÍTETT INDIKÁTOROK Konferencia kiadvány teljes cikk: Anikó Bartos and Botond Bertok: Analysis of Search Strategies for Parallel Implementation of a Process- Network Synthesis Solver, ASCONIKK Marton Frits and Botond Ber5ok: Time Constrained Process-Network Synthesis: Solving Production Scheduling Problems, ASCONIKK László Szili, Botond Bertok, and Márton Frits: Developing Tailored MILP Solver for Process Network Syntheses with Time Constraints, ASCONIKK

43 infokommunikációs technológiák KÖSZÖNÖM A FIGYELMET!

Hasonló dokumentumok

EGYÜTTMŰKÖDŐ ÉS VERSENGŐ ERŐFORRÁSOK SZERVEZÉSÉT TÁMOGATÓ ÁGENS RENDSZER KIDOLGOZÁSA

infokommunikációs technológiák EGYÜTTMŰKÖDŐ ÉS VERSENGŐ ERŐFORRÁSOK SZERVEZÉSÉT TÁMOGATÓ ÁGENS RENDSZER KIDOLGOZÁSA Témavezető: Tarczali Tünde Témavezetői beszámoló 2015. január 7. TÉMAKÖR Felhő technológián