SlideShare a Scribd company logo
1 of 15
РАСПАРАЛЛЕЛИВАНИЕ ЦИКЛОВ. РЕШЕТЧАТЫЙ ГРАФ.  ПОКРЫВАЮЩИЕ ФУНКЦИИ. Кудинов Владислав СПбГУ
Тонкая структура
Решетчатый Граф(1) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Решетчатый Граф(2)
Более сложный пример for i = 1..10 { for j = 1..10 { a[i][j] =  a[21-i-j ] ) ; } }
Пример   графа ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Пошаговый алгоритм ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Цепочки
Макрограф ,[object Object],[object Object]
Параллельный вид
Обход ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Примеры
Эксперимент на примере ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
…

More Related Content

What's hot

контрольная работа Variant i
контрольная работа Variant iконтрольная работа Variant i
контрольная работа Variant ileshiy_AlisA
 
Введение в синтаксис C++, часть 1
Введение в синтаксис C++, часть 1Введение в синтаксис C++, часть 1
Введение в синтаксис C++, часть 1DEVTYPE
 
6логарифмы и их свойства
6логарифмы и их свойства6логарифмы и их свойства
6логарифмы и их свойстваTatyana Zubareva
 
2.2 Стек вызовов
2.2 Стек вызовов2.2 Стек вызовов
2.2 Стек вызововDEVTYPE
 
4.2 Перегрузка
4.2 Перегрузка4.2 Перегрузка
4.2 ПерегрузкаDEVTYPE
 
3.3 Конструкторы и деструкторы
3.3 Конструкторы и деструкторы3.3 Конструкторы и деструкторы
3.3 Конструкторы и деструкторыDEVTYPE
 
Use of eliptic curves for generating digital signature
Use of eliptic curves for generating digital signatureUse of eliptic curves for generating digital signature
Use of eliptic curves for generating digital signatureAndrei Poliakov
 
6.2 Шаблоны функций
6.2 Шаблоны функций6.2 Шаблоны функций
6.2 Шаблоны функцийDEVTYPE
 
связь криволинейныхю поверхностных и кратных интегралов
связь криволинейныхю поверхностных и кратных интеграловсвязь криволинейныхю поверхностных и кратных интегралов
связь криволинейныхю поверхностных и кратных интеграловLê Hoà
 
Урок 1 из цикла последовательности
Урок 1 из цикла последовательностиУрок 1 из цикла последовательности
Урок 1 из цикла последовательностиmarzac
 
Linejnaya funkciya 2
Linejnaya funkciya 2Linejnaya funkciya 2
Linejnaya funkciya 2Ivanchik5
 
Основы алгоритмизации (QBasic)
Основы алгоритмизации (QBasic)Основы алгоритмизации (QBasic)
Основы алгоритмизации (QBasic)Viktoria Vlasenko
 
Logarifmicheskaya funkciya v_uravneniyah
Logarifmicheskaya funkciya v_uravneniyahLogarifmicheskaya funkciya v_uravneniyah
Logarifmicheskaya funkciya v_uravneniyahIvanchik5
 

What's hot (15)

контрольная работа Variant i
контрольная работа Variant iконтрольная работа Variant i
контрольная работа Variant i
 
Введение в синтаксис C++, часть 1
Введение в синтаксис C++, часть 1Введение в синтаксис C++, часть 1
Введение в синтаксис C++, часть 1
 
6логарифмы и их свойства
6логарифмы и их свойства6логарифмы и их свойства
6логарифмы и их свойства
 
2.2 Стек вызовов
2.2 Стек вызовов2.2 Стек вызовов
2.2 Стек вызовов
 
4.2 Перегрузка
4.2 Перегрузка4.2 Перегрузка
4.2 Перегрузка
 
3.3 Конструкторы и деструкторы
3.3 Конструкторы и деструкторы3.3 Конструкторы и деструкторы
3.3 Конструкторы и деструкторы
 
Use of eliptic curves for generating digital signature
Use of eliptic curves for generating digital signatureUse of eliptic curves for generating digital signature
Use of eliptic curves for generating digital signature
 
