Последовательная обработка информации на ЭВМ

Эволюционное совершенствование средств вычислительной техники связано с постоянной борьбой за увеличение производительности, следовательно, и за наращивание возможностей памяти, и повышение надежности, и за улучшение технико-экономических показателей. Имеются следующие способы повышения производительности ЭВМ при обработке информации:

а) совершенствование и разработка алгоритмов решения задач;

б) создание эффективных систем программирования и оптимизация программ;

в) повышение быстродействия и улучшение физико-технических свойств элементов и внутримашинных информационных каналов;

г) улучшение алгоритмов выполнения машинных операций и соответствующая модификация структуры процессора;

д) модернизация алгоритма управления вычислительными процессами и канонической структуры ЭВМ.

Способы а) и б) основываются: на фундаментальных достижениях математики; на тщательном анализе исходной задачи; на выборе методов и алгоритмов ее решения, наиболее адекватных структуре и количественным характеристикам как самой задачи, так и ЭВМ; на скрупулезном программировании, в максимальной степени учитывающем архитектурные возможности машины. Эти способы целесообразно применять для уникальных машин, ориентированных на решение специальных классов задач. Они дают весьма проблематичный эффект для ЭВМ широкого назначения.

Способ в) опирается на возможности использования новых физических явлений и материалов и совершенствования технологии производства больших интегральных схем (БИС). В качестве базы для создания перспективных элементов можно указать на квантовую электронику.

Для современной микроэлектроники известны оценки, полученные на основании принципа неопределенности Гейзенберга и конечности скорости света (299792 0,4 км/c, в вакууме): время обращения к памяти в 2 бита равно 10-12 с для наибольшей допустимой плотности вещества. Это значение времени увеличивается с ростом емкости памяти. Для современной кремневой технологии изготовления БИС достигнуто значение произведения мощности рассеивания на время переключения в элементе (полупроводниковом переходе), не превышающее 10-10 Дж. Теоретический предел рассеивания тепловой энергии равен 10-12 Дж. Эта величина ограничивает плотность упаковки и быстродействие БИС. Проблема теплоотвода лимитирует время переключения элемента (при кремневой технологии) значением 10-11 с. Время переключения элементов на современных пленках оценивается величинами от 10-10 с до 10-11 с.

Следовательно, указанные выше обстоятельства не позволяют в условиях современной технологии БИС (да и перспективных некремниевых технологий, например, на основе углеродных транзисторов) существенно повысить производительность (до 1015 опер./с) последовательных ЭВМ за счет увеличения частотных возможностей и улучшения физико-технических свойств элементной базы. Кроме того, непрерывные успехи в микроминиатюризации позволяют (и будут позволять, видимо, до 2040 г.) увеличивать число транзисторов на чипе в 2 раза каждые 18 месяцев. Число транзисторов на кристалле уже сейчас достигает 108. Однако, эффективно «распорядиться» таким большим числом транзисторов не возможно, если стоять на платформе последовательной обработки информации. Именно поэтому современные микропроцессорные БИС уже впитали в себя не-фон-неймановские или параллельные архитектуры средств обработки информации.

Способ г) повышения производительности ЭВМ связан с поиском форм представления чисел и алгоритмов, убыстряющих реализацию машинных операций. При этом следует учитывать, что основные логические операции (типа сравнения) дальнейшему ускорению не поддаются. Алгоритмы, дающие заметное ускорение, для разных арифметических операций существенно различаются между собой, что приводит к техническим сложностям в реализации процессора. Переход на эффективные алгоритмы реализации операций конечно может обеспечить в современных условиях рост быстродействия ЭВМ. Однако при этом следует заметить, что предельные варианты модификации алгоритмов выполнения арифметических операций достигаются при конвейерных вычислениях. Но, если использовать последнее, то будет создана не ЭВМ, а вычислительная система с не-фон-неймановской архитектурой.

Способ д) повышения производительности средств обработки информации осно-вывается на заметной модернизации алгоритма управления вычислительными процессами и, следовательно, канонической функциональной структуры ЭВМ. Наиболее яркая новация – это доведение последовательно-параллельного алгоритма управления и структуры вычислительного средства до возможности производить конвейерные вычисления. При конвейеризации процесс обработки данных состоит из нескольких этапов, причем над различными частями данных допускается одновременная реализация этих этапов. Последнее достигается предельной трансформацией канонической последовательной структуры ЭВМ в конвейер, состоящий из специализированных вычислителей. Следовательно, конвейеризация вычислений основывается на значительном отходе от модели одиночного вычислителя и от архитектуры ЭВМ Дж. фон Неймана и закладывает фундамент для новой (параллельной) модели.


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: