Методи і засоби підвищення ефективності паралельних обчислювальних систем реального часу

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

Рубрика Программирование, компьютеры и кибернетика
Вид автореферат
Язык украинский
Дата добавления 30.10.2015
Размер файла 61,2 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Узагальнюючи отримані результати, можна вважати, що застосування потокового спецобчислювача замість звичайного в складі паралельної системи з традиційною організацією дозволяє:

- зменшити завантаження системної магістралі, виключивши необхідність захоплення процесорами спецобчислювача для спільної роботи;

- зменшити час рішення задач комбінованим методом за рахунок сполучення процесів обчислень і введення-висновку інформації;

- забезпечити автоматичне распараллеливание алгоритмів з "дрібнозернистою" структурою при наявності в складі спецвычислителя декількох обчислювальних модулів;

- реалізація деяких функцій операційної системи.

Таким чином, застосування потокового обчислювача створює передумови для прискорення процесів обробки інформації.

У шостому розділі розглядається організація динамічного розпаралелювання процесів під керуванням дескрипторів даних у паралельних системах.

В основу методу покладені наступні теоретичні положення.

Обчислювальний процес представляється за допомогою графа G=(W,D), де W - множина вершин, D - множина дуг. Кожної i-й вершині Wi () відповідає завдання (визначений обсяг роботи, процес), а кожній дузі Dji - потік даних, необхідних для виконання завдання. Вихідні дані для кожної задачі підготовляються на підставі графа і являють собою набір дескрипторів завдань і даних, а також бібліотеку реалізації функцій. Як компоненти бібліотеки можуть використовуватися програмні модулі, що функціонують у заданому операційному середовищі і що дозволяють здійснити необхідне для рішення задачі перетворення даних.

Завдання для i-й вершини графа описується дескриптором завдання

Wi ={Ni,Ii,Pi,Qi},

де Ni - ім'я даного дескриптора; Ii - ідентифікатор завдання (визначає функцію перетворення даних); Pi={pij} - множина імен вихідних даних (відповідають дугам, що виходять з i-й вершини і входить у j-ю вершину); Qi - сумарне число вхідних потоків даних для i-го завдання (число дуг графа, що входять у i-ю вершину). Ім'я потоку вихідних даних pij може бути представлено кортежем

pij=<Nj, nij, Qj>,

де nij - ім'я входу j-й вершини графа, що відповідає дузі Dij.

Потік даних, що відповідає дузі графа, що з'єднує j-ю вершину з i-й вершиною, характеризується дескриптором даних

Dji ={pji, Aji}={Ni, nji, Qi, Aji},

де Aji - елемент адресації даних, що визначає розташування даних у пам'яті системи.

Усі вершини графа мають унікальні імена Ni ().

З елементів дескрипторів відповідно до визначеної процедури F формуються заявки на виконання i-го завдання

F(Wi, Di) > Zi ={Ii, Pi, Ai, Mi},

де

Ai ={Aji | j J}

- множина елементів адресації даних для i-го завдання;

Di={Dji | j J }

- множина дескрипторів даних для завдання Wi; J - множина імен вершин графа, зв'язаних вихідними дугами з i-й вершиною; Mi - маска, що визначає, які дескриптори вихідних даних необхідно формувати при повторному виконанні завдання.

Заявки виконуються процесорами під управлынням стандартної операційної системи.

У сьомому розділі пропонується методика підготовки паралельних задач, показані приклади рішення задач, проводиться порівняльний аналіз розробленого методу з іншими методами, приводяться кількісні оцінки ефективності методу, отримані імітаційним моделюванням. Показано, що при рішенні ряду задач час обчислень зменшується на 15-20%.

Запропонований метод реалізації обчислень у рівнобіжних системах дозволяє усунути ряд проблем, зв'язаних із традиційним плануванням обчислень.

Істотно спрощується процес підготовки задачі. Немає необхідності враховувати тривалість виконання завдань, виявляти рівнобіжні галузі на основі статичного аналізу.

Підготовка задач не залежить від числа обчислювальних модулів у системі. Завдяки цьому реконфігурація системи не приводить до необхідності повторної підготовки задачі.

