Разработка методов и средств автоматического масштабирования параллельных программ в многозадачной операционной системе реконфигурируемых многопроцессорных вычислительных структур тема диссертации и автореферата по ВАК РФ 05.13.11, кандидат технических наук Каляев, Захар Владимирович

• Каляев, Захар Владимирович
• кандидат технических наук
• 2007

Оглавление диссертации кандидат технических наук Каляев, Захар Владимирович

ВВЕДЕНИЕ.

1. АНАЛИЗ СРЕДСТВ СОЗДАНИЯ МАСШТАБИРУЕМЫХ ПАРАЛЛЕЛЬНЫХ ПРОГРАММ.

1.1. Архитектуры современных многопроцессорных систем.

1.2. Методы и средства создания масштабируемых параллельных программ.

1.3. Операционные системы многопроцессорных вычислительных систем.

1.4. Современные реконфигурируемые вычислительные системы и средства разработки параллельных масштабируемых программ.

1.5. Методы и средства создания масштабируемых программ для реконфигурируемых систем со структурно-процедурной организацией вычислений.

1.6. Организация многозадачного режима функционирования реконфигурируемых систем на основе операционной системы.

1.7. Принцип автоматического масштабирования параллельных программ для реконфигурируемых вычислительных систем.

1.8. Выводы.

2. МЕТОДЫ АВТОМАТИЧЕСКОГО МАСШТАБИРОВАНИЯ ПАРАЛЛЕЛЬНЫХ ПРОГРАММ ДЛЯ РЕКОНФИГУРИРУЕМЫХ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ.

2.1. Методы автоматического масштабирования однокадровых задач.

2.2. Масштабирование задачи математической физики.

2.3. Масштабирование задачи решения системы линейных алгебраических уравнений.

2.4. Метод автоматического масштабирования многокадровых задач.

2.5. Выводы.

3. КОМПОНЕНТЫ МНОГОЗАДАЧНОЙ ОПЕРАЦИОННОЙ СИСТЕМЫ

РЕКОНФИГУРИРУЕМЫХ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ.

3.1. Подсистема посттрансляции.

3.2. Планировщик заданий.

3.3. Драйвер и библиотеки низкоуровневого доступа к базовым модулям реконфигурируемой системы.

3.4. Подсистема удаленного многопользовательского доступа к ресурсам реконфигурируемых вычислительных систем.

3.5. Загрузчик параллельных программ.

3.6. Выводы.

Введение диссертации (часть автореферата) на тему «Разработка методов и средств автоматического масштабирования параллельных программ в многозадачной операционной системе реконфигурируемых многопроцессорных вычислительных структур»

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

Для организации многозадачного режима работы вычислительных систем существует два основных метода разделения вычислительного ресурса: метод разделения времени и метод разделения ресурса. Первый метод заключается в выделении квантов времени на использование ресурса системы [1,2,3]. Данный метод, как правило, используется операционными системами (ОС) однопроцессорных систем [4], в этом случае процессорное время последовательно делится между потребителями. Основным недостатком данного метода является существенное падение производительности вычислительных систем при большом числе потребителей из-за роста накладных расходов на переключение процессора между выполняемыми программами.

Метод разделения ресурса предполагает «пространственное» разделение ресурса системы между заданиями, что разрешает одновременный доступ нескольких процессов к вычислительному ресурсу единой вычислительной системы. Функцию разделения ресурса системы (процессоров) между процессами выполняет специальная процедура планирования. Данный метод применяется, как правило, для МВС. Пространственное разделение ресурса в МВС позволяет сократить, а в ряде случаев и устранить накладные расходы на переключение вычислительного ресурса между процессами.

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

Функции масштабирования параллельных программ можно вынести на уровень операционной системы и выполнять их в автоматическом или полуавтоматическом режимах. Целесообразность такого подхода заключается в том, что операционная система предполагает работу с исполняемым представлением программы и не требует их перекомпиляции, операционная система обеспечивает существенно меньшее время отклика на выполнение функций планирования и распределения ресурсов между заданиями, в том числе и вследствие функционирования операционной системы в привилегированном режиме аппаратной платформы. Одной из известных реализаций данного подхода является операционная система Helios для транспьютеров фирмы Inmos.

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

