Ситкевич Т.А., Сюрин В.Н. Параллельные вычислительные среды
Подождите немного. Документ загружается.
111
элек тронных к о мпонент ов на ато м арно м уровне (нанотехноло-
гия) [10] пока не достигли уровня практического применения.
По мнению ряда специалистов [7, 8], в настоящее время
наиболее перспек тивной является оптическ ая обработка инфор-
мации в сочетании с электроникой, она прокладыв ает путь сле-
дующему пок о лению компью теров, намного более эффекти в-
ных, чем существ ующие электронные м ашины.
112
ЛИТЕРАТУРА
1. Валях Е. Последовательно-параллельные вычисления:
Пер. с англ. – М.: Мир, 1985.
2. Вальковский В.А. Распараллеливание алг оритмов и про-
грамм. – М.: Радио и св язь, 1989.
3. Параллельные вычисления/ Под ред. Г.Р одрига. Пер. с
англ. по д ред. Ю.Г.Дадаев а. – М.: Наук а, 1986.
4. Б.А.Головкин. Параллельные вычислительные системы.
– М.: Наука, 1986.
5. Системы параллельной обработки: Пер. с англ./ По д ре д.
Д.Ивенса. – М.: Мир, 1985.
6. Параллельная обработка информации. / В 5-ти томах. /
По д ре д. А.Н.Свенсона. – Киев: Наук ов а думк а, 1985.
7. Акаев А.А., Майоров С.А. Оптические мет о ды обработ-
ки информ ации. – М., Высшая школа, 1988. – 237 с.
8. Колфилд Д. Перспективы оптическ ой обрабо тки инфор-
мации.– CW, 1988, № 19. – С.38-39.
9. Сюрин В.Н. Концептуальные основания построения уни-
версальног о искусственног о интеллек та. – В сб. Докладов Фо-
рума МАС-2000, Москва , 18–19 апреля 2000 г.
10. Ситкевич Т.А. Быстрое синдромное дек о диров ание ли-
нейных блоковых кодов: Авт ореферат диссертации канд. техн.
наук: 05.12.17/ БГУИР. – Минск, 1998. – 19 с.
113
СОДЕРЖАНИЕ
ВВЕДЕНИЕ..................................................................................6
Необходимость построения ПВС. Основные
опре деления..................................................................................6
Классификация а ппаратных средств ПВС.
Классифик ация Флинна.............................................................11
Решаемые зада чи и их классификация....................................15
ПРИНЦИПЫ РАСПАРАЛЛЕЛИВАНИЯ
ВЫЧИС ЛЕНИЙ........................................................................17
Задачи распараллелив ания и их акту альность .......................17
Два по дхода к распараллеливанию вычислений
параллелизм данных и параллелизм задач..............................22
Преобразование последов а тельных программ в
параллельные.............................................................................26
Параллельная реализация циклических участков
программ ...................................................................................28
Операции над массивами и множествами..............................32
ПРИНЦИПЫ ПОСТРОЕНИЯ ПВС.........................................33
Признаки и по лная схема классификации ПВС.....................33
Пот оки команд и данных. Основные структуры
и определения ............................................................................37
Кра ткое описание основных классов ПВС............................38
Структура связей в ПВС...........................................................54
Межпроцессорные связи в вычислительных
системах и сетя х и их классификация.....................................54
Основные типы структур связей .............................................60
ПРИНЦИПЫ ПРОГРАММИРОВАНИЯ В ПВС ...................68
Программное об еспечение ПВС.............................................68
Струк туризация и выпо лнение параллельных
программ ...................................................................................70
Стековый принцип выполнения процедур.............................72
Формирование и синхронизация процессов..........................76
Совместная работа процессоров.............................................78
114
Параллельные методы вычислений. Алгоритмы и
языки............................................................................................79
Оценка произво дительности параллельных
алгоритмов..................................................................................88
Количественные характеристики структ ур ПВС....................92
Мног опроцессорные ПВС с программируемой
архитект урой .............................................................................99
Микропроцессорный к омплек т БИС с
программир уемой архитектурой............................................102
Организация машинных языков высок ог о уровня
и технология программирования многопроцессорных вы
числительных систем с программируемой
архитек турой..............................................................................107
ЗАКЛЮ ЧЕНИЕ
Перспективы развития ПВС...................................................110
ЛИТЕРАТУРА...........................................................................112
115
Учебное издание
Ситкевич Татьяна Анатольевна
Сюрин В Н
ПАРАЛЛЕЛЬНЫЕ
ВЫЧИСЛИТЕЛЬНЫЕ СРЕДЫ
Учебно-мет одическое пособие
по одноименному спецкурсу
для студентов специализации
Н02.02.08 – Интеллектуальные системы
специальности Н02.08.00 – Радиофизика
Редактор Н.Н.Красницкая
Компьютерная верстка: А.В.Кременский
Сдано в набор 18.01.2001. Подписано в печать
Формат 60х84/16. Бумага офсетная №1.
Печать офсетная. Гарнитура Таймс.
Усл.печ.л. 6,92. Уч.-изд.л. 6,54.
Тираж 70 экз. Заказ
Налоговая льгота – Общегосударственный классификатор
Республики Беларусь ОКРБ 007-98, ч.1, 22.11.20.600.
Учреждение образования
«Гродненский государственный университет
имени Янки Купалы»
ЛВ №96 от 02.12.97 г.
Ул. Ожешко, 22, 230023, Гродно.
Отпечатано на технике издательского отдела Учреждения образования
«Гродненский государственный университет имени Янки Купалы»
ЛП №111 от 29.12.97 г.
Ул. Ожешко, 22, 230023, Гродно.