Просмотр статьи


Номер журнала: 2010.2

Заголовок статьи: Распределённые вычислительные системы с программируемой структурой*)

Резюме

В работе изложены концептуальные основы построения распределённых вычислительных систем (ВС) с программируемой структурой. Описаны модели функционирования ВС и континуальный метод расчёта показателей их эффективности. Приведены результаты по анализу и синтезу структур распределённых ВС. Предложены стратегии
обеспечения стохастически оптимального функционирования распределённых ВС в режимах параллельного мультипрограммирования. Рассмотрены функциональные структуры реализованных ВС с программируемой структурой: “Минск-222”, МИНИМАКС, СУММА, МИКРОС и пространственно-распределённой мультикластерной ВС. Показано, что рассматриваемая концепция позволяет создавать технико-экономически эффективные и живучие суперВС.

Авторы

В. Г. Хорошевский

Библиография

1. Нейман Дж. фон. Теория самовоспроизводящихся автоматов: Пер. с англ./ Под ред. В.И. Варшавского. – М.: Мир, 1971. – 382 с.
2. Сергей Алексеевич Лебедев. К 100-летию со дня рождения основоположника отечествен-ной электронной вычислительной техники. – М.: Физматлит, 2002. – 440 с.
3. Мельников В.А., Митропольский Ю.И., Шнитман В.З. Архитектура высокопроизводи-тельной вычислительной системы “Электроника СС БИС-1” // Программные продукты и системы. 1992. № 1.
4. Бурцев В.С. Параллелизм вычислительных процессов и развитие архитектуры супер-ЭВМ. – М.: ИВВС РАН, 1997. – 152 с.
5. Иванников В.П. Архитектура операционной системы суперЭВМ. – М., 1984.
6. Томилин А.Н. Использование моделирования в анализе и разработке вычислительных систем // Труды Шестого международного семинара “Распределённая обработка инфор-мации” / Под ред. В.Г. Хорошевского. – Новосибирск: СО РАН, 1998. С. 273–277.
7. Каляев А.В. Однородные коммутационные регистровые структуры. – М.: Советское ра-дио, 1978. – 335 с.
8. Каляев А.В. Многопроцессорные системы с программируемой структурой. – М.: Радио и связь, 1984. – 240 с.
9. Каляев И.А., Левин И.И., Семерников Е.А., Шмойлов В.И. Реконфигурируемые мульти-конвейерные вычислительные структуры. – Ростов-на-Дону: ЮНЦ РАН. – 320 с.
10. Поспелов Д.А. Введение в теорию вычислительных систем. – М.: Советское радио, 1972. – 280 с.
11. Евреинов Э.В., Прангишвили И.В. Цифровые автоматы с настраиваемой структурой (Од-нородные среды). М.: Энергия, 1974. – 240 с.
12. Прангишвили И.В., Стецюра Г.Г. Микропроцессорные системы. – М.: Наука, 1980.
13. Пухов Г.Е., Евдокимов В.Ф., Синьков М.В. Разрядно-аналоговые вычислительные систе-мы. – М.: Советское радио, 1978. – 255 с.
14. Велихов Е.П. Об организации в Академии наук СССР работ по информатике, вычисли-тельной технике и автоматизации // Вестник АН СССР. 1983. № 6. С. 24–38.
15. Евреинов Э.В., Хорошевский В.Г. Однородные вычислительные системы. – Новосибирск: Наука, 1978. 320 с.
16. Хорошевский В.Г. Инженерный анализ функционирования вычислительных машин и систем. – М.: Радио и связь, 1987. 256 с.
17. Хорошевский В.Г. Архитектура вычислительных систем. – 2-е изд., перераб. и доп. – М.: МГТУ им. Н.Э. Баумана, 2008. 520 с.
18. Евреинов Э.В., Косарев Ю.Г. О возможности построения вычислительных систем высо-кой производительности. – Новосибирск: СО АН СССР, 1962. – 39 с.
19. Евреинов Э.В., Косарев Ю.Г. Однородные универсальные вычислительные системы вы-сокой производительности. – Новосибирск: Наука, 1966. – 308 с.
20. Яненко Н.Н. Перспективы развития вычислительной математики на основе вычислитель-ных систем // Препринт “ЭВМ. Перспективы и гипотезы”. – Новосибирск: ИТПМ СО АН СССР, 1981. № 46. С. 3–6.
21. Хорошевский В.Г. Модели функционирования большемасштабных распределённых вы-числительных систем // Электросвязь. 2004. № 10. С. 30–34.
22. Монахов О.Г., Монахова Э.А. Исследование топологических свойств регулярных пара-метрически описываемых структур вычислительных систем // Автометрия. 2000. № 2. С. 70–82.
23. Хорошевский В.Г. Архитектурные концепции, анализ и организация функционирования вычислительных систем // Труды конференции “Моделирование-2008”. – Киев: ИПМЭ им. Г.Е. Пухова НАН Украины. 2008. Т.1. С. 15–24.
24. Хорошевский В.Г., Курносов М.Г. Алгоритмы распределения ветвей параллельных про-грамм по процессорным ядрам вычислительных систем // Автометрия. 2008. № 2. С. 56–67.
25. Хорошевский В.Г., Курносов М.Г. Моделирование алгоритмов вложения параллельных программ в структуры распределённых вычислительных систем // Труды конференции “Моделирование-2008”. – Киев: ИПМЭ им. Г.Е. Пухова НАН Украины, 2008. Т.2. С. 435–440.
26. Хорошевский В.Г., Седельников М.С. Эвристические алгоритмы распределения задач по машинам вычислительной системы // Автометрия. 2000. Т.40. № 4. С.76–87.
27. Хорошевский В.Г., Власюк В.В. Теоретико-игровой подход к организации стохастически оптимального функционирования распределённых вычислительных систем // Автометрия. 2000. № 4. С.17–25.
28. Хорошевский В.Г., Мамойленко С.Н. Стратегии стохастически оптимального функцио-нирования распределённых вычислительных систем // Автометрия. 2003. Т.39. № 2. С. 81–91.
29. Хорошевский В.Г., Подаков М.Н. Поиск стохастически оптимального разбиения больше-масштабных вычислительных систем // Автометрия. 2000. № 2. С. 52–59.
30. Дрешер М. Стратегические игры. Теория и приложения. – М.: Сов. Радио, 1964. – 352 с.
31. Хедли Дж. Нелинейное и динамическое программирование. – М.: Мир, – 1967. – 506 с.
32. Хорошевский В.Г. Вычислительные системы с программируемой структурой // Международная научная конференция, посвященная 80-летию со дня рождения акаде-мика В.А. Мельникова. Сборник докладов. – М.: Научный Фонд “Первая исследователь-ская лаборатория имени академика В.А. Мельникова, 2009. С. 51–62”.
33. Хорошевский В.Г. Вычислительная система МИКРОС // Препринт. – Новосибирск: ИМ СО АН СССР, 1981. № 38 (ОВС-19). – 52 с.
34. Транспьютеры. Архитектура и программное обеспечение / Под ред. Г. Харпа. – М.: Радио и связь, 1993. – 303 с.
Статья поступила в редакцию 07.04.2010


Ключевые слова

вычислительная система, анализ эффективности, структура, параллельное мультипрограммирование.

Скачать полный текст