[en] In the multicore architectures and distributed systems available today, exploitingapplication parallelism has become a necessity to achieve high-performance levels.Being able to take advantage of all the resources of these systems through parallelprogramming is not trivial, and commonly requires great eort on the part ofthe programmer and a high level of knowledge of the technology and systems used.Although there is multiple research in the eld of parallel application development,many of the current solutions have signicant limitations in terms of their applicability,performance and/or usability. This Thesis introduces new tools to support thedevelopment of parallel applications in the form of software libraries with the aim ofreducing their development and maintenance costs. These tools provide ecient solutionsto complex problems, internally making use of advanced parallel techniquesto achieve high performance, while remaining user-friendly. The rst two proposalsare parallel skeleton libraries that aim to solve divide-and-conquer problems, especiallythose with large imbalances and high levels of recursion. The rst does itfor shared memory systems, while the second does it for hybrid distributed-sharedmemory systems. Finally, a new thread-level speculative parallelization model andits implementation in a library are presented. This strategy makes use of speculativeparallel execution techniques to allow the parallelization of almost any loop,even those with dependencies that are initially dicult to parallelize, with hardlyany modications to the original code. The language used for the implementationsis C++. This widely used language provides an excellent performance level while allowing general programming through templates and other abstractions, which areperfect for developing advanced libraries with great applicability.

[gl] Nas arquitecturas multinúcleo e sistemas distribuídos dispoñibles na actualidade,explotar o paralelismo das aplicacións é necesario para alcanzar altos niveis de rendemento. Poder aproveitar todos os recursos destes sistemas a través da programación paralela non é nada trivial, e normalmente require un gran esforzo por partedo programador e un alto nivel de coñecemento da tecnoloxía e dos sistemas empregados.Aínda que existen múltiples investigacións no campo do desenvolvementode aplicacións paralelas, moitas das solucións actuais teñen limitacións significativas en canto a súa aplicabilidade, rendemento e/ou usabilidade. Esta Tese presentanovas ferramentas para apoiar o desenvolvemento de aplicacións paralelas en formade librarías de software co obxectivo de reducir os seus custos de desenvolvemento emantemento. Estas ferramentas proporcionan solucións eficientes a problemas complexos,facendo uso internamente de técnicas paralelas avanzadas para alcanzar altos rendementos, mantendo un uso amigable para o usuario. As dúas primeiras propostas son librerías paralelas baseadas en esqueletos que teñen como obxectivo resolver problemas de divide e vencerás, especialmente aqueles desbalanceados e con altos niveis de recursividade. A primeira faino para sistemas de memoria compartida, mentresque a segunda faino para sistemas híbridos de memoria distribuída-compartida.Finalmente, preséntase un novo modelo de paralelización especulativa a nivel de fíos xunto coa súa implementación nunha librería. Esta estratexia fai uso de técnicas deexecución paralela especulativa para permitir a paralelización de case calquera bucle,incluso aqueles con dependencias que os fan inicialmente difíciles de paralelizar, sen apenas necesitar de modificacións no código orixinal. A linguaxe empregada paraas implementacións é C++, pois trátase dunha linguaxe amplamente utilizada que proporciona un moi bo nivel de rendemento, ao tempo que permite programación xenérica mediante modelos e outras abstraccións, perfectos para o desenvolvemento de librarías avanzadas de gran aplicabilidade.