StarPU swMATH ID: 14216 Software Authors: C. Augonnet, S. Thibault, R. Namyst, P.-A. Wacrenier Description: StarPU: A unified platform for task scheduling on heterogeneous multicore architectures. Multicore machines equipped with accelerators are becoming increasingly popular. The TOP500-leading RoadRunner machine is probably the most famous example of a parallel computer mixing IBM Cell Broadband Engines and AMD opteron processors. Other architectures, featuring GPU accelerators, are expected to appear in the near future. To fully tap into the potential of these hybrid machines, pure offloading approaches, in which the main core of the application runs on regular processors and offloads specific parts on accelerators, are not sufficient. The real challenge is to build systems where the application would permanently spread across the entire machine, that is, where parallel tasks would be dynamically scheduled over the full set of available processing units. To face this challenge, we propose a new runtime system capable of scheduling tasks over heterogeneous, accelerator-based machines. Our system features a software virtual shared memory that provides a weak consistency model. The system keeps track of data copies within accelerator embedded-memories and features a data-prefetching engine. Such facilities, together with a database of self-tuned per-task performance models, can be used to greatly improve the quality of scheduling policies in this context. We demonstrate the relevance of our approach by benchmarking various parallel numerical kernel implementations over our runtime system. We obtain significant speedups and a very high efficiency on various typical workloads over multicore machines equipped with multiple accelerators. Homepage: http://starpu.gforge.inria.fr/ Related Software: CUDA; OpenCL; PLASMA; OmpSs; MAGMA; Cilk; SparseMatrix; DAGuE; HSL_MA87; hwloc; OpenACC; Gmsh; qr_mumps; CHARM++; MPI; Intel TBB; LAPACK; QUARK; BLAS; STRUMPACK Cited in: 29 Publications Further Publications: http://starpu.gforge.inria.fr/#publications all top 5 Cited by 93 Authors 4 Lopez, Florent 3 Duff, Iain S. 3 Helluy, Philippe 2 Buttari, Alfredo 2 Coulette, David 2 Franck, Emmanuel 2 Hogg, Jonathan D. 2 Mendoza, Laura S. 2 Tillenius, Martin 1 Agullo, Emmanuel 1 Badwaik, Jayesh 1 Böhm, Janko 1 Boileau, Matthieu 1 Börm, Steffen 1 Bramas, Bérenger 1 Bremer, Maximilian 1 Breß, Sebastian 1 Christophersen, Sven 1 Ciznicki, Milosz 1 Dawson, Clint N. 1 Decker, Wolfram 1 Dimakopoulos, Vassilios V. 1 Engblom, Stefan 1 Essadki, Mohamed 1 Flyer, Natasha 1 Fournier, Yvan 1 Fröhlich, Jochen 1 Frühbis-Krüger, Anne 1 Gastineau, Mickaël 1 Geist, Ingolf 1 Ghysels, Pieter 1 Gonnet, Pedro 1 Goude, Anders 1 Gratien, Jean-Marc 1 Guermouche, Abdou 1 Hadjidoukas, Panagiotis E. 1 Hauberg, Søren 1 Henrio, Ludovic 1 Holm, Marcus 1 Holmgren, Sverker 1 Huismann, Immo 1 Jeannot, Emmanuel 1 Jung, Jonathan 1 Kaiser, Hartmut 1 Kazhyken, Kazbek 1 Kedad-Sidhoum, Safia 1 Keßler, Christoph W. 1 Klingenberg, Christian 1 Kodsi, Costy 1 Kriemann, Ronald 1 Kurowski, Krzysztof 1 Lagaris, Isaac E. 1 Larat, Adam 1 Larsson, Elisabeth 1 Laskar, Jacques 1 Lehto, Erik 1 Li, Lu 1 Li, Xiaoye Sherry 1 Lorendeau, Benjamin 1 Malik, Avinash 1 Mehrenberger, Michel 1 Merta, Michal 1 Michoski, Craig 1 Monna, Florence 1 Mory, Maik 1 Mounie, Gregory 1 Nakov, Stojce 1 Napov, Artem 1 Navoret, Laurent 1 Oberlin, Herbert 1 Of, Günther 1 O’Sullivan, Michael Justin 1 Papageorgiou, D. G. 1 Pelletier, Milan 1 Perrier, Vincent 1 Pfreundt, Franz-Josef 1 Rahn, Mirko 1 Ristau, Lukas 1 Rouet, François-Henry 1 Saake, Gunter 1 Schallehn, Eike 1 Sinnen, Oliver 1 Stiller, Jörg 1 Trystram, Denis R. 1 Voglis, Constantinos A. 1 Walker, Cameron G. 1 Wang, Weichung 1 Watschinger, Raphael 1 Weber, Bruno 1 Węglarz, Jan 1 Williams, Samuel 1 Yu, Chenhan D. 1 Zapletal, Jan all top 5 Cited in 17 Serials 8 SIAM Journal on Scientific Computing 3 Computers and Fluids 2 European Series in Applied and Industrial Mathematics (ESAIM): Proceedings and Surveys 1 Computers & Mathematics with Applications 1 Journal of Computational Physics 1 ACM Transactions on Mathematical Software 1 Applied Mathematics and Computation 1 Control and Cybernetics 1 Journal of Computational and Applied Mathematics 1 Computers & Operations Research 1 Journal of Scientific Computing 1 International Journal of Foundations of Computer Science 1 Foundations of Computing and Decision Sciences 1 Foundations of Computational Mathematics 1 Numerical Algebra, Control and Optimization 1 Journal of Logical and Algebraic Methods in Programming 1 International Journal on Finite Volumes all top 5 Cited in 9 Fields 22 Numerical analysis (65-XX) 8 Computer science (68-XX) 7 Fluid mechanics (76-XX) 3 Operations research, mathematical programming (90-XX) 2 Partial differential equations (35-XX) 1 Commutative algebra (13-XX) 1 Algebraic geometry (14-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Geophysics (86-XX) Citations by Year