8–13 Şub 2021
ZOOM
Europe/Istanbul saat dilimi

Seyrek Doğrusal Sistemlerin Çözümü için Yeni Paralel Algoritmalar

11 Şub 2021 11:00
50dk
ZOOM

ZOOM

Konuşmacılar

Murat Manguoğlu (Orta Doğu Teknik Üniversitesi)

Açıklama

Seyrek doğrusal denklem sistemlerin çözümü bilim ve mühendislikteki birçok uygulamada gerekli olan temel ve en çok zaman alan işlemdir. Tipik olarak seyrek doğrusal denklem sistemler Kısmi Diferansiyel Denklemlerin (PDE'ler) ayrıklaştırılmasından ve doğrusallaştırılmasından ortaya çıksa da, bazı seyrek sistemlerin PDE'ler ile ilgisi yoktur. Bu tür sistemleri çözen klasik algoritmalar, düzensiz bellek erişimi nedeniyle önbelleği zayıf şekilde kullanmalarıyla bilinir. Ek olarak, seri platformlar için tasarlanan klasik algoritmaların paraleleştirilmesi ölçeklenebilirlik sorunlarını çözmekten uzaktır. Bu nedenlerle tamamen paralel mimariler gözönünde bulundurularak tasarlanmış yeni algoritmalara ihtiyaç vardır. Bu konuşmada, çarpan matrisinin kare olduğu genel durumun yanı sıra üçgen ve dikdörtgen (doğrusal en küçük kareler problemi) olduğu durumlar için geliştirdiğimiz yeni paralel algoritmalardan bahsedeceğiz. Farklı uygulamalarda ortaya çıkan büyük problemlerin çeşitli mimarilere sahip hesaplama platformlarında diğer iyi bilinen algoritmalarla karşılaştırıp, bu çözücülerin paralel ölçeklenebilirliğini değerlendireceğiz.

Konuşmacı: Murat Manguoğlu, doktorasını 2009 yılında Purdue Üniversitesi (West Lafayette, Indiana A.B.D.) Bilgisayar Bilimleri Bölümü’nden almıştır. Halen ODTÜ Bilgisayar Mühendisliği Bölümü’nde öğretim üyesi olarak Yüksek Başarımlı Hesaplama, Paralel ve Nümerik Algoritmalar alanlarında çalışmalarını sürdürmektedir. Dr. Manguoğlu 2013 yılında Türkiye Bilimler Akademisi Üstün Başarılı Genç Bilim İnsanı ve 2020 yılında Bilim Akademisi Genç Bilim İnsanları ödüllerini almıştır. 2017 yılı ve sonrasında ise Alexander von Humboldt Vakfı Deneyimli Araştırmacı Programı desteği ile Berlin Teknik Üniversitesi’nde ziyaretçi öğretim üyesi olarak bulunmuştur.

Sunum Materyalleri