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:)