Computer Science

Принципы оптимизации, применяемые в различных методах оптимизации в компиляторах

1. Уменьшение избыточности- повторное использование результатов вычислений, сокращение числа перевычислений;

2. Компактификация кода - удаление ненужных вычислений и промежуточных значений;

3. Сокращение числа переходов в коде. Например, использование встраивания функций или размотки цикла позволяет во многих случаях ускорить выполнение программы ценой увеличения размера кода;

4. Локальность - код и данные, доступ к которым необходим в ближайшее время, должны быть размещены рядом друг с другом в памяти, чтобы следовать принципу локальности ссылок;

5. Использование иерархии памяти - размещать наиболее часто используемые данные в регистрах общего назначения, менее используемые — в кэш, ещё менее используемые — в оперативную память, наименее используемые — размещать на диске.

6. Распараллеливание - изменение порядка операций может позволить выполнить несколько вычислений параллельно, что ускоряет исполнение программы.

www.tgoop.com/CScience1/2814

1.94K viewsAug 23, 2024 at 12:30

Принципы оптимизации, применяемые в различных методах оптимизации в компиляторах

1. Уменьшение избыточности- повторное использование результатов вычислений, сокращение числа перевычислений;

2. Компактификация кода - удаление ненужных вычислений и промежуточных значений;

3. Сокращение числа переходов в коде. Например, использование встраивания функций или размотки цикла позволяет во многих случаях ускорить выполнение программы ценой увеличения размера кода;

4. Локальность - код и данные, доступ к которым необходим в ближайшее время, должны быть размещены рядом друг с другом в памяти, чтобы следовать принципу локальности ссылок;

5. Использование иерархии памяти - размещать наиболее часто используемые данные в регистрах общего назначения, менее используемые — в кэш, ещё менее используемые — в оперативную память, наименее используемые — размещать на диске.

6. Распараллеливание - изменение порядка операций может позволить выполнить несколько вычислений параллельно, что ускоряет исполнение программы.

BY Computer Science