Прогнозування часу виконання програми пов'язано з використанням цілого ряду статичних і статистичних методів оцінювання, а також із імітаціонним моделюванням роботи пристроїв обчислю-вальної системи. В даній роботі розглядається задача оцінки часу виконання програм для спеціалізованих комп'ютерних систем. Запропонована модель роботи програми у вигляді поглинаючого марківського ланцюга із дискретними станами і дискретним часом. Модель враховує сукупність історій виконання програми та використовує метод оцінки часу виконання лінійних блоків програми, що запрограмовані мовою високого рівня. Наведена блок-схема алгоритму програми та можлива її інтерпретація графом, а також приклад її застосування.