Для реконфигурируемых систем известна технология индуктивных параллельных программ (ИПП) [24]. Она подразумевает включение в параллельную программу помимо основной вычислительной компоненты еще и секцию правил модернизации программы в зависимости от степени распараллеливания (количества ресурса, выделенного для выполнения программы), определенной планировщиком заданий. В рамках технологии ИПП программы разрабатываются независимо от степени распараллеливания, а масштабирование выполняется созданной программистом процедурой посттрансляции, выполняющей модернизацию параллельных программ. Основной недостаток данной технологии состоит в существенном повышении требований к квалификации программистов, разрабатывающих индуктивные программы, т.к. трудоемкость написания правил масштабирования соизмерима, а зачастую и превышает трудоемкость создания основной вычислительной компоненты программы.

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

Объект исследований. Объектом исследований являются методы и средства автоматической модернизации (масштабирования) исполняемого кода параллельных программ для реконфигурируемых вычислительных систем.

Целыо работы является минимизация времени решения потока разнородных заданий на РВС.

Методы исследований. При проведении исследований были использованы основы теории вычислительных машин, теории графов, теории множеств, методы объектно-ориентированного программирования, методы структурно-процедурного параллельного программирования.

Экспериментальные исследования проведены на действующих образцах реконфигурируемых многопроцессорных вычислительных систем.

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

Для достижения указанной цели должны быть решены следующие научные задачи:

1) проведен анализ методов организации параллельных вычислений в РВС;

2) разработаны методы автоматического масштабирования однокадровых и многокадровых параллельных программ для РВС;

3) разработаны программные компоненты операционной системы многозадачного режима функционирования РВС, в том числе: планировщик заданий, подсистема посттрансляции исполняемых модулей параллельных программ в зависимости от параметра распараллеливания, загрузчик исполняемых модулей параллельных программ, подсистема удаленного доступа к вычислительным ресурсам, драйвер и библиотеки низкоуровневого программного доступа к РВС.

4) проведен анализ эффективности разработанных методов и средств на примерах решения прикладных задач.

Научная новизна диссертации состоит в том, что в ней разработаны:

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

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

3) метод масштабирования многокадровых задач, отличающийся от известных выбором более близкого к оптимальному параметра распараллеливания для совокупности кадров параллельной прикладной программы;

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

5) модифицированный алгоритм планировщика заданий, отличающийся от известного поддержкой возможности планирования фиксированных, индуктивных и автоматически-масштабируемых параллельных программ.

Практическая значимость. В диссертационной работе решена важная задача, заключающаяся в создании методов и программных компонентов операционной системы, обеспечивающих автоматическое масштабирование прикладных параллельных программ на свободный ресурс РВС и позволяющих на 30% сократить время решения потока разнородных заданий. Новые методы автоматического масштабирования позволяют сократить время создания параллельных масштабируемых программ для РВС в 1,5+4 раза. Разработанная подсистема удаленного доступа к вычислительным ресурсам РВС позволяет упростить процесс отладки масштабируемых прикладных параллельных программ и, как следствие, сократить время их создания.

Использование результатов работы. Материалы диссертации использовались при выполнении ряда НИОКР, в том числе в рамках федеральной целевой программы «Исследования и разработки по приоритетным направлениям развития научно-технологического комплекса России на 2007-2012 годы», в рамках научно-технической программы Союзного государства «Развитие и внедрение в государствах-участниках Союзного государства наукоёмких компьютерных технологий на базе мультипроцессорных вычислительных систем», выполняемыми НИИ многопроцессорных вычислительных систем Южного федерального университета (г. Таганрог). К наиболее значимым НИОКР относятся:

- ОКР «Модульно-наращиваемая многопроцессорная вычислительная система с программируемой архитектурой на основе реконфигурируемой элементной базы», № гос. per. 0122.0510630, инв. № 02.2.007 00661, Таганрог, НИИ МВС ТРТУ, 2005 г.;

- НИОКР «Разработка эскизной конструкторской документации на макет базового модуля модульно-наращиваемой мультипроцессорной системы (МНМС) на основе реконфигурируемой элементной базы и программных средств поддержки масштабируемых программ для решения задач обработки информации и управления в реальном времени на различных конфигурациях МНМС, в том числе при деградации вычислительного ресурса», № гос. per. 01.2.00611470, инв. 02.2.00606581, Таганрог, НИИ МВС ТРТУ, 2006 г.;

НИР «Разработка и исследование принципов построения самонастраиваемых вычислительных систем на основе реконфигурируемых вычислительных блоков», № гос. per. 01.20.0301381, инв. № 02.2.00 601553, Таганрог, НИИ МВС ТРТУ, 2005 г.;

