Page 18 - 6571
P. 18

коджати  векторизації.  Це  потрібно  мати  на  увазі  при  виконанні
                  програми на комп’ютері векторно-конвеєрної архітектури.





























                                       Рисунок 2.1 – Приклади алгоритмів,
                                що піддаються та не піддаються векторизації

                        Як приклад, припустимо, що половина деякої програми – це

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

                  всієї програми більш ніж у два рази буде неможливо.


                        2.2 Паралельні комп’ютери із спільною пам’яттю
                             (мультипроцесори)



                        Всі  робочі  процеси  в  мультипроцесорних  системах  мають
                  єдиний віртуальний адресний простір, що відображається на спі-
                  льну  пам’ять.  Будь-який  процес  за  допомогою  команд  LOAD  та

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

                  пам’яті.  Така модель поведінки зрозуміла програмістам і дозво-
                  ляє вирішувати широкий спектр задач.
                        Оскільки  всі  процесори  в  мультипроцесорі  використовують

                  спільний адресний простір, то існує тільки одна копія операцій-
                  ної  системи.  Відповідно,  є  тільки  одна  карта  сторінок  пам’яті  і
                  одна  таблиця  процесів.  Коли  процес  блокується,  його  процесор

                                                              17
   13   14   15   16   17   18   19   20   21   22   23