Portable and architecture independent parallel performance tuning using BSP. A call-graph profiling tool has been designed and implemented to analyse the efficiency of programs written in BSPlib. This tool highlights computation and communication imbalance in parallel programs, exposing portions of program code which are amenable to improvement. A unique feature of this profiler is that it uses the bulk synchronous parallel cost model, thus providing a mechanism for portable and architecture-independent parallel performance tuning. In order to test the capabilities of the model on a real-world example, the performance characteristics of an SQL query processing application are investigated on a number of different parallel architectures.

References in zbMATH (referenced in 42 articles , 1 standard article )

Showing results 1 to 20 of 42.
Sorted by year (citations)

1 2 3 next

  1. Bisseling, Rob H.: Parallel scientific computation. A structured approach using BSP (2020)
  2. Dabrowski, Frédéric: A denotational semantics of textually aligned SPMD programs (2019)
  3. Marquer, Yoann; Gava, Frédéric: Axiomatization and characterization of BSP algorithms (2019)
  4. Hains, Gaetan: Enumerated BSP automata (2017)
  5. Langguth, Johannes; Patwary, Md. Mostofa Ali; Manne, Fredrik: Parallel algorithms for bipartite matching problems on distributed memory computers (2011)
  6. Valiant, Leslie G.: A bridging model for multi-core computing (2011)
  7. Gerbessiotis, Alexandros V.: Parallel option price valuations with the explicit finite difference method (2010)
  8. Rauber, Thomas; Rünger, Gudula: Parallel programming for multicore and cluster systems (2010)
  9. Marowka, Ami: BSP2OMP: a compiler for translating BSP programs to OpenMP (2009)
  10. Abu Salem, Fatima K.; Yang, Laurence T.: Parallel methods for absolute irreducibility testing (2008)
  11. Sala, Marzio; Spotz, William F.; Heroux, Michael A.: PyTrilinos: High-performance distributed-memory solvers for Python (2008)
  12. Merlin, Armelle; Hains, Gaétan: A bulk-synchronous parallel process algebra (2007)
  13. Kendall, Ricky A.; Sosonkina, Masha; Gropp, William D.; Numrich, Robert W.; Sterling, Thomas: Parallel programming models applicable to cluster computing and beyond (2006)
  14. Climent, Joan-Josep; Perea, Carmen; Tortosa, Leandro; Zamora, Antonio: An overlapped two-way method for solving tridiagonal linear systems in a BSP computer (2005)
  15. Vastenhouw, Brendan; Bisseling, Rob H.: A two-dimensional data distribution method for parallel sparse matrix-vector multiplication (2005)
  16. Zhou, Jianguo; Chen, Yifeng: Generating C code from LOGS specifications (2005)
  17. Abu Salem, Fatima: A BSP parallel model for the Göttfert algorithm over (F _2) (2004)
  18. Climent, Joan-Josep; Perea, Carmen; Tortosa, Leandro; Zamora, Antonio: A BSP recursive divide and conquer algorithm to solve a tridiagonal linear system (2004)
  19. Climent, Joan-Josep; Perea, Carmen; Tortosa, Leandro; Zamora, Antonio: Sequential and parallel synchronous alternating iterative methods (2004)
  20. Loulergue, Frédéric: Communication primitives for minimally synchronous parallel ML (2004)

1 2 3 next