- НИР «Разработка и исследование методов синтеза виртуальных специализированных вычислителей в рамках фрейм-архитектуры СВПВС с многоуровневой организацией программирования архитектуры», № гос. per. 01.20.0301382, инв. №0220.0 601018, Таганрог, НИИ МВС ТРТУ, 2005 г.

Апробация работы. Основные результаты работы докладывались и обсуждались на всероссийских и международных научно-технических конференциях.

На международной научно-технической конференции «Интеллектуальные и многопроцессорные системы», 2003 г., 2005 г., Геленджик; на Международной научно-технической конференции «Искусственный интеллект. Интеллектуальные и многопроцессорные системы», 2004 г., 2006 г., Кацивелли; на Международной научной школе «Высокопроизводительные вычислительные системы», 2004 г., 2005 г, 2006 г.; на ежегодной научной конференции студентов и аспирантов базовых кафедр Южного научного центра РАН, 2005г., 2006г. 2007г., Ростов-на-Дону; па IV республиканской научно-практической конференции «Дагинформ-2005», 2005г., Махачкала; на международной научно-технической конференции «Многопроцессорные вычислительные и управляющие системы», 2007г., Геленджик.

Наиболее важными из публикаций являются:

1) Шматок А.В., Каляев З.В., Структурно-функциональный и структурно-декларативный методы разработки компонентов масштабируемых параллельных программ. Тематический выпуск «Интеллектуальные и многопроцессорные системы». Известия ТРТУ. - Таганрог: Изд-во ТРТУ, 2004. -С. 64-70.

2) Каляев З.В., Коваленко А.Г., Многозадачная распределенная операционная система многопроцессорной вычислительной системы с программируемой архитектурой. Известия ТРТУ. - Таганрог: Изд-во ТРТУ, 2006.-С. 179.

3) Левин И.И., Шматок A.B., Каляев З.В., Средства разработки параллельных программ для многопроцессорных вычислительных систем с программируемой архитектурой. Искусственный интеллект. Донецк (Украина): изд-во ДонГИИИ "Наука i освгга", №3, 2003. - С. 147-149.

4) Шматок A.B., Каляев З.В., Декларативный и функциональный методы разработки компонентов масштабируемых параллельных программ. Материалы международной научно-технической конференции «Искусственный интеллект. Интеллектуальные и многопроцессорные системы», 20-25 сентября 2004 г. -Таганрог: Изд-во ТРТУ, 2004. - Т 1. - С. 227-229.

5) Каляев З.В. Процедура масштабирования задачи сложения чисел для МВС ПА. Материалы первой ежегодной научной конференции студентов и аспирантов базовых кафедр Южного научного центра РАН. - Ростов-на-Дону: Изд-во ЮНЦ РАН, 2005. - С. 231-232.

6) Каляев З.В. Процедура масштабирования операции умножения матриц. Материалы Международной научной молодежной школы «Высокопроизводительные вычислительные системы», Таганрог: Изд-во ТРТУ, 2005. С.176-178.

7) Каляев З.В. Масштабирование операции умножения матриц. Материалы IV республиканской научно-практической конференции «Дагинформ-2005». -Махачкала: ДНЦ РАН, 2006. - С. 190-192.

8) Каляев З.В. Многозадачная распределенная операционная система. Искусственный интеллект. - Донецк: Наука i осв1та, 2006. - №3. - С. 144-147.

9) Каляев З.В. Структура многозадачной распределенной операционной системы. Международной научно-технической конференции «Искусственный интеллект. Интеллектуальные и многопроцессорные системы». - Таганрог: Изд-во ТРТУ, 2006. - Т. 2. - С. 102-103.

10) Каляев З.В. Компоненты многозадачной операционной системы для реконфигурируемой вычислительной системы. Материалы Третьей ежегодной научной конференции студентов и аспирантов базовых кафедр ЮНЦ РАН. -Ростов-на-Дону: Изд-во ЮНЦ РАН, 2007. - С. 140-141.

11) Каляев З.В. Система автоматического масштабирования параллельных программ для реконфигурируемых вычислительных систем. Материалы Международной научно-технической конференции «Многопроцессорные вычислительные и управляющие системы - 2007». - Таганрог: Изд-во ТТИ ЮФУ, 2007. - Т. 1. - С. 285-289.

