Date

2013-12-31

Author

Manguoğlu, Murat
Bölükbaşı, Ercan Selçuk

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

212
views

0
downloads

Cite This

Aritmetik işlemlerin yonga dışındaki bellek referanslarından (ve haberleşmeden) çok daha fazla zaman alıcı olduğu çok çekirdekli mimarilerin yaygınlaşması ile yüksek başarım elde etmek için bu tür mimari özellikleri de göz önünde bulunduran algoritmalar geliştirilmesi bir gereklilik haline gelmiştir. Diğer bir deyişle bilim ve mühendislik uygulamaları geliştirenlerin ihtiyaçları olan iyi tasarlanmış kütüphanelerin bulunması günümüzde iyi tasarlanmış derleyiciler ve diğer başarım arttırıcı araçlar kadar önem taşır. Bu tür kütüphaneler yazılım geliştiricilerin çeşitli paralel hesaplama platformlarda önemli hızlanmalar elde etmelerini kolaylaştırır. Yoğun dorusal cebir için yüksek başarımlı sayısal algoritmalar olgun bir alan iken, seyrek doğrusal cebir algoritmaları alanında bir takım zorluklar, başta çok çekirdek ve küme mimarisi olmak üzere, bulunmaktadır. Bu projede bu zorlukları ele alıp önüne geçmeyi sağlayacak algoritmalar öneriyoruz. Bu projenin konusu birçok hesaplamalı bilim ve mühendislik uygulamalasında ortaya çıkan hayati öneme sahip genel seyrek doğrusal sistemlerin çözmek için ölçeklenebilir paralel algoritmalardır. Algoritmalarımız, ön sonuçlara ve tahminlerimize göre, çok çekirdekli ve küme mimarilerinde o mimariler için özel olarak geliştirilmiş diğer dogrusal cebir kütüphanelerinden daha iyi başarım elde etmektedir. Bu projedeki araştırma ve geliştirme hedeflerimiz aşağıdaki sekilde özetlenebilir: • Doğrusal sistemlerin çözümü için yeni ölçeklenebilir algoritmalar tasarlanması • Bu algoritmaların yeni mimarilerde kullanılacak şekilde tasarlanması • ve bu algoritmaların mühendislik ve bilim alanlarında ortaya çıkan problemlerde uygulanması Bu koşut seyrek doğrusal sistem çözücüleri büyük ölçekli hesaplamalı bilim ve mühendislik uygulamaları olan hesaplamalı akışkanlar dinamiği ve yapısal mekanik, yanma bilgisayar modellemesi, sayısal elektromanyetik ve petrol rezervuar simülasyonu gibi uygulamalarda kullanılıcaktır. Bizim koşut doğrusal sistem çözücülerin getirisi kapalı methodlar kullanıldıgı durumlarda çözüm zamanı azaltmaya yardımcı olmaktır. Ek olarak, bu çözücüler sayısal optimizasyonlarda ortaya çıkan büyük ölçekli semer noktası ile ilgili problemlerde etkili algoritmalar olacaktır. Geliştirdiğimiz yöntemleri Ulusal ve uluslararası bilimsel topluluk'da kabul görmesini sağlamak hedeflerimizin arasındadır. Ayrıca bu algoritmaların endüstriyel uygulamalarda kullanılmasını sağlamak da ulaşmak istediğimiz sonuçlardan birisidir.

Subject Keywords

Paralel Algoritmalar, Sayısal Algoritmalar, Matematik

URI

https://hdl.handle.net/11511/61825

Collections

Department of Computer Engineering, Project and Design