Skip to content

Research at St Andrews

A hybrid approach to parallel pattern discovery in C++

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Author(s)

Christopher Mark Brown, Vladimir Janjic, Adam David Barwell, John Donald Thomson, Roberto Castañeda Lozano, Murray Cole, Bjoern Franke, Jose Daniel Garcia-Sanchez, David Del Rio Astorga, K. MacKenzie

School/Research organisations

Abstract

Parallel pattern libraries offer a strong combination of abstraction and performance. However, discovering places in sequential code where parallel patterns should be introduced is still highly non-trivial, often requiring expert manual analysis and profiling. We present a hybrid discovery technique to detect instances of parallel patterns in sequential code. This employs both static and dynamic trace-based analysis, together with hotspot detection. We evaluate our pattern discovery mechanism on a number of representative benchmarks. We evaluate the performance of the resulting parallelised benchmarks on a 24-core parallel machine.
Close

Details

Original languageEnglish
Title of host publication2020 28th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP)
PublisherIEEE Computer Society
Number of pages5
ISBN (Electronic)9781728165820
ISBN (Print)9781728165837
DOIs
Publication statusPublished - 14 May 2020
Event28th Euromicro International Conference on Parallel, Distributed and Network-based Processing - Sweeden, Västerås, Sweden
Duration: 11 Mar 202013 Mar 2020
Conference number: 28
http://www.pdp2020.com/

Publication series

NameProceedings - Euromicro Workshop on Parallel and Distributed Processing
PublisherIEEE
ISSN (Print)1066-6192
ISSN (Electronic)2377-5750

Conference

Conference28th Euromicro International Conference on Parallel, Distributed and Network-based Processing
Abbreviated titlePDP 2020
CountrySweden
CityVästerås
Period11/03/2013/03/20
Internet address

Discover related content
Find related publications, people, projects and more using interactive charts.

View graph of relations

Related by author

  1. Collaborative heterogeneity-aware OS scheduler for asymmetric multicore processors

    Yu, T., Zhong, R., Janjic, V., Petoumenos, P., Zhai, J., Leather, H. & Thomson, J. D., 1 May 2021, In: IEEE Transactions on Parallel and Distributed Systems. 32, 5, p. 1224-1237 14 p.

    Research output: Contribution to journalArticlepeer-review

  2. Modelling VM latent characteristics and predicting application performance using semi-supervised non-negative matrix factorization

    Lin, Y., Barker, A. D. & Thomson, J. D., 19 Oct 2020, 2020 IEEE 13th International Conference on Cloud Computing (CLOUD). IEEE Computer Society

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  3. Programming heterogeneous parallel machines using refactoring and Monte-Carlo tree search

    Brown, C. M., Janjic, V., Goli, M. & McCall, J., Aug 2020, In: International Journal of Parallel Programming. 48, 4, p. 583–602 20 p.

    Research output: Contribution to journalArticlepeer-review

  4. Refactoring GrPPI: generic refactoring for generic parallelism in C++

    Brown, C. M., Janjic, V., Barwell, A. D., Garcia, J. D. & MacKenzie, K., 10 Jul 2020, In: International Journal of Parallel Programming. First Online, 23 p.

    Research output: Contribution to journalArticlepeer-review

  5. Restoration of legacy parallelism in C and C++ applications

    Brown, C. M., Barwell, A. D. & Janjic, V., 1 Jul 2020, (Accepted/In press).

    Research output: Contribution to conferencePaperpeer-review

ID: 264080323

Top