Execução Eficiente do Algoritmo de Leilão nas Novas Arquiteturas Multicore release_7oi3vybo5rf7hmtrm676qfi7se

by Alexandre C. Sena, Aline Nascimento, Cristina Vasconcelos, Leandro A. J. Marzulo

Entity Metadata (schema)

abstracts[] {'sha1': 'eabd50100f80bdd8220f2c82630dcb6aac0d9f2d', 'content': 'O algoritmo de leilão tem sido amplamente utilizado para resolver o problema de emparelhamento de grafos bipartidos e sua implementação paralela é empregada para encontrar soluções ótimas em um tempo computacional aceitável. Além disso, as novas arquiteturas multicore, além de seus vários núcleos de processamento, possuem um conjunto de instruções SIMD que pode aumentar o desempenho da aplicação quando exatamente as mesmas operações necessitam ser realizadas em múltiplos dados. Nesse contexto, o objetivo deste trabalho é explorar todo o potencial dessas arquiteturas na execução do algoritmo de leilão. Para alcançar este objetivo, versões vetorizadas foram implementadas e avaliadas. Em seguida, essas versões foram executadas em paralelo utilizando a biblioteca OpenMP. Os resultados mostram que a versão vetorizada consegue, em média, um desempenho dez vezes melhor que a versão sequencial, enquanto a versão vetorizada paralela é capaz de aproveitar todo o potencial das novas arquiteturas multicore, atingindo um desempenho até 200 vezes melhor do que a versão sequencial.', 'mimetype': 'application/xml+jats', 'lang': None}
container
container_id
contribs[] {'index': 0, 'creator_id': None, 'creator': None, 'raw_name': 'Alexandre C. Sena', 'given_name': 'Alexandre', 'surname': 'C. Sena', 'role': 'author', 'raw_affiliation': None, 'extra': {'seq': 'first'}}
{'index': 1, 'creator_id': None, 'creator': None, 'raw_name': 'Aline Nascimento', 'given_name': 'Aline', 'surname': 'Nascimento', 'role': 'author', 'raw_affiliation': None, 'extra': None}
{'index': 2, 'creator_id': None, 'creator': None, 'raw_name': 'Cristina Vasconcelos', 'given_name': 'Cristina', 'surname': 'Vasconcelos', 'role': 'author', 'raw_affiliation': None, 'extra': None}
{'index': 3, 'creator_id': None, 'creator': None, 'raw_name': 'Leandro A. J. Marzulo', 'given_name': 'Leandro', 'surname': 'A. J. Marzulo', 'role': 'author', 'raw_affiliation': None, 'extra': None}
ext_ids {'doi': '10.5753/wscad.2017.240', 'wikidata_qid': None, 'isbn13': None, 'pmid': None, 'pmcid': None, 'core': None, 'arxiv': None, 'jstor': None, 'ark': None, 'mag': None, 'doaj': None, 'dblp': None, 'oai': None, 'hdl': None}
files[] {'state': 'active', 'ident': 'qycglaisgzdh7hercc66sezjsq', 'revision': 'e800e2b8-76d9-4f1c-85df-a5d4a0cf987f', 'redirect': None, 'extra': None, 'edit_extra': None, 'size': 989036, 'md5': '2ead25fc1d39889ba8759a35c3ce9783', 'sha1': 'add6426a18be5e59cfafb9663dac9134540d1eca', 'sha256': '2a9fd0e7f4f4d2b6c988dc245f8d34d70f118d2ec5ece73d5668831df2f4492a', 'urls': [{'url': 'https://sol.sbc.org.br/index.php/wscad/article/download/240/227', 'rel': 'publisher'}, {'url': 'https://web.archive.org/web/20210513131607/https://sol.sbc.org.br/index.php/wscad/article/download/240/227', 'rel': 'webarchive'}], 'mimetype': 'application/pdf', 'content_scope': None, 'release_ids': ['7oi3vybo5rf7hmtrm676qfi7se'], 'releases': None}
filesets []
issue
language
license_slug
number
original_title
pages
publisher Sociedade Brasileira de Computação
refs []
release_date 2017-10-17
release_stage
release_type paper-conference
release_year 2017
subtitle
title Execução Eficiente do Algoritmo de Leilão nas Novas Arquiteturas Multicore
version
volume
webcaptures []
withdrawn_date
withdrawn_status
withdrawn_year
work_id cmxwtghwpvdndeopgiiie2uo4i
As JSON via API

Extra Metadata (raw JSON)

container_name Anais do XVIII Simpósio em Sistemas Computacionais de Alto Desempenho (WSCAD 2017)
crossref.type proceedings-article