Browsing by Author "Haksal, Murat"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Design of Parallel PageRank algorithm
    (Bahçeşehir Üniversitesi Fen Bilimleri Enstitüsü, 2011-05) Haksal, Murat; Karahoca, Adem
    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#.