Алгоритмы построения оптимальной структуры перекрытия класса «дерево ветвей» были использованы для реализации автоматического метода перекрытия и испытаны в ДОС АСВТ. Испытания показали, что время разработки оптимальной структуры перекрытия с помощью приближенных алгоритмов составляет менее 1% времени компоновки программы, а требования программы на память удается сократить на 30-70%.

Эффективность предложенной методики оптимизации можно проиллюстрировать на примере оптимизации трех программ на Фортране, решающих физические задачи. Длина программ 244, ПО, 98К. Минимальный объем памяти, достаточный для выполнения программ, равен 86, 50, 54К, при этом число загрузок сегментов более 10 000, более 10 000, 4617. Оптимальная структура перекрытия для этих программ имеет следующие параметры: объем памяти 112, 60, 54К; число загрузок сегментов 751, 80, 41.

Итак, предложенные алгоритмы позволяют автоматизировать выбор оптимальной структуры перекрытия для программ, транслированных с языков модульного типа и компонуемых из объектных модулей. Использование алгоритмов не требует внесения каких бы то ни было изменений в текст программы на исходном языке. Они применимы в операционных системах, реализующих автоматическую загрузку сегментов по вызову принадлежащих им модулей, в частности в ДОС АСВТ, ОС ЕСЭВМ, РАФОС, ОС РВ и т. п. Это позволяет реализовать в таких системах автоматический метод перекрытия.