Massive crowd simulation with parallel processing
Paralel işlem kullanarak devasa kalabalık benzetimi
- Tez No: 255633
- Danışmanlar: DOÇ. DR. VEYSİ İŞLER, PROF. DR. YASEMİN YARDIMCI ÇETİN
- Tez Türü: Doktora
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Paralel algoritmalar, Parallel algorithms
- Yıl: 2010
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Enformatik Enstitüsü
- Ana Bilim Dalı: Bilişim Sistemleri Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Ö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
- 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
2016
Eğitim ve ÖğretimAnadolu ÜniversitesiUzaktan Öğretim Ana Bilim Dalı
PROF. DR. MÜJGAN YAZICI
- 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
2019
İletişim BilimleriGalatasaray ÜniversitesiStratejik İletişim Yönetimi Ana Bilim Dalı
DR. ÖĞR. ÜYESİ BARIŞ KARA
- 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
2022
Şehircilik ve Bölge Planlamaİstanbul Teknik ÜniversitesiŞehir ve Bölge Planlama Ana Bilim Dalı
PROF. DR. FATİH TERZİ
- 21. yy' da hız kavramı
The consept of speed in 21. century
NERGİZ AKIN
Yüksek Lisans
Türkçe
2007
Güzel SanatlarSakarya ÜniversitesiResim Ana Bilim Dalı
DOÇ. HAYRİYE KOÇ BAŞARA
- Uluslararası fon piyasaları ve döviz kredileri mekanizması (analitik bir yaklaşım)
A Short history of the foreign exchange markets
ADNAN YİĞİT
Yüksek Lisans
Türkçe
1994
BankacılıkMarmara ÜniversitesiUluslararası Bankacılık ve Finans Ana Bilim Dalı
PROF. DR. İLHAN ULUDAĞ