A computer system for establishing a program image layout of a computer
program. The computer program has basic blocks that each have temporal
usage vector indicating time intervals during which the basic block was
accessed during an execution of the computer program. For each of the
basic blocks, the layout system initializes a cluster to contain that
basic block and the layout system repeats the following until one cluster
remains that contains all of the basic blocks. For each possible ordered
pair of clusters, the layout system determines a metric value for the
ordered pair of clusters, the metric value being derived from the temporal
usage vectors of the basic blocks of the cluster and estimating an effect
on the performance of the computer program when that ordered pair of
clusters are position in the program image in that order and contiguously.
The layout system then selects the ordered pair whose metric value
estimates the smallest effect on the performance of the computer program.
The layout system then replaces the clusters of the selected ordered pair
of clusters with a new cluster that includes the basic blocks of the
selected order pair.
Система компьютера для устанавливать план изображения программы компьутерной программы. Компьутерная программа имеет основные блоки что каждое имеет височный вектор использования показать интервалы времени во время основной блок был достиган во время исполнения компьутерной программы. По каждом из из основные блоки, система плана выступает группа с иничиативой для того чтобы содержать тот основной блок и система плана не повторить following до тех пор пока один остаток группы которое содержит весь из основных блоков. Для каждой по возможности приказанной пары групп, система плана обусловливает метрическое значение для приказанной пары групп, метрическое значение будучи выведенной от височных векторов использования основных блоков группы и оценивающ влияние на представлении компьутерной программы когда той приказанной парой групп будет положение в изображении программы в том заказе и contiguously. Система плана после этого выбирает приказанную пару метрическое значение оценивает самое малое влияние на характеристике рабочом компьутерной программы. Система плана после этого заменяет ть группы выбранной приказанной пары групп с новой группой вклюает основные блоки выбранной пары заказа.