Структура диссертации. Диссертация состоит из введения, трех глав, библиографического списка и приложения.

Заключение диссертации по теме «Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей», Каляев, Захар Владимирович

3.6. Выводы

1) На основе методов автоматического масштабирования кадров параллельных программ разработана подсистема посттраисляции исполняемых модулей для реконфигурируемых вычислительных систем. Подсистема пострансляции производит анализ и модификацию секций исполняемого кода параллельных программ. Эксперименты показали, что разработанные средства масштабирования за счет автоматического выбора и применения типовых схем масштабирования кадров позволяют в 1,5-4 раза сократить время создания масштабируемых прикладных программ.

2) На основе метода масштабирования многокадровых задач разработан модифицированный алгоритм планировщика заданий. Модифицированный планировщик заданий позволяет включить в процесс планирования фиксированные, индуктивные и автоматически-масштабируемые параллельные программы. Разработанный алгоритм планировщика заданий позволил на 30% повысить скорость прохождения потока заданий через рекоифигурируемые системы.

4) Разработана подсистема удаленного многопользовательского доступа к базовым модулям реконфигурируемых систем, которая позволяет существенно упростить процесс отладки прикладных параллельных программ на реконфигурируемых вычислительных системах, и, как следствие, сократить затраты на их разработку.

5) Показано, что для реконфигурируемых систем существуют две основные аппаратные платформы для построения операционной системы: на основе встроенных в ПЛИС процессорах и на основе внешней управляющей ИоБ^машины. Выбран наименее трудоемкий и эффективный способ реализации компонентов операционной системы для реконфигурируемых вычислительных систем.

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

161

ЗАКЛЮЧЕНИЕ

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

При проведении исследований и разработок в диссертации получены следующие теоретические и прикладные результаты.

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

2) Разработай принцип автоматического масштабирования программ для реконфигурируемых вычислительных систем, заключающийся в сопоставлении каждой схеме (правилу) масштабирования типовой конструкции на языке программирования, которая может быть определена транслятором. Схемы масштабирования образуют библиотеку, состав которой может дополняться. Процедура автоматического масштабирования анализирует исполняемый код параллельной программы, выбирает типовые конструкции, выделенные транслятором, и применяет к ним соответствующие схемы из библиотеки схем масштабирования. Данная процедура реализуется подсистемой посттрансляции.

3) С целыо реализации многозадачного режима функционирования РВС предложена структура операционной системы, включающая подсистему удаленного многопользовательского доступа к ресурсам РВС, планировщик заданий, подсистему посттрансляции, загрузчик параллельных программ, монитор состояния базовых модулей РВС, драйверы и библиотеки низкоуровневого доступа к ресурсам РВС.

4) Разработаны методы автоматического масштабирования программно неделимых конструкций параллельных программ - кадров, заключающиеся в использовании библиотеки типовых схем распараллеливания и конвейеризации компонентов кадров.

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

6) Разработан метод масштабирования многокадровых задач, заключающийся в выборе более близкого к оптимальному параметра распараллеливания для совокупности кадров параллельной программы.

7) На основе методов автоматического масштабирования кадров параллельных программ разработана подсистема посттрансляции исполняемых модулей для реконфигурируемых вычислительных систем. Подсистема пострансляции производит анализ и модификацию секций исполняемого кода параллельных программ. Эксперименты показывали, что разработанные средства масштабирования за счет автоматического выбора и применения типовых схем масштабирования кадров позволяют в 1,5-4 раза сократить время создания масштабируемых прикладных программ.

8) На основе метода масштабирования многокадровых задач разработан модифицированный алгоритм планировщика заданий. Разработанный алгоритм планировщика заданий позволил на 30% повысить скорость прохождения потока заданий через реконфигурируемые системы, а также включить в процесс планирования фиксированные, индуктивные и автоматически масштабируемые параллельные программы.

9) Разработана подсистема удаленного многопользовательского доступа к базовым модулям реконфигурируемых систем, которая позволяет существенно упростить процесс отладки прикладных параллельных программ на реконфигурируемых вычислительных системах и, как следствие, сократить затраты на их разработку.

Основные научные результаты диссертации опубликованы в работах [73, 78-83].

Предложенные в диссертации новые результаты строго аргументированы и оценены по сравнению с известными работами в рассматриваемой области. Полученные научные результаты практически используются на различных предприятиях и организациях России, что подтверждается соответствующими актами о внедрении.

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

