Interactive Performance Visualization and Analysis of Execution Traces for Pattern-Based Parallel Programming

We introduce the design and implementation of a performance visualization system for high-level programming of heterogeneous parallel systems. The system consists of an execution trace extension to the algorithmic skeleton programming framework SkePU and an interactive tool that visualizes the execu...

Full description

Saved in:
Bibliographic Details
Published in:International journal of parallel programming Vol. 53; no. 5; p. 29
Main Authors: Ernstsson, August, Frankell, Elin, Kessler, Christoph
Format: Journal Article
Language:English
Published: New York Springer US 01.10.2025
Springer Nature B.V
Subjects:
Algorithms
Artificial neural networks
Computer Science
Optimization
Parallel programming
Performance evaluation
Processor Architectures
Software Engineering/Programming and Operating Systems
Source code
Theory of Computation
Visualization
Execution tracing
Performance analysis
Performance visualization
Algorithmic skeletons
Single-source heterogeneous programming
ISSN:0885-7458, 1573-7640
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract We introduce the design and implementation of a performance visualization system for high-level programming of heterogeneous parallel systems. The system consists of an execution trace extension to the algorithmic skeleton programming framework SkePU and an interactive tool that visualizes the execution trace as a graph model with a connected source code browser. The main contribution of the work lies in addressing the gap of performance analysis and debugging for programming of parallel and heterogeneous architectures at high abstraction levels, where the tool should present information at the same level of abstraction as the programming model itself. We evaluate the work by usability user surveys, observations, and interviews of novice to intermediate-level SkePU users. Additionally, we conduct performance evaluation to quantify the overhead of execution tracing of SkePU programs. Finally, we evaluate how trace lengths impact responsiveness and interactivity of the visualization tool and apply it to a larger program for training convolutional neural network models.
AbstractList We introduce the design and implementation of a performance visualization system for high-level programming of heterogeneous parallel systems. The system consists of an execution trace extension to the algorithmic skeleton programming framework SkePU and an interactive tool that visualizes the execution trace as a graph model with a connected source code browser. The main contribution of the work lies in addressing the gap of performance analysis and debugging for programming of parallel and heterogeneous architectures at high abstraction levels, where the tool should present information at the same level of abstraction as the programming model itself. We evaluate the work by usability user surveys, observations, and interviews of novice to intermediate-level SkePU users. Additionally, we conduct performance evaluation to quantify the overhead of execution tracing of SkePU programs. Finally, we evaluate how trace lengths impact responsiveness and interactivity of the visualization tool and apply it to a larger program for training convolutional neural network models.
ArticleNumber 29
Author Kessler, Christoph
Ernstsson, August
Frankell, Elin
Author_xml – sequence: 1
  givenname: August
  surname: Ernstsson
  fullname: Ernstsson, August
  email: august.ernstsson@liu.se
  organization: PELAB, Linköping University
– sequence: 2
  givenname: Elin
  surname: Frankell
  fullname: Frankell, Elin
  organization: PELAB, Linköping University
– sequence: 3
  givenname: Christoph
  surname: Kessler
  fullname: Kessler, Christoph
  organization: PELAB, Linköping University
