Profiling techniques for communication in fine-grained parallel languages

被引:0
|
作者
Scheiman, CJ
Haake, B
Ibel, M
Schauser, KE [1 ]
机构
[1] Univ Calif Santa Barbara, Dept Comp Sci, Santa Barbara, CA 93106 USA
[2] Calif Polytech State Univ San Luis Obispo, Dept Comp Sci, San Luis Obispo, CA 93407 USA
来源
SOFTWARE-PRACTICE & EXPERIENCE | 1999年 / 29卷 / 06期
关键词
parallel programming; performance analysis; profiling; fine-grained communication; Split-C; Active Messages;
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Fine tuning the performance of large parallel programs is a very difficult task. A profiling tool can provide detailed insight into the utilization and communication of the different processors, which helps identify performance bottlenecks, In this paper we present two profiling techniques for the fine-grained parallel programming language Split-C, which provides a simple global address space memory model. One profiler provides a detailed analysis of a program's execution. The other profiler collects cumulative information. As our experience shows, it is quite challenging to profile programs that make use of efficient, low-overhead communication. We incorporated techniques which minimize profiling effects on the running program, and quantified the profiling overhead. We present several Split-C applications showing that the profiler is useful in determining performance bottlenecks. Copyright (C) 1999 John Whey & Sons, Ltd.
引用
收藏
页码:519 / 550
页数:32
相关论文
共 50 条
  • [1] Profiling techniques for communication in fine-grained parallel languages
    Scheiman, Chris J.
    Haake, Bjoern
    Ibel, Maximilian
    Schauser, Klaus E.
    [J]. Software - Practice and Experience, 1999, 29 (06): : 519 - 550
  • [2] ALGORITHMIC TECHNIQUES FOR COMPUTER VISION ON A FINE-GRAINED PARALLEL MACHINE
    LITTLE, JJ
    BLELLOCH, GE
    CASS, TA
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1989, 11 (03) : 244 - 257
  • [3] An approach for fine-grained profiling of mesh-based parallel programs
    Deshmukh, AS
    Liu, QY
    Tomko, K
    [J]. PARALLEL AND DISTRIBUTED COMPUTING SYSTEMS, 2004, : 186 - 192
  • [4] FINE-GRAINED PARALLEL GENETIC ALGORITHMS
    MANDERICK, B
    SPIESSENS, P
    [J]. PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON GENETIC ALGORITHMS, 1989, : 428 - 433
  • [5] Fine-grained parallel boundary elements
    Davies, AJ
    [J]. ENGINEERING ANALYSIS WITH BOUNDARY ELEMENTS, 1997, 19 (01) : 13 - 16
  • [6] Fine-grained parallel boundary elements
    Univ of Hertfordshire, Hatfield, United Kingdom
    [J]. Eng Anal Boundary Elem, 1 (13-16):
  • [7] Partitioning Techniques for Fine-grained Indexing
    Wu, Eugene
    Madden, Samuel
    [J]. IEEE 27TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2011), 2011, : 1127 - 1138
  • [8] ALEA: A Fine-Grained Energy Profiling Tool
    Mukhanov, Lev
    Petoumenos, Pavlos
    Wang, Zheng
    Parasyris, Nikos
    Nikolopoulos, Dimitrios S.
    De Supinski, Bronis R.
    Leather, Hugh
    [J]. ACM TRANSACTIONS ON ARCHITECTURE AND CODE OPTIMIZATION, 2017, 14 (01)
  • [9] Fine-Grained Memory Profiling of GPGPU Kernels
    von Buelow, Max
    Guthe, Stefan
    Fellner, Dieter W.
    [J]. COMPUTER GRAPHICS FORUM, 2022, 41 (07) : 227 - 235
  • [10] Provably efficient scheduling for languages with fine-grained parallelism
    Blelloch, GE
    Gibbons, PB
    Matias, Y
    [J]. JOURNAL OF THE ACM, 1999, 46 (02) : 281 - 321