Please use this identifier to cite or link to this item:
http://hdl.handle.net/20.500.12188/23190
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Djinevski, Leonid | en_US |
dc.contributor.author | Mishkovski, Igor | en_US |
dc.contributor.author | Trajanov, Dimitar | en_US |
dc.date.accessioned | 2022-09-29T11:32:45Z | - |
dc.date.available | 2022-09-29T11:32:45Z | - |
dc.date.issued | 2010-09-12 | - |
dc.identifier.uri | http://hdl.handle.net/20.500.12188/23190 | - |
dc.description.abstract | The growth in multicore CPUs and the emergence of powerful manycore GPUs has led to proliferation of parallel applications. Many applications are not straight forward to be parallelized. This paper examines the performance of a parallelized implementation for calculating measurements of Complex Networks. We present an algorithm for calculating complex networks topological feature clustering coefficient, and conducted an execution of the serial, parallel and parallel GPU implementations. A hash-table based structure was used for encoding the complex network's data, which is different than the standard representation, and also speedups the parallel GPU implementations. Our results demonstrate that the parallelization of the sequential implementations on a multicore CPU, using OpenMP produces a significant speedup. Using OpenCL on a GPU produces even larger speedup depending of the volume of data being processed. | en_US |
dc.publisher | Springer, Berlin, Heidelberg | en_US |
dc.subject | Complex Networks, Parallel, CPU, GPU, speedup, OpenMP, OpenCL | en_US |
dc.title | Accelerating clustering coefficient calculations on a GPU using OPENCL | en_US |
dc.type | Proceedings | en_US |
dc.relation.conference | International Conference on ICT Innovations | en_US |
item.fulltext | With Fulltext | - |
item.grantfulltext | open | - |
crisitem.author.dept | Faculty of Computer Science and Engineering | - |
crisitem.author.dept | Faculty of Computer Science and Engineering | - |
Appears in Collections: | Faculty of Computer Science and Engineering: Conference papers |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Accelerating_Clustering_Coefficient_Calc20161108-15766-1kf0tro-with-cover-page-v2.pdf | 228.87 kB | Adobe PDF | View/Open |
Page view(s)
66
checked on Sep 23, 2024
Download(s)
14
checked on Sep 23, 2024
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.