Цилькер Б.Я., Орлов С.А. Организация ЭВМ и систем

Контрольные вопросы 6 3 5

Рис. 15.17. Процесс вычислений в модели со строчной редукцией: в — исходный граф; б, в — последовательно редуцированные графы; г— результат редукции

Рис. 15.18. Процесс вычислений в модели с графовой редукцией: а - исходный граф; б, в, г— последовательная редукция со сменой направления указателей;

Л — результат редукции

нии узла «Ч» направление переданного указателя меняется на противоположное, чтобы запомнить место, из которого будет выдаваться результат вычисления (рису­ нок 15.18, б). Далее путем повторения операции смены направления указате­ ля (текущего указателя) на обратное получается граф, показанный на рис. 15.18, в. Теперь операции *+* и «-» можно выполнять, граф редуцируется сначала до изоб­ раженного на рис. 15.18, г, а затем — на рис. 15.18,5.

Контрольные вопросы

1. Перечислите и охарактеризуйте возможные механизмы управления вычисли­ тельным процессом.

2.В чем состоит идея управления от потока данных?

3.Какие элементарные операторы могут быть взяты в качестве вершин потоко­ вого графа?

4.Каким образом осуществляется передача данных между узлами потокового графа?

Заключение

Любую работу трудно начинать и еще труднее заканчивать, но приходится...

Наши поздравления уважаемому читателю - надеемся, что вы оказались на этой странице не в силу природного любопытства и нетерпеливости, а в результате изу­ чения всего материала учебника.

Теперь вы вооружены и опасны ©. Вооружены базовыми знаниями в данной предметной области, а опасны для дилетантов и «незнаек», то есть людей несведу­ щих. И, конечно, вы открыты новым знаниям, тому, что у нас впереди. Это очень важно, ведь темпы развития в этой области знаний предельно высоки. Специалист по вычислительным машинам и системам должен быть готов к обучению на про­ тяжении всей профессиональной жизни: поезд новых компьютерных решений дви­ жется чрезвычайно стремительно, только успевай впрыгивать на его подножку!

Мы намеренно не употребляли слово -«электронные» применительно к вычис­ лительным машинам. Перефразируя известное высказывание, электроника — ко­ лыбель вычислительных машин, но нельзя же вечно жить в колыбели! Двадцать первый век принесет массу сюрпризов в области элементной базы ВМ и ВС, а вме­ сте с ее изменениями переменится архитектура и организация вычислительных средств. Вот краткий список тех новаций, которые уже стучатся в дверь: голографическая, твердотельная и протонная память; схемы на базе молекулярных клю­ чей; оптические, квантовые и нанокомпьютеры; электронная цифровая бумага; пластмассовые дисплеи; нейроинформатика, биоинформатика... И это еще далеко не все. Словом, дорога в компьютерный космос открыта, а информационная рево­ люция только начинается... Будьте готовы к переменам, и все у вас получится :).

Впереди длинный и интересный путь познаний. Удачи вам, уважаемый чита­ тель, на этом пути!

Список литературы

1.Авен О. И, Гурин Н. Н„ Коган А. Я, Оценка качества и оптимизации вычисли­ тельных систем. М.: Наука, 1982.464 с.

2.Амамия М., Танака Ю. Архитектура ЭВМ и искусственный интеллект. М.: Мир, 1993.400 с.

3.Баранов С. И., Баркалов А. А. Микропрограммирование: принципы, методы, применения. Зарубежная радиоэлектроника, 1984, № 5. С. 3-29.

4.Воеводин В. В., Воеводин Вл. В. Параллельные вычисления. СПб.: БХВ-Петер- бург, 2002. 608 с.

5.Воеводин Вл. В., Капитонова А. П. Методы описания и классификации вычис­ лительных систем. М.: Изд. МГУ, 1994.103 с,

6. Волков Д. Как оценить рабочую станцию. Открытые системы, 1994, №2.

С. 44-48.

7.Волков А. А. Тесты ТРС. СУБД, 1995, № 2. С. 70-78.

