Область наук:
  • Комп'ютер та інформатика
  • Рік видавництва: 2001
    Журнал: Известия Південного федерального університету. Технічні науки
    Наукова стаття на тему 'Аналіз функціонування реальних паралельних систем'

    Текст наукової роботи на тему «Аналіз функціонування реальних паралельних систем»

    ?681.51

    ПЛ. Кравченко, Е.В. Андрієнко ЦИФРОВЕ УПРАВЛІННЯ НА ОСНОВІ АЛГОРИТМІВ оптимізувати ДЕЛЬТА-ПЕРЕТВОРЕНЬ ДРУГОГО ПОРЯДКУ З Прискорення адаптації

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

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

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

    681.324

    . . , . . , . .

    АНАЛІЗ ФУНКЦІОНУВАННЯ РЕАЛЬНИХ ПАРАЛЕЛЬНИХ СИСТЕМ

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

    Амдаля. По-друге, наявність небажаних внутрішніх взаємодій між обчислювальними вузлами в ході виконання паралельних алгоритмів. закон ,

    зору прискорення розрахунків має вигляд

    До

    а +-

    1-а

    М

    1

    де а - ступінь послідовності завдання (наприклад, в задачі 3 з 10 операцій строго послідовні, тоді а = 0,3), а М - число обчислювальних вузлів. Ця формула відображає думку, що распараллелить можна тільки непослідовну .

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

    , , також витрачається час на обмін допоміжною інформацією між ними. Тому для аналізу роботи супер-ЕОМ пропонується формула

    До

    а +

    1-а

    М

    + в

    1

    де в = (РМ р - коефіцієнт, що відображає технічні характеристики паралельної машини; р! і р2 - невід'ємні коефіцієнти, що обчислюються стосовно конкретних паралельним машинам. До класу таких машин можна віднести векторні машини, машини, побудовані на регулярних гратах і п, -. р1 - -

    . р2 -

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

    УДК 347: 658.512

    . . , . .

    КОНЦЕПЦІЯ деонтическая БАЗИ ЗНАНЬ ДЛЯ ЕКСПЕРТНОЇ СИСТЕМИ ПРОФІЛАКТИКИ НАРКОМАНІЇ

    Загрозою сучасної цивілізації стала проблема незаконного обігу нар. (), Які з метою профілактики наркоманії накопичували б знання про механізми

    , , -, , -.


    Завантажити оригінал статті:

    Завантажити