6.2 Шаблоны функций
6.2 Шаблоны функций6.2 Шаблоны функций
6.2 Шаблоны функций
 
связь криволинейныхю поверхностных и кратных интегралов
связь криволинейныхю поверхностных и кратных интеграловсвязь криволинейныхю поверхностных и кратных интегралов
связь криволинейныхю поверхностных и кратных интегралов
 
Урок 1 из цикла последовательности
Урок 1 из цикла последовательностиУрок 1 из цикла последовательности
Урок 1 из цикла последовательности
 
презентация к уроку2
презентация к уроку2презентация к уроку2
презентация к уроку2
 
File 20100227081643
File 20100227081643File 20100227081643
File 20100227081643
 
Linejnaya funkciya 2
Linejnaya funkciya 2Linejnaya funkciya 2
Linejnaya funkciya 2
 
Основы алгоритмизации (QBasic)
Основы алгоритмизации (QBasic)Основы алгоритмизации (QBasic)
Основы алгоритмизации (QBasic)
 
Logarifmicheskaya funkciya v_uravneniyah
Logarifmicheskaya funkciya v_uravneniyahLogarifmicheskaya funkciya v_uravneniyah
Logarifmicheskaya funkciya v_uravneniyah
 

Viewers also liked

Новаков И.А.
Новаков И.А.Новаков И.А.
Новаков И.А.ThinTech
 
Нырков А.П.
Нырков А.П.Нырков А.П.
Нырков А.П.ThinTech
 
Мальцева А.А.
Мальцева А.А.Мальцева А.А.
Мальцева А.А.ThinTech
 
Семенов Б.В.
Семенов Б.В.Семенов Б.В.
Семенов Б.В.ThinTech
 
Деспотули А.Л.
Деспотули А.Л.Деспотули А.Л.
Деспотули А.Л.ThinTech
 
Кудинов А.П.
Кудинов А.П.Кудинов А.П.
Кудинов А.П.ThinTech
 
Dear Son Dear Daughter
Dear  Son  Dear  DaughterDear  Son  Dear  Daughter
Dear Son Dear Daughterbibagi
 
Useful For Computer User
Useful For Computer UserUseful For Computer User
Useful For Computer Userbibagi
 
Овсянников А.А.
Овсянников А.А.Овсянников А.А.
Овсянников А.А.ThinTech
 
Pls See This And Thank To G O D
Pls See  This  And  Thank  To  G O DPls See  This  And  Thank  To  G O D
Pls See This And Thank To G O Dbibagi
 
Morpheus Group Presentation Li
Morpheus Group Presentation LiMorpheus Group Presentation Li
Morpheus Group Presentation Limikeswetman
 
Morpheus Company Brochure
Morpheus Company BrochureMorpheus Company Brochure
Morpheus Company Brochuremikeswetman
 
Swine Flu Info
Swine  Flu  InfoSwine  Flu  Info
Swine Flu Infobibagi
 
Horrible Jobs
Horrible JobsHorrible Jobs
Horrible Jobsbibagi
 
Bowl Championship Series Modifications
Bowl Championship Series ModificationsBowl Championship Series Modifications
Bowl Championship Series Modificationsbsudduth
 
Ramadan For Bodyand Soul
Ramadan For Bodyand SoulRamadan For Bodyand Soul
Ramadan For Bodyand Soulbibagi
 

Viewers also liked (20)

Новаков И.А.
Новаков И.А.Новаков И.А.
Новаков И.А.
 
Нырков А.П.
Нырков А.П.Нырков А.П.
Нырков А.П.
 
Мальцева А.А.
Мальцева А.А.Мальцева А.А.
Мальцева А.А.
 
Семенов Б.В.
Семенов Б.В.Семенов Б.В.
Семенов Б.В.
 
Деспотули А.Л.
Деспотули А.Л.Деспотули А.Л.
Деспотули А.Л.
 
Кудинов А.П.
Кудинов А.П.Кудинов А.П.
Кудинов А.П.
 
Dear Son Dear Daughter
Dear  Son  Dear  DaughterDear  Son  Dear  Daughter
Dear Son Dear Daughter
 
