multicore architektur vs. amdahl`s gesetz - tu dresden · inhalt - einleitung - amdahls gesetz -...
TRANSCRIPT
![Page 1: Multicore Architektur vs. Amdahl`s Gesetz - TU Dresden · Inhalt - Einleitung - Amdahls Gesetz - Ansatz von Gustafson - Ergebnisse von Hill und Marty - Symmetrischer Multikern - Asymmetrischer](https://reader030.vdocuments.pub/reader030/viewer/2022040621/5d0c38f488c993937e8b6981/html5/thumbnails/1.jpg)
Multicore Architektur vs. Amdahl`s Gesetz
Fakultätsname Informatik , Professur Technische Informatik
Dresden, 21.Juli.2010
![Page 2: Multicore Architektur vs. Amdahl`s Gesetz - TU Dresden · Inhalt - Einleitung - Amdahls Gesetz - Ansatz von Gustafson - Ergebnisse von Hill und Marty - Symmetrischer Multikern - Asymmetrischer](https://reader030.vdocuments.pub/reader030/viewer/2022040621/5d0c38f488c993937e8b6981/html5/thumbnails/2.jpg)
MotivationVeröffentlichung von IEEE Computer 2008 von Mark D. Hill
(University of Wisconsin – Madison) und Michael R. Marty (Google) Vol. 41 Nr. 7 Seiten: 33-38
Titel: „Amdahl´s Law in the Multicore Era“Inhalt: Diskussion über das Gesetz von Amdahl und daraus folgenden
Schlüssen für das Design von zukünftigen multiplen Prozessor Kernen. Zur Erreichung einer optimalen Leistung muss auf den Gebieten geforscht werden, wie sequentielle Kerne schneller gemacht werden können und wie mehr Parallelisierung extrahiert werden kann.
Internet: http://www.cs.wisc.edu/multifacet/amdahl/
TU Dresden, 29.07.2010 Amdahl´s Gesetz Folie 2
![Page 3: Multicore Architektur vs. Amdahl`s Gesetz - TU Dresden · Inhalt - Einleitung - Amdahls Gesetz - Ansatz von Gustafson - Ergebnisse von Hill und Marty - Symmetrischer Multikern - Asymmetrischer](https://reader030.vdocuments.pub/reader030/viewer/2022040621/5d0c38f488c993937e8b6981/html5/thumbnails/3.jpg)
Inhalt
- Einleitung- Amdahls Gesetz- Ansatz von Gustafson- Ergebnisse von Hill und Marty
- Symmetrischer Multikern- Asymmetrischer Multikern- Dynamischer Multikern
- Schlussfolgerungen
TU Dresden, 29.07.2010 Amdahl´s Gesetz Folie 3
![Page 4: Multicore Architektur vs. Amdahl`s Gesetz - TU Dresden · Inhalt - Einleitung - Amdahls Gesetz - Ansatz von Gustafson - Ergebnisse von Hill und Marty - Symmetrischer Multikern - Asymmetrischer](https://reader030.vdocuments.pub/reader030/viewer/2022040621/5d0c38f488c993937e8b6981/html5/thumbnails/4.jpg)
Designentscheidungen für Multicore Prozessoren
- Heutige Mehrprozessor Designer müssen unter anderem folgende Punkte beim Entwurf beachten:- Anzahl der Kerne- Art der Pipeline: eine Pipeline oder Mehrzweck Pipelines - Architektur der Kerne: gleiche oder unterschiedlich- Powermanagement aus statischen oder dynamischen Quellen
und Chipfläche
TU Dresden, 29.07.2010 Amdahl´s Gesetz Folie 4
![Page 5: Multicore Architektur vs. Amdahl`s Gesetz - TU Dresden · Inhalt - Einleitung - Amdahls Gesetz - Ansatz von Gustafson - Ergebnisse von Hill und Marty - Symmetrischer Multikern - Asymmetrischer](https://reader030.vdocuments.pub/reader030/viewer/2022040621/5d0c38f488c993937e8b6981/html5/thumbnails/5.jpg)
Was sagt das Gesetz von Amdahl (1967):
TU Dresden, 29.07.2010 Folie 5
- Modell über die Beschleunigung von Programmen bei paralleler Ausführung
- Ausgehend von einer festen Problemgröße, wird versucht das Problem durch Parallelverarbeitung in kürzerer Zeit zu lösen
- Bestmögliches Ergebnis ist eine lineare Verbesserung der benötigten Zeit (1/(1-p))- Doppelte Anzahl an Prozessoren – halbe Zeit
- Nach Amdahl wird der Geschwindigkeits Zuwachs bei Parallelverarbeitung durch den sequentiellen Anteil der Programme beschränkt
![Page 6: Multicore Architektur vs. Amdahl`s Gesetz - TU Dresden · Inhalt - Einleitung - Amdahls Gesetz - Ansatz von Gustafson - Ergebnisse von Hill und Marty - Symmetrischer Multikern - Asymmetrischer](https://reader030.vdocuments.pub/reader030/viewer/2022040621/5d0c38f488c993937e8b6981/html5/thumbnails/6.jpg)
Formel
Beschleunigung S = Zeit für serielle Abarbeitung / Zeit für parallele Abarbeitung
Amdahls Gesetz: Beschleunigung ist durch den Teil definiert der nicht parallelisiert werden kannwenn kein Kode parallelisiert werden kann ist P=0 => Beschleunigung =1wenn der gesamte Kode parallelisiert werden kann ist P=1 => Beschleunigung = undefiniert
Formel: S - BeschleunigungP – ParallelteilN – Anzahl der Kerne
TU Dresden, 29.07.2010 Amdahl´s Gesetz Folie 6
NPP
s+−
=)1(
1
![Page 7: Multicore Architektur vs. Amdahl`s Gesetz - TU Dresden · Inhalt - Einleitung - Amdahls Gesetz - Ansatz von Gustafson - Ergebnisse von Hill und Marty - Symmetrischer Multikern - Asymmetrischer](https://reader030.vdocuments.pub/reader030/viewer/2022040621/5d0c38f488c993937e8b6981/html5/thumbnails/7.jpg)
Beschleunigung und Prozessorenanzahl
Zusammenhang der Beschleunigung in Abhängigkeit von der Anzahl der Prozessoren und parallelen Anteil in Programmen
TU Dresden, 29.07.2010 Amdahl´s Gesetz Folie 7
1
2
4
8
16
1 16 256 4096
0,1
0,2
0,3
0,4
0,5
0,6
0,7
0,8
0,9
0,95
![Page 8: Multicore Architektur vs. Amdahl`s Gesetz - TU Dresden · Inhalt - Einleitung - Amdahls Gesetz - Ansatz von Gustafson - Ergebnisse von Hill und Marty - Symmetrischer Multikern - Asymmetrischer](https://reader030.vdocuments.pub/reader030/viewer/2022040621/5d0c38f488c993937e8b6981/html5/thumbnails/8.jpg)
Kritikpunkte
- Bei diesem Ansatz werden die Programme in zwei Welten geteilt, den Teil der parallelisiert werden kann und den der sequentiell ablaufen muss
- Für kleine parallele Anteile haben Optimierungen wenig Effekt- Nach Amdahl ist die bestmögliche Beschleunigung linear
TU Dresden, 29.07.2010 Amdahl`s Gesetz Folie 8
ps
−⇒
11
![Page 9: Multicore Architektur vs. Amdahl`s Gesetz - TU Dresden · Inhalt - Einleitung - Amdahls Gesetz - Ansatz von Gustafson - Ergebnisse von Hill und Marty - Symmetrischer Multikern - Asymmetrischer](https://reader030.vdocuments.pub/reader030/viewer/2022040621/5d0c38f488c993937e8b6981/html5/thumbnails/9.jpg)
Ansatz von Gustafson (1988)
- Es geht davon aus, dass ein genügend großes Problem effizient parallelisiert werden kann
- Ausgehend von einer festen Problemgröße wird versucht es mit mehr Prozessoren in kürzerer Zeit zu erledigen
- Die Beschleunigung ist (E. Barsis) : S(N) = (1-P)+N*P- Kritikpunkte:
- Es gibt Aufgaben die sich nicht beliebig vergrößern lassen - Nichtlineare Algorithmen können nicht vollständig von der
beschriebenen Parallelisierung profitieren
TU Dresden, 29.07.2010 Amdahl´s Gesetz Folie 9
![Page 10: Multicore Architektur vs. Amdahl`s Gesetz - TU Dresden · Inhalt - Einleitung - Amdahls Gesetz - Ansatz von Gustafson - Ergebnisse von Hill und Marty - Symmetrischer Multikern - Asymmetrischer](https://reader030.vdocuments.pub/reader030/viewer/2022040621/5d0c38f488c993937e8b6981/html5/thumbnails/10.jpg)
Vergleich der Ansätze von Amdahl und Gustafson
Ansatz von Gustafson: Ansatz von Amdahl:
TU Dresden, 29.07.2010 Amdahl´s Gesetz Folie 10
serieller Anteil paralleler Anteil
![Page 11: Multicore Architektur vs. Amdahl`s Gesetz - TU Dresden · Inhalt - Einleitung - Amdahls Gesetz - Ansatz von Gustafson - Ergebnisse von Hill und Marty - Symmetrischer Multikern - Asymmetrischer](https://reader030.vdocuments.pub/reader030/viewer/2022040621/5d0c38f488c993937e8b6981/html5/thumbnails/11.jpg)
Vorschlag von Hill und Marty (2008)
• Hill und Marty schlagen andere Modelle zur Berechnung der Beschleunigung vor: • der serielle Anteil kann durch komplexere Kerne beschleunigt
werden, die mit dem Faktor R beschleunigt werden• die Beschleunigung für den seriellen Anteil kann mit:
perf(R) = √R angenähert werden (siehe Shekar Borkar)• Mit R – Anzahl der Kerne (BCE) die für die serielle
Beschleunigung zusammengeschaltet werden
TU Dresden, 29.07.2010 Amdahl´s Gesetz Folie 11
![Page 12: Multicore Architektur vs. Amdahl`s Gesetz - TU Dresden · Inhalt - Einleitung - Amdahls Gesetz - Ansatz von Gustafson - Ergebnisse von Hill und Marty - Symmetrischer Multikern - Asymmetrischer](https://reader030.vdocuments.pub/reader030/viewer/2022040621/5d0c38f488c993937e8b6981/html5/thumbnails/12.jpg)
Symmetrischer Prozessor
- einfache BCE- Zum Beispiel RISC
Prozessoren- Grafik Prozessoren
TU Dresden, 29.07.2010 Amdahl´s Gesetz Folie 12
![Page 13: Multicore Architektur vs. Amdahl`s Gesetz - TU Dresden · Inhalt - Einleitung - Amdahls Gesetz - Ansatz von Gustafson - Ergebnisse von Hill und Marty - Symmetrischer Multikern - Asymmetrischer](https://reader030.vdocuments.pub/reader030/viewer/2022040621/5d0c38f488c993937e8b6981/html5/thumbnails/13.jpg)
Nvidia Tesla T 10
TU Dresden, 29.07.2010 Amdahl´s Gesetz Folie 13
![Page 14: Multicore Architektur vs. Amdahl`s Gesetz - TU Dresden · Inhalt - Einleitung - Amdahls Gesetz - Ansatz von Gustafson - Ergebnisse von Hill und Marty - Symmetrischer Multikern - Asymmetrischer](https://reader030.vdocuments.pub/reader030/viewer/2022040621/5d0c38f488c993937e8b6981/html5/thumbnails/14.jpg)
Nvidia Tesla Blockschaltbild
TU Dresden, 29.07.2010 Amdahl´s Gesetz Folie 14
![Page 15: Multicore Architektur vs. Amdahl`s Gesetz - TU Dresden · Inhalt - Einleitung - Amdahls Gesetz - Ansatz von Gustafson - Ergebnisse von Hill und Marty - Symmetrischer Multikern - Asymmetrischer](https://reader030.vdocuments.pub/reader030/viewer/2022040621/5d0c38f488c993937e8b6981/html5/thumbnails/15.jpg)
Symmetrischer Multicore
- Vier vierfach BCE- Zum Beispiel AMD und Intel
Prozessoren
TU Dresden, 29.07.2010 Amdahl´s Gesetz Folie 15
![Page 16: Multicore Architektur vs. Amdahl`s Gesetz - TU Dresden · Inhalt - Einleitung - Amdahls Gesetz - Ansatz von Gustafson - Ergebnisse von Hill und Marty - Symmetrischer Multikern - Asymmetrischer](https://reader030.vdocuments.pub/reader030/viewer/2022040621/5d0c38f488c993937e8b6981/html5/thumbnails/16.jpg)
AMD Athlon Layout
TU Dresden, 29.07.2010 Amdahl´s Gesetz Folie 16
![Page 17: Multicore Architektur vs. Amdahl`s Gesetz - TU Dresden · Inhalt - Einleitung - Amdahls Gesetz - Ansatz von Gustafson - Ergebnisse von Hill und Marty - Symmetrischer Multikern - Asymmetrischer](https://reader030.vdocuments.pub/reader030/viewer/2022040621/5d0c38f488c993937e8b6981/html5/thumbnails/17.jpg)
Berechnung
Marty und Hill benutzen folgende Formel zur Berechnung der symmetrischen Beschleunigung:
- mit f- parallelisierbarer Anteil, n – Anzahl der Kerne, r Flächenanteil an Kernen (BCE) für serielle Beschleunigung
TU Dresden, 29.07.2010 Amdahl´s Gesetz Folie 17
nrperfrf
rperffs
*)(*
)(1
1
+−
=
![Page 18: Multicore Architektur vs. Amdahl`s Gesetz - TU Dresden · Inhalt - Einleitung - Amdahls Gesetz - Ansatz von Gustafson - Ergebnisse von Hill und Marty - Symmetrischer Multikern - Asymmetrischer](https://reader030.vdocuments.pub/reader030/viewer/2022040621/5d0c38f488c993937e8b6981/html5/thumbnails/18.jpg)
Vergleich Symmetrischer Multicore mit 16 und 254 Kernen256 Kerne: S = 80 für f=0,99
0
50
100
150
200
250
1 4 16 64 256
Sym
met
ric
Spee
dup
R BCEs
F=0.999
F=0.99
F=0.975
F=0.9F=0.5
F=0.999
F=0.99
F=0.975
F=0.9F=0.5
16 Kerne: S = 13,9 für f=0,99
TU Dresden, 29.07.2010 Amdahl´s Gesetz Folie 18
0
2
4
6
8
10
12
14
16
1 2 4 8 16
Sym
met
ric
Spee
dup
R BCEs
F=0.999
F=0.99
F=0.975
F=0.9
F=0.5
![Page 19: Multicore Architektur vs. Amdahl`s Gesetz - TU Dresden · Inhalt - Einleitung - Amdahls Gesetz - Ansatz von Gustafson - Ergebnisse von Hill und Marty - Symmetrischer Multikern - Asymmetrischer](https://reader030.vdocuments.pub/reader030/viewer/2022040621/5d0c38f488c993937e8b6981/html5/thumbnails/19.jpg)
Schlussfolgerungen für symmetrisches Design 1
Resultat und Schlussfolgerung:
- Amdahl‘s Gesetz ist für symmetrische Multikerne gültig,weil zum Erreichen der besten Beschleunigung ein Parallelanteil nahe 1 benötigt wird
- Entwickler sollten die Erhöhung des parallelen Anteilsdurch die Architektur, Compiler Techniken undVerbesserungen im Programmodell anstreben
TU Dresden, 29.07.2010 Amdahl`s Gesetz Folie 19
![Page 20: Multicore Architektur vs. Amdahl`s Gesetz - TU Dresden · Inhalt - Einleitung - Amdahls Gesetz - Ansatz von Gustafson - Ergebnisse von Hill und Marty - Symmetrischer Multikern - Asymmetrischer](https://reader030.vdocuments.pub/reader030/viewer/2022040621/5d0c38f488c993937e8b6981/html5/thumbnails/20.jpg)
Schlussfolgerungen für symmetrisches Design 2
Resultat und Schlussfolgerung:
- bei Systemen die mehr Kerne nutzen, kann es optimal seinnur einen Kern für die sequentielle Abarbeitung zu nutzen
- Entwickler sollten nach Methoden suchen, die dieKernleistung erhöht, auch bei höheren Kosten
TU Dresden, 29.07.2010 Amdahl`s Gesetz Folie 20
![Page 21: Multicore Architektur vs. Amdahl`s Gesetz - TU Dresden · Inhalt - Einleitung - Amdahls Gesetz - Ansatz von Gustafson - Ergebnisse von Hill und Marty - Symmetrischer Multikern - Asymmetrischer](https://reader030.vdocuments.pub/reader030/viewer/2022040621/5d0c38f488c993937e8b6981/html5/thumbnails/21.jpg)
Schlussfolgerungen für symmetrisches Design 3
Resultat und Schlussfolgerung:
- wenn man zu dichteren Chips übergeht, erhöht sich die Wahrscheinlichkeit, dass diese nicht minimal sind
- Moors Gesetz führt zu größeren Multikern Chips,Entwickler sollten nach Wegen suchen leistungsfähigere Kerne zu entwickeln
TU Dresden, 29.07.2010 Amdahl`s Gesetz Folie 21
![Page 22: Multicore Architektur vs. Amdahl`s Gesetz - TU Dresden · Inhalt - Einleitung - Amdahls Gesetz - Ansatz von Gustafson - Ergebnisse von Hill und Marty - Symmetrischer Multikern - Asymmetrischer](https://reader030.vdocuments.pub/reader030/viewer/2022040621/5d0c38f488c993937e8b6981/html5/thumbnails/22.jpg)
Asymmetrischer Multicore
Asymmetrischer Multicore:- oder heterogener Multicore- ein oder mehrere
leistungsfähige Kerne mit mehreren einfachen Kernen
- hier:- mehrere einfache BCE- eine vierfach BCE
- Zum Beispiel Cell - Prozessor
TU Dresden, 29.07.2010 Amdahl´s Gesetz Folie 22
![Page 23: Multicore Architektur vs. Amdahl`s Gesetz - TU Dresden · Inhalt - Einleitung - Amdahls Gesetz - Ansatz von Gustafson - Ergebnisse von Hill und Marty - Symmetrischer Multikern - Asymmetrischer](https://reader030.vdocuments.pub/reader030/viewer/2022040621/5d0c38f488c993937e8b6981/html5/thumbnails/23.jpg)
Beispiel asymmetrischer Kern: Cell Prozessor
Bezeichnungen:
PPE - power processing elementSPE – synergistic processor
element (eine ALU und SIMD)EIB – element interconnect busMIC – memory interface controller
TU Dresden, 29.07.2010 Amdahl´s Gesetz Folie 23
![Page 24: Multicore Architektur vs. Amdahl`s Gesetz - TU Dresden · Inhalt - Einleitung - Amdahls Gesetz - Ansatz von Gustafson - Ergebnisse von Hill und Marty - Symmetrischer Multikern - Asymmetrischer](https://reader030.vdocuments.pub/reader030/viewer/2022040621/5d0c38f488c993937e8b6981/html5/thumbnails/24.jpg)
Formel für die asymmetrische Beschleunigung
Marty und Hill benutzen folgende Formel zur Berechnung der asymmetrischen Beschleunigung:mit f- parallelisierbarer Anteil, n – Anzahl der Kerne, r Anzahl der Kerne für serielle Beschleunigung
TU Dresden, 29.07.2010 Amdahl´s Gesetz Folie 24
rnrperff
rperffs
−++
−=
)()(1
1
![Page 25: Multicore Architektur vs. Amdahl`s Gesetz - TU Dresden · Inhalt - Einleitung - Amdahls Gesetz - Ansatz von Gustafson - Ergebnisse von Hill und Marty - Symmetrischer Multikern - Asymmetrischer](https://reader030.vdocuments.pub/reader030/viewer/2022040621/5d0c38f488c993937e8b6981/html5/thumbnails/25.jpg)
Ergebnisse Asymmetrischer Kern
Asymmetrisches Design- Der Designer kann die Chipfläche
entweder mit vielen einfachen Kernen oder mit komplexeren Kernen gestalten
- Beschleunigung für F=99% S = 166- Bei 64 Kernen für serielle
Beschleunigung und 193 Kernen für parallel Verarbeitung
256 Kerne
TU Dresden, 29.07.2010 Amdahl´s Gesetz Folie 25
0
50
100
150
200
250
1 4 16 64 256
Asy
mm
etri
c Sp
eedu
p
R BCEs
F=0.999
F=0.99
F=0.975
F=0.9
F=0.5
![Page 26: Multicore Architektur vs. Amdahl`s Gesetz - TU Dresden · Inhalt - Einleitung - Amdahls Gesetz - Ansatz von Gustafson - Ergebnisse von Hill und Marty - Symmetrischer Multikern - Asymmetrischer](https://reader030.vdocuments.pub/reader030/viewer/2022040621/5d0c38f488c993937e8b6981/html5/thumbnails/26.jpg)
Schlussfolgerungen für asymmetrisches Design 4
Resultat und Schlussfolgerung:
- asymmetrisches Design kann eine größere Beschleunigung liefern als symmetrische Kerne- diese Beschleunigung ist nie schlechter als beim symmetrischen Design- Entwickler sollten weiter asymmetrisches Design untersuchen- das beinhaltet das Auseinandersetzen mit „Scheduling“und „Overhead“ Herausforderungen
TU Dresden, 29.07.2010 Amdahl`s Gesetz Folie 26
![Page 27: Multicore Architektur vs. Amdahl`s Gesetz - TU Dresden · Inhalt - Einleitung - Amdahls Gesetz - Ansatz von Gustafson - Ergebnisse von Hill und Marty - Symmetrischer Multikern - Asymmetrischer](https://reader030.vdocuments.pub/reader030/viewer/2022040621/5d0c38f488c993937e8b6981/html5/thumbnails/27.jpg)
Schlussfolgerungen für asymmetrisches Design 5
Resultat und Schlussfolgerung:
- dichtere Multikern Chips verbessern die Beschleunigung und die optimale Leistung eines einzelnen leistungsstarken Kerns - Entwickler sollten nach Wegen suchen den sequentiellen Anteil in Programmen zu beschleunigen, auch wenn es im Einzelfall ineffizient erscheint, kann es in der Gesamtheit effizient sein
TU Dresden, 29.07.2010 Amdahl`s Gesetz Folie 27
![Page 28: Multicore Architektur vs. Amdahl`s Gesetz - TU Dresden · Inhalt - Einleitung - Amdahls Gesetz - Ansatz von Gustafson - Ergebnisse von Hill und Marty - Symmetrischer Multikern - Asymmetrischer](https://reader030.vdocuments.pub/reader030/viewer/2022040621/5d0c38f488c993937e8b6981/html5/thumbnails/28.jpg)
Vergleich Symmetrischer mit asymmetrischer CPU
TU Dresden, 29.07.2010 Amdahl`s Gesetz Folie 28
0
50
100
150
200
250
1 4 16 64 256
Sym
met
ric
Spee
dup
R BCEs
F=0.999
F=0.99
F=0.975
F=0.9F=0.50
50
100
150
200
250
1 4 16 64 256
Asy
mm
etri
c Sp
eedu
p
R BCEs
F=0.999
F=0.99
F=0.975
F=0.9
F=0.5
![Page 29: Multicore Architektur vs. Amdahl`s Gesetz - TU Dresden · Inhalt - Einleitung - Amdahls Gesetz - Ansatz von Gustafson - Ergebnisse von Hill und Marty - Symmetrischer Multikern - Asymmetrischer](https://reader030.vdocuments.pub/reader030/viewer/2022040621/5d0c38f488c993937e8b6981/html5/thumbnails/29.jpg)
Dynamischer Multikern
- Ein dynamischer Multikern kann seine Ressourcen anpassen
- Durch dynamische Umschaltung zwischen parallelen und seriellen Modus je nach Bedarf
TU Dresden, 29.07.2010 Amdahl´s Gesetz Folie 29
parallel mode
sequential mode
![Page 30: Multicore Architektur vs. Amdahl`s Gesetz - TU Dresden · Inhalt - Einleitung - Amdahls Gesetz - Ansatz von Gustafson - Ergebnisse von Hill und Marty - Symmetrischer Multikern - Asymmetrischer](https://reader030.vdocuments.pub/reader030/viewer/2022040621/5d0c38f488c993937e8b6981/html5/thumbnails/30.jpg)
Beschleunigung für dynamische Multikerne
TU Dresden, 29.07.2010 Amdahl´s Gesetz Folie 30
0
50
100
150
200
250
1 4 16 64 256
Dyn
amic
Spe
edup
R BCEs
F=0.999
F=0.99
F=0.975
F=0.9
F=0.5
nf
rperffs
+−
=
)(1
1
Formel:
![Page 31: Multicore Architektur vs. Amdahl`s Gesetz - TU Dresden · Inhalt - Einleitung - Amdahls Gesetz - Ansatz von Gustafson - Ergebnisse von Hill und Marty - Symmetrischer Multikern - Asymmetrischer](https://reader030.vdocuments.pub/reader030/viewer/2022040621/5d0c38f488c993937e8b6981/html5/thumbnails/31.jpg)
Schlussfolgerungen für dynamisches Design 6
Resultat und Schlussfolgerungen:
- dynamische Multikerne können höhere Beschleunigungen liefern als asymmetrische Systeme- mit der Einteilung in sequentiell und parallel kann eine höhere Beschleunigung nur durch dynamische Techniken erreicht werden- es müssten dazu mehr Kerne zur Bearbeitung des sequentiellen Anteils zusammengefügt werden als momentan möglich ist- Entwickler sollten daher Methoden untersuchen die dynamische Multikerne annähern
TU Dresden, 29.07.2010 Amdahl`s Gesetz Folie 31
![Page 32: Multicore Architektur vs. Amdahl`s Gesetz - TU Dresden · Inhalt - Einleitung - Amdahls Gesetz - Ansatz von Gustafson - Ergebnisse von Hill und Marty - Symmetrischer Multikern - Asymmetrischer](https://reader030.vdocuments.pub/reader030/viewer/2022040621/5d0c38f488c993937e8b6981/html5/thumbnails/32.jpg)
Schlussfolgerungen an das Prozessordesign 1
Schlußfolgerungen der Autoren Hill und Marty:
„Simple as possible, but not simpler“
- Beim Chipdesign sollte der Focus mehr auf der Gesamtleistung liegen als auf der Leistung der einzelnen Kerne
- Wenn die Leistungsverbesserung von N Kernen größer ist als N sollten die Ressourcen erhöht werden
- Wenn die Leistungssteigerung kleiner ist, müssen geeignete Kompromisse gefunden werden
- Chipfläche ist wichtiger als Leistungsverbrauch
TU Dresden, 29.07.2010 Amdahl´s Gesetz Folie 32
![Page 33: Multicore Architektur vs. Amdahl`s Gesetz - TU Dresden · Inhalt - Einleitung - Amdahls Gesetz - Ansatz von Gustafson - Ergebnisse von Hill und Marty - Symmetrischer Multikern - Asymmetrischer](https://reader030.vdocuments.pub/reader030/viewer/2022040621/5d0c38f488c993937e8b6981/html5/thumbnails/33.jpg)
Schlussfolgerungen an das Prozessordesign 2
Schlußfolgerungen der Autoren Hill und Marty:- Die Ergebnisse sollten mit Vorsicht betrachtet werden, weil die
Realität komplexer ist, wie zum Beispiel:- Momentan ist es nicht möglich Systeme zu bauen, die eine
höhere Leistung erzielen indem mehr Ressourcen genutzt werden
- Es ist momentan auch nicht möglich Kerne dynamisch zu verschalten, ohne Leistungseinbußen
- Software ist nicht einfach nur sequentiell oder parallel- Der Mehraufwand für dynamische und parallele
Softwareentwicklung ist nicht eingerechnet
TU Dresden, 29.07.2010 Amdahl´s Gesetz Folie 33
![Page 34: Multicore Architektur vs. Amdahl`s Gesetz - TU Dresden · Inhalt - Einleitung - Amdahls Gesetz - Ansatz von Gustafson - Ergebnisse von Hill und Marty - Symmetrischer Multikern - Asymmetrischer](https://reader030.vdocuments.pub/reader030/viewer/2022040621/5d0c38f488c993937e8b6981/html5/thumbnails/34.jpg)
Abkürzungen
BCE – Base Core EquivalentesS – „speed up“, BeschleunigungR, r – Anteil zur seriellen BeschleunigungN, n – Anzahl der KerneF,f, P – parallelisierbarer Anteil von ProgrammenSIMD – „simple instruction multiple data“
TU Dresden, 29.07.2010 Amdahl´s Gesetz Folie 34
![Page 35: Multicore Architektur vs. Amdahl`s Gesetz - TU Dresden · Inhalt - Einleitung - Amdahls Gesetz - Ansatz von Gustafson - Ergebnisse von Hill und Marty - Symmetrischer Multikern - Asymmetrischer](https://reader030.vdocuments.pub/reader030/viewer/2022040621/5d0c38f488c993937e8b6981/html5/thumbnails/35.jpg)
Literatur
TU Dresden, 29.07.2010 Amdahl`s Gesetz Folie 35
Artikel:Veröffentlichung von IEEE Computer 2008 von Mark D. Hill (University of Wisconsin – Madison) und Michael R. Marty (Google) Vol. 41 Nr. 7 Seiten: 33-38„Amdahl´s Law in the Multicore Era“ACE/IEEE 44th design automation conf. S. Borkar, „Thousand core chips – a technologyperspective“ ACM press 2007 pp. 746-749
Präsentation: Univ. of Wisconsin—Madison February 19, 2008 @ HPCA, At HPCA’07, IBM’s Dr. Thomas Puzak: Everyone knows Amdahl’s Law, But quickly forgets it!, Hill/ Marty
- Großer Beleg: Tobias Berndt, Implementierung und Evaluierung eines Multicore Systems auf Basis der Java- Plattform SHAP
Internet: http://de.wikipedia.org/wiki/Amdahlsches_Gesetz u.a.http://www.ibm.com/developerworks/power/library/pa-fpfeib/ http://www.nvidia.com
![Page 36: Multicore Architektur vs. Amdahl`s Gesetz - TU Dresden · Inhalt - Einleitung - Amdahls Gesetz - Ansatz von Gustafson - Ergebnisse von Hill und Marty - Symmetrischer Multikern - Asymmetrischer](https://reader030.vdocuments.pub/reader030/viewer/2022040621/5d0c38f488c993937e8b6981/html5/thumbnails/36.jpg)
TU Dresden, 29.07.2010 Folie 36