BookMark eNp9kEFLwzAUx4MouE2_gKeA5-hL0zbpcY6pg4E7TK8hS19HR5vOpBPnpzeugjdPj8f7__48fmNy7jqHhNxwuOMA8j5wkHnOIMkYgIKMiTMy4pkUTOYpnJMRKJUxmWbqkoxD2AFAIZUakXbhevTG9vUH0hX6qvOtcRbpWx0Opqm_TF93jhpX0qkzzTHUgXYVnX-iPZwu6whjoJGjK9PHLsceTMAybt40DTZ05butN21bu-0VuahME_D6d07I6-N8PXtmy5enxWy6ZDbJJWemyFJRpcJabmxpUyy4tJUqILcFKl7IotxYxFImpS1zFQ_WKthkMssTmZcbMSG3Q-_ed-8HDL3edQcf_w9aJFJEDSBlTCVDyvouBI-V3vu6Nf6oOegfrXrQqqNWfdKqRYTEAIUYdlv0f9X_UN_Z1X5b
Cites_doi 10.1145/2835238.2835240
10.1371/journal.pone.0197238
10.1007/s10766-015-0357-6
10.1002/9781119332015.ch13
10.1145/3207719.3207723
10.1109/GreenCom-CPSCom.2010.102
10.1007/s10766-021-00704-3
10.1148/ryai.2020200012
10.1109/IPDPSW52791.2021.00013
10.1145/3323439.3323981
10.1145/2835238.2835241
10.1109/SC.2014.21
10.1002/cpe.5003
10.1007/978-3-642-45293-2_13
10.1109/PDP2018.2018.00054
10.1007/s11227-015-1483-z
10.1504/IJHPCN.2012.046370
10.1109/SBAC-PAD.2015.29
10.1145/2851141.2851156
10.1002/cpe.4175
10.1109/IPDPSW66978.2025.00068
ContentType Journal Article
Copyright The Author(s) 2025
The Author(s) 2025. This work is published under http://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
Copyright_xml – notice: The Author(s) 2025
– notice: The Author(s) 2025. This work is published under http://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
DBID C6C
AAYXX
CITATION
7SC
8FD
JQ2
L7M
L~C
L~D
DOI 10.1007/s10766-025-00805-3
DatabaseName Springer Nature OA Free Journals
CrossRef
Computer and Information Systems Abstracts
Technology Research Database
ProQuest Computer Science Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
DatabaseTitle CrossRef
Computer and Information Systems Abstracts
Technology Research Database
Computer and Information Systems Abstracts – Academic
Advanced Technologies Database with Aerospace
ProQuest Computer Science Collection
Computer and Information Systems Abstracts Professional
DatabaseTitleList Computer and Information Systems Abstracts