Не потрібна обов'язкова реєстрація всіх задач перед початком рахунка, що дозволяє починати рішення нової задачі в будь-який момент часу, незалежно від стану інших задач.

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

Виправлення помилок, зв'язаних з відмовленням процесорів, здійснюється автоматично. Для цього досить на етапі розробки бібліотеки функцій передбачити видачу результатів відповідно до значення розрядів маски.

Усе це дозволяє зменшити непродуктивні витрати часу, що створює передумови для прискорення обчислювальних процесів, тобто підвищення ефективності використання рівнобіжних систем.

Висновки

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

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

Запропоновано концепцію побудови типового ряду обчислювальних систем на однотипних процесорних модулях, які містять розподілені апаратні засоби взаємодії, контролю і автоматичного оновлення при відмови апаратури, що дозволяє вибором необхідного числа модулів забезпечити задану швидкість обробки даних в режимі реального часу.

Основні наукові та практичні результати роботи полягають у наступному.

1. Запропоновано математичну модель паралельних обчислювальних систем, що на відміну від відомих моделей враховує особливості організації адресного простору, способи доступу до загального системного ресурсу, способи синхронізації процесів обміну даними між компонентами системи. Це дозволяє на основі моделі виконати аналіз архітектур і виявити можливі шляхи підвищення їхньої ефективності.

2. Розроблено нові методи організації пам'яті та обміну даними в паралельних системах з неоднорідним доступом до пам'яті, що у порівнянні з відомими методами дозволяють підвищити продуктивність систем за рахунок зменшення витрат часу на ініціалізацію і синхронізацію процесів обміну даними. Завдяки цьому розширена область застосування систем.

3 Запропоновано новий метод організації розподілених арбітрів, що дозволяє мінімізувати максимальний час чекання доступу процесорів до загального системного ресурсу за рахунок апаратурної реалізації динамічних пріоритетів заявок, а також суттєво спрощує масштабування систем.

4. На базі моделі обчислень під управлінням потоку даних розроблено новий метод формування команд і синхронізації ітераційних процесів у потокових обчислювачах, що дозволяє в порівнянні з відомими методами зменшити складність комунікаційного середовища і середовища формування команд за рахунок зменшення довжини командного слова і заміни асоціативної пам'яті на більш швидкодіючу і дешеву пам'ять;

5. Розроблено концепцію використання потокових обчислювачів у складі паралельних систем для виконання функцій ядра операційної системи, пов'язаних з реалізацією зовнішніх переривань, синхронізації процесів і захоплення загального ресурсу, що прискорює обчислення за рахунок зменшення запізнювання, що вносить операційна система, а також за рахунок динамічного розпаралелювання обчислень на рівні команд;

6. Розроблено новий метод автоматичного динамічного розпаралелювання обчислень на рівні програмних модулів і програм у паралельних системах з неоднорідним доступом до пам'яті, заснований на механізмі формування заявок під управлінням дескрипторів, що у порівнянні з відомими методами дозволяє прискорити реалізацію алгоритмів з неявним паралелізмом в багатозадачному режимі і підвищує вірогідність обчислень за рахунок автоматичного виправлення помилок, викликаних відмовою процесорів;

7. Запропоновано новий метод організації оперативного контролю процесорів в інтегральному виконанні, що дозволяє в порівнянні з відомими методами зменшити час контролю за рахунок непрямого аналізу проходження програми й оптимального розподілу функцій між апаратними і програмними засобами обчислювальної системи. Це також дозволяє прискорити автоматичне відновлення системи при відмовах процесорів.

8. Методи автоматичного динамічного розпаралелювання обчислень суттєво спростили процес підготовки паралельних програм, оскільки користувач реалізує алгоритми обробки даних у вигляді окремих функцій, використовуючи стандартний процедурний стиль програмування в будь-якому програмному середовищі, яке дозволяє створювати динамічні бібліотеки і забезпечувати налагодження програмних модулів;

9. Розроблені нові методи модульної організації систем скорочують термін розробки нових систем та модернізації існуючих, що зменшує собівартість систем управління.

10. Розроблені математичні моделі, методи і засоби доведені до практичної реалізації у вигляді програмного продукту і промислових зразків.

Список опублікованих праць за темою дисертації

