Seminarium: Systemy Rozproszone
22 listopada 2012, godzina 12:15, sala 4070
Filip Skalski

Przegląd algorytmów szeregowania zadań na klastrach.

Dzięki ciągłemu postępowi technologicznemu, wysoko wydajnościowe przetwarzanie danych (ang. High Performance Computing) staje się co raz bardziej popularne. Obecnie jest wykorzystywane w takich dziedzinach jak: prognozowanie pogody, przetwarzanie danych sejsmicznych, bioinformatyka, modelowanie reakcji chemicznych i wiele innych. Jednym z głównych wyzwań HPC jest to, jak planować zadania różnych użytkowników przy jednoczesnym zapewnieniu wydajności i uczciwości.

Podczas prezentacji przedstawie najbardziej popularne algorytmy szeregowania oraz różne miary uczciwości i co one oznaczają dla użytkowników.

Zapraszam!
Filip Skalski

• J. Emeras, V. Pinheiro, K. Rządca, D. Trystram: Fair Scheduling for Multiple Submissions.
• D. B. Jackson, Q. Snell, M. J. Clement: Core algorithms of the maui scheduler.
• G. Sabin, G. Kochnar, P. Sadayappan: Job fairness in non-preemptive job scheduling.
• M. A. Bender, S. Muthukrishnan, R. Rajaraman: Improved algorithms for stretch scheduling.