15: Algorithmen 2, Vorlesung, WS 2017/18, 11.12.2017

Algorithmen 2, Vorlesung, WS17/18

เนื้อหาจัดทำโดย Karlsruher Institut für Technologie (KIT) เนื้อหาพอดแคสต์ทั้งหมด รวมถึงตอน กราฟิก และคำอธิบายพอดแคสต์ได้รับการอัปโหลดและจัดเตรียมโดย Karlsruher Institut für Technologie (KIT) หรือพันธมิตรแพลตฟอร์มพอดแคสต์โดยตรง หากคุณเชื่อว่ามีบุคคลอื่นใช้งานที่มีลิขสิทธิ์ของคุณโดยไม่ได้รับอนุญาต คุณสามารถปฏิบัติตามขั้นตอนที่อธิบายไว้ที่นี่ https://th.player.fm/legal

6+ y ago 1:24:59

MP4•หน้าโฮมของตอน

ซีรีส์ที่ถูกเก็บถาวร ("ฟีดที่ไม่ได้ใช้งาน" status)

When? This feed was archived on November 30, 2021 06:09 (2+ y ago). Last successful fetch was on March 31, 2021 07:26 (3y ago)

Why? ฟีดที่ไม่ได้ใช้งาน status. เซิร์ฟเวอร์ของเราไม่สามารถดึงฟีดพอดคาสท์ที่ใช้งานได้สักระยะหนึ่ง

What now? You might be able to find a more up-to-date version using the search function. This series will no longer be checked for updates. If you believe this to be in error, please check if the publisher's feed link below is valid and contact support to request the feed be restored or if you have any other concerns about this.

15 | 0:00:00 Starten 0:00:33 Überblick 0:01:07 Problemstellung 0:04:06 Auswahl von Experten 0:05:07 Auswahl von Experten: der deterministische Weighted Majority Algorithm (wma) 0:07:49 Qualität von WMA 0:09:31 Beweis 0:16:48 Verallgemeinerte Problemstellung 0:18:17 Randomisiert: randWMA 0:21:13 Qualität von randWMA 0:23:06 Beweis 0:31:57 Warum Parallelverarbeitung? 0:42:17 Verschiede Modelle für Parallelverarbeitung 0:43:44 Nachrichtengekoppelter Parallelrechner 0:45:29 Parallelrechner mit globalem Speicher 0:46:50 Nachrichtenkopplung versus Speicherkopplung 0:52:19 Parallele Beispielalgorithmen 0:52:59 Überblick 0:54:08 Modell für Nachrichtenaustausch 0:58:14 Kostenmodell für Nachrichtenaustausch 1:01:24 Programmiermodell 1:05:54 Reduktion 1:09:50 Parallele Reduktion: Algorithmusidee 1:13:57 Parallele Reduktion: Algorithmus 1:20:10 Parallele Reduktion: Analyse 1:21:45 Parallele Reduktion mit p

26 ตอน