Useful For Computer User
Useful For Computer UserUseful For Computer User
Useful For Computer User
 
Овсянников А.А.
Овсянников А.А.Овсянников А.А.
Овсянников А.А.
 
Togo
TogoTogo
Togo
 
Pls See This And Thank To G O D
Pls See  This  And  Thank  To  G O DPls See  This  And  Thank  To  G O D
Pls See This And Thank To G O D
 
sagar mandeep
sagar mandeepsagar mandeep
sagar mandeep
 
French
FrenchFrench
French
 
Ekologinė Antropologija
Ekologinė AntropologijaEkologinė Antropologija
Ekologinė Antropologija
 
Morpheus Group Presentation Li
Morpheus Group Presentation LiMorpheus Group Presentation Li
Morpheus Group Presentation Li
 
Morpheus Company Brochure
Morpheus Company BrochureMorpheus Company Brochure
Morpheus Company Brochure
 
Swine Flu Info
Swine  Flu  InfoSwine  Flu  Info
Swine Flu Info
 
Horrible Jobs
Horrible JobsHorrible Jobs
Horrible Jobs
 
Bowl Championship Series Modifications
Bowl Championship Series ModificationsBowl Championship Series Modifications
Bowl Championship Series Modifications
 
Ramadan For Bodyand Soul
Ramadan For Bodyand SoulRamadan For Bodyand Soul
Ramadan For Bodyand Soul
 

Similar to Кудинов В.А.

Николай Паламарчук "Functional Programming basics for PHP developers"
Николай Паламарчук "Functional Programming basics for PHP developers"Николай Паламарчук "Functional Programming basics for PHP developers"
Николай Паламарчук "Functional Programming basics for PHP developers"Fwdays
 
Дмитрий Кашицын, Троллейбус из буханки: алиасинг и векторизация в LLVM
Дмитрий Кашицын, Троллейбус из буханки: алиасинг и векторизация в LLVMДмитрий Кашицын, Троллейбус из буханки: алиасинг и векторизация в LLVM
Дмитрий Кашицын, Троллейбус из буханки: алиасинг и векторизация в LLVMSergey Platonov
 
Стажировка 2016-07-08 01 Евгений Тюменцев. S.O.L.I.D.
Стажировка 2016-07-08 01 Евгений Тюменцев. S.O.L.I.D.Стажировка 2016-07-08 01 Евгений Тюменцев. S.O.L.I.D.
Стажировка 2016-07-08 01 Евгений Тюменцев. S.O.L.I.D.SmartTools
 
Лекция 8: Графы. Обходы графов
Лекция 8: Графы. Обходы графовЛекция 8: Графы. Обходы графов
Лекция 8: Графы. Обходы графовMikhail Kurnosov
 

Similar to Кудинов В.А. (6)

Николай Паламарчук "Functional Programming basics for PHP developers"
Николай Паламарчук "Functional Programming basics for PHP developers"Николай Паламарчук "Functional Programming basics for PHP developers"
Николай Паламарчук "Functional Programming basics for PHP developers"
 
Дмитрий Кашицын, Троллейбус из буханки: алиасинг и векторизация в LLVM
Дмитрий Кашицын, Троллейбус из буханки: алиасинг и векторизация в LLVMДмитрий Кашицын, Троллейбус из буханки: алиасинг и векторизация в LLVM
Дмитрий Кашицын, Троллейбус из буханки: алиасинг и векторизация в LLVM
 
Стажировка 2016-07-08 01 Евгений Тюменцев. S.O.L.I.D.
Стажировка 2016-07-08 01 Евгений Тюменцев. S.O.L.I.D.Стажировка 2016-07-08 01 Евгений Тюменцев. S.O.L.I.D.
Стажировка 2016-07-08 01 Евгений Тюменцев. S.O.L.I.D.
 
Лекция 8: Графы. Обходы графов
Лекция 8: Графы. Обходы графовЛекция 8: Графы. Обходы графов
Лекция 8: Графы. Обходы графов
 
Урок 8. Введение в редукцию графов
Урок 8. Введение в редукцию графовУрок 8. Введение в редукцию графов
Урок 8. Введение в редукцию графов
 