8.Дубова Н. Суперкомпьютеры nCube. Открытые системы, 1995, № 2. С. 42-47.

9.ЗлотникЕ. М. Секционированные микропроцессоры. Минск: Наука и техника, 1984.191 с.

10.Каган Б. М. Электронные вычислительные машины и системы. М.: Энергоатомиздат,1991.592с.

11.Клейнрок Л. Вычислительные системы с очередями. М.: Мир, 1979. 600 с.

12.Колосов В. Г., Мелехин В. Ф. Проектирование узлов и систем автоматики и вы­ числительной техники. Л.: Энергоатомиздат, 1983.256 с.

13.Котов В.Е.СетиПетри.М.:Наука,1984,160с.

14.Крайзмер Л. П., БородаевД А., Гутенмахер Л. И., Кузьмин Б. Н., Смелянский И. Л

Ассоциативные запоминающие устройства. Л.: Энергия, 1967.

15.Кузьминский М. Между строк таблиц Unpack. Computerworld, 1998, № 13.

16.Кургаев А. Ф Писарский А. В. Об оценке эффективности системы команд ЭВМ. УСИМ, 1981, № 1. С. 40-44.

Список литературы 63 9

17.Кургаев А. Ф., Полтин А. В., Писарский А. В., Юсифов С. И. О выборе базового набора операторов // В кн.: Разработка средств кибернетической техники. Киев: ИК АН УССР, 1982. С. 3-8.

18.ЛаденкоИ. С. Имитационные системы (методология исследований и проекти­ рования). СО АН СССР. Институт экономики и организации промышленно­ го производства. Новосибирск: Наука. Сибирское отделение, 1981.300 с.

19.Ларионов А. М. Вычислительные комплексы, системы и сети. М.: Энергоатомиздат, 1987.287 с.

20.Линский В. С. О выборе рационального количества адресов цифровой вычис­ лительной машины // В кн.: Вопросы теории математических машин, 1958, вып. 1. С. 181-191.

21.Майоров С. А., Новиков Г И. Структура электронных вычислительных машин. Л.: Машиностроение, 1979.384 с.

22.Новиков Г. И., Павлов В. П. Способ определения оптимального набора микро­ операций и логических условий. УСИМ, 1979, № 4. С. 90-95.

23.Опадчий Ю. Ф., Глудкин О. П, Гуров А, И. Аналоговая и цифровая электроника. М.: Горячая линия - Телеком, 2002.768 с.

24.Орлов С. А. Управляющие ЭВМ. М.: Изд-во МО, 1981.241 с.

25.Орлов С. А. Организация и проектирование цифровых управляющих микроЭВМ и микроВС. М.: Изд-во МО, 1985.475 с.

26.Орлов С. А. Основы организации микропроцессорных средств автоматизиро­ ванных систем. Учебное пособие. М.: Изд-во МО, 1986.207 с.

27.Основы современных компьютерных технологий // Под ред. А. Д. Хомоненко. СПб: КОРОНА принт, 1998.448 с.

28.Палаши А. В., Иванов В. А., Кургаев А. Ф„ Денисенко В. П. МиниЭВМ: Принци­ пы построения и проектирования. Киев: Наукова думка, 1975.200 с,

29.Панфилов И. В., Половко А. М, Вычислительные системы. М.: Советское радио, 1990.304 с.

30.Паулин Г. Малый толковый словарь по вычислительной технике // Пер. с нем. М.: Энергия, 1975.

31.ПитерсонДж. Теория сетей Петри и моделирования систем // Пер. с англ. М.: Мир, 1984.264 с.

32.Проектирование цифровых систем на комплектах микропрограммируемых БИС // Булгаков С. С, Мещеряков В. М„ Новоселов В. В., Шумилов Л. А. М.: Радио и связь, 1984.240 с.

33.Пятибратов А. П., Гудыно Л. П., Кириченко А. А. Вычислительные системы, сети и телекоммуникации. М.: Финансы и статистика, 1998.400 с.

34.Смелянский Р. Л., Бахмуров А. Г., Гурьев Д. Об одной вероятностной модели программ. Программирование, 1986, № 6.