Paralel veri tabanlarında parçalama ve yeniden organize etme yöntemleri
Başlık çevirisi mevcut değil.
- Tez No: 46831
- Danışmanlar: Y.DOÇ.DR. ALP KUT
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Paralel veri tabanları, kısmi parçalama, bloklama, çok boyutlu kütükler, yeniden organizasyon, Parallel databases, variable declustering, blocking, multiattribute file structures, reorganization. in
- Yıl: 1995
- Dil: Türkçe
- Üniversite: Ege Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 110
Özet
ÖZET PARALEL VERİ TABANLARINDA PARÇALAMA VE YENİDEN ORGANİZE ETME YÖNTEMLERİ ÜNALIR, Murat Osman Yüksek Lisans Tezi, Bilgisayar Mühendisliği Bölümü Tez Yöneticisi:Yrd.Doç.Dr. Alp KUT Ağustos 1995, 112 sayfa. Paralel veri tabanı sistemleri yüksek performanslı bilgi işlemede çok önemli bir araç durumuna gelmiştir. Bu sistemler her bir ilişkinin etkin parçalama yöntemleriyle parçalanmasını ve ilişkiye ait her bir parçanın paralel mimariye eşlenmesini gerektirir. Eğer veri tabanı dengeli bir şekilde parçalanmazsa veri tabam işlemleri kaynaklatın israfma neden olacağından paralel sistemin performansım da düşürecektir. Bu tez çalışmasında, veri tabanı parçalamasına temci olan yeni çok boyutlu bir kütük yapışım (XD-ağacı) kullanan Bloklayıcı adında bir parçalama yöntemi geliştirilmiştir. Bloklayıcı her bir ilişkinin gerektiği kadar işlemci üzerine dağıtılmasını sağlayan kısmi bir parçalama yöntemini desteklemektedir. İlişkilerin kaynak gereksinimlerini belirleyebilmek için analitik bir model geliştirilmiştir. Daha sonra XD-ağacından analitik model sonucunda bulunan işlemci sayısı kadar dengeli blok üretilmiştir. Ayrıca, parçalama, sorguların paralel işletimi ve yeniden organizasyonu destekleyen PARMA paralel kütük yapısı geliştirilmiştir. Parçalama için kullanılan kriterlerin yük dengesini bozacak duruma gelmesi sonucu yeniden organizasyon işlemi gerçekleştirilmelidir. Bu amaçla, Blok Organizatör isimli yeni bir yemden organizasyon yöntemi önerilmiştir. Blok Organizatör etkin paralel algoritmalar kullanılarak yük dengesini yeniden sağlar. Blok Organizatör yönteminde üzerinde durulması gereken iki önemli nokta bulunmaktadır. Birincisi, yeniden organizasyon işleminde paralel sistem üzerindeki diskler arasında birçok bloğun transferi gerektiğinden, çok yüksek blok etkileşimlerinden dolayı oluşan iletişim ek yüklerini azaltmak amacıyla veri bloklarının sayısı azaltılmaktadır. İkincisi, işlemciler üzerinde halihazırda dengeli durumda bulunan veri parçalarının avantajı kullanılır. Bunlara rağmen, mevcut veri tabam sistemleri yeniden organizasyon işleminde veri bloklarım yeniden dağıtmaktadırlar. Dolayısıyla, geliştirilen tüm sistem kısmi parçalama ve çok boyutlu kütük yöntemlerinin avantajlarını etkin işlemci eşleme, paralel kütük desteği ve yeniden oganizasyon metoduyla birleştirmektedir.
Özet (Çeviri)
ABSTRACT DECLUSTERING and REORGANIZATION METHODS IN PARALLEL DATABASES ÜNALIR, Murat Osman M.Sc. in Computer Engineering Supervisor:Asst.Prof.Dr. Alp KUT August 1995, 1 12 pages. Parallel database systems have become a major tool for high performance information processing. These systems require efficient declustering approaches for partitioning each relation and to allocate them to the parallel architecture. If the database is not partitioned in a balanced way, the execution of database operations might waste resources, reducing the performance of the parallel system. In this thesis, a now declustering approach, namely Blocker, is introduced which uses a new multiattribute file structure called XD-tree as the basis for database partitioning. In addition, unlike the previous multiattribute declustering strategies, Blocker supports variable declustering where each relation is allocated to the required number of nodes. An analytical model is derived to find the resource requirements of each relation, and then, balanced blocks are generated from the multiattribute file making the number of blocks equal to the number of processors specified by the analytical model. Also, a parallel file structure called PARMA is developed for supporting declustering, parallel execution of queries and for reorganization. Reorganization should be performed when the criteria used for declustering changes to the extent that load balancing degrades significantly. For this reason, a new reorganization method called Block Organizer is proposed. Block Organizer restores load balancing by using efficient parallel algorithms. However, there are two important points that must be addressed in Block Organizer. First of all, since reorganization process necessitates transfering of many blocks among multiple disk units of the parallel system, the amount of data blocks is minimized to decrease communication costs due to high block interactions. Secondly, it takes advantage of the already balanced part of the data within the processors. By contrast, existing database systems reshuffle data blocks during reorganization. Therefore, the above mentioned developed system, combines all advantages of variable and multiattribute declustering with an efficient processor allocation, parallel file support and reorganization method.
Benzer Tezler
- Performance evaluation of joint operations
Birleştirme işlemlerinin performanslarının değerlendirilmesi
GÜLSÜN ÜNALIR
Yüksek Lisans
İngilizce
1997
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolDokuz Eylül ÜniversitesiPROF. DR. ESEN A. ÖZKARAHAN
- Delaunay triangulation by divide- and -conquer technique
Başlık çevirisi yok
YAVUZ SAKALLI
Yüksek Lisans
İngilizce
1991
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBoğaziçi ÜniversitesiPROF.DR. SELAHATTİN KURU
- Parallel sequence mining on distributed memory systems
Dağıtık bellekli sistemlerde paralel dizi madenciliği
EMBİYA KARAPINAR
Yüksek Lisans
İngilizce
2001
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. ATİLLA GÜRSOY
- Mission analyses of a double unit Cubesat - Beeaglesat
Beeaglesat Küp uydusu görev anali̇zleri̇
ÇAĞRI KILIÇ
Yüksek Lisans
İngilizce
2015
Havacılık Mühendisliğiİstanbul Teknik ÜniversitesiUçak ve Uzay Mühendisliği Ana Bilim Dalı
PROF. DR. ALİM RÜSTEM ASLAN
- Implementation of parallel nested transaction for nested rule execution in active oatabases
Paralel iç içe yuvarlanmış hareketlerin aktif veri tabanı kurallarının işleme konmasında uygulanması
SAYGIN YÜCEL
Yüksek Lisans
İngilizce
1996
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent ÜniversitesiY.DOÇ.DR. ÖZGÜR ULUSOY