1. Жабин В.И. Архитектура вычислительных систем реального времени. - К.: ВЕК+, 2003. - 176 с.

2. В.И. Жабин, В.И. Корнейчук, В.П. Тарасенко, А.А. Щербина. Структурный способ быстрого решения систем алгебраических уравнений с трехдиагональной матрицей // Автоматика и вычислительная техника. - 1979. - №6. - С. 73-80. (Здобувачеві належить ідея спрощення каналів обміну даними між операційними вузлами системи в інтегральному виконанні).

3. В.И. Жабин, В.И. Корнейчук, В.П. Тарасенко, А.А. Щербина. Быстродействующая мультипроцессорная вычислительная система для решения систем обыкновенных дифференциальных уравнений // Управляющие системы и машины. - 1980. - №6. - С. 38-42. (Здобувачем запропоновано загальну концепцію спрощення комунікаційного середовища обміну даними між операційними вузлами обчислювальної системи в інтегральному виконанні).

4. Дорожкин В.Н., Жабин В.И. Оперативный контроль функциональных преобразователей, работающих в неавтономном режиме // Известия

ВУЗов СССР. - 1990. - №5. - С. 21-24. (Здобувачем запропоновано загальну концепцію побудови засобів непрямого функціонального контролю операцій при послідовному формуванні функцій).

5. Жабин В.И. Организация вычислений в системах, управляемых потоком данных // Вiсник Нацiонального технiчного унiверситету України "Київський полiтехнiчний iнститут". Iнформатика, управлiння та обчислювальна техніка. - К: "ВЕК+", 1998. - №31. - С. 44-51.

6. Жабин В.И., Антонов Р.Л. Организация обмена информацией в многопроцессорных системах с общей шиной // Вiсник Нацiонального технiчного унiверситету України "Київський політехнічний інститут". Інформатика, управління та обчислювальна техніка. - К: "ВЕК+", 2000. - № 33. - С. 70-83. (Здобувачем запропоновано методи підвищення ефективності обміну даними між процесорами за рахунок використання модифікованого механізму

"вікна" і швидкого виконання передач трансляційного типу).

7. Жабин В.И. Метод распараллеливания процессов в вычислительных системах // Вiсник Нацiонального технiчного унiверситету України "Київський полiтехнiчний iнститут". Iнформатика, управлiння та обчислювальна техніка. - К: "ВЕК+", 2000. - № 34. - С. 136-142.

8. Жабин В.И., Антонов Р.Л. Применение потоковых вычислителей в системах реального времени // Проблемы создания новых машин и технологий. Научные труды Кременчугского государственного политехнического института. Выпуск 1/2000 (8). - Кременчуг: Изд-во КГПИ, 2000. - С. 368-375. (Здобувачем запропонована ідея і підхід підвищення продуктивності обчислювальних систем за рахунок розподілення обчислень між спеціалізованими та універсальними засобами).

9. Жабин В.И., Антонов Р.Л. Аппаратная реализация некоторых функций ядра операционных систем // Вiсник Нацiонального технiчного унiверситету України "Київський полiтехнiчний iнститут". Iнформатика, управлiння та обчислювальна технiка. - К: "ВЕК+", 2001. - № 35. - С. 84-96. (Здобувачем запропоновано метод зниження витрат часу взаємодії процесів з ядром операційної системи за рахунок застосування потокових обчислювачів).

10. Жабин В.И. Графическое описание архитектуры вычислительных систем // Вiсник Нацiонального технiчного унiверситету України "Київський полiтехнiчний iнститут". Iнформатика, управлiння та обчислювальна техні-

ка. - К: "ВЕК+", 2001. - № 36. - С. 80-88.

11. Жабин В.И. Организация доступа к общей памяти в многопроцессорных системах // Вiсник Нацiонального технiчного унiверситету України "Київський полiтехнiчний iнститут". Iнформатика, управлiння та обчислювальна техніка. - К: "ВЕК+", 2002. - № 37. - С. 145-155.

12. Жабин В.И. Организация параллельных вычислений в распределенных системах // Вiсник Нацiонального технiчного унiверситету України "Київський полiтехнiчний iнститут". Iнформатика, управлiння та обчислювальна техніка. - К: "ВЕК+", 2002. - № 38. - C. 10-15.

