Bessere Flachbildschirme durch Diskrete Optimierung

• Antragsteller: Dr.-Ing. Andreas Karrenbauer
• Fachliche Zuordnung: Theoretische Informatik
• Förderung: Förderung von 2012 bis 2017
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 220888762

Das Hauptziel dieses Projekts ist, den Stand der Bildschirmtechnik mit Hilfe der diskreten Optimierung voranzubringen. Wir streben einen niedrigeren Energieverbrauch für Flachbildschirme der nächsten Generation durch die Reduzierung ihrer Adressierzeit an. Dazu werden wir neue ausgeklügelte Steuerungsalgorithmen entwickeln. Wir werden damit einen Beitrag zur Theorie der Adressierung von Bildschirmen mit passiver Matrix leisten, die zur Zeit ein profundes Verständnis der zugrunde liegenden algorithmischen Probleme vermissen lässt. Wir schließen eine Forschungslücke im Themengebiet der Approximationsalgorithmen für Bicliquenzerlegungsprobleme, die auch in anderen Anwendungen vorkommen, die somit ebenfalls von der Grundlagenforschung in diesem Projekt profitieren. Um unsere Ziele zu erreichen werden wir Methoden aus der diskreten Mathematik und der theoretischen Informatik in einem Algorithm Engineering Prozess originell kombinieren: Beginnend mit ganzzahliger Programmierung gefolgt von kombinatorischen Modellen werden wir Algorithmen erfinden, die reif für die Implementierung in Hardware sind. Unsere Arbeit wird in Geräten wie OLED-Displays, Plasma-Bildschirmen und E-Paper Anwendung finden. Dieses Projekt wird eine Reduzierung der Adressierzeit auf ein Viertel gegenüber des konventionellen Treiberschemas ergeben. Dies bietet ein Energiesparpotential von 50%, erlaubt die Vervierfachung der Größe von OLED Displays und lässt die Seiten in einem E-book viermal schneller umblättern.

• DFG-Verfahren: Sachbeihilfen