Elosztott modell transzformáció – Michelberger Tamás

View Github Repository Open presentation in a new window

tmichel

See all presentation from tmichel

Elosztott modell transzformáció – Michelberger Tamás

0 0

dip1-prezi

Diplomaterv1 beszámoló prezentáció, BME, 2013 ősz

On Github tmichel / dip1-prezi

Elosztott modell transzformáció

Michelberger Tamás

Konzulens: Mezei Gergely

Modell transzformáció

modell = gráf

modell transzformáció = gráf transzformáció

minta keresés = izomorf részgráf keresés

Miért elosztott?

A modellek túl nagyra nőhetnek.

Egy gép csak limitáltan skálázódik.

Hogyan lesz elosztott?

Hogyan lesz elosztott?

  • gráf particionálás (probléma felvágása)
  • partíciók kiosztása az egyes gépek között
  • minták keresése, bevonva akár több gépet is
  • transzformációs lépések végrehajtása

Gráf particionálás

Három lépés

coarsening: a gráf csomópontjainak számának csökkentése particionálás uncoarsening és finomítás

Implementáció

Célok

  • Minél modulárisabb felépítés.
  • Pluginnek előtérbe helyezése.
  • Interfész és implementációteljes szétválasztása.

További tervek

További tervek

  • Gráf particionálás már kész.
  • Elsődleges feladat a mintakeresés és a transzformáció megvalósítása.

Köszönöm a figyelmet!

Kérdések?