CrossRef
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISSN 1573-7640
ExternalDocumentID 10_1007_s10766_025_00805_3
GrantInformation_xml – fundername: Linköping University
GroupedDBID -~X
.4S
.86
.DC
.VR
06D
0R~
0VY
199
1N0
203
29J
2J2
2JN
2JY
2KG
2LR
2~H
30V
4.4
406
408
409
40D
40E
5GY
5VS
67Z
6NX
78A
7WY
8FL
8TC
8UJ
95-
95.
95~
96X
AABHQ
AACDK
AAHNG
AAIAL
AAJBT
AAJKR
AANZL
AAPKM
AARTL
AASML
AATNV
AATVU
AAUYE
AAWCG
AAYIU
AAYQN
ABAKF
ABBBX
ABBRH
ABBXA
ABDBE
ABDBF
ABDZT
ABECU
ABFSG
ABFTD
ABFTV
ABHLI
ABHQN
ABJNI
ABJOX
ABKCH
ABKTR
ABMNI
ABMQK
ABNWP
ABQBU
ABRTQ
ABSXP
ABTEG
ABTHY
ABTKH
ABTMW
ABWNU
ABXPI
ACAOD
ACDTI
ACGFO
ACGFS
ACHSB
ACHXU
ACIHN
ACKNC
ACMDZ
ACMLO
ACNCT
ACOKC
ACOMO
ACPIV
ACREN
ACSTC
ACZOJ
ADHIR
ADKNI
ADKPE
ADRFC
ADTPH
ADURQ
ADYFF
ADYOE
ADZKW
AEAQA
AEFQL
AEGAL
AEGNC
AEJHL
AEJRE
AEMSY
AENEX
AEOHA
AEPYU
AETLH
AEVLU
AEXYK
AEZWR
AFBBN
AFDZB
AFHIU
AFLOW
AFOHR
AFQWF
AFWTZ
AFYQB
AFZKB
AGAYW
AGDGC
AGJBK
AGMZJ
AGQEE
AGQMX
AGRTI
AGWIL
AGWZB
AGYKE
AHAVH
AHBYD
AHKAY
AHPBZ
AHSBF
AHWEU
AHYZX
AIAKS
AIGIU
AIIXL
AILAN
AITGF
AIXLP
AJRNO
AJZVZ
ALMA_UNASSIGNED_HOLDINGS
ALWAN
AMKLP
AMTXH
AMXSW
AMYLF
AOCGG
ARAPS
ARMRJ
ATHPR
AXYYD
AYFIA
AYJHY
AZFZN
B-.
BA0
BENPR
BKOMP
BSONS
C6C
CS3
CSCUP
DDRTE
DL5
DNIVK
DPUIP
DU5
EAP
EBLON
EBS
EIOEI
ESBYG
ESX
FEDTE
FERAY
FFXSO
FIGPU
FNLPD
FRRFC
FWDCC
GGCAI
GGRSB
GJIRD
GNWQR
GQ7
GQ8
GXS
HCIFZ
HF~
HG5
HG6
HMJXF
HQYDN
HRMNR
HVGLF
HZ~
I09
IHE
IJ-
IKXTQ
ITM
IWAJR
IXC
IZIGR
IZQ
I~X
I~Z
J-C
J0Z
JBSCW
JCJTX
JZLTJ
K60
K6~
KDC
KOV
LAK
LLZTM
M2O
M4Y
MA-
MS~
NB0
NPVJJ
NQJWS
O93
O9G
O9I
O9J
OAM
P19
P9O
PF0
PT4
PT5
QOK
QOS
R89
R9I
RHV
RNS
ROL
RPX
RSV
S16
S1Z
S27
S3B
SAP
SCO
SDH
SDM
SHX
SISQX
SJYHP
SNE
SNPRN
SNX
SOHCF
SOJ
SPISZ
SRMVM
SSLCW
STPWE
SZN
T13
TAE
TN5
TSG
TSK
TSV
TUC
U2A
U5U
UG4
UOJIU
UTJUX
VC2
W23
W48
WH7
WK8
YLTOR
Z45
ZMTXR
~EX
-Y2
2.D
28-
2P1
2VQ
5QI
8FE
8FG
8G5
AAOBN
AARHV
AAYJJ
AAYTO
AAYXX
ABDPE
ABFSI
ABQSL
ABULA
ABUWG
ACBXY
ACUHS
ADHKG
ADMLS
AEBTG
AEFIE
AEKMD
AFEXP
AFFHD
AFGCZ
AFKRA
AGGDS
AGQPQ
AJBLW
ARCSS
AZQEC
B0M
BBWZM
BDATZ
BEZIV
BGLVJ
BGNMA
BPHCQ
CAG
CCPQU
CITATION
COF
DWQXO
E.L
EAD
EAS
EDO
EJD
EMK
EPL
FINBP
FRNLG
FSGXE
GNUQQ
GROUPED_ABI_INFORM_RESEARCH
GUQSH
H13
H~9
I-F
K6V
K7-
KOW
M0C
N2Q
NDZJH
NU0
O9-
OVD
P62
PHGZM
PHGZT
PQBIZ
PQBZA
PQGLB
PQQKQ
PROAC
Q2X
RNI
RZC
RZE
RZK
S26
S28
SCJ
SCLPG
T16
TEORI
TUS
UZXMN
VFIZW
ZY4
~8M
7SC
8FD
JQ2
L7M
L~C
L~D
ID FETCH-LOGICAL-c2671-a9543f43cc1acdc4e917cf8906c9e81979dbceed72dcd68890cc80b5756276db3
IEDL.DBID RSV
ISSN 0885-7458
IngestDate Sun Nov 30 03:41:14 EST 2025
Thu Nov 27 01:01:45 EST 2025
Sat Nov 29 01:24:53 EST 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 5
Keywords Execution tracing
Performance analysis
Performance visualization
Algorithmic skeletons
Single-source heterogeneous programming
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c2671-a9543f43cc1acdc4e917cf8906c9e81979dbceed72dcd68890cc80b5756276db3
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
OpenAccessLink https://link.springer.com/10.1007/s10766-025-00805-3
PQID 3273458077
PQPubID 48389
ParticipantIDs proquest_journals_3273458077
crossref_primary_10_1007_s10766_025_00805_3
springer_journals_10_1007_s10766_025_00805_3
PublicationCentury 2000
PublicationDate 2025-10-01
PublicationDateYYYYMMDD 2025-10-01
PublicationDate_xml – month: 10
  year: 2025
  text: 2025-10-01
  day: 01
PublicationDecade 2020
PublicationPlace New York
PublicationPlace_xml – name: New York
PublicationTitle International journal of parallel programming
PublicationTitleAbbrev Int J Parallel Prog
PublicationYear 2025
Publisher Springer US
Springer Nature B.V
Publisher_xml – name: Springer US
– name: Springer Nature B.V
References 805_CR21
805_CR23
805_CR24
805_CR25
805_CR26
805_CR27
U Dogrusoz (805_CR18) 2018; 13
805_CR20
S Ernsting (805_CR5) 2012; 7
U Dastgeer (805_CR9) 2013
A Ernstsson (805_CR1) 2021; 49
805_CR19
J Filipovic (805_CR22) 2015; 71
805_CR10
MI Cole (805_CR2) 1989
805_CR11
805_CR12
805_CR13
805_CR14
805_CR15
805_CR16
805_CR17
U Dastgeer (805_CR3) 2016; 44
805_CR6
805_CR7
805_CR8
805_CR4
References_xml – ident: 805_CR13
  doi: 10.1145/2835238.2835240
