Mikroprozessoren Vorlesung im Sommersemester 2001 Wolfgang Karl Universität Karlsruhe Fakultät...

27
Mikroprozessoren Vorlesung im Sommersemester 2001 Wolfgang Karl Universität Karlsruhe Fakultät für Informatik

Transcript of Mikroprozessoren Vorlesung im Sommersemester 2001 Wolfgang Karl Universität Karlsruhe Fakultät...

Page 1: Mikroprozessoren Vorlesung im Sommersemester 2001 Wolfgang Karl Universität Karlsruhe Fakultät für Informatik.

Mikroprozessoren

Vorlesung im Sommersemester 2001

Wolfgang Karl

Universität Karlsruhe

Fakultät für Informatik

Page 2: Mikroprozessoren Vorlesung im Sommersemester 2001 Wolfgang Karl Universität Karlsruhe Fakultät für Informatik.

Wolfgang KarlSS 2001

2

Organisatorisches Vorlesung

LV-Art: weiterführende Veranstaltung LV-Nr. 24688 Termin: Dienstag, 11.30 Uhr – 13.00 Uhr, SR 062

Infos zur Vorlesung und zu den Übungen http://

Page 3: Mikroprozessoren Vorlesung im Sommersemester 2001 Wolfgang Karl Universität Karlsruhe Fakultät für Informatik.

Wolfgang KarlSS 2001

3

Organisatorisches Sprechstunde: Wolfgang Karl

Dienstag, 14.30 – 16.00 Uhr und nach Vereinbarung Raum 161, Gebäude 20.20 Email: [email protected], [email protected]

Prüfung Ende des Sommersemester, Kolloquium, Schein Der Termin wird noch bekannt gegeben.

Page 4: Mikroprozessoren Vorlesung im Sommersemester 2001 Wolfgang Karl Universität Karlsruhe Fakultät für Informatik.

Wolfgang KarlSS 2001

4

Persönliches Dr. Wolfgang Karl

Vertretung der Professur T. Ungerer an der Universität Karlsruhe im Sommersemester 2001 Vorlesung Rechnerstrukturen Vorlesung Mikroprozessoren Seminar Cluster- und Grid-Computing

Technische Universität München Institut für Informatik Lehrstuhl für Rechnertechnik und Rechnerorganisation

(LRR) Akademischer Oberrat

Page 5: Mikroprozessoren Vorlesung im Sommersemester 2001 Wolfgang Karl Universität Karlsruhe Fakultät für Informatik.

Wolfgang KarlSS 2001

5

SCI-based PC clusters

Bus-like services: read-, write-, and synchronization transactions Hardware-supported DSM with low-latency remote memory

access and fast message-passing Split-transactions: request and response packets - latency hiding

Global address space

SCI interconnect

PCs with PCI-SCI adapter

Page 6: Mikroprozessoren Vorlesung im Sommersemester 2001 Wolfgang Karl Universität Karlsruhe Fakultät für Informatik.

Wolfgang KarlSS 2001

6

SMiLE software layers

NTprot.stack

SCI-Hardware: SMiLE & Dolphin adapter, HW-Monitor

NDISdriver

SCI-VMSCI Drivers &

SISCI API

SCI-VM lib

SISCI PVMTreadMarkscompatible

API

Target applications / Test suites

SISALon

MuSE

SCI-Messaging

AM 2.0 SS-lib CML

User/Kernelboundary

Low-levelSMiLE

High-levelSMiLE

SPMDstyle

model

Page 7: Mikroprozessoren Vorlesung im Sommersemester 2001 Wolfgang Karl Universität Karlsruhe Fakultät für Informatik.

Wolfgang KarlSS 2001

7

SPMDstyle

model

SMiLE software layers

NTprot.stack

SCI-Hardware: SMiLE & Dolphin adapter, HW-Monitor

NDISdriver

SCI-VMSCI driver &SISCI API

SCI-VM lib

SISCI PVMTreadMarkscompatible

API

Target applications / Test suites

SISALon

