并行算法（SS 99）

（Vertiefungsvorlesung der theoretischen Informatik）

奥尔特：

Di u.Do，11-13，SR 015，Geb公司。45

Erste Vorlesung：

13.4.99

数十个：

彼得·桑德斯博士，Geb。46，Raum 315，电话：0681 9325 115，sanders@mpi-sb.mpg.de; Priv.-Doz公司。Jop Sibeyn博士，Geb。46，Raum 318，电话0681 9325 118，jopsi@mpi-sb.mpg.de

Sprechstunde公司：

浸入式

沃肯特尼斯：

Vordipum，Grundkentnisseüber sequentielle算法

埃因萨茨-维埃勒项目问题是einer der wichtigsten Ansätze zur Erhöhung der Leistungvon程序员。在dieser Vorlesung sollen die wichtigsten Technikenzum Entwurf并行程序Algorithmen phirttelt werden。德施韦朋克liegt dabei auf praxisnahen Techniken and Ihrer分析。

Vorläufige Inhaltsüberscht公司

并联Maschinen和ihre Modellierung；logische和physicalische Verbindungsnetzwerke；科勒克蒂的Kommocationsmuster；路由；Matrizerrechnung；最后平衡；Sortieren公司；并行数据结构；算法für Graphen und听；gegenseitige模拟von Berechnungsmodellen

物质外星人zur Vorlesung

• 在MPII书目中，einen Handapphat mit维希蒂格斯滕·比彻恩·祖尔·沃勒松（den wichtigsten Büchern zur Vorlesung）。
• U berblick，平行于Berechnungsmodelle。福利安
• Mehr Modelle，算术。福利安
• Aufgabenblatt 1。
• 工作时间框架，Gitter，Zellularautomatensimulation&Co.公司，Verbindungsnetzwerke，kollektive Kommunikation公司。福利安 Aufgabenblatt 2号机组。 Aufgabenblatt 3号机组。 Aufgabenblatt 4号机组。
• 线性代数
  • 弗尔·迪奇贝茨（für dictbesetzte Matrizen）Folien aus der Vorlesung并行程序
  • 弗·杜恩贝斯特·马特里岑（für dünnbestzte Matrizen）Folien aus der Vorlesung并行程序
• 最后平衡
• Eine Inhaltszusamemenfassung der von Jop Sibeyn gehaltenen公司沃勒松根.

文学

1

JáJá。并行算法简介.艾迪森·卫斯理，1992年。PRAM算法。

2

T·莱顿。并行算法和体系结构简介.摩根·考夫曼，1992年。算法für Verbindungsnetzwerke。

三

J.Motwani和P.Raghavan。随机算法.剑桥大学出版社，1995年。

4

V.Kumar、A.Grama、A.Gupta和G.Karypis。并行计算导论。设计和分析算法.本杰明/卡明斯，1994年。einfaches和praxisnahes Buch。

5

总高度。科尔曼，C.E。Leiserson和R.L。铆钉。算法简介.McGraw-Hill，1990年。

6

P.Sanders和T.Worsch。MPI在实践中的并行编程.Logos Verlag Berlin，1997年。für Leute，die etwas zur Vorlesung programmieren möchten。

7

R.Vollmar和T.Worsch。平行阀模型.Teubner，1995年。

8

彼得·桑德斯（Peter Sanders）、罗兰·沃尔马（Roland Vollmar）和托马斯·沃什（Thomas Worsch）。可行的计算模型。在C.Lengauer、M.Griebl和S.Gorlatch编辑中，欧洲-保时捷,LNCS第1300号，第384-388页，帕绍，1997年。斯普林格。扩展版本作为技术报告IB 2/97，卡尔斯鲁厄大学，1997年。

9

W·J。保罗。Komplexitätstheorie公司.Teubner，1978年。