– ident: 805_CR26
– volume: 13
  start-page: 0197238
  issue: 5
  year: 2018
  ident: 805_CR18
  publication-title: PLoS ONE
  doi: 10.1371/journal.pone.0197238
– ident: 805_CR7
– volume: 44
  start-page: 506
  issue: 3
  year: 2016
  ident: 805_CR3
  publication-title: Int. J. Parallel Prog.
  doi: 10.1007/s10766-015-0357-6
– ident: 805_CR4
  doi: 10.1002/9781119332015.ch13
– ident: 805_CR21
  doi: 10.1145/3207719.3207723
– ident: 805_CR20
  doi: 10.1109/GreenCom-CPSCom.2010.102
– ident: 805_CR10
– volume: 49
  start-page: 846
  issue: 6
  year: 2021
  ident: 805_CR1
  publication-title: Int. J. Parallel Prog.
  doi: 10.1007/s10766-021-00704-3
– ident: 805_CR15
  doi: 10.1148/ryai.2020200012
– ident: 805_CR16
– ident: 805_CR12
  doi: 10.1109/IPDPSW52791.2021.00013
– ident: 805_CR25
  doi: 10.1145/3323439.3323981
– ident: 805_CR14
  doi: 10.1145/2835238.2835241
– ident: 805_CR19
  doi: 10.1109/SC.2014.21
– ident: 805_CR8
  doi: 10.1002/cpe.5003
– start-page: 170
  volume-title: Advanced Parallel Processing Technologies
  year: 2013
  ident: 805_CR9
  doi: 10.1007/978-3-642-45293-2_13
– ident: 805_CR24
  doi: 10.1109/PDP2018.2018.00054
– volume-title: Algorithmic Skeletons: Structured Management of Parallel Computation
  year: 1989
  ident: 805_CR2
– volume: 71
  start-page: 3934
  issue: 10
  year: 2015
  ident: 805_CR22
  publication-title: J. Supercomput.
  doi: 10.1007/s11227-015-1483-z
– volume: 7
  start-page: 129
  issue: 2
  year: 2012
  ident: 805_CR5
  publication-title: IJHPCN
  doi: 10.1504/IJHPCN.2012.046370
– ident: 805_CR11
– ident: 805_CR23
  doi: 10.1109/SBAC-PAD.2015.29
– ident: 805_CR17
  doi: 10.1145/2851141.2851156
– ident: 805_CR6
  doi: 10.1002/cpe.4175
– ident: 805_CR27
  doi: 10.1109/IPDPSW66978.2025.00068