MuSE

SCI-Messaging

AM 2.0 SS-lib CML

User/Kernelboundary

Low-levelSMiLE

High-levelSMiLE

Message PassingUser Level Communication

Message PassingUser Level Communication

Page 8: Mikroprozessoren Vorlesung im Sommersemester 2001 Wolfgang Karl Universität Karlsruhe Fakultät für Informatik.

Wolfgang KarlSS 2001

8

Example Application Electrical Field Simulation

POLOPT: Optimisation of high-performance transformers ABB Corporate Research Heidelberg

Page 9: Mikroprozessoren Vorlesung im Sommersemester 2001 Wolfgang Karl Universität Karlsruhe Fakultät für Informatik.

Wolfgang KarlSS 2001

9

Example Application Computational Fluid Dynamics

CFX-TASCflow: Flow computation of cars, pumps, or motors

AEA Technology, Otterfing

Page 10: Mikroprozessoren Vorlesung im Sommersemester 2001 Wolfgang Karl Universität Karlsruhe Fakultät für Informatik.

Wolfgang KarlSS 2001

10

NTprot.stack

SCI-Hardware: SMiLE & Dolphin adapter, HW-Monitor

NDISdriver

SCI-VMSMiLE driver &

Dolphin IRM driver

SCI-VM lib

SISCI PVMTreadMarkscompatible

API

Target applications / Test suites

SISALon

MuSE

SCI-Messaging

AM 2.0 SS-lib CML

User/Kernelboundary

Low-levelSMiLE

High-levelSMiLE

SPMDstyle

model

AM 2.0

NTprot.stack

SCI-Hardware: SMiLE & Dolphin adapter, HW-Monitor

NDISdriver

SCI-VMSCI Drivers &

SISCI API

SCI-VM lib

SISCI PVMTreadMarkscompatible

API

Target applications / Test suites

SISALon

MuSE

SCI-Messaging

SS-lib CML

User/Kernelboundary

Low-levelSMiLE

High-levelSMiLE

SPMDstyle

model

SMiLE software layers

True Shared MemoryProgramming

True Shared MemoryProgramming

Page 11: Mikroprozessoren Vorlesung im Sommersemester 2001 Wolfgang Karl Universität Karlsruhe Fakultät für Informatik.

Wolfgang KarlSS 2001

11

Example Application

Positron-Emission Tomography

Human brain after running spectral analysis

Page 12: Mikroprozessoren Vorlesung im Sommersemester 2001 Wolfgang Karl Universität Karlsruhe Fakultät für Informatik.

Wolfgang KarlSS 2001

12

SMiLE Monitor

Counter Module

PCI-SCI Bridge

The SMiLE Hardware Monitor

B-Link Interface

PC

I lo

cal b

us

PC

I U

nit

Probe

Event Filter

SC

I N

etwork

SCI in

SCI out

DynamicCounterArray

Static Counter Array

Page 13: Mikroprozessoren Vorlesung im Sommersemester 2001 Wolfgang Karl Universität Karlsruhe Fakultät für Informatik.

Wolfgang KarlSS 2001

13

OM

IS/O

CM

Mon

itor

for

DSM

sys

tem

s

OMIS SCI DSM Extension

Prog. Model Extension

Prog. Environment Extension

SMiLE PCI-SCI bridge and monitor

SyncMod

High-level Prog. Environment

SCI-VM

Shmem Programming Model

OMIS

/

OCM Core

Multi-Layered SMiLE monitoring

(Physical addresses, Node IDs, Counters, Histograms)

(Virt./Phys. Address mappings, Statistics)

Node Local Resources

Tools

(CPU counters, Cache statistics, OS information)

(Statistics of Synchronization mechanisms)

(Specific information)

(Specific information)

Page 14: Mikroprozessoren Vorlesung im Sommersemester 2001 Wolfgang Karl Universität Karlsruhe Fakultät für Informatik.

Wolfgang KarlSS 2001

14

Cluster- und Grid-Computing Seminar im Hauptdiplom

