![]() Главная страница Случайная страница Разделы сайта АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Модель параллелизма данных
Рассмотрим теперь схему программы, соответствующую модели параллелизма данных. Предположим, что в программе имеются блоки двух типов: Ss и Sp (рис. 2.19 а). Алгоритм, блока SK может выполняться только в последовательном, режиме одним процессором, а блок Sp допускает разбивку на n независимых модулей S1..., Sn, каждый из которых может выполняться на отдельном процессоре.
Сеть Петри показана на рисунке 2.19 б. Мы видим, что блок Ss одновременно передает данные и управление модулям S,,..., Sn (это происходит при срабатывании перехода tt).
На примере данной схемы можно вывести известную формулу Амдала, которая характеризует эффективность параллельных алгоритмов. Пусть блок Ss требует для своего выполнения времени t, а блок Sp при его вьполнении на одном процессоре -времени tp. Тогда общее время решения задачи на одном процессоре составит t, =ts+ tp. Если же блок Sp выполняется параллельно на п одинаковых процессорах, то время его выполнения в идеальном случае (при равномерной загрузке всех процессоров) составит tp / n, а общее время решения задачи будет t2=ts+tp/n. Коэффициент ускорения вычислений составит ts+tp I k = t, lt2= ts+tp/n s + p/n ts tp где s = ——; p = — —— _ относительные доли ts + tp ts + tp последовательной и параллельной частей (s + p = 1). Выражение 2.19 носит название формулы Амдала. Мы видим, что чем больше величина р, тем больший эффект дает эффект распараллеливания вычислений. При малых p ускорение вычислений за счет увеличения числа процессоров будет незначительным. Например, при р = 0, 5 и п = 10 получим k = 1, 82, т.е. десятикратное увеличение числа процессоров уменьшает время вычислений менее чем в 2 раза. Забиваем Сайты В ТОП КУВАЛДОЙ - Уникальные возможности от SeoHammer
Каждая ссылка анализируется по трем пакетам оценки: SEO, Трафик и SMM.
SeoHammer делает продвижение сайта прозрачным и простым занятием.
Ссылки, вечные ссылки, статьи, упоминания, пресс-релизы - используйте по максимуму потенциал SeoHammer для продвижения вашего сайта.
Что умеет делать SeoHammer
— Продвижение в один клик, интеллектуальный подбор запросов, покупка самых лучших ссылок с высокой степенью качества у лучших бирж ссылок. — Регулярная проверка качества ссылок по более чем 100 показателям и ежедневный пересчет показателей качества проекта. — Все известные форматы ссылок: арендные ссылки, вечные ссылки, публикации (упоминания, мнения, отзывы, статьи, пресс-релизы). — SeoHammer покажет, где рост или падение, а также запросы, на которые нужно обратить внимание. SeoHammer еще предоставляет технологию Буст, она ускоряет продвижение в десятки раз, а первые результаты появляются уже в течение первых 7 дней. Зарегистрироваться и Начать продвижение
|