Optimizing Bitmap Indexing on Multi-Core SIMD Processor Architectures
Michael Zwick
Das Promotionsprojekt von Michael Zwick behandelt das Problem der Optimierung von Bitmap-Indizes auf Mehr-Kern SIMD Prozessor-Architekturen. Das Projekt ist hauptsächlich im DBT-Bereich angesiedelt und wird von Prof. Dr. Josef Küng (Johannes Kepler Universität Linz) betreut. Das Ziel des Projekts ist die Evaluierung des erzielbaren Performanzgewinns beim Einsatz von Bitmap-Indizes auf Mehr-Kern SIMD Prozessor-Architekturen, sowohl theoretisch als auch empirisch durch die Implementierung eines Prototypen. Die dahinterstehende Absicht ist die Untersuchung des Potentials von Mehr-Kern SIMD Prozessoren für die Entwicklung von preiswerten, hochperformanten Data Warehousing Systemen. Der Bitmap-Index ist dabei die wichtigste Datenstruktur zur Beschleunigung. Die Cell Broadband EngineTM – ein Gemeinschaftsprojekt von IBM, Toshiba und Sony – wurde für die Implementierung des Prototypen ausgewählt, da sie eine innovative parallele Rechenarchitektur (9 Rechenkerne, SIMD Funktionalität, DMA) auf einem einzigen Chip zu einem niedrigen Preis und mit geringer Leistungsaufnahme bereitstellt. Auf lange Sicht soll ein vollständiges DBMS für Data Warehousing Umgebungen entwickelt werden, welches sowohl leistbar als auch skalierbar ist. Die Data Warehousing Produkte der aktuell führenden Anbieter im Decision-Support Benchmark TPC-H, sowohl im Hinblick auf die Leistung als auch Preis/Leistung, sind nicht skalierbar im Sinne des derzeit führenden kommerziellen Anbieters im Bereich High-Performance Data Warehousing NCR/Teradata. Die Produkte von Teradata sind jedoch im Bereich der führenden Anbieter im TPC-H Benchmark preislich nicht konkurrenzfähig. Das Ziel mit dem im Rahmen dieses Projekts zu implementierenden Prototypen ist die Führung im TPC-H Benchmark im Bereich Preis/Leistung zu erreichen, jedoch gleichzeitig eine skalierbare Architektur zu entwickeln.
zurück