GRİD ALTYAPISI ÜZERİNDE BİR FÜZENİN PARALEL ŞEKİL OPTİMİZASYONU Sayfa: 1 / 21BAŞARIM09, 1. Ulusal Yüksek Başarım ve Grid Konferansı, 15 - 18 Nisan 2009,

... konulu sunumlar: "GRİD ALTYAPISI ÜZERİNDE BİR FÜZENİN PARALEL ŞEKİL OPTİMİZASYONU Sayfa: 1 / 21BAŞARIM09, 1. Ulusal Yüksek Başarım ve Grid Konferansı, 15 - 18 Nisan 2009,"— Sunum transkripti:

1 GRİD ALTYAPISI ÜZERİNDE BİR FÜZENİN PARALEL ŞEKİL OPTİMİZASYONU Sayfa: 1 / 21BAŞARIM09, 1. Ulusal Yüksek Başarım ve Grid Konferansı, 15 - 18 Nisan 2009, ODTÜ KKM, Ankara GRİD ALTYAPISI ÜZERİNDE GRİD ALTYAPISI ÜZERİNDE BİR FÜZENİN PARALEL ŞEKİL OPTİMİZASYONU Erdal Oktay EDA Tasarım Analiz Mühendislik Ltd. ODTÜ Teknokent, Ankara mail@eda-ltd.com.tr Osman Merttopcuoglu ROKETSAN Roket Sanayi ve Ticaret A.Ş. Elmadağ, Ankara omerttopcuoglu@roketsan.com.tr Cevat Sener, Ahmet Ketenci Bilgisayar Mühendisliği Bölümü ODTÜ, Ankara sener@ceng.metu.edu.tr, ketenci@ceng.metu.edu.tr Hasan U. Akay Department of Mechanical Engineering Indiana University - Purdue University Indianapolis Indianapolis, Indiana, USA hakay@iupui.edu

2 GRİD ALTYAPISI ÜZERİNDE BİR FÜZENİN PARALEL ŞEKİL OPTİMİZASYONU Sayfa: 2 / 21BAŞARIM09, 1. Ulusal Yüksek Başarım ve Grid Konferansı, 15 - 18 Nisan 2009, ODTÜ KKM, Ankara  Kapsam:  Giriş  Optimizasyon Problemi  Seyir Uçuşu  Şekil Optimizasyonu  Genetik Algoritma (GA)  Yaklaşım Tarzı  Özellikleri  Paralel Genetik Algoritma  Uygulama  Paralel GA’nın Grid altyapısında uygulanması  Test problemi için kullanılan tasarım parametreleri  Test problemi için kullanılan sabit parametreler  Optimizasyon sonuçları  Yakınsama Geçmişi  Sonuç

3 GRİD ALTYAPISI ÜZERİNDE BİR FÜZENİN PARALEL ŞEKİL OPTİMİZASYONU Sayfa: 3 / 21BAŞARIM09, 1. Ulusal Yüksek Başarım ve Grid Konferansı, 15 - 18 Nisan 2009, ODTÜ KKM, Ankara  Giriş  Bu çalışmada bir roket geometrisinin ön tasarımında kullanılmak üzere grid üzerinde çalışan bir tasarım aracı geliştirilmiştir.  Bu tasarım aracı roket dış geometrisinin aerodinamik olarak optimizasyonunu yapmaktadır.  Bütün çözüm uzayını tamamıyla araştırabilmek için genetik algoritma kullanılmıştır.  Gerçekçi bir roket geometrisinin dış şeklini iyileştirme süresini kısaltmak için tasarım yazılımı paralelleştirilmiş; grid alt yapısı kullanılarak uygun geometri arama kolaylaştırılmıştır.  Çalışma için jenerik bir roket geometrisi seçilmiştir.  Amacımız roketin menzilini arttırmaya çalışmaktır. Bunun için verilen kütle ve itki için kaldırma/sürükleme oranının seyahat boyunca alınan ortalaması arttırılmıştır.

4 GRİD ALTYAPISI ÜZERİNDE BİR FÜZENİN PARALEL ŞEKİL OPTİMİZASYONU Sayfa: 4 / 21BAŞARIM09, 1. Ulusal Yüksek Başarım ve Grid Konferansı, 15 - 18 Nisan 2009, ODTÜ KKM, Ankara  Optimizasyon Problemi  Seyahat uçuşu Amaç Fonksiyonu: en uzun menzil Başlangıç şartları: Bitiş şartları:

5 GRİD ALTYAPISI ÜZERİNDE BİR FÜZENİN PARALEL ŞEKİL OPTİMİZASYONU Sayfa: 5 / 21BAŞARIM09, 1. Ulusal Yüksek Başarım ve Grid Konferansı, 15 - 18 Nisan 2009, ODTÜ KKM, Ankara  Şekil Optimizasyonu  Kabuller:  İtki, burun ve gövde geometrisi veriliyor ve değişmiyor  Kanat bölgesi 2 kanatçıktan oluşacak  Kuyruk bölgesi kontrollü 4 kanatçıktan oluşacak  Kanat ve Kuyruk Tasarım Parametreleri:  Hücum kenarının burundan uzaklığı  Gövde veter uzunluğu  Hücum kenarı ok açısı  Açıklık oranı  Sivrilik oranı  Alt ve üst kama profillerinin kalınlık/veter oranı  Alt ve üst kama profil açıları

6 GRİD ALTYAPISI ÜZERİNDE BİR FÜZENİN PARALEL ŞEKİL OPTİMİZASYONU Sayfa: 6 / 21BAŞARIM09, 1. Ulusal Yüksek Başarım ve Grid Konferansı, 15 - 18 Nisan 2009, ODTÜ KKM, Ankara ctct c r ll tt b/2 crcr t u t l  ut  lt  ul  ll l w Kanat ve kuyruk bölgesindeki kanatçık yatay kesiti Kanat ve kuyruk bölgesindeki Kanatçık dikey kesiti Jenerik roket geometrisi l t

7 GRİD ALTYAPISI ÜZERİNDE BİR FÜZENİN PARALEL ŞEKİL OPTİMİZASYONU Sayfa: 7 / 21BAŞARIM09, 1. Ulusal Yüksek Başarım ve Grid Konferansı, 15 - 18 Nisan 2009, ODTÜ KKM, Ankara  Genetik Algoritma  Doğrusal olmayan ve kısıtlamalı optimizasyon problemleri için uygundur.  Yaklaşım tarzı:  Verilen bir problem için GA bir aday çözüm popülasyonu oluşturduktan sonra, bu çözümlerin uyum miktarlarını belirlemek için değerlendirme yapar.  Yeni nesil aday çözümler adayların uyum değerlerine göre üretilir. Bunun için kalıtım, mutasyon, ayıklanma, ve çaprazlanma gibi biyolojik evrimden esinlenilen işlemler kullanılır.  Üreme süreci, daha iyi olan adayları (uyumlu olanın hayatta kalması prensibi) koruyacak; böylece yeni nesilde, uyum sağlamayan çözümlerin görülme olasılıklarını azaltmış olacaktır.  İşlemler, çözüm en iyi uyum değerine yakınsayana kadar devam eder.  GA çok fazla sayıda değerlendirme yapmayı gerektiren bir uyum değerlendirme işlemidir.

8 GRİD ALTYAPISI ÜZERİNDE BİR FÜZENİN PARALEL ŞEKİL OPTİMİZASYONU Sayfa: 8 / 21BAŞARIM09, 1. Ulusal Yüksek Başarım ve Grid Konferansı, 15 - 18 Nisan 2009, ODTÜ KKM, Ankara  GA özellikleri  Global optimizasyon (lokal min-max’a takılmaz)  Farklı tipteki optimizasyon değişkenleriyle aynı anda çalışabilir.  Değersiz ve uygulaması zor çözüm noktalarından kolayca uzaklaşabilir.  Çok fazla parametresi olan problemlerin üstesinden gelebilir.  Çözüm yaptığı sisteme ait özelliklerin avantajlarından faydalanabilir.  Kuralsız, süreksiz, hatta bağımsız çözüm seti içinde çalışabilir.  Öğrenen sistemler gibi ileri tekniklerle birlikte kullanılmaya yatkındır.  Zahmetli olmakla birlikte paralelleştirmeye çok uygundur.

9 GRİD ALTYAPISI ÜZERİNDE BİR FÜZENİN PARALEL ŞEKİL OPTİMİZASYONU Sayfa: 9 / 21BAŞARIM09, 1. Ulusal Yüksek Başarım ve Grid Konferansı, 15 - 18 Nisan 2009, ODTÜ KKM, Ankara  Paralel GA ( Usta-İşçi Modeli)  Usta modülü (ana işlemci) önce bireyleri oluşturup gruplayarak bu grupları (alt-popülasyon) işçi modüllerine (diğer işlemciler) gönderir.  Her bir işçi modülü, aerodinamik etkilerin dikkate alınmasıyla tasarlanan uyum fonksiyonlarını çalıştırır ve ilgili alt-popülasyona karşılık gelen bir uyum listesi oluşturarak ustaya gönderir.  Usta modülü ise işçilerden gelen listeleri değerlendirir; kalıtım, mutasyon, ayıklanma ve çaprazlanma işlemlerini kullanarak yeni bir nesil oluşturur; bu işlemlere ait parametreler kullanıcı tarafından seçilmektedir.  Bu süreç istenen uyuma sahip bireyler elde edilinceye kadar tekrarlanır.

