tgoop.com/CScience1/2814
Last Update:
Принципы оптимизации, применяемые в различных методах оптимизации в компиляторах
1. Уменьшение избыточности- повторное использование результатов вычислений, сокращение числа перевычислений;
2. Компактификация кода - удаление ненужных вычислений и промежуточных значений;
3. Сокращение числа переходов в коде. Например, использование встраивания функций или размотки цикла позволяет во многих случаях ускорить выполнение программы ценой увеличения размера кода;
4. Локальность - код и данные, доступ к которым необходим в ближайшее время, должны быть размещены рядом друг с другом в памяти, чтобы следовать принципу локальности ссылок;
5. Использование иерархии памяти - размещать наиболее часто используемые данные в регистрах общего назначения, менее используемые — в кэш, ещё менее используемые — в оперативную память, наименее используемые — размещать на диске.
6. Распараллеливание - изменение порядка операций может позволить выполнить несколько вычислений параллельно, что ускоряет исполнение программы.
BY Computer Science
Share with your friend now:
tgoop.com/CScience1/2814