01: Algorithm Analysis, PRAMs, Realistic Shared Memory Models

2,197 views

KIT Lehre und Wissen

Published on Oct 17, 2017
About :

0:00:00 Start 0:01:22 Why parallel processing 0:05:36 Topic of the lecture 0:06:52 Overview 0:09:05 Sister events 0:12:53 RAM/von Neumann model 0:14:17 Algorithm analysis 0:17:04 A simple parallel model: PRAMs 0:19:52 Access conflicts 0:25:51 Example: Global Or 0:27:30 Example: Maximum on common CRCW PRAM 0:33:07 Formulation of parallel algorithms 0:35:13 Synchronous versus asynchronous 0:38:42 Analysis of parallel algorithms 0:45:01 PRAM vs. real parallel computers 0:46:13 Shared memory 0:47:43 Problems 0:49:08 Realistic shared memory models 0:54:15 Atomic instructions: Compare-And-Swap 0:59:08 Further operations for consistent memory access 0:59:44 Parallel External Memory 1:02:12 Models with connection networks 1:03:03 Real Machines Today 1:06:40 Dealing with complex hierarchies Prof. Dr. Peter Sanders Karlsruhe Institute of Technology (KIT), Institute for Theoretical Computer Science Lecture recording: KIT WEBCAST http://webcast.kit.edu

  • vidoe Comments
