Теперь нужно собрать все вместе в листинге 2.5, не забыв заменить ссылки на регистры SaO и Sal в циклах for ссылками на регистры Ss2 и $s3. Здесь опять для лучшего восприятия кода каждому блоку дано определение, показывающее, чем именно он занимается в данной процедуре. В этом примере девять строк процедуры sort на языке С превратились в 35 строк на языке ассемблера MIPS.
Также вам может показаться, что такая тема как http://www.uknb.ru/worksv/gazovye-kotelnye никак не связана и даже не тематична. Хотя, может быть и связана. В любом случае все-таки зайдите на сайт uknb.ru. Тема газовая котельная там представлена весьма широко. На том сайте можно узнать много интересного на тему газовая котельная. Что означает вообще тема газовая котельная, где найти газовая котельная - про это написано на сайте uknb.ru. Это очень важная для многих людей тема - газовая котельная. Спасибо сайту uknb.ru за информацию на тему газовая котельная.
Уточнение. Один из способов оптимизации, который можно применить в этом примере, заключается во встраивании процедуры. Вместо передачи аргументов в параметрах и вызова кода с помощью инструкции ja I компилятор скопирует код из тела процедуры swao в то место кода, где будет находиться вызов этой процедуры Встраивание позволит избавиться в этом примере сразу от четырех инструкций. Недостаток оптимизации встраивания заключается в том, что скомпилированный код будет больше по объему, если встраиваемая процедура вызывается из нескольких мест. Подобное расширение кода может привести к снижению производительности, если оно увеличит количество случаев отсутствия нужных данных
Представление о производительности программ
В табл. 2.9 показано влияние оптимизации в процессе компиляции на производительность программы сортировки, время компиляции, количество тактовых циклов, количество инструкций и показатель СР1. Обратите внимание на то, что наилучший показатель CPI принадлежит коду, а оптимизация 01 выдает наименьшее количество инструкций, но оптимизация 03 выдает самый быстрый код, напоминая о том, что единственной точной единицей измерения производительности является время.
В табл. 2.10 сравнивается влияние выбора языка программирования, компиляции вместо интерпретации и алгоритма на производительность сортировки.
В четвертом столбце показано, что С-программа работает для сортировки в 8,3 раза быстрее интерпретируемого Java-Ko;ia. Использование JIT-компилятора позволяет Java-коду работать в 2,1 раза быстрее на С, и он в 1,13 раза отличается по скорости работы от С-кода, прошедшего наивысшую оптимизацию.
Соотношения для сортировки Quicksort в пятом столбце не дают картины, близкой к этой, возможно потому, что за более короткое время выполнения труднее получить выгоду от компиляции в процессе выполнения программы. В последнем столбце демонстрируется влияние более удачного алгоритма, предлагающего увеличение производительности на три порядка при сортировке 100 ООО записей. Даже при сравнении показателей работы интерпретируемого Jav-а-кода в пятом столбце с показателями работы С-кода. прошедшего наивысшую оптимизацию, показанными в столбце 4, сортировка Quicksort демонстрирует в 50 раз более высокую эффективность, чем пузырьковая сортировка.
Уточнение MIPS-компиляторы всегда оставляют место в стеке для аргументов на тот случай, когда они должны быть сохранены, поэтому в действительности они всегда уменьшают значение Ssp на 16, чтобы оставить место для всех четырех регистров аргументов. Одна из причин состоит в том. что язык С предоставляет настройку vararg, которая позволяет по указателю выбирать процедуре, скажем, третий аргумент. Когда компилятор встречает такую редкую настройку, как vararg, он копирует четыре регистра аргументов в стек в четыре зарезервированных места.
Опубликовал katy
June 26 2015 07:43:30 ·
0 Комментариев ·
2366 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
