Algorithms for longer OLED lifetime

Authors:
Friedrich Eisenbrand;Andreas Karrenbauer;Chihao Xu
Affiliations:
Fachbereich Mathematik, Universität Paderborn;Max-Planck-Institut für Informatik, Saarbrücken;Lehrstuhl für Mikroelektronik, Universität Saarbrücken
Venue:
WEA'07 Proceedings of the 6th international conference on Experimental algorithms
Year:
2007

Citing 1
Cited 2

Multiline addressing by network flow

ESA'06 Proceedings of the 14th conference on Annual European Symposium - Volume 14

Matching Techniques Ride to Rescue OLED Displays

COCOA '09 Proceedings of the 3rd International Conference on Combinatorial Optimization and Applications
Algorithms for longer OLED lifetime

Journal of Experimental Algorithmics (JEA)

Quantified Score

Hi-index	0.00

Visualization

Abstract

We consider an optimization problem arising in the design of controllers for OLED displays. Our objective is to minimize the amplitude of the electrical current flowing through the diodes which has a direct impact on the lifetime of such a display. The optimization problem consist of finding a decomposition of an image into subframes with special structural properties that allow the display driver to lower the stress on the diodes. For monochrome images, we present an algorithm that finds an optimal solution of this problem in quadratic time. Since we have to find a good solution in realtime, we consider an online version of the problem in which we have to take a decision for one row based on a constant number of rows in the lookahead. In this framework this algorithm has a tight competitive ratio. A generalization of this algorithm computes near optimal solutions of real-world instances in realtime.