10 GRİD ALTYAPISI ÜZERİNDE BİR FÜZENİN PARALEL ŞEKİL OPTİMİZASYONU Sayfa: 10 / 21BAŞARIM09, 1. Ulusal Yüksek Başarım ve Grid Konferansı, 15 - 18 Nisan 2009, ODTÜ KKM, Ankara  Paralel GA Usta İşci... Birey Grupları Uyum değer listesi Birey Geometri Parametreleri Aerodinamik C D, C L X f, V f Amaç & Ceza Belirleme İşçi işleri Simülasyon Uyum

11 GRİD ALTYAPISI ÜZERİNDE BİR FÜZENİN PARALEL ŞEKİL OPTİMİZASYONU Sayfa: 11 / 21BAŞARIM09, 1. Ulusal Yüksek Başarım ve Grid Konferansı, 15 - 18 Nisan 2009, ODTÜ KKM, Ankara  Bilgisayar Hesaplamalı Grid Uygulamaları  Bu çalışmada, yapay evrim uygulamaları için ODTÜ Bilgisayar Mühendisliği tarafından geliştirilmiş olan GridAE çatısı kullanılmaktadır.  Bu çatı, merkezi Macaristan’da bulunan SEE-GRID’e ait P-Grade Portal’ın Türkiye’de bulunan bir ayağı üzerinden ulaşılabilecek şekilde tasarlanmıştır.  GA parametreleri ve hedeflenen optimizasyon problemine özel uyum fonksiyonu tanımlaması kolaydır.  Usta ve işçi modüller üretilir, derlenir ve GridAE çatısındaki grid altyapısına ait düğümler üzerine uygulanır.  Tüm işlem tamamlandığında, sonuçlar indirilir.  Bu uygulamanın Avrupa merkezli pek çok Grid Altyapısında kullanılması mümkündür. ______________________________ 1: http://gridae.ceng.metu.edu.tr 2: http://www.lpds.sztaki.hu/pgportal 3: http://www.see-grid.eu

12 GRİD ALTYAPISI ÜZERİNDE BİR FÜZENİN PARALEL ŞEKİL OPTİMİZASYONU Sayfa: 12 / 21BAŞARIM09, 1. Ulusal Yüksek Başarım ve Grid Konferansı, 15 - 18 Nisan 2009, ODTÜ KKM, Ankara SEE-GRID Altyapısı –Güney-Doğu Avrupa Gridi – mevcut altyapısı –12 ülke –~40 bilgisayar kümesi (cluster/grid siteleri) –~2500 CPU –~70 Terabyte stoklama yeteneği –Son iki yıl içinde 6 milyondan fazla CPU saati tüketimi

13 GRİD ALTYAPISI ÜZERİNDE BİR FÜZENİN PARALEL ŞEKİL OPTİMİZASYONU Sayfa: 13 / 21BAŞARIM09, 1. Ulusal Yüksek Başarım ve Grid Konferansı, 15 - 18 Nisan 2009, ODTÜ KKM, Ankara GridAE Çatısı  ODTÜ Bilgisayar Mühendisliği tarafından geliştirilmiştir.  Çoklu site grid uygulamasının desteklenmesi için ölçeklendirilebilir.  Kontrol noktaları ile aksaklığa dayanıklıdır.  Yerleşik GA kütüphanesi (kendi algoritmanızı tanımlama imkanı)  Kaynak kullanıcıları arasında yük paylaşımı sağlayabilir.  Parametre çalışmalarını destekler.

14 GRİD ALTYAPISI ÜZERİNDE BİR FÜZENİN PARALEL ŞEKİL OPTİMİZASYONU Sayfa: 14 / 21BAŞARIM09, 1. Ulusal Yüksek Başarım ve Grid Konferansı, 15 - 18 Nisan 2009, ODTÜ KKM, Ankara  TEST PROBLEMİ  Nesil = 77; Popülasyon = 120  Kullanılan Tasarım Parametreleri:  Kanat bölgesi için tasarım parametre sayısı :11 değer  Kuyruk bölgesi için tasarım parametre sayısı : 11 değer  Kullanılan sabit parametreler: Dolu Kütle 500 kgRoket boyu 3.8 m 1000 m Boş Kütle 350 kgRoket çapı 0.3 m 800 m/s Kütle Mrkz(dolu) 2.1 mLüle çıkış çapı0.15 m 240 m/s Kütle Mrkz(boş) 1.7 mBurun boyu 0.9 m 0 deg İtki 20 KNBurun şekli Ogive Yanma süresi 20 s

