16 Einführung in Parallele DBS
Übungsaufgaben
Aufgabe 16-1: Antwortzeit-Speedup
- Ein Relationen-Scan auf einer Relation mit 10 Millionen Tupel verursache bei einem Rechner (10 MIPS) eine Bearbeitungszeit von 150 Sekunden (davon 50 Sekunden für E/A).
- - Welcher Antwortzeit-Speedup wird erreicht bei einem Prozessor von 100 MIPS ?
- - Welcher Antwortzeit-Speedup ergibt sich bei Nutzung von Datenparallelität auf 10 (100) Rechnern mit jeweils 10 (1) MIPS ? Die durch die Verteilung eingeführte Kommunikationsverzögerung soll bei n Rechnern 50 + n*10 ms betragen.
- (Lösung Aufgabe 16-1:)
Aufgabe 16-2: Parallelisierung von Transaktionsprogrammen
- In den Benchmarks TPC-A und TPC-B wird folgendes Programm zur Realisierung einer Kontenbuchung (Debit-Credit) zugrundegelegt.
BEGIN WORK
UPDATE ACCOUNT SET balance = balance + :delta WHERE acct_no = :acctno;
SELECT balance INTO :abalance FROM ACCOUNT WHERE acct_no = :acctno;
UPDATE TELLER SET balance = balance + :delta WHERE teller_no = :tellerno;
UPDATE BRANCH SET balance = balance + :delta WHERE branch_no = :branchno;
INSERT INTO HISTORY ( ...) VALUES ( ...);
COMMIT WORK;
- Wie könnte eine Parallelisierung zur Nutzung von Inter-Query-Parallelität aussehen ?
- (Lösung Aufgabe 16-2:)