{"id":101,"date":"2017-08-28T10:43:30","date_gmt":"2017-08-28T13:43:30","guid":{"rendered":"http:\/\/www.professores.uff.br\/lbertini\/?page_id=101"},"modified":"2018-09-18T16:59:27","modified_gmt":"2018-09-18T19:59:27","slug":"exercicios-5-e-6-resolvidos","status":"publish","type":"page","link":"https:\/\/www.professores.uff.br\/lbertini\/exercicios-5-e-6-resolvidos\/","title":{"rendered":"Exerc\u00edcios 5 e 6 resolvidos"},"content":{"rendered":"<h3><strong>Exerc\u00edcios 5 e 6 dos slides &#8211; Cap\u00edtulo 5\u00a0<\/strong><\/h3>\n<p><strong>5) Um software de busca de padr\u00f5es em cadeias de DNA de prote\u00ednas leva 4 dias de tempo de execu\u00e7\u00e3o em um determinado computador. Desse tempo de execu\u00e7\u00e3o, 20% \u00e9 gasto com instru\u00e7\u00f5es de inteiros e 35% gasto realizando opera\u00e7\u00f5es de E\/S. Qual \u00e9 a melhor op\u00e7\u00e3o para reduzirmos o tempo de execu\u00e7\u00e3o:<\/strong><br \/>\n<strong> i) Otimiza\u00e7\u00e3o do compilador que reduz o n\u00famero de instru\u00e7\u00f5es de inteiros em 25% (assuma que todas as instru\u00e7\u00f5es de inteiros tem o mesmo CPI).<\/strong><br \/>\n<strong> ii) Otimiza\u00e7\u00e3o do hardware que reduz a lat\u00eancia de cada opera\u00e7\u00e3o de E\/S de 6\u00b5s para 5\u00b5s.<\/strong><\/p>\n<p>Op\u00e7\u00e3o i:<br \/>\nfra\u00e7ao da melhoria: 0,2<br \/>\nComo todas as instrucoes de inteiros tem o mesmo CPI, reduzir em 25% as instru\u00e7\u00f5es de inteiros resulta em um tempo dessas instru\u00e7\u00f5es tamb\u00e9m 25 menor, j\u00e1 que o CPI nao muda nem o clock. Se o tempo s\u00f3 dessa parte era x, depois da melhoria passou a ser 0,75x (25% menos) Entao temos que o speedup da melhoria \u00e9 x\/0,75x = 4\/3 = 1,333<br \/>\nLogo:<br \/>\nspeedup global = 1\/(1-0,2+0,2\/1,333) = 1,05263<\/p>\n<p>Op\u00e7\u00e3o ii:<br \/>\nfra\u00e7\u00e3o da melhoria: 0,35<br \/>\nSe a latencia reduz de 6 para 5 us, quantas vezes ela ficou mais rapida? 6\/5. Esse \u00e9 o speed-up da melhoria = 6\/5 = 1,2<br \/>\nlogo:<br \/>\nspeedup global = 1\/(1-0,35+0,35\/1,2) = 1,0619<\/p>\n<p>A op\u00e7\u00e3o ii venceu.<\/p>\n<p>6) Assuma que o c\u00e1lculo da raiz quadrada \u00e9 respons\u00e1vel por 20% do tempo gasto por um benchmark gr\u00e1fico. Considere as seguintes alternativas:<br \/>\ni) Tornar o c\u00e1lculo da raiz quadrada 10 vezes mais r\u00e1pido;<br \/>\nii) Tornar todas as instru\u00e7\u00f5es de ponto flutuante 60% mais r\u00e1pidas.<br \/>\nAs instru\u00e7\u00f5es de ponto flutuante perfazem 50% do tempo total de execu\u00e7\u00e3o. Compare as duas alternativas.<\/p>\n<p>op\u00e7\u00e3o i)<br \/>\nfra\u00e7\u00e3o da melhoria: 0,2<br \/>\nspeed up da melhoria: 10<br \/>\nspeed-up global = 1\/(1-0,2+0,2\/10) = 1,213<\/p>\n<p>op\u00e7\u00e3o ii)<br \/>\nspeed-up da melhoria = 1,6<br \/>\n\u00c9 um pouco confuso a maneira de dizer 60% mais rapido. Vamos pensar em performance. A performance \u00e9 60% maior. Se a medida de performance for 1\/t temos que o tempo maior sobre o menor \u00e9 1,6.<br \/>\nfra\u00e7\u00e3o da melhoria: 0,5<br \/>\nspeed-up global = 1\/(1-0,5+0,5\/1,6) = 1,231<\/p>\n<p>A op\u00e7\u00e3o ii ganhou de novo!<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Exerc\u00edcios 5 e 6 dos slides &#8211; Cap\u00edtulo 5\u00a0 5) Um software de busca de padr\u00f5es em cadeias de DNA de prote\u00ednas leva 4 dias de tempo de execu\u00e7\u00e3o em um determinado computador. Desse tempo de execu\u00e7\u00e3o, 20% \u00e9 gasto com instru\u00e7\u00f5es de inteiros e 35% gasto realizando opera\u00e7\u00f5es de E\/S. Qual \u00e9 a melhor [&hellip;]<\/p>\n","protected":false},"author":2,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"_exactmetrics_skip_tracking":false,"_exactmetrics_sitenote_active":false,"_exactmetrics_sitenote_note":"","_exactmetrics_sitenote_category":0,"footnotes":""},"categories":[],"tags":[],"class_list":["post-101","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/www.professores.uff.br\/lbertini\/wp-json\/wp\/v2\/pages\/101","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.professores.uff.br\/lbertini\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/www.professores.uff.br\/lbertini\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/www.professores.uff.br\/lbertini\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.professores.uff.br\/lbertini\/wp-json\/wp\/v2\/comments?post=101"}],"version-history":[{"count":2,"href":"https:\/\/www.professores.uff.br\/lbertini\/wp-json\/wp\/v2\/pages\/101\/revisions"}],"predecessor-version":[{"id":271,"href":"https:\/\/www.professores.uff.br\/lbertini\/wp-json\/wp\/v2\/pages\/101\/revisions\/271"}],"wp:attachment":[{"href":"https:\/\/www.professores.uff.br\/lbertini\/wp-json\/wp\/v2\/media?parent=101"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.professores.uff.br\/lbertini\/wp-json\/wp\/v2\/categories?post=101"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.professores.uff.br\/lbertini\/wp-json\/wp\/v2\/tags?post=101"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}