Кластеризація діагностичних моделей і їх виділення з конфігураційних наборів апаратних

Бібліографічний опис:

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

Ключові слова: діагностика, діагностична модель, кластер, реконфігурація, апаратний рівень, конфігураційна функція, апаратна архітектура.

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

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

,

де - конфігураційна функція діагностичної моделі, що відповідає класу, при цьому

Кластеризація діагностичних моделей і їх виділення з конфігураційних наборів апаратних

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

,

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

Матрицю, в свою чергу, можна записати як

,

де коефіцієнт (множник) є функція включення (залучення) комутованого логічного блоку (КЛБ) в освіті елемента другого апаратного рівня при виділенні фрагмента РВП, т. е.

З огляду на те, що число різних конфігурацій РВП при формуванні в ньому діагностичних моделей строго обмежена, це означає, що

,

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

.

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

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

1) розглянуто спосіб опису процесу формування апаратний рівнів діагностичних моделей бортових систем КА в РВП, що враховує як логіко-арифметичні функції елементів апаратних рівнів, так і топологію їх спрямованих зв'язків у вигляді орграфа для кожного з апаратних рівнів діагностичної моделі;

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

3. Еврєїнов Е. В. Однорідні обчислювальні системи, структури і среди.-М. Радио и связь, 1981.- 208 с.

4. Еврєїнов Е. В. Хорошевський В. Г. Однорідні обчислювальні системи.-Новосибірськ: Наука, 1978.

5. Каляєв А. В. Багатопроцесорні системи з програмованої архітектурой.- М. Радио и связь, 1984, 240 с.

Основні терміни (генеруються автоматично). діагностичних моделей, діагностичної моделі, космічного апарату, бортових систем, діагностичних моделей бортових, рівнів діагностичних моделей, класу діагностичних моделей, -го апаратного рівня, бортових систем космічного, систем космічного апарату, моделей бортових систем, бортових систем КА, формування діагностичних, діагностичних кластерів , рівня діагностичної моделі, формування діагностичних моделей, підмножина станів РВП, апаратного рівня діагностичної, апаратних архітектур, діаг ностіческіх систем.

Ключові слова

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