Аналіз паралельного обчислення, під яким розуміють сукупність питань, що відносяться до створення ресурсів паралелізму в процесах вирішення задачі з метою досягнення більшої ефективності використання обчислювальної техніки. Другий та третій закони Амдала.
Реферат Паралельні і розподілені обчислення Вступ Під терміном паралельні обчислення розуміють сукупність питань, що відноситься до створення ресурсів паралелізму в процесах вирішення задачі з метою досягнення більшої ефективності використання обчислювальної техніки. Удосконалення комп’ютерів призводить до збільшення їх продуктивності, тобто до збільшення можливості виконання більшої кількості операцій за 1 часу. Ефективність системи - відношення реальної продуктивності до пікової. Формула ефективності: E = n/t = n /(s L n - 1)t = 1 /((st/n) (Lt/n) t - (t/n)) = 1 /t ((s L - 1)/n)t При n ®? E ®1/t Для формування паралельного алгоритму необхідно: 1. ідентифікувати частини роботи, які можуть бути виконані одночасно 2. відобразити зазначені частини на множину одночасно застосовуваних процесорів 3. розподілити вхідні, вихідні і проміжні дані між процесами відповідно до поставленої задачі 4. керувати доступом до спільно використовуваних даних 5. синхронізувати процеси на різних стадіях виконання програми Процес розподілу обчислень на менші частини, деякі або всі з яких можуть бути виконані паралельно, називається декомпозицією. Абстракція, яка відображає зв’язок між задачами і власний порядок їх виконання називається ГЗЗ. Для цього введемо ряд понять: Назвемо ФП простим, якщо жодна наступна операція не може почати виконуватись раніше, ніж закінчиться попередня.
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
