11_29 (Лекции 1)
Описание файла
Файл "11_29" внутри архива находится в следующих папках: Лекции 1, 2. Документ из архива "Лекции 1", который расположен в категории "". Всё это находится в предмете "параллельная обработка данных" из 9 семестр (1 семестр магистратуры), которые можно найти в файловом архиве МГУ им. Ломоносова. Не смотря на прямую связь этого архива с МГУ им. Ломоносова, его также можно найти и в других разделах. .
Онлайн просмотр документа "11_29"
Текст из документа "11_29"
Тетрады Форсайта
xi=ail * xi-2^l-dil xi=dilog_2 n
ail=ail-1*di-2^(l-1)l-1
dil=ail-1*di-2^(l-1) l-1+dil-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