{"id":725,"date":"2015-12-30T09:50:51","date_gmt":"2015-12-30T11:50:51","guid":{"rendered":"http:\/\/www.inf.ufrgs.br\/profcomp_wp\/?page_id=725"},"modified":"2017-08-06T21:52:18","modified_gmt":"2017-08-07T00:52:18","slug":"cmp157","status":"publish","type":"page","link":"https:\/\/www.inf.ufrgs.br\/profcomp\/lista-de-disciplinas\/cmp157\/","title":{"rendered":"CMP157"},"content":{"rendered":"
\n

Programa\u00e7\u00e3o Paralela e Distribu\u00edda<\/strong><\/h3>\n

Respons\u00e1vel<\/b>: Cl\u00e1udio Fernando Resin Geyer<\/a>
\nPr\u00e9-Requisitos<\/b>: –
\nCarga Hor\u00e1ria<\/b>: 60 hs
\nCr\u00e9ditos<\/b>: 4
\nSemestres Oferecidos<\/b>: Segundo semestre
\nMatr\u00edcula de Graduandos<\/b>: A matricula dever\u00e1 ser feita como Aluno Especial
\nP\u00e1gina da Disciplina<\/b>: –<\/p>\n

S\u00daMULA<\/strong><\/p>\n

Na parte de algoritmos paralelos, ser\u00e1 dada \u00eanfase ao estudo da complexidade dos algoritmos e ao aumento de desempenho com rela\u00e7\u00e3o ao algoritmo seq\u00fcencial. Na parte de algoritmos distribu\u00eddos, ser\u00e1 usada uma abordagem baseada nos paradigmas de comunica\u00e7\u00e3o e sincroniza\u00e7\u00e3o, e ser\u00e3o estudados principalmente os algoritmos de sistemas.<\/p>\n

Na parte de t\u00e9cnicas de implementa\u00e7\u00e3o, ser\u00e3o abordados principalmente os t\u00f3picos em estudo nos diversos projetos do grupo de processamento paralelo e distribu\u00eddo do CPGCC, como por exemplo, protocolos de difus\u00e3o confi\u00e1vel, escalonamento de programas paralelos, paraleliza\u00e7\u00e3o autom\u00e1tica de linguagens e interfaces gr\u00e1ficas de programa\u00e7\u00e3o e visualiza\u00e7\u00e3o.<\/p>\n

OBJETIVOS<\/strong><\/p>\n

A disciplina tem dois objetivos principais: (i) o estudo de algoritmos paralelos e distribu\u00eddos e (ii) o estudo de t\u00e9cnicas atuais de implementa\u00e7\u00e3o de ambientes de programa\u00e7\u00e3o paralela e distribu\u00edda.<\/p>\n

PROGRAMA<\/strong><\/p>\n

\u2022 Algoritmos distribu\u00eddos:
\n– paradigmas de comunica\u00e7\u00e3o e sincroniza\u00e7\u00e3o: s\u00edncrono, ass\u00edncrono, RPC, rendezvous, dados compartilhados;
\n– classes e exemplos de algortitmos distribu\u00eddos: mestre-escravo, cliente-servidor, pares;
\n– ondas, consist\u00eancia de objetos, rel\u00f3gio global, difus\u00e3o
\n\u2022 Algoritmos paralelos:
\n– m\u00e1quinas abstratas: PRAM
\n– conceitos b\u00e1sicos de complexidade: speedup, efici\u00eancia
\n– classes e exemplos de algoritmos paralelos; opera\u00e7\u00f5es sobre matrizes, sort
\n\u2022 Implementa\u00e7\u00e3o de ambientes de programa\u00e7\u00e3o:
\n– an\u00e1lise de depend\u00eancias;
\n– protocolos de comunica\u00e7\u00e3o: difus\u00e3o confi\u00e1vel, grupos, …;
\n– m\u00e1quinas abstratas paralelas;
\n– escalonamento din\u00e2mico: centralizado, distribu\u00eddo e hier\u00e1rquico; heur\u00edsticas;
\n– interfaces gr\u00e1ficas de programa\u00e7\u00e3o<\/p>\n

BIBLIOGRAFIA<\/strong><\/p>\n

\u2022 JAJA, J. An Introduction to Parallel Algorithms. Addison-Wesley, 1992
\n\u2022 ANDREWS, G. R. Concurrent Programming – Principles and Practice. The Benjamin\/Cunnings, Redwood City, 1991
\n\u2022 LYNCH, N. Distributed Algorithms.
\n\u2022 KUMAR, V. et alii. Introduction to Parallel Computing: Design and Analisys of Parallel Algorithms.
\n\u2022 FOSTER, I. Designing and Building Parallel Programs. Addison-Wesley, 1995.
\n\u2022 WOLFE, M. High Performance Compilers for Parallel Computing.
\n\u2022 LEWIS and EL-REWINI. Task Scheduling in Parallel and Distributed Systems. Prentice-Hall.
\n\u2022 Artigos, disserta\u00e7\u00f5es e teses recentes.<\/p>\n<\/div>\n","protected":false},"excerpt":{"rendered":"

Programa\u00e7\u00e3o Paralela e Distribu\u00edda Respons\u00e1vel: Cl\u00e1udio Fernando Resin Geyer Pr\u00e9-Requisitos: – Carga Hor\u00e1ria: 60 hs Cr\u00e9ditos: 4 Semestres Oferecidos: Segundo semestre Matr\u00edcula de Graduandos: A matricula dever\u00e1 ser feita como Aluno Especial P\u00e1gina da Disciplina: – S\u00daMULA Na parte de algoritmos paralelos, ser\u00e1 dada \u00eanfase ao estudo da complexidade dos algoritmos e ao aumento de […]<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":462,"menu_order":157,"comment_status":"closed","ping_status":"closed","template":"","meta":[],"_links":{"self":[{"href":"https:\/\/www.inf.ufrgs.br\/profcomp\/wp-json\/wp\/v2\/pages\/725"}],"collection":[{"href":"https:\/\/www.inf.ufrgs.br\/profcomp\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/www.inf.ufrgs.br\/profcomp\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/www.inf.ufrgs.br\/profcomp\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.inf.ufrgs.br\/profcomp\/wp-json\/wp\/v2\/comments?post=725"}],"version-history":[{"count":5,"href":"https:\/\/www.inf.ufrgs.br\/profcomp\/wp-json\/wp\/v2\/pages\/725\/revisions"}],"predecessor-version":[{"id":3327,"href":"https:\/\/www.inf.ufrgs.br\/profcomp\/wp-json\/wp\/v2\/pages\/725\/revisions\/3327"}],"up":[{"embeddable":true,"href":"https:\/\/www.inf.ufrgs.br\/profcomp\/wp-json\/wp\/v2\/pages\/462"}],"wp:attachment":[{"href":"https:\/\/www.inf.ufrgs.br\/profcomp\/wp-json\/wp\/v2\/media?parent=725"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}