High performance computing on big data in geographic information systems
Coğrafi bilgi sistemlerindeki büyük verilerin yüksek performansli ışlenmesi
- Tez No: 553451
- Danışmanlar: DR. ÖĞR. ÜYESİ İBRAHİM SAVRAN
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Büyük veri, Delaunay üçgenleme, Big data, Delaunay triangulation
- Yıl: 2019
- Dil: İngilizce
- Üniversite: Karadeniz Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Son yıllarda, büyük verilerin işlenmesine olanak sağladığı için yüksek performanslı hesaplama araştırmacılar tarafından önemi giderek artmaktadır. Bu nedenle, bu tezimizde, coğrafik bilgi sistemlerinin (CBS) temel analiz işlemi olan Delaunay üçgenleme ve çevre bulma metodlarını hızlandırmak için iki yöntem önerdik. CBS'de milyarlarca nokta verisinin işlenmesi için böl-yönet taktiğini kullandık. Bu yöntemde veri kümesi çakışmayan alt kümelere ayrıştırılır. Her blok kendi içinde üçgenlenir. Sonraki adımda bu blokları birleştirmek için“dikiş metodu”olarak adlandırdığımız 2 farklı sezgisel yöntem kullanılır. Test sonucunda, yirmi milyon noktanın üçgenlenmesinde 1.92 hızlanma elde ettik.
Özet (Çeviri)
Over recent decades, High-performance computing helps researchers to manipulate big data. Thus, in this paper, we proposed and implemented two methods to produce Delaunay triangulation and the convex hull on big data in Geographic Information Systems (GIS). Our methods are dividing the set of spatial points into non-collapsing blocks. Each block is triangulated separately. Finally, in order to concatenate these blocks, we used our“sewing methods.”For a set of twenty million points on the 2D surface, we achieved 1.92x speedup over the traditional method.
Benzer Tezler
- Firma şebekelerinde ATM
Başlık çevirisi yok
BEHÇET KURBAN
Yüksek Lisans
Türkçe
1995
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiPROF. DR. GÜNSEL DURUSOY
- Cep telefonları ve cep telefonu antenleri
Başlık çevirisi yok
ÖNDER TÜRKOĞLU
Yüksek Lisans
Türkçe
1997
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
DOÇ. DR. CEVDET IŞIK
- Cumhuriyet Dönemi`nde Türkiye Radyo Televizyon Kurumu ve Türk halk müziği ilişkileri
Başlık çevirisi yok
CAN ETİLİ ÖKTEN
- Yapı biyolojisi bilimi açısından toprak yapı malzemesi: Arkeolojik örnekler üzerinden bir irdeleme
Earthen building material from the perspective of building biology: A study on archaeological samples
FİKRİYE PELİN KURTUL VACEK
Yüksek Lisans
Türkçe
2019
Mimarlıkİstanbul Teknik ÜniversitesiMimarlık Ana Bilim Dalı
DOÇ. DR. SEDEN ACUN ÖZGÜNLER
PROF. DR. ŞEBNEM SEDEF ÇOKAY KEPÇE
- Sigortada dağıtım ve tutundurma metodları
Başlık çevirisi yok
BANU GÖNENÇ
Yüksek Lisans
Türkçe
1994
SigortacılıkMarmara ÜniversitesiSigortacılık Ana Bilim Dalı
DOÇ. DR. OSMAN GÜRBÜZ