Синтез функциональных программ при помощи метода дедуктивных таблиц
Синтез функциональных программ при помощи метода дедуктивных таблицСинтез функциональных программ при помощи метода дедуктивных таблиц
Синтез функциональных программ при помощи метода дедуктивных таблиц
 

More from ThinTech

Федосеева Н.В.
Федосеева Н.В.Федосеева Н.В.
Федосеева Н.В.ThinTech
 
Слуцкий Александр
Слуцкий АлександрСлуцкий Александр
Слуцкий АлександрThinTech
 
Сергеев Д.Е.
Сергеев Д.Е.Сергеев Д.Е.
Сергеев Д.Е.ThinTech
 
Курочкин И.И.
Курочкин И.И.Курочкин И.И.
Курочкин И.И.ThinTech
 
Кудинов А.П.
Кудинов А.П.Кудинов А.П.
Кудинов А.П.ThinTech
 
Крылов Б.В.
Крылов Б.В.Крылов Б.В.
Крылов Б.В.ThinTech
 
Изобелло А.Ю.
Изобелло А.Ю.Изобелло А.Ю.
Изобелло А.Ю.ThinTech
 
Mustafa ÜBEYLİ
Mustafa ÜBEYLİMustafa ÜBEYLİ
Mustafa ÜBEYLİThinTech
 
Горбунов Н.А.
Горбунов Н.А.Горбунов Н.А.
Горбунов Н.А.ThinTech
 
Воробьёв В.И.
Воробьёв В.И.Воробьёв В.И.
Воробьёв В.И.ThinTech
 
Ившина И.Б.
Ившина И.Б.Ившина И.Б.
Ившина И.Б.ThinTech
 
Белов Г.П.
Белов Г.П.Белов Г.П.
Белов Г.П.ThinTech
 
Андриенко И.Н.
Андриенко И.Н.Андриенко И.Н.
Андриенко И.Н.ThinTech
 
Скудин В.В.
Скудин В.В.Скудин В.В.
Скудин В.В.ThinTech
 
Куренкова В.В.
Куренкова В.В.Куренкова В.В.
Куренкова В.В.ThinTech
 
Григорьев Е.Г.
Григорьев Е.Г.Григорьев Е.Г.
Григорьев Е.Г.ThinTech
 

More from ThinTech (16)

Федосеева Н.В.
Федосеева Н.В.Федосеева Н.В.
Федосеева Н.В.
 
Слуцкий Александр
Слуцкий АлександрСлуцкий Александр
Слуцкий Александр
 
Сергеев Д.Е.
Сергеев Д.Е.Сергеев Д.Е.
Сергеев Д.Е.
 
Курочкин И.И.
Курочкин И.И.Курочкин И.И.
Курочкин И.И.
 
Кудинов А.П.
Кудинов А.П.Кудинов А.П.
Кудинов А.П.
 
Крылов Б.В.
Крылов Б.В.Крылов Б.В.
Крылов Б.В.
 
Изобелло А.Ю.
Изобелло А.Ю.Изобелло А.Ю.
Изобелло А.Ю.
 
Mustafa ÜBEYLİ
Mustafa ÜBEYLİMustafa ÜBEYLİ
Mustafa ÜBEYLİ
 
Горбунов Н.А.
Горбунов Н.А.Горбунов Н.А.
Горбунов Н.А.
 
Воробьёв В.И.
Воробьёв В.И.Воробьёв В.И.
Воробьёв В.И.
 
Ившина И.Б.
Ившина И.Б.Ившина И.Б.
Ившина И.Б.
 
Белов Г.П.
Белов Г.П.Белов Г.П.
Белов Г.П.
 
Андриенко И.Н.
Андриенко И.Н.Андриенко И.Н.
Андриенко И.Н.
 
Скудин В.В.
Скудин В.В.Скудин В.В.
Скудин В.В.
 
Куренкова В.В.
Куренкова В.В.Куренкова В.В.
Куренкова В.В.
 
Григорьев Е.Г.
Григорьев Е.Г.Григорьев Е.Г.
Григорьев Е.Г.
 

Кудинов В.А.