KNOW INTUIT, Лекция, Математически основи на паралелното изчисление
Многослойна паралелна форма на графиката на алгоритъма
Как да дефинираме и изясним ресурса на паралелизъм в графиката на алгоритъма (в програмата, в алгоритъма)?
- началният връх на всяка дъга е разположен на ниво с номер, по-малък от номера на ниво на крайния връх,
- не може да има дъги между върховете, разположени на един и същи слой.
Височината на JPF е броят на нивата,
Ширина на нивото - броят на върховете, разположени на нивото,
Ширината на JPF е максималната ширина на нивата в JPF.
JPF височина = сложност на паралелното изпълнение на алгоритъма/програмата.
Височината на каноничния JPF = дължината на критичния път + 1.
Какво според закона на Амдал е максималното ускорение, което може да се получи чрез изпълнение на този фрагмент на паралелна изчислителна система?
- дял на последователни операции,
е броят на процесорите в системата.
Видове паралелизъм в алгоритми и програми
Окончателният паралелизъмсе определя от информационната независимост на някои фрагменти в програмния текст.
Масовият паралелизъмсе определя от информационната независимост на итерациите на програмните цикли.
Твърдение: за да бъде един цикъл паралелен е необходимо и достатъчно за всяка тройка от графиката на алгоритъма на този цикъл включването
е полиедър от три,
=
i1 е параметърът на анализирания цикъл,
f1 е първият компонент на векторната функция Fi от тройката.
Въпроси и отговори
Съгласен съм с горните въпроси
Изтеглих архива и не знам как да го проучаматериал. Видеото не се възпроизвежда (изтеглени са много кодеци, различни плейъри - няма ефект. Максималната част от изображението се вижда без звук). При стартиране на ReplayMeeting и Start в браузърите на google chrome, т.е. възниква грешка в скрипта с неясно описание. Във firefox ситуацията е още по-интересна. Изход:
Запознайте се сега: Кукаева Светлана Александровна.
Вашият уеб браузър не е конфигуриран да възпроизвежда аудио/видео файлове на Windows Media.
Уверете се, че функциите са активирани и налични.