Trend Videos
12:17
A day when my heart ached like it was torn apart
삐루빼로
1,516,691 views   7 days ago
6:58
A stage like a drama with a story😢 'Thank you, life'♬ TV CHOSUN 241219 broadcast [Mr. Trot 3 - Episode 1] TV Chosun
TVCHOSUN - TV조선
688,466 views   6 days ago
17:33
Lee Young-ja and Park Se-ri drinking ginseng wine and talking drunk
이영자 TV
1,676,225 views   7 days ago
5:55
Are you hot, cold, hungry, full, tired, or sleeping?
너덜트
1,230,032 views   7 days ago
29:21
[VLOG] I experienced giving my nephew a bath (it wasn't easy because it was my first time💦) The long-awaited brother-in-law's tteokbokki! Maybe I'm a home cooking expert?😳
지유롭게
229,726 views   3 days ago
3:19
Tell Me - Jinusean (With Jang Wonyoung) [2024 KBS Song Festival Global Festival] KBS 241220 Broadcast
KBS Kpop
1,970,445 views   6 days ago
21:37
Why do men do that?
곰민영
288,012 views   4 days ago
30:45
Jaejoong called me mom the first time he held me, but how can I send it to someone else... [Morning Yard] KBS 241224 broadcast
KBS 교양
1,159,263 views   2 days ago
34:40
Manila Garbage Hill Slum Tour with a Little Guide 【Philippines 1】
빠니보틀 Pani Bottle
1,270,064 views   10 days ago
29:25
2024🎄 The most expensive Guerlain advent calendar vs. the cheapest Benefit advent calendar
회사원A
448,145 views   5 days ago
30:45
Jaejoong called me mom the first time he held me, but how can I send it to someone else... [Morning Yard] KBS 241224 broadcast
KBS 교양
1,159,263 views   2 days ago
26:03
Kang Joo-eun PICK Must-buy items from Costco (+storage method, recipes)
깡주은
1,403,357 views   8 days ago
22:02
A date with Mami in Seongsu-dong without Minsu (+Mom's bag, revealing her dark history)
깡주은
483,264 views   1 day ago
5:54
21 years since debut, skills are not going anywhere👏 'Lover' that touches everyone's heartstrings♬ TV CHOSUN 241219 broadcast [Mr. Trot 3 - Episode 1] TV Chosun
TVCHOSUN - TV조선
913,693 views   6 days ago
20:54
Mysterious Philippine Lake Where Freshwater and Saltwater Coexist [Philippines 3]
빠니보틀 Pani Bottle
556,852 views   3 days ago
5:54
21 years since debut, skills are not going anywhere👏 'Lover' that touches everyone's heartstrings♬ TV CHOSUN 241219 broadcast [Mr. Trot 3 - Episode 1] TV Chosun
TVCHOSUN - TV조선
913,693 views   6 days ago
29:25
2024🎄 The most expensive Guerlain advent calendar vs. the cheapest Benefit advent calendar
회사원A
448,145 views   5 days ago
7:02
2NE1 - Come Back Home+Fire+I Don't Care+UGLY+I'm the Best♬
SBS Entertainment
2,639,633 views   1 day ago
24:12
Nogari at Queen Gabi Senior's house (with Seungheon)
찰스엔터
775,510 views   3 days ago
22:02
A date with Mami in Seongsu-dong without Minsu (+Mom's bag, revealing her dark history)
깡주은
483,264 views   1 day ago
34:11
Birthday party on a deserted island the size of a booger 【Philippines 2】
빠니보틀 Pani Bottle
840,892 views   7 days ago
21:33
Sister, see you on Saturday❤ Younger man Kang Hoon collection! 〈Red Velvet & Espa – Beautiful Christmas♪〉 #highlight#amazingsaturday amazingsaturday EP.346
놀라운 토요일 Amazing Saturday
345,306 views   5 days ago
20:54
Mysterious Philippine Lake Where Freshwater and Saltwater Coexist [Philippines 3]
빠니보틀 Pani Bottle
556,852 views   3 days ago
23:04
[Christmas Special] Title Academy Grand Prix is ​​back
유병재
578,838 views   2 days ago
18:28
You guys, don't marry a woman who eats.. (ft. If I tell you not to, don't do it)
미자네 주막
531,977 views   5 days ago
14:55
Unforgettable wedding vlog
담다미담
492,139 views   8 days ago
7:02
2NE1 - Come Back Home+Fire+I Don't Care+UGLY+I'm the Best♬
SBS Entertainment
2,639,633 views   1 day ago
21:45
Lee Young-ja's story of crying while cooking for a Christmas party
이영자 TV
964,635 views   4 days ago
22:55
(ENG) Christmas vacation with princesses 🎄💛 Sisters who are getting excited about Chudo😅 Tension is crazy (positive) Song Ha-young, Park Ji-won of fromis_9
지켜츄 Chuu Can Do It
364,495 views   3 days ago
16:35
[Eating Vlog #107] The reason why there aren't many videos these days is... My current situation where I'm in a state of eating disorder☠️ The reason why I keep messing up the more I try to do well🤯 Jjajangmyeon + tangsuyuk, kalguksu + kimchi, tacos, buldak rose jjimdak
살빼조DietJo
327,085 views   8 days ago
14:35
Lilka becomes a T1 teacher
릴카
688,562 views   5 days ago
12:17
A day when my heart ached as if it were torn apart
삐루빼로
1,516,691 views   7 days ago
Google AdSense
336 x 280
Up Next
56:54
Hunting for Sale on Extremely Beautiful and Luxurious Genuine Watches, Guys
Hoàng Giang - Sang Xịn Mịn
139 views
4 days ago
33:07
DH Seiko Can Tho channel: opens on November 30. Selling 28 DH vintage watches. Phone: 0913771624
Kênh đồng hồ seiko Cần Thơ mới
493 views
3 weeks ago
59:22
Hunting for Sale on Extremely Beautiful and Luxurious Genuine Goods, Guys!
Hoàng Giang - Sang Xịn Mịn
174 views
1 month ago
33:07
DH Seiko Can Tho channel, opens on November 27, selling 28 DH & wire, phone: 0913771624
Kênh đồng hồ seiko Cần Thơ mới
230 views
4 weeks ago
43:52
Worth Playing Watch Models for Tet 2025
Đồng Hồ Hoàng Kim
6,942 views
9 days ago
9:26
[Comparison] Seiko SKX009 and Orient Ray 2, Mako 2 ICS Authentic
ICS Authentic
33,543 views
6 years ago
8:26
Is Watch Oil Cleaning in Hai Trieu reputable? Q&A Watch knowledge
Kênh Đồng Hồ Hải Triều
62,588 views
1 year ago
12:54
nice shoes guys contact me for details #đisohanghieu zalo 0965050853# 26-12
Đồ Si Hàng Hiệu
456 views
3 hours ago
25:42
December 26, many beautiful and cheap amplifiers. High-end mini Bluetooth system. Zalo em Vu 0352.876.319
VuVo Audio Q9
5,271 views
9 hours ago
25:33
@Chord Skills Practice Roadmap [Lesson 2]
Trần Tùng guitar
711 views
2 hours ago
12:45
GOLD WATCHES AT FLEA MARKETS IN. AMERICAN LIFE. ANTIQUES AT FLEA MARKETS IN THE US. MY VIET VIDEO . MYVIETVIDEO
MỸ VIỆT VIDEO
27,517 views
2 months ago
12:32
Lot of Citizen, G shock, Seiko, Orient, casio watches....11.12.2024
MINH KHÔI WATCH - ĐỒNG HỒ CHÍNH HÃNG
718 views
2 weeks ago
18:00
Genuine AV PRO karaoke sound combo at super cheap price. AR500P echo amplifier and microphone + full 30 speaker
Lương âm thanh-Lương audio-0988646683
377 views
3 hours ago
57:49
Hunting for Sale of Extremely Beautiful and Luxurious Genuine Watches, Guys!
Hoàng Giang - Sang Xịn Mịn
112 views
11 days ago
16:47
FIND THE MOST CLASSY TABLETOP Bonsai trees at TL THANH HA - HAI DUONG yard.
Bonsai Đức Huy
1,304 views
8 hours ago
16:58
🔴 YEAR-END MIG WELDING SALE, 550k discount 🔴 Convenient and versatile gasless MIG welder from Japan Sekko
Vinh Hoàng Điện Máy
222 views
11 hours ago
8:33
[Personality Watch] Seven Friday SF-M2/02 ICS Authentic
ICS Authentic
65,512 views
3 years ago
20:51
Used Amplifier Speaker Store In Japan BOSE 101MM, JBL CONTROL LA QUAN JP
Quan JP
541 views
5 hours ago
14:22
🔴🔴Guan Yu Wuqi _ Pair of 70cm High Squirrel Grape Vase _ 12 Apostles of God. December 26 #western bronze
Đồ Đồng Miền Tây
245 views
13 hours ago
1:37:27
Vilenkin. 6th grade in 100 minutes. Mathematics: number theory, fractions, equations
Математик МГУ
1,278,532 views
3 years ago
3:17:42
Roadmap for LISTENING - SPEAKING in 2025 Using Artificial Intelligence from the Basics
AlexD Music Insight
15,934 views
4 days ago
1:24:05
How to Find the Most Profitable Bank Stocks
Leon Hartono
35,380 views
9 hours ago
Year-end clearance sale on the evening of December 26. Contact 0983329755
Hàng Nhật Bãi Giá Rẻ

1:22:16
K Carols for the Coming Christmas🎄 Winter Playlist☃️🧊
여우얭
14,450 views
4 days ago
13:46
SEO#STRONG#only 299k for details contact me #đosihanghieu 0965050853#24-12
Đồ Si Hàng Hiệu
824 views
2 days ago
2:26:28
"Review". Winline Dance League. Final. STK, Deltsova, Gallaktion, Otroshko
Dancetory
35,673 views
2 weeks ago
LIVE 12-26: Russia Starts Playing Openly, But Disasters Continue to Strike
Đàm Quân Sự

6:23:41
Figma for product card infographics - a complete course for beginners
Контент продаёт
195,076 views
7 months ago
14:38
Nice quality shoes, guys. For details, contact me on zalo #đosihanghieu 0965050853#21-12
Đồ Si Hàng Hiệu
1,060 views
5 days ago
1:45:15
ALL about Probability Theory Unified State Exam profile numbers 4 and 5 Ilyich Unified State Exam Profile Mathematics
Математика с Ильичом ЕГЭ | 100балльный
70,716 views
Streamed 1 year ago
13:38
SEO#MANH# Guys, price is only 299k, contact me for details #đsihanghieu 0965050853# 24-12
Đồ Si Hàng Hiệu
943 views
2 days ago
52:43
Docker For Beginners in 1 Hour Docker From Scratch
Vlad Mishustin
369,618 views
7 months ago
Used Japanese Robot. December 26, 2024. Phone number 0396503968 Page
Công cụ nhật bãi . Vi cá

14:46
The Right iPhone Camera Settings for Amazing Photos and Videos
Newtonlabs
1,642,384 views
1 year ago
32:06
EXCEL Training. LESSON 2: Formatting Basics. First Table. Workspace. Hot Keys.
Бархатов Виталий (EXCEL, VBA, PowerBI)
817,774 views
3 years ago
25:42
December 26, many beautiful and cheap amplifiers. High-end mini Bluetooth system. Zalo em Vu 0352.876.319
VuVo Audio Q9
5,271 views
9 hours ago
1:40:33
Learn to solve #11 on graphs in 1.5 HOURS Unified State Exam 2024 in Mathematics
Школково ЕГЭ, ОГЭ, олимпиады
206,636 views
Streamed 1 year ago
Google AdSense
336 x 280

fetery.com. Copyright 2024