Geri Dön

Massive crowd simulation with parallel processing

Paralel işlem kullanarak devasa kalabalık benzetimi

  1. Tez No: 255633
  2. Yazar: ERDAL YILMAZ
  3. Danışmanlar: DOÇ. DR. VEYSİ İŞLER, PROF. DR. YASEMİN YARDIMCI ÇETİN
  4. Tez Türü: Doktora
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2010
  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ı: 133

Özet

Bu tez Grafik İşlemci Birimi kullanılarak yapılan paralel işlemlerin devasa kalabalık simülasyonu alanında kullanımını analiz etmekte olup, bu işlemi sadece grafik sunum açısından değil aynı zamanda gerçekçi benzetim için gerekli hesap gücü açısından da ele almaktadır. Devasa kalabalık benzetimlerinde kullanılan nüfusun sıradışı kalabalıklığı sadece Merkezi İşlem Birimi tarafından karşılanamayacak bir büyüklükte hesap yükü getirmektedir. Tez Grafik İşlemci Biriminin paralel hesap yeteneğinin devasa kalabalık simülasyonlarında ana işlemci olarak kullanılması esnasında faydayı arttırabilecek özel metot ve yaklaşımları göstermektedir.Bu tezde tanıtılan metodoloji, yüzbinlerce sanal karakterin gerçek zamanlı olarak benzetiminin yapılmasına ve görselleştirilmesine olanak vermektedir. Grafik işlemci ile parallel işlem yaparak yüzlü rakamlar ile ifade edilen hızlanmaları sağlamak için, veri akımında indirgeme ve etkin hafıza erişimi yaklaşımları kullanılmıştır.Kalabalık davranışının benzetimini yapmak amacıyla grafik işlemci üzerinde bulanık mantık uygulaması yapılmıştır. Bu uygulama saniyede yarım milyardan daha fazla sayıda bulanık mantık çıkarımı yapabilmektedir.

Özet (Çeviri)

This thesis analyzes how parallel processing with Graphics Processing Unit (GPU) could be used for massive crowd simulation, not only in terms of rendering but also the computational power that is required for realistic simulation. The extreme population in massive crowd simulation introduces an extra computational load, which is quite difficult to meet by using Central Processing Unit (CPU) resources only. The thesis shows the specific methods and approaches that maximize the throughput of GPU parallel computing, while using GPU as the main processor for massive crowd simulation.The methodology introduced in this thesis makes it possible to simulate and visualize hundreds of thousands of virtual characters in real-time. In order to achieve two orders of magnitude speedups by using GPU parallel processing, various stream compaction and effective memory access approaches patterns were employed.To simulate crowd behavior, fuzzy logic functionality on the GPU has been implemented from scratch. This implementation is capable of computing more than half billion fuzzy inferences per second.

Benzer Tezler

  1. A comparison of Rio carnival and Tomorrowland Music Festival in terms of event marketing strategies

    Rio Karnavalı ve Tomorrowland Müzik Festivalinin etkinlik pazarlama stratejileri açısından karşılaştırılması

    ECE ÇETİN

    Yüksek Lisans

    İngilizce

    İngilizce

    2019

    İletişim BilimleriGalatasaray Üniversitesi

    Stratejik İletişim Yönetimi Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ BARIŞ KARA

  2. 21. yy' da hız kavramı

    The consept of speed in 21. century

    NERGİZ AKIN

    Yüksek Lisans

    Türkçe

    Türkçe

    2007

    Güzel SanatlarSakarya Üniversitesi

    Resim Ana Bilim Dalı

    DOÇ. HAYRİYE KOÇ BAŞARA

  3. Bağlantıcı kitlesel açık çevrimiçi derslerde etkileşim örüntüleri ve öğreten-öğrenen rollerinin belirlenmesi

    Identifying interaction patterns and teacher-learner roles in connectivist massive open online courses

    ARAS BOZKURT

    Doktora

    Türkçe

    Türkçe

    2016

    Eğitim ve ÖğretimAnadolu Üniversitesi

    Uzaktan Eğitim Ana Bilim Dalı

    PROF. DR. MÜJGAN YAZICI

  4. Kentsel aktivite mekânlarına erişimin sosyal medya ağı ve kentsel topolojik veriler ile değerlendirilmesi

    Evaluation of access to urban activity places with social media network and urban topological data

    HÜMA KARTAL

    Yüksek Lisans

    Türkçe

    Türkçe

    2022

    Şehircilik ve Bölge Planlamaİstanbul Teknik Üniversitesi

    Şehir ve Bölge Planlama Ana Bilim Dalı

    PROF. DR. FATİH TERZİ