Область наук:
  • Математика
  • Рік видавництва: 1995
    Журнал: Известия Південного федерального університету. Технічні науки

    Наукова стаття на тему 'алгоритм-орієнтований підхід при вирішенні задачі проектування матричних структур'

    Текст наукової роботи на тему «Алгоритм-орієнтований підхід при вирішенні задачі проектування матричних структур»

    ?Известия ТРТУ

    Спеціальний випуск

    / Скореня перенесення, перебудови вирішальною матриці, розпаралелювання обчислень і т.п.

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

    681.324

    М. Ю. Поленов

    Алгоритм-ОРІЄНТОВАНИЙ ПІДХІД ПРИ ВИРІШЕННІ ЗАВДАННЯ ПРОЕКТУВАННЯ МАТРИЧНИХ СТРУКТУР

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

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

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

    ГПС є графічне опис алгоритму, причому вузол графа відображає арифметичну або логічну операцію, а ребро позначає напрямок передачі даних або затримку. Таким чином, ДПС складається з двох частин: поведінкової, що представляє опис функцій, які виконуються в вузлі, і структурної, що містить план з'єднань і затримок. ГПС є більш простим, стислим поданням алгоритму і більш орієнтований на апаратну реалізацію. Отже, даний граф визначає і тип матриці ПЕ для виконання розглянутий завдання.

    Заключним етапом розробки є перехід від ДПС до матриці _ ПЕ. Викладена методологія дозволяє реалізувати алгорітмобріентіро-ний підхід до проектування матричних структур і розробити систему, адаптовану до вирішення поставлених завдань.


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

    Завантажити