Спец часть (часть 3) (3 поток) (2015) (by Кибитова) (1161603), страница 35
Текст из файла (страница 35)
Если оно выполнено – всехорошо, если нет – ошибка.Основная проблема – большое количество состояний в моделях, хорошо отражающихреальные системы.21. Виды параллельной обработки данных, их особенности. Компьютеры с21.21.Видыпараллельнойобработкиданных,их особенности.КомпьютерысВидыпараллельнойобработкиданных,их особенности.особенности.Компьютерыобщейираспределеннойпамятью.Вычислительныекластеры:узлы,21.Видыпараллельнойобработкиданных,ихКомпьютерыссобщейираспределеннойпамятью.Вычислительныекластеры:узлы,21.Видыипараллельнойобработкиданных,их особенности.Компьютерыобщейраспределеннойпамятью.Вычислительныекластеры:узлы, собщейипараллельнойраспределеннойпамятью.Вычислительныекластеры:узлы,коммуникационнаясеть,способыпостроения.Производительностькоммуникационнаясеть,способыпостроения.Производительность21.Видыобработкиданных,ихособенности.Компьютерысобщейи распределеннойпамятью.Вычислительныекластеры: узлы,коммуникационнаясеть,способыпостроения.Производительностькоммуникационнаясеть,способыпостроения.Производительностьвычислительныхсистем,методыоценкииизмерения.вычислительныхсистем,методыоценкииизмерения.общей и распределеннойпамятью.Вычислительныекластеры: узлы,коммуникационнаясеть, способыпостроения.Производительностьвычислительныхсистем,методыоценкии измерения.измерения.вычислительныхсистем,методыоценкиикоммуникационнаясеть,методыспособыпостроения.Производительностьвычислительныхсистем,оценкии измерения.Параллельная обработкаданных, воплощаяидеюодновременного выполнениявычислительных систем, методы оценки и измерения.Параллельнаяобработкаданных,воплощаяодновременноговыполнениянесколькихдействий,имеетдве разновидности:конвейерностьи собственноПараллельнаяобработкаданных,воплощая идеюодновременноговыполненияПараллельнаяобработкаданных,воплощаяидеюодновременноговыполнениянесколькихконвейерность ии собственнособственнонесколькихдействий,действий,имеетимеет дведве разновидности:разновидности: конвейерностьпараллельность.Параллельнаяобработкаданных,воплощая идеюодновременноговыполнениянесколькихдействий,имеетдверазновидности:конвейерностьисобственнопараллельность.параллельность.нескольких действий, имеет две разновидности: конвейерность и собственнопараллельность.Параллельная обработка.
Если некое устройство выполняет одну операцию за единицупараллельность.Параллельнаяобработка.ЕслиустройствовыполняетоднуоперациюзаединицуединицуПараллельнаяобработка.Еслинекоевыполняетзавремени,то тысячуоперацийононекоевыполнитза тысячуединиц.однуЕслиоперациюпредположить,чтоПараллельнаяобработка.Еслинекоеустройствовыполняетоднуоперациюзаединицувремени,тотысячуоперацийоновыполнитзаединиц.Еслипредположить,чтовремени,тотысячуоперацийоновыполниттысячуединиц.Еслипредположить,естьпять таких женезависимыхустройств,способныхработатьодновременно,то тучтожеПараллельнаяобработка.Еслинекоеустройствовыполняетоднуоперациюза единицувремени,тотысячуоперацийоновыполнитзатысячуединиц.Еслипредположить,чтоестьпятьпятьтакихжеженезависимыхнезависимыхустройств,можетработатьодновременно,тутужеестьтакихустройств,способныхработатьодновременно,тожетысячуоперацийсистемаиз пятиустройстввыполнитьуженеза тысячу, атозавремени,то тысячуоперацийоновыполнитза тысячуединиц.
Еслипредположить,чтоестьпятьтакихженезависимыхустройств,способныхработатьодновременно,тотужетысячуоперацийсистемаиз пятипяти устройствустройстввыполнитьуженеаазатысячуоперацийсистемаизможетвыполнитьужеработунезазатысячу,тысячу,зазадвестиединицАналогичносистемаиз N устройствтуодновременно,жевыполнитесть пятьтакихвремени.женезависимыхспособныхработатьтысячуоперацийсистемаизАналогичнопяти устройств,устройствможетвыполнитьуженезатысячу,атозату жезадвестиединицвремени.АналогичноNустройствтужеработувыполнитдвестиединицвремени.системаизустройствтужеработувыполнитза1000/Nединицвремени.УВЕЛИЧЕНИЕКОЛИЧЕСТВАНЕЗАВИСИМОтысячуединицоперацийсистемаиз пяти устройствможетвыполнитьуженеРАБОТАЮЩИХза тысячу,а зазадвестивремени.АналогичносистемаизNустройствтужеработувыполнит1000/Nединицединицвремени.времени.УВЕЛИЧЕНИЕУВЕЛИЧЕНИЕ КОЛИЧЕСТВА НЕЗАВИСИМО1000/NНЕЗАВИСИМОРАБОТАЮЩИХРАБОТАЮЩИХУСТРОЙСТВ.двестиединицединицвремени.времени.УВЕЛИЧЕНИЕАналогично системаиз N устройствту же работувыполнит за1000/NКОЛИЧЕСТВАНЕЗАВИСИМОРАБОТАЮЩИХУСТРОЙСТВ.УСТРОЙСТВ.1000/Nединицвремени.УВЕЛИЧЕНИЕКОЛИЧЕСТВАНЕЗАВИСИМОРАБОТАЮЩИХУСТРОЙСТВ.КонвейернаяУСТРОЙСТВ.
обработка. Что необходимо для сложения двух вещественных чисел,Конвейернаяобработка.обработка.Что необходимонеобходимодля сложениядвухчисел,Конвейернаядлясложениядвух вещественныхвещественныхчисел,представленныхв формеЧтос Чтоплавающейзапятой?Целое двухмножествомелких чисел,операцийКонвейернаяобработка.необходимодлясложениявещественныхпредставленныхвформесплавающейзапятой?Целоемножествомелкихоперацийпредставленныхв формес плавающейзапятой?Целоедвухмножествомелкихчисел,операцийтаких,как сравнениепорядков,выравниваниепорядков,сложениемантисс,Конвейернаяобработка.необходимодля сложениявещественныхпредставленныхв формес Чтоплавающейзапятой?Целоемножествомелкихоперацийтаких, каккаксравнениесравнениепорядков,выравниваниепорядков,сложениемантисс,таких,порядков,выравниваниепорядков,сложениемантисс,нормализацияи т.п.представленныхв формес плавающейзапятой?Целое множествооперацийтаких,как сравнениепорядков,выравниваниепорядков,сложениемелкихмантисс,нормализацияит.п.т.п.нормализацияитаких, как сравнениепорядков, выравниваниепорядков,сложение мантисс,Процессорыпервыхвыполняли всеэти "микрооперации"для каждой парынормализацияипервыхт.п.
компьютеровПроцессорыпервыхкомпьютеров выполняливыполняли всевсе эти"микрооперации"дляПроцессорыкомпьютеровэти"микрооперации"длякаждойкаждойпарыпарынормализацияит.п.аргументов последовательноодназа однойдопор,пока не доходилиПроцессорыпервыхкомпьютероввыполняливсетехэти"микрооперации"для докаждойпарыаргументовпоследовательноодназаоднойдотехпор,поканедоходилидоаргументовпоследовательноодназаоднойдотехпор,поканедоходилидоПроцессорыпервыхкомпьютероввыполняливсеэти "микрооперации"длякаждой парыокончательногорезультата,и лишьпослеэтогообработкеследующейпарыаргументовпоследовательнозаоднойдотехпереходилипор,пока неккдоходилидоокончательногорезультата,однаи лишьлишьпосле этогоэтогопереходилиобработкеследующейпарыокончательногорезультата,ипослепереходиликобработкеследующейпарыаргументовпоследовательноодназаоднойдотехпор,поканедоходилидослагаемых. УСЛОЖНИТЬСАМОУСТРОЙСТВО,НА РАЗНЫХЭТАПАХМОГЛИ парыокончательногорезультата,и лишьпосле этогоЧТОБЫпереходилик обработкеследующейслагаемых.УСЛОЖНИТЬСАМОУСТРОЙСТВО,ЧТОБЫНАРАЗНЫХЭТАПАХМОГЛИслагаемых.
УСЛОЖНИТЬСАМОУСТРОЙСТВО,ЧТОБЫНА РАЗНЫХЭТАПАХМОГЛИ парыокончательногорезультата,и лишьпосле этогопереходилик обработкеследующейНАХОДИТЬСЯРАЗНЫЕДАННЫЕ.слагаемых.УСЛОЖНИТЬСАМОУСТРОЙСТВО,ЧТОБЫНА РАЗНЫХЭТАПАХ МОГЛИНАХОДИТЬСЯРАЗНЫЕДАННЫЕ.НАХОДИТЬСЯРАЗНЫЕДАННЫЕ.слагаемых.УСЛОЖНИТЬСАМОзаключаетсяУСТРОЙСТВО,ЧТОБЫ НА РАЗНЫХЭТАПАХ МОГЛИИдеяконвейернойобработкиНАХОДИТЬСЯРАЗНЫЕДАННЫЕ.Идеяконвейернойобработкизаключаетсяв ввыделениивыделенииотдельныхотдельныхэтаповэтаповвыполнениявыполненияИдеяконвейернойобработкизаключаетсяввыделенииотдельныхэтаповвыполненияНАХОДИТЬСЯРАЗНЫЕДАННЫЕ.общейоперации,причемкаждыйэтап,своюработу,быИдеяконвейернойобработкизаключаетсяв выделенииотдельныхэтаповвыполненияобщейоперации,причемкаждыйэтап,выполниввыполнивсвоюработу,передавалпередавалбырезультатрезультатИдеяконвейернойобработкизаключаетсяв выделенииотдельныхэтаповПолучаемвыполненияобщейоперации,причемкаждыйэтап,выполнивсвоюработу,передавалбы результатследующему,одновременнопринимаяновуюпорциювходныхданных.общейоперации,причемкаждыйэтап,выполнивсвоюработу,передавалбырезультатследующему, одновременно принимая новую порцию входных данных.
Получаемобщейоперации,причемкаждыйэтап, выполнивсвоюработу,передавалбырезультатследующему,одновременнопринимаяновуюпорциювходныхданных.Получаемочевидныйвыигрышв скоростиобработкизазасчетсовмещенияпреждеразнесенныхследующему,одновременнопринимаяновуюпорциювходныхданных.Получаемочевидныйвыигрышвскоростиобработкисчетсовмещенияпреждеразнесенныхследующему,одновременнопринимаяновуювходныхданных.Получаемочевидныйвыигрышв скоростиобработкизапорциюсчетсовмещенияпреждеразнесенныхвовремениопераций.Предположим,чтоможнопятьочевидныйвыигрышв скоростиобработкисчетсовмещенияпреждеразнесенныхвовремениопераций.Предположим,чтовзазавоперацииоперацииможновыделитьвыделитьпятьочевидныйвыигрышвскоростиобработкисчетсовмещенияпреждеразнесенныхвовремениопераций.Предположим,чтов операцииможновыделитьмикроопераций,каждаяизизкоторыхвыполняетсязаможнооднувремени.вовремениопераций.Предположим,чтов операциивыделитьпятьпять Еслимикроопераций,каждаякоторыхвыполняетсяоднуединицуединицуЕслиестьестьвовремениопераций.Предположим,чтов операциизаможновыделитьвремени.пятьмикроопераций,каждаяизкоторыхвыполняетсязаоднуединицувремени.Еслиестьзаоднонеделимоепоследовательноеустройство,то100параргументовонообработаетмикроопераций,каждаяизкоторыхвыполняетсязаоднуединицувремени.Еслиестьодно неделимоекаждаяпоследовательноеустройство, то100 параргументовоно Еслиобработаетзамикроопераций,изкоторыхвыполняетсязаоднуединицувремени.естьоднонеделимоепоследовательноеустройство,то100параргументовонообработаетзаоднонеделимоепоследовательноеустройство,то100параргументовонообработаетза500единиц.Есликаждуюмикрооперациювыделитьвотдельныйэтап(илииначеговорят500 единиц.Есликаждую микрооперациювыделитьв отдельныйэтап(илииначе говорятоднонеделимоепоследовательноеустройство,то100параргументовонообработаетза500единиц.Есликаждуюмикрооперациювыделитьв отдельныйэтап(илииначеговорят500Есликаждуюмикрооперациювыделитьв отдельныйэтап(илииначеговорят- ступень)конвейерногоустройства,тотонанапятойединицевременинаразнойстадии- единиц.ступень)конвейерногоустройства,пятойединицевремениразнойстадии500единиц.конвейерногоЕсли каждую микрооперациювыделитьв отдельныйэтапна(илииначеговорятступень)устройства,тонапятойединицевременинаразнойстадии-обработкиступень)конвейерногоустройства,тонаходитсяна пятойпервыеединицевременина разной астадиитакогоустройствабудутпятьпаробработкитакогоустройствабудутнаходитсяпервыепятьпараргументов,аргументов,авесьвесьнаборнабор изиз-обработкиступень)конвейерногоустройства,то на пятойпервыеединицевременина разной стадиитакогоустройствабудутнаходитсяпятьпараргументов,авесьнаборобработкитакогоустройствабудутнаходитсяпервыепять-параргументов,а весь набориз изстапарбудетобработанза5+99=104единицывремениускорениепосравнениюсстапарбудетобработанза5+99=104единицывремениускорениепосравнениюсобработкитакогоустройствабудут находитсяпервыепять -параргументов,а весь наборизстапарбудетобработан5+99=104единицывремениускорениепо сравнениюстапарбудетобработанза за5+99=104единицывремени- ускорениепоконвейера).сравнениюсТЕпоследовательнымустройствомпочтипятьразраз(почислучислуступенейконвейера).ТЕ споследовательнымустройствомпочтив впять(поступенейстапарбудетобработанза5+99=104единицывремениускорениепосравнениюспоследовательнымустройствомпочтив ТОГОпять(почислуступенейконвейера).ТЕпоследовательнымустройствомпочтивДЛЯпятьразраз(почислуступенейконвейера).СУЩЕСТВУЕТНЕКОТОРАЯЗАДЕРЖКАТОГОЧТОБЫЗАПОЛНИТЬВСЕЭТАПЫТЕКОНВЕЕРА,СУЩЕСТВУЕТНЕКОТОРАЯЗАДЕРЖКАЗАПОЛНИТЬВСЕЭТАПЫКОНВЕЕРА,последовательнымустройствомпочтиДЛЯв пятьразЧТОБЫ(почислуступеней конвейера).ТЕСУЩЕСТВУЕТНЕКОТОРАЯЗАДЕРЖКАДЛЯТОГОЧТОБЫЗАПОЛНИТЬЭТАПЫКОНВЕЕРА,СУЩЕСТВУЕТНЕКОТОРАЯЗАДЕРЖКАДЛЯТОГОЧТОБЫЗАПОЛНИТЬВСЕВСЕЭТАПЫКОНВЕЕРА,НОКОГДАОНАЗАПОЛНЕНАДАЛЬШЕПРОИСХОДИТУСКОРЕНИЕОБРАБОТКИ.НОКОГДАОНАЗАПОЛНЕНАДАЛЬШЕПРОИСХОДИТУСКОРЕНИЕОБРАБОТКИ.СУЩЕСТВУЕТНЕКОТОРАЯЗАДЕРЖКАДЛЯТОГО ЧТОБЫЗАПОЛНИТЬВСЕ ЭТАПЫ КОНВЕЕРА,НОКОГДАОНАЗАПОЛНЕНАДАЛЬШЕПРОИСХОДИТУСКОРЕНИЕОБРАБОТКИ.НОКОГДАОНАЗАПОЛНЕНАДАЛЬШЕПРОИСХОДИТУСКОРЕНИЕОБРАБОТКИ.НО КОГДА ОНА ЗАПОЛНЕНА ДАЛЬШЕ ПРОИСХОДИТ УСКОРЕНИЕ ОБРАБОТКИ.1.