Mostra el registre d'ítem simple
Compiler automatic discovery of OmpSs task dependencies
dc.contributor.author | Royuela, Sara |
dc.contributor.author | Duran González, Alejandro |
dc.contributor.author | Martorell Bofill, Xavier |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors |
dc.date.accessioned | 2014-11-07T14:35:47Z |
dc.date.created | 2013 |
dc.date.issued | 2013 |
dc.identifier.citation | Royuela, S.; Duran, A.; Martorell, X. Compiler automatic discovery of OmpSs task dependencies. A: International Workshop on Languages and Compilers for Parallel Computing. "Languages and Compilers for Parallel Computing: 25th International Workshop, LCPC 2012, Tokyo, Japan, September 11-13, 2012: revised selected papers". Tokyo: Springer, 2013, p. 234-248. |
dc.identifier.isbn | 978-364237657-3 |
dc.identifier.uri | http://hdl.handle.net/2117/24605 |
dc.description.abstract | Dependence analysis is an essential step for many compiler optimizations, from simple loop transformations to automatic parallelization. Parallel programming models require specific dependence analyses that take into account multi-threaded execution. Furthermore, asynchronous parallelism introduced by OpenMP tasks has promoted the development of new dependency analysis techniques. In these terms, OmpSs parallel programming model extends OpenMP tasks with the definition of intertask dependencies. This extension allows run-time dependency detection, which potentially improves the performance when load balancing or locality rule the execution time. On the other side, the extension requires the user to figure out data-sharing attributes and the type of access to each data in all tasks in order to correctly specify the dependencies. We aim to enhance the programmability of OmpSs with a new methodology that enables the compiler to automatically determine the dependencies of OmpSs tasks, thus releasing users from the task of manually defining these dependencies. In this context, we have developed an algorithm based on the discovery of code concurrent to a task and liveness analysis. The algorithm first finds out all code concurrent with a given task. Then, it computes the data-sharing attributes of the variables appearing in the task. Finally, it analyzes the liveness properties of the task’s shared variables. With this information, the algorithm figures out the proper dependencies of the task. We have implemented this algorithm in the Mercurium source-to-source compiler. We have tested the results with several benchmarks proving that the algorithm is able to correctly find a large number of dependency expressions. |
dc.format.extent | 15 p. |
dc.language.iso | eng |
dc.publisher | Springer |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Arquitectura de computadors::Arquitectures paral·leles |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Enginyeria del software |
dc.subject.lcsh | Parallel programming (Computer science) |
dc.subject.lcsh | Software engineering |
dc.subject.other | Programming Languages |
dc.subject.other | Compilers |
dc.subject.other | Interpreters |
dc.subject.other | Programming Techniques |
dc.subject.other | Software Engineering |
dc.subject.other | Operating Systems |
dc.subject.other | Computer Imaging |
dc.subject.other | Vision |
dc.subject.other | Pattern Recognition and Graphics |
dc.subject.other | Computer Imaging |
dc.subject.other | Vision |
dc.subject.other | Pattern Recognition and Graphics |
dc.title | Compiler automatic discovery of OmpSs task dependencies |
dc.type | Conference report |
dc.subject.lemac | Programació en paral·lel (Informàtica) |
dc.subject.lemac | Enginyeria de programari |
dc.contributor.group | Universitat Politècnica de Catalunya. CAP - Grup de Computació d'Altes Prestacions |
dc.identifier.doi | 10.1007/978-3-642-37658-0_16 |
dc.description.peerreviewed | Peer Reviewed |
dc.relation.publisherversion | http://link.springer.com/chapter/10.1007%2F978-3-642-37658-0_16 |
dc.rights.access | Restricted access - publisher's policy |
local.identifier.drac | 15115343 |
dc.description.version | Postprint (published version) |
dc.date.lift | 10000-01-01 |
local.citation.author | Royuela, S.; Duran, A.; Martorell, X. |
local.citation.contributor | International Workshop on Languages and Compilers for Parallel Computing |
local.citation.pubplace | Tokyo |
local.citation.publicationName | Languages and Compilers for Parallel Computing: 25th International Workshop, LCPC 2012, Tokyo, Japan, September 11-13, 2012: revised selected papers |
local.citation.startingPage | 234 |
local.citation.endingPage | 248 |