11_29 (1184366)

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

Тетрады Форсайта

x_i=a_i^l * x_i-2^l-d_i^l  x_i=d_i^{log_2 n}

a_i^l=a_i^l-1*d_i-2^(l-1)^l-1

d_i^l=a_i^l-1*d_i-2^(l-1) ^l-1+d_i^l-1

Исключение общих подвыражений (common subexpression elimination)

X=A+B+C+D

Y=B+E+C



R=B+C – временный регистр

X=A+D+R

Y=E+R

Недостаток: изменяется порядок выполнения операций

Do

A(i)=X



R=X

Do

A(i)=R

Упрощение алгебраических и тригонометрических выражений: x+0=x; sin(x)*cos(x) = 0.5*sin(2*x)

Потенциально опасная оптимизация.

Вырезание полос (разбиние цикла обхода массива на strip-ы, оптимизация с учётом размера кэша).

Распределение цикла (loop distribution) – минимазация обращений к памяти, уплотнение кэш-памяти (cache crowding).

Изменение порядка выполнения циклов в гнезде (loop interchange) – уменьшение числа инициализаций и выходов из цикла:

Do I=1,200

Do J=1,100

Do K=1,50

…

(20201 выходов из цикла)



Do K=1,50

Do J=1,100

Do I=1,200

…

(5051 выходов из цикла)

loop unrolling

Оптимизация if-do, if-for

Характеристики

Тип файла документ

Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.

Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.

Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.

Список файлов лекций