Design of parallel Pagerank algorithm
Pagerank algoritmasının parallelizayonu
- Tez No: 292811
- Danışmanlar: DOÇ. DR. ADEM KARAHOCA
- 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 algoritmalar, Çok işlemcili sistemler, Parallel algorithms, Multiprocessor systems
- Yıl: 2011
- Dil: İngilizce
- Üniversite: Bahçeşehir Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Bu tezin amacı, büyük ölçekli şebekeler(network) için, PageRank değerlerini verimli olarak hesaplayacak paralel bir yazılımı kodlamaktır. Bu tür bir paralel hesaplama, çok-çekirdekli ve çok-işlemcili donanım mimarileri için hesaplama yapabilecektir.Bu tez kapsamında paralel PageRank algoritma tasarımı, paralel PageRank hesaplamaları kodlaması ve hesaplama için gerçek sonuçlar sunulmaktadır. Kaynak tüketimi ve veri okuma, PageRank hesaplamaları sırasında sonuçları detaylı sunulmuştur: farklı yaklaşımlar ile algoritmanın hesaplama profili sağlanmıştır. .Net platformu için CPU, bellek ve hesaplamaların I/O özellikleri sunulmaktadır: Sıralı ve paralel hesaplamalar için arasında hesaplama performansı Microsoft windows işletim sistemi kanallarının (Microsoft Windows threads) sayıları ile sunulmaktadır.Paralel PageRank Algoritmasının yazılım implementasyonu için Microsoft .NET platformu, ve spesifik olarak da C# programlama dili kullanılmıştır. Microsoft, .NET platformunun en son versiyonunda (4.0), çok-çekirdekli donanım mimarilerinde programlamayı düzenleyen yeni bir kütüphane tedarik etmiştir. Bu kütüphane, yazılımdaki paralelizasyon işleri için kullanılmıştır.Microsoft paralellik önemini kabul etmektedir ve parallelik için çeşitli teknolojiler geliştimiştir: çok-çekirdekli hesaplamalar için Task Parallel Library ve HPC Server altında çalışan Message Passing Interface (MPI) ile hesaplamaları paralizasyonu için kullanılabilir. Bu tez, PageRank algoritması multi-threaded bir uzantısı uygulamak için Task Parallel Library kullanılmıştır. Tercih edilen programlama dili C # `tır.
Özet (Çeviri)
The purpose of this thesis is to encode a parallel software which will compute PageRank values efficiently for large scaled networks. Such a parallel computation will be able to perform computation for multi-core and multi-processor hardware structures.The purpose of this thesis, encoding and actual results of parallel PageRank computations are presented: CPU, memory, and I/O characteristics of the computations are presented for .Net platform. A computational profile of various steps of the algorithm is provided: Resource consumption during data-read, PageRank computations, and results persistence is presented. The performance of parallel computation is presented by contrasting various figures between sequential computation and parallel computations with various numbers of Windows threads.Microsoft .NET and specifically C# programming language were used for software implementation of Parallel PageRank Algorithm. A new library arranging programming operation in multi-core hardware structures was supplied for the latest version of Microsoft .NET platform (4.0). This library was used for parallelization works in software.Microsoft has recognized the importance of parallelism, and has incorporated various technologies into its solutions spectrum: Task Parallel Library for multi-core computation, and Message Passing Interface employed under HPC Server can be utilized to parallelize computations. This thesis used Task Parallel Library to implement a multi-threaded extension of PageRank algorithm. The language of choice was C#.
Benzer Tezler
- Analysis of parallel iterative graph applications on shared memory systems
Ortak bellekli sistemler üzerinde çalışan paralel tekrarlayan çizge uygulamalarının analizi
FUNDA ATİK
Yüksek Lisans
İngilizce
2018
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. ÖZCAN ÖZTÜRK
- Scratch-pad memory based custom processor design for graph applications
Çizge uygulamaları için müsvedde bellek temelli özel işlemci tasarımı
GÜLCE PULAT
Yüksek Lisans
İngilizce
2020
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. ÖZCAN ÖZTÜRK
- Fen eğitiminde hesaplamalı düşünme araştırmalarının incelenmesi: Bir meta-analiz çalışması
Analysis of computational thinking research in science education: A meta-analysis study
GÜLBİN KIYICI
Doktora
Türkçe
2022
Eğitim ve ÖğretimGazi ÜniversitesiMatematik ve Fen Bilimleri Eğitimi Ana Bilim Dalı
PROF. DR. HAVVA YAMAK
- Vpython ortamında farklı topolojideki seri manipülatörler için kinematik model çıkarımı
Kinematic model extraction for serial manipulators which have in different topologies in Vpython environment
ECE COŞGUN
Yüksek Lisans
Türkçe
2015
Mekatronik Mühendisliğiİstanbul Teknik ÜniversitesiMekatronik Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. SIDDIK MURAT YEŞİLOĞLU
- Design of parallel micromechanisms for knotting operation
Düğüm operasyonunda kullanılacak paralel mikromekanizmaların tasarımı
CÜNEYT ÇANKAYA
Yüksek Lisans
İngilizce
2009
Makine Mühendisliğiİzmir Yüksek Teknoloji EnstitüsüMakine Mühendisliği Ana Bilim Dalı
PROF. DR. RASİM ALİZADE