dc.contributor.author | Dash, Santanu | |
dc.contributor.author | Scholz, Sven-Bodo | |
dc.contributor.author | Christianson, B. | |
dc.date.accessioned | 2014-04-30T15:00:05Z | |
dc.date.available | 2014-04-30T15:00:05Z | |
dc.date.issued | 2013 | |
dc.identifier.citation | Dash , S , Scholz , S-B & Christianson , B 2013 , Modular design of data-parallel graph algorithms . in Procs 2013 Int Conf on High Performance Computing and Simulation . Institute of Electrical and Electronics Engineers (IEEE) , Helsinki , pp. 398-404 , Procs 2013 Int Conf on High Performance Computing and Simulation , Helsinki , Finland , 1/07/13 . https://doi.org/10.1109/HPCSim.2013.6641446 | |
dc.identifier.citation | conference | |
dc.identifier.isbn | 978-1-4799-0836-3 | |
dc.identifier.other | ORCID: /0000-0002-3777-7476/work/76728370 | |
dc.identifier.uri | http://hdl.handle.net/2299/13445 | |
dc.description.abstract | Amorphous Data Parallelism has proven to be a suitable vehicle for implementing concurrent graph algorithms effectively on multi-core architectures. In view of the growing complexity of graph algorithms for information analysis, there is a need to facilitate modular design techniques in the context of Amorphous Data Parallelism. In this paper, we investigate what it takes to formulate algorithms possessing Amorphous Data Parallelism in a modular fashion enabling a large degree of code re-use. Using the betweenness centrality algorithm, a widely popular algorithm in the analysis of social networks, we demonstrate that a single optimisation technique can suffice to enable a modular programming style without loosing the efficiency of a tailor-made monolithic implementation. | en |
dc.format.extent | 198327 | |
dc.language.iso | eng | |
dc.publisher | Institute of Electrical and Electronics Engineers (IEEE) | |
dc.relation.ispartof | Procs 2013 Int Conf on High Performance Computing and Simulation | |
dc.title | Modular design of data-parallel graph algorithms | en |
dc.contributor.institution | School of Computer Science | |
dc.contributor.institution | Science & Technology Research Institute | |
dc.contributor.institution | Centre for Computer Science and Informatics Research | |
rioxxterms.versionofrecord | 10.1109/HPCSim.2013.6641446 | |
rioxxterms.type | Other | |
herts.preservation.rarelyaccessed | true | |