Blockveranstaltung nach Vereinbarung Vorbesprechung wird noch bekannt gegeben

Cluster Aufbau von Clustern Beispiele von Clustern Systemsoftware Anwendungen

The Grid Infrastruktur Beispiele

Page 15: Mikroprozessoren Vorlesung im Sommersemester 2001 Wolfgang Karl Universität Karlsruhe Fakultät für Informatik.

Wolfgang KarlSS 2001

15

Weitere Forschungsprojekte (1) Embedded Parallel Processors (EPP)

Kooperation mit Infineon Technologies AG, München

Weiterer Kooperationspartner: HNI/Uni-Paderborn (Prof. Rückert)

Evaluierung der Architektureigenschaften und Merkmale von eingebetteten parallelen Prozessoren

Ausgangspunkt: Standardbenchmarks: EENBC Simulationswerkzeuge

Page 16: Mikroprozessoren Vorlesung im Sommersemester 2001 Wolfgang Karl Universität Karlsruhe Fakultät für Informatik.

Wolfgang KarlSS 2001

16

Weitere Forschungsprojekte (2) Projekt DiME

Kooperation mit Uni Erlangen (Prof. Rüde)

Daten-Cache-Optimierungen Code-Transformationen zur Optimierung der

Datenlokalität von Mehrgitterverfahren

Page 17: Mikroprozessoren Vorlesung im Sommersemester 2001 Wolfgang Karl Universität Karlsruhe Fakultät für Informatik.

Wolfgang KarlSS 2001

17

Weitere Forschungsprojekte (3) Projekt Hot-Swap

Projekt mit FORCE Computers GmbH

Hochverfügbare Rechensysteme auf der Basis von CompactPCI Elektrisches Verhalten Bus-Protokolle, Fehlerdiagnose Betriebssystemaspekte für Hot-Swap Modellierung hochverfügbarer Systeme Mitarbeit an Standardisierung

Page 18: Mikroprozessoren Vorlesung im Sommersemester 2001 Wolfgang Karl Universität Karlsruhe Fakultät für Informatik.

Wolfgang KarlSS 2001

18

Aufbau von Arbeitsplatzrechnern

Schnittstelle

Mikro-prozessor

L2 Cache

DRAM

Prozessor/Speicherbus

Bus-Steuerung

Sys

tem

bus

SCSI-Controller

Netz-Schnittstelle

Graphic-Controller

Bus-Steuerung

Frame-Puffer

Monitor

LAN

FestplatteCD ROM

Pe

riph

erie

bus

E/A

Floppy-Disc

Page 19: Mikroprozessoren Vorlesung im Sommersemester 2001 Wolfgang Karl Universität Karlsruhe Fakultät für Informatik.

Wolfgang KarlSS 2001

19

Hintergrund (1) Rechnerarchitektur

Allgemeine Strukturlehre mit deren Hilfsmittel Ingenieurwissenschaftliche Disziplin, die

bestehende und zukünftige Rechenanlagen beschreibt, vergleicht, beurteilt, verbessert und entwirft.

Betrachtet den Aufbau und die Eigenschaften des Ganzen (Rechenanlage), seiner Teile (Komponenten) und seiner Verbindungen (Globalstruktur, Infrastruktur)

Page 20: Mikroprozessoren Vorlesung im Sommersemester 2001 Wolfgang Karl Universität Karlsruhe Fakultät für Informatik.

Wolfgang KarlSS 2001

20

Hintergrund (1) Entwurf einer Rechenanlage

Ingenieurmäßige Aufgabe der Kompromissfindung zwischen Randbedingungen (Technologie, Größe, Geld,

Umwelt,...) Gestaltungsgrundsätzen (Modularität, Sparsamkeit, ...) Zielsetzungen

Page 21: Mikroprozessoren Vorlesung im Sommersemester 2001 Wolfgang Karl Universität Karlsruhe Fakultät für Informatik.

Wolfgang KarlSS 2001

21

