A hybrid approach to parallel pattern discovery in C++

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

doi:10.1109/PDP50117.2020.00035

A hybrid approach to parallel pattern discovery in C++

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 of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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.

Original language	English
Title of host publication	2020 28th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP)
Publisher	IEEE Computer Society
Number of pages	5
ISBN (Electronic)	9781728165820
ISBN (Print)	9781728165837
DOIs	https://doi.org/10.1109/PDP50117.2020.00035
Publication status	Published - 14 May 2020
Event	28th Euromicro International Conference on Parallel, Distributed and Network-based Processing - Sweeden, Västerås, Sweden Duration: 11 Mar 2020 → 13 Mar 2020 Conference number: 28 http://www.pdp2020.com/

Publication series

Name	Proceedings - Euromicro Workshop on Parallel and Distributed Processing
Publisher	IEEE
ISSN (Print)	1066-6192
ISSN (Electronic)	2377-5750

Conference

Conference	28th Euromicro International Conference on Parallel, Distributed and Network-based Processing
Abbreviated title	PDP 2020
Country/Territory	Sweden
City	Västerås
Period	11/03/20 → 13/03/20
Internet address	http://www.pdp2020.com/

Access to Document

10.1109/PDP50117.2020.00035

ShortPDP2020
Copyright © 2020 IEEE. This work has been made available online in accordance with publisher policies or with permission. Permission for further reuse of this content should be sought from the publisher or the rights holder. This is the author created accepted manuscript following peer review and may differ slightly from the final published version. The final published version of this work is available at https://doi.org/10.1109/PDP50117.2020.00035
Accepted author manuscript, 187 KB

Handle.net

Persistent link

Cite this

Brown, C. M., Janjic, V., Barwell, A. D., Thomson, J. D., Castañeda Lozano, R., Cole, M., Franke, B., Garcia-Sanchez, J. D., Del Rio Astorga, D., & MacKenzie, K. (2020). A hybrid approach to parallel pattern discovery in C++. In 2020 28th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP) Article 9092377 (Proceedings - Euromicro Workshop on Parallel and Distributed Processing). IEEE Computer Society. https://doi.org/10.1109/PDP50117.2020.00035

@inproceedings{2cc928b9e1b14bdf9db0d7b5c937ec23,

title = "A hybrid approach to parallel pattern discovery in C++",

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.",

author = "Brown, \{Christopher Mark\} and Vladimir Janjic and Barwell, \{Adam David\} and Thomson, \{John Donald\} and \{Casta{\~n}eda Lozano\}, Roberto and Murray Cole and Bjoern Franke and Garcia-Sanchez, \{Jose Daniel\} and \{Del Rio Astorga\}, David and K. MacKenzie",

note = "Funding: EU Horizon 2020 project, TeamPlay, grant number 779882, and UK EPSRC Discovery, grant number EP/P020631/1.; 28th Euromicro International Conference on Parallel, Distributed and Network-based Processing, PDP 2020 ; Conference date: 11-03-2020 Through 13-03-2020",

year = "2020",

month = may,

day = "14",

doi = "10.1109/PDP50117.2020.00035",

language = "English",

isbn = "9781728165837",

series = "Proceedings - Euromicro Workshop on Parallel and Distributed Processing",

publisher = "IEEE Computer Society",

booktitle = "2020 28th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP)",

address = "United States",

url = "http://www.pdp2020.com/",

}

Brown, CM, Janjic, V, Barwell, AD, Thomson, JD, Castañeda Lozano, R, Cole, M, Franke, B, Garcia-Sanchez, JD, Del Rio Astorga, D & MacKenzie, K 2020, A hybrid approach to parallel pattern discovery in C++. in 2020 28th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP)., 9092377, Proceedings - Euromicro Workshop on Parallel and Distributed Processing, IEEE Computer Society, 28th Euromicro International Conference on Parallel, Distributed and Network-based Processing, Västerås, Sweden, 11/03/20. https://doi.org/10.1109/PDP50117.2020.00035

A hybrid approach to parallel pattern discovery in C++. / Brown, Christopher Mark; Janjic, Vladimir; Barwell, Adam David et al.
2020 28th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP). IEEE Computer Society, 2020. 9092377 (Proceedings - Euromicro Workshop on Parallel and Distributed Processing).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - A hybrid approach to parallel pattern discovery in C++

AU - Brown, Christopher Mark

AU - Janjic, Vladimir

AU - Barwell, Adam David

AU - Thomson, John Donald

AU - Castañeda Lozano, Roberto

AU - Cole, Murray

AU - Franke, Bjoern

AU - Garcia-Sanchez, Jose Daniel

AU - Del Rio Astorga, David

AU - MacKenzie, K.

N1 - Conference code: 28

PY - 2020/5/14

Y1 - 2020/5/14

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/85085473207

U2 - 10.1109/PDP50117.2020.00035

DO - 10.1109/PDP50117.2020.00035

M3 - Conference contribution

SN - 9781728165837

T3 - Proceedings - Euromicro Workshop on Parallel and Distributed Processing

BT - 2020 28th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP)

PB - IEEE Computer Society

T2 - 28th Euromicro International Conference on Parallel, Distributed and Network-based Processing

Y2 - 11 March 2020 through 13 March 2020

ER -

Brown CM, Janjic V, Barwell AD, Thomson JD, Castañeda Lozano R, Cole M et al. A hybrid approach to parallel pattern discovery in C++. In 2020 28th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP). IEEE Computer Society. 2020. 9092377. (Proceedings - Euromicro Workshop on Parallel and Distributed Processing). doi: 10.1109/PDP50117.2020.00035

A hybrid approach to parallel pattern discovery in C++

Abstract

Publication series

Conference

Access to Document

Handle.net

Other files and links

Fingerprint

TeamPlay: H2020 ICT-5 Teamplay

Discovery: Pattern Discovery and Program: Discovery: Pattern Discovery and Program Shaping for Manycore Systems

Cite this

A hybrid approach to parallel pattern discovery in C++

Abstract

Publication series

Conference

Access to Document

Handle.net

Other files and links

Fingerprint

Projects

TeamPlay: H2020 ICT-5 Teamplay

Discovery: Pattern Discovery and Program: Discovery: Pattern Discovery and Program Shaping for Manycore Systems

Cite this