OpenMP com laços paralelos ou tarefas assíncronas: uma avaliação de desempenho focada no benchmark NQueens (OpenMP with parallel loops or asynchronous tasks: a performance evaluation focusing the NQueens benchmark)

Daniel Di Domenico (ddomenico@inf.ufsm.br)1, João Vicente Ferreira Lima (jvlima@inf.ufsm.br)1, Andrea Schwertner Charão (andrea@inf.ufsm.br)1


1Universidade Federal de Santa Maria

This paper appears in: Revista IEEE América Latina

Publication Date: Sept. 2017
Volume: 15,   Issue: 9 
ISSN: 1548-0992


Abstract:
This paper presents a performance evaluation of the NQueens benchmark implemented using OpenMP in parallel loop and asynchronous tasks versions. Our experiments aimed to evaluate which parallel strategy reaches the best performance, as well as to verify whether different compiler tools suporting OpenMP affect the results. First, we evaluate the NQueens version available in BOTS suite. Then, two new versions with optimizations were coded and tested. Experimental results suggest that our asynchronous tasks version outperforms the parallel loops version on performance. Besides, it seems that different compilers may impact performance on both OpenMP NQueens versions.

Index Terms:
High Performance, Performance Evaluation, NQueens, OpenMP   


Documents that cite this document
This function is not implemented yet.


[PDF Full-Text (611)]