Таким образом, в диссертации решена новая научная задача, которая является актуальной и имеет существенное научно-практическое значение. Внедрение полученных в диссертации результатов вносит значительный вклад в развитие высокопроизводительных многопроцессорных вычислительных систем.

Список литературы диссертационного исследования кандидат технических наук Каляев, Захар Владимирович, 2007 год

1. Грегори Р. Эндрюс. Основы многопоточного, параллельного и распределенного программирования. Изд-во Вильяме, 2003 г.

2. Воеводин В.В., Воеводин Вл.В. Параллельное программирование СПб. Изд-во «БХВ-Петербург», 2002 г.

3. Евреинов Э., Хорошевский В. Однородные вычислительные системы. -Новосибирск: Наука, 1978.

4. Каляев А.В. Многопроцессорные однородные вычислительные структуры // Радиоэлектроника. -М., 1978. № 12. - С. 5-17.5. http://www.openmp.org.6. http://www.humanfactor.com/pthreads/pthreadlinks.html

5. Амамия М., Танака 10., Архитектура ЭВМ и искусственный интеллект: Пер. с японского. М.: Мир, 1993. - 400 с.8. http://www.beowulf.org.9. http://clusters.top500.org

6. Ю.Савин Г.И., Телегин П.Н., Шабанов Б.М. Кластеры Беовульф // Известия Вузов. Электроника. 2004. №1. - С.7-12.

7. Group W, Lusk Е, Skjellum A. Using MPI. Portable Parallel Programming with the Message-Passing Interface. MIT Press, 1994.

8. Message-Passing Interface Forum, Document for a Standard Message-Passing Interface, 1993. Version 1.0. http://www-unix.mcs.anl.gov/mpi/.

9. Message-Passing Interface Forum, MPI-2: Extension to the Message-Passing Interface, 1997. http://www-unix.mcs.anl.gov/mpi/.

10. Foster I. Designing and Building Parallel Programs. Addison Wesley, 1994. http://www-unix.mcs.anl.gov/dbpp/text/nodel.html.

11. Корнеев В.В. Вычислительные системы. Издательство «Гелиос АРВ» 2004г.

12. Лав Р. Разработка ядра Linux Изд-во Вильяме, 2006 г.

13. Коуги П.М. Архитектура конвейерных ЭВМ, / Пер. с англ. М.: Радио и связь, 1985.

14. Олифер В.Г., ОлиферН.А. Компьютерные сети, принципы, технологии, протоколы. СПб.: Питер, 2001. - 672 с.19. http://www.myri.com.20. www.infinibandta.org/21. www.linux.org/22. http://www.freebsd.org/

15. Каляев А.В., Левин И.И. Модульно-наращиваемые многопроцессорные системы со структурно-процедурной организацией вычислений. М.: Изд-во ООО «Янус-К», 2003. - 380 с.

16. Каляев A.B. Многопроцессорные системы с программируемой архитектурой. М.: Радио и связь. 1984. - 240 с.

17. Microsoft Windows Driver Development Kit www.microsoft.com/whdc/devtools/ddk/default.mspx.

18. Грушвицкий Р.И., Мурсаев A. X., Угрюмов E. П. Проектирование систем на микросхемах программируемой логики. СПб.: БХВ-Петербург, 2002. - 608 с.

19. Соловьев В.В. Проектирование цифровых систем на основе программируемых логических интегральных схем. М.: Горячая линия-Телеком, 2001. - 636 с.

20. ГОСТ Р 50754-95. Язык описания аппаратуры цифровых систем VHDL. Описание языка.

21. Суворова Е.А., Шейнин Ю.Е. Язык VHDL для проектирования систем на СБИС: Учебное пособие. / ГУАП, СПб., 2001. 212 с.

22. IEEE Std 1076-1993 // IEEE Standart VHDL Language Reference Manual. IEEE New York, USA, 1994. 632 p.31. www.xilinx.com.

23. Кузелин M. Основные семейства ПЛИС фирмы Xilinx // Электроника: наука, технология, бизнес. №5, 2004. http://www.electronics.ru/pdf/52004/16.pdf.

24. Каляев A.B., Левин И.И., Пономарев И.М. Базовый модуль многопроцессорной вычислительной системы с программируемой архитектурой для эффективного решения исследовательских и производственных задач // Наука производству. - М., 1999. -№11.-С. 33-39.

