Page 18 - 6571
P. 18
коджати векторизації. Це потрібно мати на увазі при виконанні
програми на комп’ютері векторно-конвеєрної архітектури.
Рисунок 2.1 – Приклади алгоритмів,
що піддаються та не піддаються векторизації
Як приклад, припустимо, що половина деякої програми – це
тільки послідовні обчислення, які не можна векторизувати. Тоді,
навіть у випадку миттєвого виконання другої половини програми
за рахунок ідеальної векторизації, досягти пришвидшення роботи
всієї програми більш ніж у два рази буде неможливо.
2.2 Паралельні комп’ютери із спільною пам’яттю
(мультипроцесори)
Всі робочі процеси в мультипроцесорних системах мають
єдиний віртуальний адресний простір, що відображається на спі-
льну пам’ять. Будь-який процес за допомогою команд LOAD та
STORE може зчитати дані з пам’яті або записати їх у пам’ять. Два
процеси здатні легко обмінюватися інформацією шляхом просто-
го запису даних в спільну пам’ять та зчитування їх із спільної
пам’яті. Така модель поведінки зрозуміла програмістам і дозво-
ляє вирішувати широкий спектр задач.
Оскільки всі процесори в мультипроцесорі використовують
спільний адресний простір, то існує тільки одна копія операцій-
ної системи. Відповідно, є тільки одна карта сторінок пам’яті і
одна таблиця процесів. Коли процес блокується, його процесор
17