SSID ssj0009788
Score 2.3635864
Snippet We introduce the design and implementation of a performance visualization system for high-level programming of heterogeneous parallel systems. The system...
SourceID proquest
crossref
springer
SourceType Aggregation Database
Index Database
Publisher
StartPage 29
SubjectTerms Algorithms
Artificial neural networks
Computer Science
Optimization
Parallel programming
Performance evaluation
Processor Architectures
Software Engineering/Programming and Operating Systems
Source code
Theory of Computation
Visualization
Title Interactive Performance Visualization and Analysis of Execution Traces for Pattern-Based Parallel Programming
URI https://link.springer.com/article/10.1007/s10766-025-00805-3
https://www.proquest.com/docview/3273458077
Volume 53
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAVX
  databaseName: Springer Nature Link Contemporary 1997-Present
  customDbUrl:
  eissn: 1573-7640
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0009788
  issn: 0885-7458
  databaseCode: RSV
  dateStart: 19970101
  isFulltext: true
  titleUrlDefault: https://link.springer.com/search?facet-content-type=%22Journal%22
  providerName: Springer Nature
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3LS8MwGP_Q6cGL84nTKTl400DbNI8eVSaeRvExdivNozBwnaxT_PNN0paq6EGPJW0I3yO_X5PvAXCuZR4pnVNsQilwTCXFkmqC84RFMhGkKETdbIKPx2I6TdImKaxqo93bK0m_U39KduPMBcxS7GgOxWQdNizcCeeO9w-TrtQu990mrftQzGMqmlSZn-f4Ckcdx_x2LerR5rb_v3XuwHbDLtFVbQ67sGbKPei3nRtQ48j7MPcHgbnf61Da5Q6gyaxyWZZ1bibKS43aqiVoUaDRu1HeUJGFOLvBIPsdSn2FzhJfWzzU9mnpurM8o7QO_JrbpR_A0-3o8eYON40XsIoYD62iaEyKmCgV5kqr2Nh_OlWIJGAqMZZC8ERLB6480kozYQeUEoG0zI9FnGlJDqFXLkpzBChRxlIGYXJZBLEJtTSkYNxQ4k5aLPUbwEUr_-ylrq-RdZWUnSQzK8nMSzIjAxi2KsoaX6sy4ir0UBFwPoDLViXd8O-zHf_t9RPYipxWfSTfEHqr5as5hU31tppVyzNvgx9859gC
linkProvider Springer Nature
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3NS8MwFH_oFPTi_MTp1By8aWBrmiY9qmxMnGPoHLuV5qMwcJ2sU_zzTdKWquhBjyVtCO8j79fk_d4DOFci9qSKKdZtwbFPBcWCKoLjMPBEyEmS8LzZBBsM-GQSDgtSWFZmu5dXkm6n_kR2Y4FNmKXYwhyKySqs-SZi2US-h8dxVWqXuW6Txn0oZj7lBVXm5zm-hqMKY367FnXRplv_3zq3YatAl-gqN4cdWNHpLtTLzg2ocOQ9mLmDwNjtdWhYcQfQeJpZlmXOzURxqlBZtQTNE9R519IZKjIhzmwwyHyHhq5CZ4qvTTxU5mlhu7M8o2Ge-DUzS9-Hp25ndNPDReMFLL2AtY2iqE8Sn0jZjqWSvjb_dDLhYSuQoTYQgoVK2ODKPCVVwM2AlLwlDPILPBYoQQ6gls5TfQgolNpABq5jkbR83VZCkyRgmhJ70mKgXwMuSvlHL3l9jaiqpGwlGRlJRk6SEWlAs1RRVPhaFhFboYfyFmMNuCxVUg3_PtvR314_g43e6L4f9W8Hd8ew6VkNu6y-JtSWi1d9AuvybTnNFqfOHj8Apm7a5g
linkToPdf http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1bS8MwFD7oFPHFecXp1Dz4pmFb0zTpo5cNRRkFdeytNJfCwHVjm-LPN0lbOkUfxMeSJrQ5Sc6X5HzfAThXIvGkSijWHcGxTwXFgiqCkzDwRMhJmvI82QTr9_lwGEZLLH4X7V5eSeacBqvSlC1aU5W2lohvLLDBsxRbyEMxWYU13yYNsvv1p0Elu8tc5kkzlShmPuUFbebnNr66pgpvfrsidZ6nV___N2_DVoE60VU-THZgRWe7UC8zOqBigu_B2B0QJm4NRFHFKUCD0dyyL3POJkoyhUo1EzRJUfdDSzeAkXF9ZuFBph6KnHJnhq-Nn1TmaWaztryiKA8IG5vf2IeXXvf55g4XCRmw9ALWMQakPkl9ImUnkUr62uz1ZMrDdiBDbaAFC5WwTpd5SqqAmwIpeVsYRBh4LFCCHEAtm2T6EFAotYESXCcibfu6o4QmacA0JfYExkDCBlyUtoinue5GXCks256MTU_Gridj0oBmaa64mIPzmFjlHsrbjDXgsjRPVfx7a0d_e_0MNqLbXvx43384hk3PGtgF-zWhtpi96RNYl--L0Xx26obmJ0-e48o
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Interactive+Performance+Visualization+and+Analysis+of+Execution+Traces+for+Pattern-Based+Parallel+Programming&rft.jtitle=International+journal+of+parallel+programming&rft.au=Ernstsson%2C+August&rft.au=Frankell%2C+Elin&rft.au=Kessler%2C+Christoph&rft.date=2025-10-01&rft.issn=0885-7458&rft.eissn=1573-7640&rft.volume=53&rft.issue=5&rft_id=info:doi/10.1007%2Fs10766-025-00805-3&rft.externalDBID=n%2Fa&rft.externalDocID=10_1007_s10766_025_00805_3
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0885-7458&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0885-7458&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0885-7458&client=summon