25. Каляев A.B., Каляев И.А., Левин И.И., Пономарев И.М. Базовый модуль для построения реконфигурируемых под задачу вычислительных систем // Известия вузов «Электроника», 1998. №4. -С. 67-74.

26. Каляев A.B., Левин И.И., Фрадкин Б.Г. Унифицированная элементная база для построения реконфигурируемых под задачу вычислительных систем // Известия вузов «Электроника». Москва, 1997. - №1. - С. 7583.

27. Вииевская Л.И., Дмитрепко U.M., Левин И.И., Логвинов С.А. Элементная база для построения высокопроизводительных систем // Труды международной конференции «Интеллектуальные многопроцессорные системы (ИМС'99)». Таганрог: Изд-во ТРТУ, 1999.-С. 93-97.

28. Каляев A.B., Левин И.И. Структурно-процедурная организация параллельных вычислений // Труды международной конференции «Параллельные вычисления и задачи управления (РАСО'2001)». М.: ИПУ РАН им. В.А. Трапезникова, 2001. - Т. 5. - С. 112-119.

29. Каляев A.B., Левин И.И. Многопроцессорная система со структурно-процедурной организацией вычислений // Сборник научных трудов «Научная секция МИФИ-2001». М.: МИФИ, 2001. - Т. 2. - С. 206-207.

30. Левин И.И. Модулыю-паращиваемая многопроцессорная вычислительная система со структурно-процедурной организацией вычислений па основе ПЛИС-технологии // Искусственный интеллект. Донецк: изд-во ДопГИИИ «Наука i освгта», 2003. №4. - С. 446-453.

31. Пономарев И.М. Методы преобразования задач в структурно-процедурную форму. // Труды международной конференции «Интеллектуальные многопроцессорные системы (ИМС'99)», Таганрог, 1999-С. 147-150.

32. Левин И.И., Пономарев И.М. Методика организации высокоэффективных параллельных вычислений в многопроцессорных системах // Сборник тезисов Международной конференции «Искусственный интеллект 2000», Кацивели. - С. 142-144.

33. Kalyaev A.V. The Programming of Virtual Problem-Oriented Parallel Supercomputers in the Structure of Universal Supercomputers with Massive Parallelism. // High-Performance Computing. San Diego, California, USA,1999.-Pp.249-255.

34. Каляев A.B. Принципы и методы программирования виртуальных архитектур в многопроцессорных суперкомпьютерах // Высокопроизводительные вычисления и их приложения. Черноголовка,2000.-С.12-16.

35. Каляев А.В. Программирование виртуальных архитектур в суперкомпьютерах с массовым параллелизмом //Информационные технологии и вычислительные системы. Москва, 2000. № 2.- С.5-21.

36. Комолов Д.А., Мяльк Р.А., Зобепко А.А. и др. Системы автоматизированного проектирования фирмы Altera Max+Plus II и Quartus II: Краткое описание и самоучитель. М.: РадиоСофт, 2002. -352 с.

37. Стешенко В.Б. ПЛИС фирмы Altera: элементная база, система проектирования и языки описания аппаратуры. М.: Издательский дом «Додэка-ХХ1», 2002. - 576 с.

38. Суворова Е. А., Шейнин 10. Е. Язык VHDL для проектирования систем па СБИС: Учебное пособие. / ГУАП, СПб., 2001.-212 с.

39. Андрианов А.Н., Бугеря А.Б., Ефимкии К.Н., Задыхайло И.Б. Норма. Описание языка. Рабочий стандарт. Препринт ИПМ им. М.В.Келдыша РАН, 1995.-№ 120.- 50 с.

40. Проект ИПС РАН. Т-СИСтема. http://paraIIel.ru/paraIlel/russia/map/data/project 15.html

41. Булко И.М., Дорожко II.H.,. Дудко Л.И и др. Система виртуальных машин для ЕС ЭВМ: Справочник. М.: Финансы и статистика, 1985. -360 с.

42. IA-32 Intel Architecture Software Developer's Manual http://www.intel.com/products/processor/manuals/index.htm.

43. Шерр А. Анализ вычислительных систем с разделением времени М.: Изд-во «Мир», 1970 г.

44. Рихтер Дж. Windows для профессионалов. Изд-во"Питер", 2001.752 С.60. www.microsoft.com/rus/windows/default.mspx61. www.microsoft.com/windowsserver2003/ccs/default.aspx62. www.research.ibm.com/bluegene/

