Работа частично выполнена при финансовой поддержке Российского фонда фундаментальных исследований (гранты № 07-01-00269 и 07-01-00451). Для процессов декомпозиции и реконструкции в случае B-сплайнов второй степени на неравномерной сетке приведены параллельные формы алгоритмов. Они позволяют полностью загрузить двухпроцессорную или двухъядерную архитектуру. Библиогр. 8 назв. Табл. 3.