Multiline addressing by network flow

We consider an optimization problem arising in the design of controllers for OLED displays. Our objective is to minimize amplitude of the electrical current through the diodes which has a direct impact on the lifetime of such a display. Modeling the problem in mathematical terms yields a class of network flow problems where we group the arcs and pay in each group only for the arc carrying the maximum flow. We develop (fully) combinatorial approximation heuristics suitable for being implemented in the hardware of a control device that drives an OLED display


Publié dans:
Proceedings of the 14th Annual European Symposium on Algorithms (ESA 2006), 53, 744-766
Présenté à:
14th Annual European Symposium on Algorithms (ESA 2006), Zurich, Switzerland, December 11-13, 2006
Année
2006
ISBN:
3-540-38875-3
Laboratoires:




 Notice créée le 2008-05-13, modifiée le 2019-08-12

n/a:
Télécharger le document
PDF

Évaluer ce document:

Rate this document:
1
2
3
 
(Pas encore évalué)