13. Жабин В.И. Программно-аппаратная реконфигурация отказоустойчивых вычислительных систем // Вiсник Нацiонального технiчного унiверситету України "Київський полiтехнiчний iнститут". Iнформатика, управлiння та обчислювальна технiка. - К: "ВЕК+", 2002 - № 39. - С. 57-63.

14. Жабин В.И., Ковалев Н.А. Исследование методов построения вычислительных устройств на основе FPGA фирмы XILINX // Технология и конструирование в электронной аппаратуре. - 2002. - №2. - С. 35-39. (Здобувачеві належить ідея зменшення ресурсоємності, енергоспоживання і підвищення швидкодії ПЛІС за рахунок зменшення складності комунікаційного середовища).

15. Жабин В.И. Реализация параллельных процессов в вычислительных системах // Искусственный интеллект. - 2002. - №3. - C. 235-241.

16. Жабин В.И., Салтыщак Г.Г. Реализация итерационных процессов под управлением дескрипторов данных в распределенных вычислительных системах // Вiсник Нацiонального технiчного унiверситету України "Київський полiтехнiчний iнститут". Iнформатика, управлiння та обчислювальна технiка. - К: "ВЕК+", 2003. - №40. - С. 123-130. (Здобувачем запропонований механізм формування заявок під управлінням дескрипторів даних, що дозволяє прискорити виконання ітераційних процесів в обчислювальних системах).

17. Жабин В.И. Реализация вычислений под управлением потока дескрипторов данных в мультипроцессорных системах // Электронное моделирование. - 2003. - Т. 25, №1. - С. 35-47.

18. Жабін В.І. Реалізація динамічних пріоритетів у мультипроцесорних системах з розподіленими контролерами переривань // Наукові вісті НТУУ "КПІ". - 2003. - №1. - С. 50-54.

19. Жабин В.И. Синхронизация циклов в потоковых вычислительных системах с коротким командным словом // Электронное моделирование. - 2003. - Т. 25, №3. - С. 35-49.

20. Жабин В.И. Автоматическое динамическое распараллеливание

процессов в вычислительных системах // Искусственный интеллект. - 2005. - №4. - С. 177-184.

21. Жабин В.И. Обеспечение отказоустойчивости мультипроцессорных систем при реализации вычислений под управлением дескрипторов // Проблеми інформатизації та управління: Зб. наук. праць. - К.: НАУ, 2005. - Вип. 4 (15). - С. 57-63.

22. Жабин В.И., Герасименко В.В. Cистема динамического распараллеливания процессов в мультикомпьютерах под управлением дескрипторов данных // Вiсник Нацiонального технiчного унiверситету України "Київський полiтехнiчний iнститут". Iнформатика, управлiння та обчислювальна технiка. - К: "ВЕК+", 2005. - №43. - С. 3-14. (Здобувачем запропоновано загальну концепцію автоматичного розподілу завдань між обчислювальними вузлами системи під управлінням потоку дескрипторів).

23. Мультипроцессорная система: А. с. №1524063 СССР, МКИ G 06 F 15/16, 11/00 / В.И. Жабин, Г.В. Гончаренко, В.В. Макаров, В.И. Савченко, Л.В. Петровская, В.В. Ткаченко (СССР). - №4308768/24-24; Заявлено 24.09.87; Опубл. 23.11.89, Бюл. №43. - 14 с. (Здобувачем запропоновано загальну організацію апаратних засобів автоматичної реконфигурации системи при відмовленні процесора).

24. Устройство для сопряжения процессоров с общей шиной мультипроцессорной системы: А. с. №1571606 СССР, МКИ G 06 F 15/16 / В.И. Жабин, Г.В. Гончаренко, В.В. Макаров, В.И. Савченко, В.В. Ткаченко (СССР). - №4473002/24 - 24; Заявлено 11.08.88; Опубл. 15.06.90, Бюл. №22. - 9 с. (Здобувачеві належить ідея підвищення швидкості обміну даними між процесорами за рахунок суміщення процесів передачі даних і виконання допоміжних операцій).

