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
Publication statusAccepted/In press - 1 Dec 2019
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/

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. Reasoning about non-functional properties using compiler intrinsic function annotations

    Jadhav, S., Roth, M., Falk, H., Brown, C. M. & Barwell, A. D., 6 Nov 2019, Proceedings of the 13th Junior Researcher Workshop on Real-Time Computing. INP ENSEEIHT/IRIT, p. 25-28 4 p.

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

  2. Type-driven verification of non-functional properties

    Brown, C. M., Barwell, A. D., Marquer, Y., Minh, C. & Zendra, O., 7 Oct 2019, Proceedings of the 21st International Symposium on Principles and Practice of Programming Languages 2019 (PPDP '19). New York: ACM, p. 1-15 15 p. 6

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

  3. Refactoring for introducing and tuning parallelism for heterogeneous multicore machines in Erlang

    Janjic, V., Brown, C., Barwell, A. & Hammond, K., 24 Jun 2019, In : Concurrency and Computation : Practice and Experience. Early View, p. 1-25 25 p., e5420.

    Research output: Contribution to journalArticle

  4. The Missing Link! A new skeleton for evolutionary multi-agent systems in Erlang

    Stypka, J., Turek, W., Byrski, A., Kisiel-Dorohinicki, M., Barwell, A. D., Brown, C. M., Hammond, K. & Janjic, V., Feb 2018, In : International Journal of Parallel Programming. 46, 1, p. 4-22 19 p.

    Research output: Contribution to journalArticle

ID: 264080323

Top