Hintergrund (1) Beispiele für Zielsetzungen und Anforderungen

Anwendungsbereich

Spezialanwendungen: Rechensysteme, die auf eine spezielle Anwendung

zugeschnitten sind;

hohe Leistungsfähigkeit für spezielle Anwendung

Allzweckanwendung: ausgewogene Leistung für ein breites Spektrum von

Anwendungen

Page 22: Mikroprozessoren Vorlesung im Sommersemester 2001 Wolfgang Karl Universität Karlsruhe Fakultät für Informatik.

Wolfgang KarlSS 2001

22

Hintergrund (1) Beispiele für Zielsetzungen und Anforderungen

Software-Kompatibilität (bestimmt verfügbare Software) auf Programmiersprachenebene:

ermöglicht dem Entwickler größere Flexibilität beim Entwurf;

neue Übersetzer

Binär- oder Objektcode-Kompatibilität

Page 23: Mikroprozessoren Vorlesung im Sommersemester 2001 Wolfgang Karl Universität Karlsruhe Fakultät für Informatik.

Wolfgang KarlSS 2001

23

Hintergrund (1) Anforderungen auf Betriebssystem-Ebene:

Virtuelle Speicherverwaltung, Schutzmechanismen, Kontextwechsel, Unterbrechungsbehandlung

Standards:

Gleitkomma-Formate: IEEE, DEC, IBM Ein-/Ausgabebus: SCSI, VME, PCI Betriebssysteme: UNIX, MS-DOS, Windows NT, Linux Netze: Ethernet, FDDI, SCI Programmiersprachen: Einfluß auf Befehlssatz Bus-Systeme: PCI, SCI, MBus, SBus

Page 24: Mikroprozessoren Vorlesung im Sommersemester 2001 Wolfgang Karl Universität Karlsruhe Fakultät für Informatik.

Wolfgang KarlSS 2001

24

Vorlesung Mikroprozessoren Betrachtet den Aufbau und die Eigenschaften

von:

Mikroprozessorsystemen,

deren Komponenten: Mikroprozessoren, Speicherkomponenten, Ein-/Ausgabeeinheiten

Verbindungsstrukturen

Page 25: Mikroprozessoren Vorlesung im Sommersemester 2001 Wolfgang Karl Universität Karlsruhe Fakultät für Informatik.

Wolfgang KarlSS 2001

25

Ziele der Vorlesung Überblick über den Aufbau und die Eigenschaften von

Mikroprozessorensystemen

Detaillierte Kenntnisse über die Struktur und Funktionsweise von Mikroprozessoren

Architektur

Implementierung und Organisation

Realisierung

Detaillierte Hardware-Kenntnisse

Hardware-nahe Software-Aspekte

Page 26: Mikroprozessoren Vorlesung im Sommersemester 2001 Wolfgang Karl Universität Karlsruhe Fakultät für Informatik.

Wolfgang KarlSS 2001

26

Aufbau der Vorlesung Einführung in die Mikroprozessortechnik

Mikroprozessoren Architektur und Organisation Programmiermodell und Programmierung Unterstützung von Betriebssystemfunktionen Multiprozessorunterstützung

Superskalare Mikroprozessoren

Weitergehende Konzepte EPIC, Speculation, Predikation, Binärcode-Transformation,

Multithreading

Page 27: Mikroprozessoren Vorlesung im Sommersemester 2001 Wolfgang Karl Universität Karlsruhe Fakultät für Informatik.

Wolfgang KarlSS 2001

27

Aufbau der Vorlesung Mikroprozessoren, die in komplexen mehrbusorientierten

Mikroprozessorsystemen (PCs, Arbeitsplatzrechnern und symmetrischen Multiprozessorsystemen mit gemeinsamen Speicher) eingesetzt werden.

Detaillierte Kenntnisse über die Architektur, Organisation und Programmierung dieser modernen Mikroprozessoren vermitteln.

Darstellen der grundlegenden Eigenschaften dieser “Allzweck’--Mikroprozessoren an konkreten Fallbeispielen