тивного доступа читает только относящиеся к запросам блоки, но зг то читает некоторые блоки многократно. В каком случае метод пакет ной обработки более эффективен, чем метод оперативного доступа?
2. Рассмотрите, какое увеличение скорости можно достичь на различных этапах разработки для некоторых нижеприведенных задач: игра "Жизнь" Конуэя, разложение на множители целых чисел, состоящих из 100 десятичных цифр, анализ Фурье, моделирование сверхбольших интегральных схем и поиск в большом текстовом файле на диске заданной последовательности символов. Исследуйте взаимозависимость предложенных методов ускорения.
3. Аппел обнаружил, что переход от двойной точности к одинарной удвоил скорость выполнения его программы. Подберите подходящий пример для проверки и измерьте аналогичное возрастание скорости в вашей системе.
4. В этой главе внимание сосредоточено на эффективности по времени выполнения. Другие распространенные показатели эффективности включают устойчивость к отказам, надежность, защищенность, стоимость, отношение стоимость-эффективность, точность и устойчивость по отношению к ошибкам пользователя. Как на различных этапах разработки подступиться к каждой из этих проблем?
5. Обсудите стоимость использования технологий различного уровня сложности на различных этапах проектирования. Включите все относящиеся сюда аспекты стоимости, в том числе время разработки (календарное и чел.-ч), удобство сопровождения и цену в долларах.
6. В одной старой популярной поговорке утверждается, что "эффективность вторична по отношению к правильности, т. е. скорость работы программы не важна, если ее ответы неправильны". Верно это или нет?
7. Рассмотрите различные решения обыденных проблем, таких как оценка ущерба от автомобильных аварий.
5.5. ЛИТЕРАТУРА ДЛЯ ДОПОЛНИТЕЛЬНОГО ЧТЕНИЯ
Я изучил тему этой главы по статье Р. Редди и А. Ньюэлла "Мультипликативное возрастание скорости систем" (Raj Reddy, Allen Newel. Multiplicative speedup of systems, в книге Perspectives on Computer Science под редакцией А. К. Джонса, опубликованной издательством Academic Press в 1977 г.). Их побудили написать эту статью задачи искусственного интелекта. Они считают, что работа систем, обрабатывающих речь ш изображения, может быть ускорена в миллион раз. В их статье описывается увеличение скорости работы, достигаемое на различных этапа> проектирования, статья особенно богата примерами ускорения, обус,-; ловленного техническими средствами и системным программным обеспечением.
76
