Аннотация:
Работа посвящена задаче преобразования алгоритмов с целью распараллеливания или улучшения локальности. Математический аппарат для преобразования гнезд циклов, использующий аффинные таймирующие функции, обобщается на случай кусочно-аффинных функций. Введены формальные ограничения, которым должны удовлетворять кусочно-аффинные таймирующие функции.
Библиогр. 10 назв.