25. Устройство для контроля микропроцессорной системы: А. с. №1605239 СССР, МКИ G 06 F 11/28 / В.В. Васильев, Г.В. Гончаренко, В.И. Жабин, В.И. Савченко, К.Г. Самофалов, В.В. Ткаченко (СССР). - 4484311/24-24; Заявлено 05.08.88; Опубл. 07.11.90, Бюл. №41. - 8 с. (Здобувачем запропонована загальна концепція побудови засобів функціонального контролю процесорів).

26. Устройство сопряжения для неоднородной вычислительной системы: А. с. №1621040 СССР, МКИ G 06 F 15/16 / В.В. Васильев, В.И. Жабин, Д.В. Коротков, А.Е. Лысенко, В.И. Савченко (СССР). - 4405281/24; Заявлено 08.04.88; Опубл. 15.01.91, Бюл. №2. - 8 с. (Здобувачем запропоновано спосіб підвищення відмовостійкості систем за рахунок автоматичної заміни зовнішніх пристроїв, що вийшли з ладу).

27. Устройство обработки данных для многопроцессорной системы:

А. с. №1683039 СССР, МКИ G 06 F 15/76, 15/16 / В.В. Васильев, Г.В. Гончаренко, В.И. Жабин, В.В. Макаров, В.И. Савченко, В.В. Ткаченко (СССР). - №4653165/24; Заявлено 24.11.88; Опубл. 07.10.91, Бюл. №37. -

3 с. (Здобувачеві належить ідея побудови засобів суміщення процедур обміну та обробки даних, що забезпечує підвищення продуктивності системи).

