Geri Dön

Improved viewshed analysis algorithms for avionics applications

Aviyonik uygulamalar için geliştirilmiş görünürlük analizi algoritmaları

  1. Tez No: 577267
  2. Yazar: MUSTAFA ÖZKIDIK
  3. Danışmanlar: DOÇ. DR. ALTAN KOÇYİĞİT
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2019
  8. Dil: İngilizce
  9. Üniversite: Orta Doğu Teknik Üniversitesi
  10. Enstitü: Enformatik Enstitüsü
  11. Ana Bilim Dalı: Bilişim Sistemleri Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 99

Özet

Görünürlük analizi, farklı gereksinimlerle farklı çalışma alanlarında kullanılan bir Coğrafi Bilgi Sistemleri yeteneğidir. Aviyonik sistemlerde, görünürlük analizi doğruluk kritik uygulamaların bir parçasıdır ve gömülü cihazlardaki gerçek zamanlı işletim sistemleri, performans gereksinimlerini sağlamak için kesintili zamanlama algoritmaları kullanmaktadır. Bu nedenle, görünürlük analizinden etkin bir şekilde yararlanmak için kullanılan yöntemler hem hızlı hem de doğru olmalıdır. R3 algoritması analiz sonuçlarının doğruluğu konusunda bir ölçü olarak kabul edilse de daha iyi işleme zamanı performansı nedeniyle daha düşük doğruluğa sahip R2 algoritması tercih edilmektedir. Bu tez analiz sonuçlarının doğruluğunu ön planda tutarak R3 algoritmasının işleme zamanı performansını geliştirmeye yönelik alternatif bir yaklaşım sunmaktadır. Farklı çalışma ortamları gözetilerek R3 algoritmasının geliştirilmiş versiyonları merkezi işlem birimi ve grafik işlem birimi için kodlanmıştır. Merkezi işlem birimi ile yapılan deneylerde; analiz irtifasına, menziline ve topolojiye bağlı olarak standart R3 algoritmasına göre 1.23 ile 13.51 kat arasında hızlanma görülmüştür. Grafik işlem biriminde yapılan deneylerde ise tavsiye edilen algoritmalarda standart R3'e göre 2.27 kata kadar hızlanma kaydedilmiştir. İşleme zamanı performansındaki bu artışların yanı sıra, analiz sonuçları önerilen algoritmaların R3 gibi yüksek doğruluk değerleri sunabilme yeteneğini göstermiştir.

Özet (Çeviri)

Viewshed analysis is a common GIS capability used in various domains with various requirements. In avionics, viewshed analysis is a part of accuracy critical applications and the real time operating systems in embedded devices use preemptive scheduling algorithms to satisfy performance requirements. Therefore, to effectively benefit from the viewshed analysis, a method should be both fast and accurate. Although R3 algorithm is accepted as an accuracy benchmark, R2 algorithm with lower accuracy is preferred in many cases due to its better execution time performance. This thesis prioritizes accuracy and presents an alternative approach to improve execution time performance of the R3 algorithm. Considering different execution environments, improved versions of R3 are implemented for CPU and GPU. The experiment results show that CPU implementation of improved algorithms achieve 1.23x to 13.51x speedup depending on the observer altitude, range and topology of the terrain. In GPU implementation experiments up to 2.27x speedup is recorded. In addition to execution time performance improvements, the analysis results prove that proposed algorithms are capable of providing higher accuracy like R3.

Benzer Tezler

  1. Use of geographical information systems in forest fire prevention activities a case study in METU

    Coğrafi bilgi sistemlerinin orman yangını önleme çalışmalarında kullanılması ODTÜ örneği

    YEŞİM ŞENTÜRK

    Yüksek Lisans

    İngilizce

    İngilizce

    2003

    Jeodezi ve FotogrametriOrta Doğu Teknik Üniversitesi

    Jeodezi ve Coğrafi Bilgi Teknolojileri Ana Bilim Dalı

    DOÇ.DR. NURÜNNİSA USUL

    DOÇ.DR. OĞUZ IŞIK

  2. Improved asphalt aggregate mix properties by portland cement modification

    Asfalt agrega karışım özelliklerinin portland çimentosu modifikasyonu ile geliştirilmesi

    SERKAN TAPKIN

    Yüksek Lisans

    İngilizce

    İngilizce

    1998

    İnşaat MühendisliğiOrta Doğu Teknik Üniversitesi

    İnşaat Mühendisliği Ana Bilim Dalı

    S. OSMAN ACAR

  3. Improved PV controller to enhance the performance of load frequency controllers for power system

    Güç sistemi için yük frekans kontrol cihazlarının performansını artırmak için geliştirilmiş PV kontrol cihazı

    SAIF KHALEEL IBRAHIM AL-KHAFAJI

    Yüksek Lisans

    İngilizce

    İngilizce

    2022

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolAltınbaş Üniversitesi

    Elektrik ve Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. GALİP CANSEVER

  4. Primary school EFL teachers' beliefs and practices in teaching reading to young learners

    İlkokul İngilizce öğretmenlerinin çocuklara İngiliz dilinde okuma becerilerinin kazandırılmasına ilişkin inançları ve uygulamaları

    JEREN MUHAMMETNUROVA

    Yüksek Lisans

    İngilizce

    İngilizce

    2022

    Eğitim ve ÖğretimKocaeli Üniversitesi

    Yabancı Diller Eğitimi Ana Bilim Dalı

    PROF. DR. BANU İNAN KARAGÜL

  5. Improved Mac protocol based on energy harvesting and wake up dutycycling technique

    Geliştirilmiş Mac protokolü enerji toplama ve uyandırma görevibisiklet tekniği

    ANHAR SAMI M HASAN MOHAMMED HASAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2022

    Elektrik ve Elektronik MühendisliğiAltınbaş Üniversitesi

    Elektrik ve Bilgisayar Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. ABDULLAHİ ABDU IBRAHEEM