{"id":12903,"date":"2014-10-08T19:28:41","date_gmt":"2014-10-08T16:28:41","guid":{"rendered":"http:\/\/hgpu.org\/?p=12903"},"modified":"2014-10-08T19:28:41","modified_gmt":"2014-10-08T16:28:41","slug":"reducao-de-complexidade-de-tempo-em-gpus","status":"publish","type":"post","link":"https:\/\/hgpu.org\/?p=12903","title":{"rendered":"Redu\u00e7\u00e3o de Complexidade de Tempo em GPUs"},"content":{"rendered":"<p>Este artigo aborda a quest\u00e3o da constru\u00e7\u00e3o de algoritmos paralelos e avalia\u00e7\u00e3o dos resultados a partir da redu\u00e7\u00e3o de complexidade obtida pelo emprego massivo do paralelismo, em contraponto a obten\u00e7\u00e3o de speedups como delineadores da constru\u00e7\u00e3o de algoritmos paralelos. Mostra-se que, em um problema simples de pesquisa em um vetor, \u00e9 mais proveitosa.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Este artigo aborda a quest\u00e3o da constru\u00e7\u00e3o de algoritmos paralelos e avalia\u00e7\u00e3o dos resultados a partir da redu\u00e7\u00e3o de complexidade obtida pelo emprego massivo do paralelismo, em contraponto a obten\u00e7\u00e3o de speedups como delineadores da constru\u00e7\u00e3o de algoritmos paralelos. Mostra-se que, em um problema simples de pesquisa em um vetor, \u00e9 mais proveitosa.<\/p>\n","protected":false},"author":602,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":true,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2}},"categories":[3],"tags":[1288,1647,1649,1646,1648],"class_list":["post-12903","post","type-post","status-publish","format-standard","hentry","category-paper","tag-gpu","tag-paralelismo","tag-problema-da-pesquisa","tag-reducao-de-complexidade","tag-speedup"],"views":1959,"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/hgpu.org\/index.php?rest_route=\/wp\/v2\/posts\/12903","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/hgpu.org\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/hgpu.org\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/hgpu.org\/index.php?rest_route=\/wp\/v2\/users\/602"}],"replies":[{"embeddable":true,"href":"https:\/\/hgpu.org\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=12903"}],"version-history":[{"count":1,"href":"https:\/\/hgpu.org\/index.php?rest_route=\/wp\/v2\/posts\/12903\/revisions"}],"predecessor-version":[{"id":12904,"href":"https:\/\/hgpu.org\/index.php?rest_route=\/wp\/v2\/posts\/12903\/revisions\/12904"}],"wp:attachment":[{"href":"https:\/\/hgpu.org\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=12903"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/hgpu.org\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=12903"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/hgpu.org\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=12903"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}