{"id":334,"date":"2019-02-22T12:01:59","date_gmt":"2019-02-22T11:01:59","guid":{"rendered":"https:\/\/fsr.cs.uni-potsdam.de\/?p=334"},"modified":"2019-02-22T12:01:59","modified_gmt":"2019-02-22T11:01:59","slug":"paralleles-rechnen-2006","status":"publish","type":"post","link":"https:\/\/fsr.cs.uni-potsdam.de\/?p=334","title":{"rendered":"Paralleles Rechnen 2006"},"content":{"rendered":"

Aufgabe 1<\/h1>\n
\n

PCAM: Gegeben war ein 2^10 x 2^10 Gitter einer 5-Point-Stencil-Computation.<\/p>\n

(a) Skizziere 1-dimensionale Zerlegung nach Spalten und 2-dimensionale Zerlegung in Rechtecke.<\/p>\n

Dabei sollen 2^k x 2^k PEs benutzt werden, k = 2.<\/p>\n

(b) Zeichne den Task Interaction Graph.<\/p>\n

(c) Entwickle Formeln f\u00fcr Anzahl geschickter Nachrichten und Nachrichtengr\u00f6\u00dfe f\u00fcr 4 Byte pro Punkt.<\/p>\n

(d) Berechne Formeln f\u00fcr k=2 und k=3.<\/p>\n

(e) Bewerte, welche Zerlegung sinnvoller ist. Begr\u00fcnde!<\/p>\n<\/div>\n

Aufgabe 2<\/h1>\n
\n

Was ist SPMD? Nenne Unterschiede zwischen MPI_Send()<\/code>, MPI_Ssend()<\/code> und MPI_Isend()<\/code>.<\/p>\n<\/div>\n

Aufgabe 3<\/h1>\n
\n

Gegeben ein HPF-Programm, welches zeilenweise erkl\u00e4rt werden sollte (Align, Felder, Distribute\u2026)<\/p>\n

name no_secret !HPF$ PROCESSORS pr(4) real X(100,100), NEW(100,100)\n\n!HPF$ ALIGN NEW(:,:) WITH X(:,:) !HPF$ DISTRIBUTE(BLOCK, * )\n\nONTO pr NEW(2:99,2:99) = (X(1:98,2:99) + X(3:100,2:99) + X(2:99,1:98) + X(2:99,1:300))\/4<\/pre>\n
maxdiff = MAXVAL(ABS(NEW-X)) end.<\/pre>\n<\/div>\n
Aufgabe 4<\/h1>\n
\n
Was ist DMA, nenne einen Vorteil, einen Nachteil! Begr\u00fcnde! Gamma nutzt das Konzept der Active Messages.<\/p>\n
Erkl\u00e4re dieses.<\/p>\n<\/div>\n
Aufgabe 5<\/h1>\n
\n
Infiniband kann Kan\u00e4le b\u00fcndeln. Welche Netzwerkeigenschaften \u00e4ndern sich dadurch, welche nicht?<\/p>\n<\/div>\n","protected":false},"excerpt":{"rendered":"
Aufgabe 1 PCAM: Gegeben war ein 2^10 x 2^10 Gitter einer 5-Point-Stencil-Computation. (a) Skizziere 1-dimensionale Zerlegung nach Spalten und 2-dimensionale Zerlegung in Rechtecke. Dabei sollen 2^k x 2^k PEs benutzt werden, k = 2. (b) Zeichne den Task Interaction Graph. (c) Entwickle Formeln f\u00fcr Anzahl geschickter Nachrichten und Nachrichtengr\u00f6\u00dfe f\u00fcr 4 Byte pro Punkt. (d) weiterlesen…<\/a><\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"class_list":["post-334","post","type-post","status-publish","format-standard","hentry","category-allgemein"],"_links":{"self":[{"href":"https:\/\/fsr.cs.uni-potsdam.de\/index.php?rest_route=\/wp\/v2\/posts\/334","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/fsr.cs.uni-potsdam.de\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/fsr.cs.uni-potsdam.de\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/fsr.cs.uni-potsdam.de\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/fsr.cs.uni-potsdam.de\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=334"}],"version-history":[{"count":0,"href":"https:\/\/fsr.cs.uni-potsdam.de\/index.php?rest_route=\/wp\/v2\/posts\/334\/revisions"}],"wp:attachment":[{"href":"https:\/\/fsr.cs.uni-potsdam.de\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=334"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/fsr.cs.uni-potsdam.de\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=334"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/fsr.cs.uni-potsdam.de\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=334"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}