• Гідрологія і Гідрометрія
• Господарське право
• Економіка будівництва
• Економіка природокористування
• Економічна теорія
• Земельне право
• Історія України
• Кримінально виконавче право
• Медична радіологія
• Методи аналізу
• Міжнародне приватне право
• Міжнародний маркетинг
• Основи екології
• Предмет Політологія
• Соціальне страхування
• Технічні засоби організації дорожнього руху
• Товарознавство продовольчих товарів

Мур Фокса

Розглянемо простий приклад Мур Фокса (1987р)

За будовою

За впливом людини

За часовим режимом роботи

Причини появи КС

1 причина – підвищення надійності

2причина – підвищення продуктивності роботи. Вимірюють продуктивність у флоксах. Flops-число речових і дійсних операцій, які виконує комп’ютер в одиницю часу

3причина – робота в режимі реального часу

Основні ознаки за якими можна класифікувати (порівнювати ) КС.

1)За способом організації обчислювального процесу:

А) централізовані

Б) децентралізовані

В) абсолютно централізовані та абсолютно децентралізовані

2) За функціональними можливостями або призначенням:

А) універсальні

Б) спеціалізовані

3) За розміщенням

А) територіально зосереджені

Б) територіально розподілені

Обр<перед., то система є зосередженою

Перед >обр, то система є розподіленою

4) За однорідністю:

А)однорідні

Б)неоднорідні

5) За сталістю структури

А) із незмінною структурою

Б) із змінною структурою

6) за спроможністю пристосовуватись до змін середовища

А) неадитивні системи

Б) адативні

7)За способом організації каналів зв’язку між компонентами КС

А) дротові канали зв’язку

Б) бездротові канали зв’язку

8)За методом синхронізації роботи

А) синхронні

Б) асинхронні

А) оперативний режим (онлайн) – реальний час

Б) неоперативний режим (офлайн)

10) За методом доступу до ресурсів каналів зв’язку та інше:

А) колективного користування

Б) корпоративно – колективного користування

В) корпоративно індивідуального користування

11) За ступенем мобільності

А) стаціонарні нерухомі

Б) мобільні рухомі

12) За можливістю впливу на навколишнє середовище

А) закриті непов’язані з зовн. Середовищем

Б) відкриті системи системи

В) відкриті впливаючі

А) неавтономні кс

Б) автономні кс

А) багатопроцесорні

Б) багатомашинні

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

Є два методи

1) Метод паралельної роботи (паралелізація)

2) Метод конвеєризації роботи (конвеєризація)

Розглянемо задачу побудови Мура.

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

Метод 1 Конвеєрне розв’язання

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

Метод 2 Геометричне розв’язання

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

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

Метод 3 Комплексне розв’язання .

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

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

Тупік – коли всі звертаються до центрального процесора.

Парадокс дікстра

Умова: для взяття спагеті треба взяти 2 вилки.

Вихід: Один філософне сідає за сті. Тоді одна вилка вілна.

В КС методи обходу тупіків добре розв’язуються але вони можуть дуже просто виникати.

Клсифікація КС:

1) Класифікація Фліна (1996) M.I «труди інституту радіоінженерів», «труди IEEE»

Існують потоки комад і потоки даних . Флінн: «….бувають поодинокі потоки команд і множинні потоки команд, можуть бути поодинокі потоки даних і множинні потоки даних». Отже отримуємо чотири варіанти класифікації:

1) ОКОД

2) МКОД

3) ОКМД

4) МКМД

Переглядів: 723