Page 28 - 6571

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

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

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

мації в Інтернеті. Своєю популярністю вона зобов’язана простоті
інтерфейсу та малому часу відклику, хоча внутрішній устрій Go-

ogle важко назвати простим. З точки зору будь-якої пошукової
системи, її завдання полягає в тому, щоб проіндексувати і зберег-
ти всю Всесвітню Павутину (а це понад 8мільярдів сторінок та
одного мільярда зображень), а потім знаходити серед збереженої

інформації потрібну сторінку за 0,5 секунди, обслуговуючи при
цьому по тисячу запитів в секунду, що цілодобово приходять з
усіх кінців світу.

Як же Google все це робить? Функціонування Google забез-
печується великою кількістю інформаційних центрів по всьому
світу, що об’єднані між собою у кластер. Під час переходу за ад-
ресом www.google.comперш за все аналізується IP-адреса відп-

равника запиту, після чого браузер клієнта «спілкується» тільки
із найближчим до нього інформаційним центром.
Кожен інформаційний центр підключений до Інтернету через

як мінімум одну оптоволоконну лінією OC-48 (2,488 Гбіт/с), че-
рез яку надходять запити та надсилаються відповіді. Крім того,
існує додаткова лінія OC-12 (622 Мбіт/с) на випадок перебою в

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

3.3 Концепція GRID та метакомп’ютинг

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

27