Алгоритмічні методи оптимізації рендерингу для мобільних інтерфейсів

Abstract

Робота присвячена алгоритмічним методам оптимізації рендерингу мобільних інтерфейсів, зокрема зменшенню кількості draw calls, перемикань станів GPU та надлишкового використання текстурних ресурсів. Метою роботи є підвищення ефективності рендерингу мобільних інтерфейсів шляхом розроблення алгоритмічного методу оптимізації порядку виконання графічних команд, який поєднує групування геометрій, угруповання за матеріалами та збереження необхідного порядку накладання елементів. Досягнення мети передбачає аналіз існуючих підходів, формалізацію задачі, побудову моделі вартості переходів між станами, розроблення псевдокоду алгоритму та експериментальне порівняння з наївним методом рендерингу. Об'єктом дослідження є процес формування та виконання графічних команд під час рендерингу мобільних інтерфейсів. Предметом дослідження є алгоритмічні методи зменшення кількості draw calls, перемикань станів GPU, прив'язок текстур, надмірного зафарбовування і витрат CPU на підготовку кадру. Методами дослідження є системний аналіз, теорія алгоритмів, елементи теорії графів, моделювання послідовностей, оцінювання асимптотичної складності, експериментальна перевірка на синтетичних сценах і порівняльний аналіз метрик продуктивності.