80 likes | 178 Views
Skedulerisimulaattorin implementointi fysiikkatöille ja sen matemaattinen validointi. Rasmus Hotakainen 8.9.2010 Ohjaaja: Tapio Niemi Valvoja: Harri Ehtamo. Tausta. HIP:in (Helsinki Institute of Physics) tutkii energiansäästöä tietokonelaskennassa.
E N D
Skedulerisimulaattorin implementointi fysiikkatöille ja sen matemaattinen validointi Rasmus Hotakainen 8.9.2010 Ohjaaja: Tapio Niemi Valvoja: Harri Ehtamo
Tausta • HIP:in (Helsinki Institute of Physics) tutkii energiansäästöä tietokonelaskennassa. • Tutkimus koskee fysiikkatöiden laskentaa Klustereissa ja nodeissa. • Miten työt kannatta laittaa ajoon tietokoneen resurssien perusteella? • Fysiikkatyöt pitkiä, vaativat paljon laskentaa. • Oikeasti vaikeaa kokeilla skeduleripolitiikoita, liian aikaavievää. • Simulaattori voisi antaa arvokkaita tuloksia skeduloinnista nopeasti.
Tavoitteet • Matemaattinen malli ja simulaattori skeduloinnille: • Nopeaselkoinen. • Helposti muokattava myöhempää muuttamista varten. • Validointi tärkeää simulaattorin toiminnan kannalta. • Matemaattinen validointi. • Tilastollinen validointi. • Simulattoria voidaan myöhemmin hyödyntää • Uusien skeduleripolitiikoiden kokeilemiseen. • Parametrien ja läpimenoaikojen optimoimiseen.
Rajaukset • Kaksi eri skeduleria kyseessä: • Klusteriskeduleri. • Nodeskeduleri. • Työssä keskitytään nodeskedulerin tutkimiseen. • Linux Kernel skeduleri myös mallinnettava oikein.
Tietolähteet ja aineistot • Päätietolähde: ”Memory-based Scheduling of Scientific Computing Clusters”, Ari-Pekka Hameri ja Tapio Niemi. • Tärkeitä lähteitä Linux Kernelistä esim. ”Understanding Linux Kernel”, O’Reilly. • Paljon materiaalia verkossa skeduloinnista ja tietokoneen toiminnasta. • Ei valmista, hyödynnettävää simulaattoria olemassa. • Simulaattori koodattava itse.
Menetelmät ja työkalut • Java kieli, Olio ohjelmointi: • Hyvä kuvaus noden eri osista. • Paljon hyödynnettäviä kirjastoja. • Mahdollinen ongelma: Numeerinen laskenta. • Tärkeää tarkat tulokset, validointi tärkeässä roolissa: • Matemaattinen ja tilastollinen. • Excel tai soveltuva tilastollinen ohjelmisto. • Muut menetelmät tarpeen vaatiessa. • Simulaattori parannetaan tarpeen vaatiessa. • Voidaan myös valioida uudestaan muunnoksien jälkeen. • .
Aikataulu • Työ alkoi kesällä, jatkuu syksyllä. • Vaiheet osittain päällekkäin. • Tavoite: Valmis raportti jouluun mennessä.
Kiitos! Kysymyksiä?