BSPlib swMATH ID: 3374 Software Authors: Jarvis, S. A.; Hill, J. M. D.; Siniolakis, C. J.; Vasilev, V. P. Description: 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. Homepage: http://www.bsp-worldwide.org/implmnts/oxtool/bsplib.html Keywords: SQL query processing Related Software: BSPedupack; PVM; MulticoreBSP; SparseMatrix; NAS Parallel Benchmarks; SPARSKIT; MPI; OCaml; BSP; BSPonMPI; Pregel; OpenSHMEM; Coq; MC21A; PSPIKE; BSGP; Global Arrays; SWARM; OpenMPI; LAM-MPI Cited in: 41 Publications Standard Articles 1 Publication describing the Software, including 1 Publication in zbMATH Year Portable and architecture independent parallel performance tuning using BSP. Zbl 1043.68044Jarvis, S. A.; Hill, J. M. D.; Siniolakis, C. J.; Vasilev, V. P. 2002 all top 5 Cited by 75 Authors 5 Bisseling, Rob H. 5 Hains, Gaétan 3 Climent, Joan-Josep 3 Loulergue, Frédéric 3 Perea, Carmen 3 Tortosa, Leandro 3 Zamora, Antonio 2 Abu Salem, Fatima K. 2 Hill, Jonathan M. D. 2 Inda, Márcia A. 1 Aldinucci, Marco 1 Barkema, Gerard T. 1 Beran, Martin 1 Cai, Lizhi 1 Cai, Wentong 1 Chen, Yifeng 1 Clint, Maurice 1 Dabrowski, Frédéric 1 de Sande, Francisco 1 Ding, Jingbo 1 Donaldson, S. R. 1 Gabarró, Joaquim 1 Gava, Frédéric 1 Gerbessiotis, Alexandros V. 1 Goldman, Alfredo 1 Gonzalez, Jesus A. 1 Granvilliers, Laurent 1 Gropp, William D. 1 Ha, Soonhoi 1 Hammond, Kevin 1 He, Xin 1 Heroux, Michael A. 1 Huang, Chun-Hsi 1 Jarvis, Stephen A. 1 Jhon, Chu Shik 1 Jie, Wei 1 Kendall, Ricky A. 1 Keßler, Christoph W. 1 Kim, Jinsoo 1 Langguth, Johannes 1 Leon, Coromoto 1 Manne, Fredrik 1 Marowka, Ami 1 Marquer, Yoann 1 Maslen, David Keith 1 Merlin, Armelle 1 Meyer auf der Heide, Friedhelm 1 Michaelson, Greg 1 Mounie, Gregory 1 Numrich, Robert W. 1 Patwary, Md. Mostofa Ali 1 Piccoli, Fabiana 1 Printista, Marcela 1 Rauber, Thomas Walter 1 Roda, José L. 1 Rodríguez, Casiano 1 Rünger, Gudula 1 Sala, Marzio 1 Siniolakis, Constantinos J. 1 Skillicorn, David B. 1 Sosonkina, Masha 1 Spotz, William F. 1 Sterling, Thomas Lawrence 1 Stewart, Alan 1 Talia, Domenico 1 Tong, Weiqin 1 Trystram, Denis R. 1 Turner, Stephen John 1 Valiant, Leslie Gabriel 1 van Heukelum, A. 1 Vasil’ev, V. P. 1 Vastenhouw, Brendan 1 Wanka, Rolf 1 Yang, Laurence Tianruo 1 Zhou, Jianguo all top 5 Cited in 19 Serials 4 Parallel Computing 2 Information Processing Letters 2 Applied Mathematics and Computation 2 The Journal of Supercomputing 2 Journal of Logical and Algebraic Methods in Programming 1 Journal of Computational Physics 1 Mathematics of Computation 1 ACM Transactions on Mathematical Software 1 The Computer Journal. Section A / Section B 1 Journal of Computer and System Sciences 1 Theoretical Computer Science 1 International Journal of Parallel Programming 1 Journal of Parallel and Distributed Computing 1 SIAM Review 1 SIAM Journal on Scientific Computing 1 Parallel Algorithms and Applications 1 RAIRO. Theoretical Informatics and Applications 1 Computer Languages, Systems & Structures 1 International Journal of Parallel, Emergent and Distributed Systems all top 5 Cited in 7 Fields 34 Computer science (68-XX) 10 Numerical analysis (65-XX) 1 General and overarching topics; collections (00-XX) 1 Combinatorics (05-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Convex and discrete geometry (52-XX) 1 Statistical mechanics, structure of matter (82-XX) Citations by Year