28. Многопроцессорная система: А. с. №1709330 СССР, МКИ G 06 F 15/16 / В.И. Жабин, В.И. Савченко, В.Е. Ишутин, Г.В. Гончаренко, В.В. Ткаченко (СССР). - №4784455/24; Заявлено 18.01.90; Опубл. 30.01.92, Бюл. №4. - 5 с. (Здобувачем запропонована організація апаратних засобів підвищення продуктивності системи за рахунок зменшення часу встановлення зв'язку із зовнішніми пристроями).

29. Вычислительная система: А. с. № 1709331 СССР, МКИ G06 F 15/16; 15/80 / В.И. Жабин, Г.В. Гончаренко, В.В. Ткаченко (СССР) - № 4797732/24; Заявлено 28.02.90; Опубл. 30.01.92, Бюл. № 4. - 17 с. (Здобувачем запропоновано спосіб швидкого формування команд потокової обчислювальної системи без застосування асоціативної пам'яті).

30. Мультипроцессорная система: А. с. №1732351 СССР, МКИ G 06 F 15/16 / Г.В. Гончаренко, В.И. Жабин, В.В. Ткаченко (СССР). - №4827054/24; Заявлено 21.05.92; Опубл. 07.05.92, Бюл. №17. - 20 с. (Здобувачем запропоновано організацію розподілених апаратних засобів автоматичної реконфигурации системи при одночасному відмовленні процесорів).

31. Многопроцессорная система: А. с. №1798797 СССР, МКИ G 06 F 15/16 / В.И. Жабин, Г.В. Гончаренко, С.А. Гаврилов, В.Н. Дорожкин, В.И. Савченко, В.Е. Ишутин, В.В. Макаров, В.В. Ткаченко (СССР). - №4827609/24; Заявлено 21.05.90; Опубл. 28.02.93, Бюл. №8. - 4 с. (Здобувачеві належить спосіб підвищення продуктивності систем за рахунок реалізації динамічних пріоритетів процесорів в розподілених арбітрах).

32. Многопроцессорная вычислительная система: А. с. №1820391 СССР, МКИ G 06 F 15/16 / В.И. Жабин, Г.В. Гончаренко, В.В. Ткаченко, В.И. Кожевников (СССР). - №4918384/24; Заявлено 11.03.91; Опубл. 07.06.93, Бюл. №21. - 6 с. (Здобувачем запропоновано спосіб підвищення швидкості реконфигурации обчислювальної системи).

33. Пат. №2030785 РФ, МКИ G06 F 15/16. Вычислительное устройство: Пат. №2030785 РФ, МКИ G06 F 15/16 / В.И. Жабин, Г.В. Гончаренко, В.В. Макаров, В.В. Ткаченко (Украина) - 4867678/24; Заявлено 21.09.90; Опубл. 10.03.95, Бюл. № 7. - 14 с. (Здобувачем запропоновано спосіб та загальна структура апаратних засобів підвищення відмовостійкості потокової обчислювальної системи за рахунок автоматичного повторення команд у випадку їх помилкового виконання).

34. Дек. пат. №38850 України, МКВ G 06 F 15/76, 15/16. Пристрій для обробки даних багатопроцесорної системи: Дек. пат. №38850 України, МКВ G 06 F 15/76, 15/16 / В.І.Жабін, Р.Л. Антонов (Україна). - №2000116175: Заявлено 01.11.2000; Опубл. 15.05.2001, Бюл. №4. -14 с. (Здобувачем запропоновано спосіб підвищення ефективності обміну даними між процесорами за рахунок застосування множини вікон).

35. Дек. пат. №74712 України, МКВ G 06 F 15/16, 12/00, 13/00. Багатопроцесорна система: Дек. пат. №74712 України, МКВ G 06 F 15/16, 12/00, 13/00 / І.А.Жуков, В.І.Жабін, І.А.Клименко, Р.Л. Антонов (Україна). - №2004043215: Заявлено 28.04.2004; Опубл. 16.06.2005, Бюл. №1. - 9 с. (Здобувачем запропоновано спосіб підвищення ефективності обміну даними між процесорами за рахунок швидкого виконання передач трансляційного типу).

36. Дек. пат. №7727 України, МКВ G 06 F 15/16, 15/76. Обчислювальній пристрій: Дек. пат. №7727 України, МКВ G 06 F 15/16, 15/76 / І.А.Жуков, В.І.Жабін, І.А.Клименко, В.В. Ткаченко (Україна). - №20040907712: Заявлено 22.09.2004; Опубл. 15.07.2005, Бюл. №7. - 9 с. (Здобувачеві належить ідея реалізації засобів підвищення відмовостійкості потокового пристрою).

37. Дек. пат. №10444 України, МКВ G 06 F 15/16. Обчислювальна система: Дек. пат. №10444 України, МКВ G 06 F 15/16 / І.А.Жуков, В.І.Жабін, І.А.Клименко, В.В. Ткаченко (Україна). - №200504117: Заявлено 29.04.2005; Опубл. 15.11.2005, Бюл. №11. - 4 с. (Здобувачеві належить ідея і загальний підхід до реалізації засобів ефективності доступу до загального ресурсу в багатопроцесорній системі за рахунок реалізації динамічних пріоритетів процесорів в розподілених арбітрах).

38. Васильев В.В., Жабин В.И. Организация оперативного контроля микропроцессорных систем // Микропроцессоры в системах контроля и управления (Тез. докл. зон. сем.). - Пенза: Изд-во ПТИ. - 1989. - С. 33-34. . (Здобувачеві належить ідея організації непрямого оперативного контролю процесорів).

39. Жабин В.И. Косвенный функциональный контроль вычислительных систем // Праці міжнародного симпозіуму "Комп'ютери у Європі. Минуле, сучасне та майбутнє". - К: "Фенікс" УАННП. - 1998. - С. 363-366.

40. Жабин В.И., Антонов Р.Л. Повышение производительности потоковых систем // Тезисы докладов международной научно-технической конференции "Интеллектуальные многопроцессорные системы" (ИМС'99). - Таганрог: ТГРУ. - 1999. - С. 35-37. (Здобувачем запропоновано методику побудови оптимального графа обчислювального процесу з урахуванням параметрів потокової системи).

41. Жабин В.И., Ковалев Н.А. Планирование вычислений в потоковых МВС // Тезисы докладов международной научно-технической конференции "Интеллектуальные многопроцессорные системы" (ИМС'99). - Таганрог: Изд-во ТГРУ. - 1999. - С. 37-39. (Здобувачем запропонований підхід до підвищення продуктивності потокових систем за рахунок попереднього планування обчислень).

42. Жабин В.И., Антонов Р.Л. Использование потоковых вычислителей для реализации некоторых функций операционных систем // Труды второй международной научно-технической конференции "Современные информационные и электронные технологии" (СИЭТ-2001). - Одесса: Изд-во ОПУ. - 2001. - С. 107-108. (Здобувачем запропоновано метод зниження витрат часу на синхронізацію процесів за рахунок застосування потокової моделі обчислень).

43. Жабин В.И., Ковалев Н.А. Исследование методов построения вычислительных устройств на основе FPGA фирмы XILINX // Труды второй международной научно-технической конференции "Современные информационные и электронные технологии" (СИЭТ-2001). - Одесса: Изд-во ОПУ. - 2001. - С. 169-170. (Здобувачеві належить ідея зменшення енергоспоживання і підвищення швидкодії ПЛІС за рахунок зменшення складності комунікаційного середовища).

44. Жабин В.И. Автоматическое распараллеливание алгоритмов в многопроцессорных системах // Материалы международной научно-технической конференции "Искусственный интеллект" (ИИ-2002). - Таганрог: Изд-во ТРТУ. - 2002. - С. 210-212.

45. Жабин В.И. Динамическое распределение заданий в параллельных вычислительных системах // Вісник Технологічного університету Поділля (за результатами міжнародної науково-практичної конференції "Мікропроцесорні пристрої та системи в автоматизації виробничих процесів", 15-17 травня, м. Хмельницький). - 2003. - Т. 1, №3. С. 119-121.

46. Жабин В.И. Графический язык описания вычислительных систем на функциональном уровне // Материалы международной научно-технической конференции "Интеллектуальные и многопроцессорные системы - 2003" (ИМС-2003). - Том 1. - Таганрог: Изд-во ТРТУ. - 2003. - С. 232=235.

47. Zhabin V.I. Parallel Computations under the Control of Data Descriptors in the Distributed Systems // Materials of International Conference of Science and Technilogy "Scalable Systems and Computer Networks Design and Applications" (SCALNET'2004). - Kremenchug, Ukraine: KSPU. - 2004. - P. 159-162.

48. Жабин В.И. Автоматическое динамическое распараллеливание вычислительных процессов в параллельных системах // Материалы международной научно-технической конференции "Интеллектуальные и многопроцессорные системы-2005" (ИМС-2005). - Таганрог: Изд-во ТРТУ. - 2005. - С. 309-313.

49. Zhabin V.I. Data Processing under the Control of Descriptors in Parallel Computing Systems // Proceedings of the 2-nd International Conference "Advanced Computer Systems and Networks: Design and Application" (ACSN-2005). - Lviv, Ukraine: LPNU. - 2005. - P. 87-89.

Размещено на Allbest.ru

...

Подобные документы

  • Основні вимоги до операційних систем реального часу, забезпечення передбачуваності або детермінованості поведінки системи в найгірших зовнішніх умовах. Процеси, потоки та завдання, планування та пріоритети, пам'ять, переривання, годинники і таймери.

    реферат [29,4 K], добавлен 21.05.2010

  • Принципи побудови розподілених обчислювальних мереж, зокрема GRID-систем. Існуючи способи планування задач в них. Детальний аналіз Moab Workload Manager, недоліки алгоритму. Розроблення програмного забезпечення щодо більш ефективної його роботи.

    дипломная работа [1,7 M], добавлен 13.04.2014

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

    автореферат [52,0 K], добавлен 10.12.2010

  • Підвищення продуктивності мікропроцесорних систем. Основні напрями вдосконалення архітектури сучасних обчислювальних систем. Багатоядерні МП та багатопроцесорні МПС. Конвеєризація та розпаралелювання обчислень. Суперкомп'ютери - надвисоки швидкості.

    лекция [408,1 K], добавлен 13.04.2008

  • Шаблони багатошарової архітектури. Методика застосування LINQ to SQL при розробці програмного забезпечення засобами Visual Studio. Підвищення ефективності навчального процесу, шляхом розробки та застосування засобів візуалізації технології LINQ to SQL.

    дипломная работа [1,3 M], добавлен 24.01.2015

  • Тестування і діагностика є необхідним аспектом при розробці й обслуговуванні обчислювальних мереж. Компанія Fluke Networks є лідером розробок таких приладів. Такими приладами є аналізатори EtherScope, OptіVіew Fluke Networks, AnalyzeAir та InterpretAir.

    реферат [370,5 K], добавлен 06.01.2009

  • Аналіз існуючих моделей та методів визначення повітряних та наземних рухомих об’єктів, узагальнення, поєднання та вдосконалення методів присвоєння координат на карті аеропорту у реальному часі. Засоби аналізу динамічних сценаріїв поточної обстановки.

    дипломная работа [6,9 M], добавлен 27.01.2013

  • Аналіз системи збору первинної інформації та розробка структури керуючої ЕОМ АСУ ТП. Розробка апаратного забезпечення інформаційних каналів, структури програмного забезпечення. Алгоритми системного програмного забезпечення. Опис програмних модулів.

    дипломная работа [1,9 M], добавлен 19.08.2012

  • Розгляд основ сучасної технології підготовки та рішення на електронних обчислювальних машинах розрахункових задач військового та прикладного характеру. Побудова блок схеми, програмної реалізації алгоритму сортування. Оцінка трудомісткості сортування.

    курсовая работа [301,5 K], добавлен 08.07.2015

  • Теорія обчислювальних систем. Режим обробки, що визначає порядок функціонування системи. Клас оброблюваних задач і порядок їхнього надходження в систему. Порядок ідентифікації обчислювальної системи. Математично задача синтезу обчислювальної системи.

    реферат [33,7 K], добавлен 08.09.2011

  • Поняття симетричних мультипроцесорних систем (SMP). Переваги SMP-систем над однопроцесорними. Структурна організації мультипроцесорних систем. Операційні системи мультипроцесорних комплексів. Компоненти обчислювальних комплексів на базі IBM S/390.

    реферат [25,5 K], добавлен 08.09.2011

  • Тенденції розвитку інформаційних технологій, зростання складності інформаційних систем, створюваних у різних галузях. Засоби, що реалізують CASE-технологію створення і супроводу інформаційних систем. Автоматизація розробки програмного забезпечення.

    реферат [21,5 K], добавлен 21.03.2011

  • Системи обробки даних: класифікація обчислювальних комплексів і систем за потоками команд і потоками даних. Метод відображення алгоритму в ярусно-паралельній формі. Компонентно-ієрархічний підхід до розробки ПООСІК. Вибір елементної бази для синтезу.

    лекция [4,1 M], добавлен 20.03.2011

  • Програмування лінійних процесів, процесів з розгалуженням, регулярних циклічних процесів, ітераційних процесів. Одномірні масиви. Впорядкування одномірних масивів. Двовимірні масиви. Алгоритм лінійних обчислювальних процесів. Програми на мові Pascal.

    лабораторная работа [96,6 K], добавлен 05.11.2008

  • Криптографія – математичні методи забезпечення інформаційної безпеки та захисту конфіденційності. Огляд існуючих методів пошуку нових алгоритмів шифрування. Розробка системи оцінки ефективності криптографічних систем. Найпоширеніші методи шифрування.

    дипломная работа [1,2 M], добавлен 13.06.2015

  • Практичне застосування систем кодування знакової та графічної інформації в електронних обчислювальних машинах. Позиційні системи числення. Представлення цілих і дійсних чисел. Машинні одиниці інформації. Основні системи кодування текстових даних.

    практическая работа [489,5 K], добавлен 21.03.2012

  • Операційні системи реального часу сімейства VxWorks корпорації WindRiver Systems для розробки програмного забезпечення вбудованих комп'ютерів. Архітектура операційної системи VxWorks клієнт-сервер, побудова у відповідності з технологією мікроядра.

    реферат [1,7 M], добавлен 21.05.2010

  • Классификация систем реального времени. Ядра и операционные системы реального времени. Задачи, процессы, потоки. Преимущества и недостатки потоков. Свойства, планирование, синхронизация задач. Связанные задачи. Синхронизация с внешними событиями.

    реферат [391,5 K], добавлен 28.12.2007

  • Імовірнисний підхід у теорії ощадливого кодування. Оцінка інформативності ознак та їх оптимальна градація. Застосування імовірнісних методів для підвищення ефективності ощадливого кодування відеоінформації. Ефективні алгоритми кодування інформації.

    реферат [1,6 M], добавлен 29.06.2009

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

    контрольная работа [170,3 K], добавлен 29.06.2010

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.