45. Ежеквартальный журнал # 1 Проспект. Ядра и потоки - новая парадигма.64. www.ru.sun.com/products/solaris/

46. Pountain D. High-powered Helios // PC World. 1988. - V. 11 № 7. - P. 162-165.

47. Марчук Г.И., Воеводин B.B., Вычислительные процессы и системы. Вып. 7. М.: Наука. Гл. ред. Физ.-мат. Лит., 1990. - 352 с.67. www.rosta.ru68. www.nallatech.com69. http://www.starbridgesystems.com70. www.fhpca.org

48. Hartenstein R. W., Hirschbiel A. G., Weber M. Xputers: An open family of non-von neumann architectures. Universität Kaiserslautern, Bau 12, Postfach 3049, D-675, Kaiserslautern, Germany.

49. Xputer Page //http://xputers.informatik.uni-kl.de/xputer/indexxputer.html

50. Сластен Л.М. Алгоритм отображения графа задачи в структуру многопроцессорной системы // Труды 9-й Всероссийской межвузовской научно-технической конференции студентов и аспирантов "Микроэлектроника и информатика 2002". - М.: Изд-во МИЭТ, 2002.

51. Гудков В.А. Дордопуло А.И. Метод лексического и синтаксического анализа для языка высокого уровня COLAMO. Материалы научной молодежной школы «Высокопроизводительные вычислительные системы ВПВС-2005». Таганрог: Изд-во ТРТУ, 2005. - С. 174-176.

52. Каляев З.В. Многозадачная распределенная операционная система. Искусственный интеллект. Донецк: Наука i осв1та, 2006. - №3. - С. 144-147.

53. Каляев З.В. Гулеиок A.A. Процедура масштабирования операции умножения матриц. Труды Второй научной конференции студентов и аспирантов базовых кафедр ЮНЦ РАН. Ростов-на-Дону: Изд-во ЮНЦ РАН, 2006.-С. 133-134.

54. Каляев З.В. Коваленко А.Г. Многозадачная распределенная операционная система многопроцессорной вычислительной системы с программируемой архитектурой. Известия ТРТУ. Таганрог: Изд-во ТРТУ, 2006. - С. 179.

55. Каляев З.В. Компоненты многозадачной операционной системы для реконфигурируемой вычислительной системы. Материалы Третьей ежегод-ной научной конференции студентов и аспирантов базо-вых кафедр ЮНЦ РАН. Ростов-на-Дону: Изд-во ЮНЦ РАН, 2007. - С. HO-HI.

56. Гук Михил. Аппаратные интерфейсы ПК. Энциклопедия. СПб.: Издательский дом "Питер", 2002.

57. Катцан Г. Операционные системы. Москва: Изд-во «Мир», 1976 г, 470 с.

58. Цикритзис Д., Бернстайн Ф. Операционные системы: Пер. с англ. -Мир, 1977.-336 с.

59. Кейслер С. Проектирование операционных систем для малых ЭВМ: Пер. с англ. М.: Мир, 1986. - 680 с.

60. Семерников Е.А., Доронченко 10.И. Конвейерный макропроцессор цифровой обработки сигналов со структурно-процедурной организацией вычислений. Вестник компьютерных и информационных технологий. Москва: Машиностроение, 2005. -№8. - С. 49-55.

61. Ивенс Д.- Систем параллельной обработки. М.: Издательство «Мир» 1985.

62. Воеводин В.В. Математические основы параллельных вычислений. -М.: МГУ, 1991.-345 с.

63. Хэндлер В. Новая архитектура ЭВМ как увеличить параллелизм, не увеличивая сложности. // Системы параллельной обработки. / Под ред. Ивенса Д. - М.: Мир, 1985. - С.10-44.

64. Коваль Г.И., Коротун Т.М., Лаврищева Е.М. Программирование в системе виртуальных машин. М.: Финансы и статистика, 1990. 256 с.

65. Булко И.М., Дороженко U.M., Дудкин Л.И., Котов М.П., Марук З.А., Церлюкевич В.И. Система виртуальных машин для ЕС ЭВМ: Справочник. М.: Финансы и статистика, 1985. - 360 с.

66. Корнеев В.В. Параллельные вычислительные системы. М.: «Нолидж», 1999.-320 с.96. http://parallel.ru97. http://www. cray. com/products/system s.98. www.mentor.com/products/esl/ highlevelsynthesis/catapultsynthesis/