15 GRİD ALTYAPISI ÜZERİNDE BİR FÜZENİN PARALEL ŞEKİL OPTİMİZASYONU Sayfa: 15 / 21BAŞARIM09, 1. Ulusal Yüksek Başarım ve Grid Konferansı, 15 - 18 Nisan 2009, ODTÜ KKM, Ankara  Optimizasyon Sonuçları Kanat bölümü için Kuyruk bölümü için Üst sınır Alt sınır sonuçÜst sınırAlt sınırsonuç 1.60 m 0.90 m 1.36 m 1.20 m 0.70 m 0.85 m 0.60 m 0.40 m 0.48 m 60.0 deg 30.0 deg 54.5 deg45.0 deg15.0 deg36.0 deg 0.70 0.185 0.020 1.05 0.35 0.92 0.80 0.60 0.072 0.80 0.60 0.62 0.04 0.02 0.040 0.04 0.02 0.030 9.0 deg 7.0 deg 7.9 deg10.0 deg 8.0 deg 9.9 deg 11.0 deg 9.0 deg 11.0 deg 9.0 deg 9.3 deg

16 GRİD ALTYAPISI ÜZERİNDE BİR FÜZENİN PARALEL ŞEKİL OPTİMİZASYONU Sayfa: 16 / 21BAŞARIM09, 1. Ulusal Yüksek Başarım ve Grid Konferansı, 15 - 18 Nisan 2009, ODTÜ KKM, Ankara  Yakınsama Geçmişi (Popülasyona göre kanadın yeri)

17 GRİD ALTYAPISI ÜZERİNDE BİR FÜZENİN PARALEL ŞEKİL OPTİMİZASYONU Sayfa: 17 / 21BAŞARIM09, 1. Ulusal Yüksek Başarım ve Grid Konferansı, 15 - 18 Nisan 2009, ODTÜ KKM, Ankara  Yakınsama Geçmişi (Popülasyona göre kanadın açıklık oranı)

18 GRİD ALTYAPISI ÜZERİNDE BİR FÜZENİN PARALEL ŞEKİL OPTİMİZASYONU Sayfa: 18 / 21BAŞARIM09, 1. Ulusal Yüksek Başarım ve Grid Konferansı, 15 - 18 Nisan 2009, ODTÜ KKM, Ankara  Yakınsama Geçmişi (Uyum değeri = Menzil [km])

19 GRİD ALTYAPISI ÜZERİNDE BİR FÜZENİN PARALEL ŞEKİL OPTİMİZASYONU Sayfa: 19 / 21BAŞARIM09, 1. Ulusal Yüksek Başarım ve Grid Konferansı, 15 - 18 Nisan 2009, ODTÜ KKM, Ankara  Geometri değişim süreci

20 GRİD ALTYAPISI ÜZERİNDE BİR FÜZENİN PARALEL ŞEKİL OPTİMİZASYONU Sayfa: 20 / 21BAŞARIM09, 1. Ulusal Yüksek Başarım ve Grid Konferansı, 15 - 18 Nisan 2009, ODTÜ KKM, Ankara Linux bilgisayar kümesindeki performans İşlemci sayısı Hız artışı İdeal Gerçek

21 GRİD ALTYAPISI ÜZERİNDE BİR FÜZENİN PARALEL ŞEKİL OPTİMİZASYONU Sayfa: 21 / 21BAŞARIM09, 1. Ulusal Yüksek Başarım ve Grid Konferansı, 15 - 18 Nisan 2009, ODTÜ KKM, Ankara  Sonuç  Bu çalışmada GA bir kavramsal tasarım probleminin çözümü için kullanılmakla birlikte, tasarım işleminin herhangi bir aşamasında da yararlanılabilecek bir araçtır.  Çok yüksek serbestlik derecesine sahip sistemlerin söz konusu olduğu ve global optimumum çözüm arandığı kompleks sistemler için değerli bir tasarım aracıdır.  GA paralelleştirme için son derece uygundur; ve bu özelliği onu güncel teknolojilerde kullanılabilecek eşsiz ve vazgeçilmez bir araç haline getirmiştir.  Paralel GA uygulamaları Grid altyapılarının gevşek bağlı (loosely- coupled) doğasına çok iyi uyum sağlamakta; böylece GA uygulamalarının binlerce işlemcinin bağladığı çoklu sitelerden oluşan Grid ortamlarına sunulması mümkün olabilmektedir.