2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Учебные задачи для OpenMP и MPI
Сообщение19.12.2021, 20:02 
Заслуженный участник


09/05/12
25179
Вопрос скорее преподавательский, но слишком много специфики...

Итак, имеются студенты, которым надо бы периодически подсовывать задачи по параллельному программированию. Поскольку используется оное сугубо в прикладном режиме, то цель в основном - "набивка руки" в использовании технологий, а не алгоритмизация и т.п. И как-то получается, что среди задач, приходящих мне самому в голову, практически нет таких, которые были бы одновременно достаточно простыми (максимум на несколько часов обдумывания и реализации) и в то же время достаточно интересными. В идеале очень хотелось бы, чтобы это было что-то, связанное с астрономическим/физическим моделированием, но при этом оно должно быть идейно сравнительно простым ("вычислительной матфизики" к этому моменту еще нет, поэтому оттуда годятся только наивные методы). Ну и чисто техническое ограничение - задачи не должны быть ресурсоемкими, надо, чтобы и собственно прогон одной занимал время максимум в пределах часа на нескольких десятках ядер, а то мы вычислительных ресурсов не напасемся. :-)

Может быть, кто-нибудь из участников уже сталкивался с чем-нибудь подобным? Или просто может предложить что-нибудь?

 Профиль  
                  
 
 Re: Учебные задачи для OpenMP и MPI
Сообщение19.12.2021, 21:38 
Экс-модератор
Аватара пользователя


23/12/05
12064
Первое, простенькое, что приходит на ум - поиск какого-нибудь паттерна хоть в одномерном сигнале, хоть в изображениях. И свёртку можно распараллелить и разные ядра (если например надо масштабировать или поворачивать искомый паттерн)

 Профиль  
                  
 
 Re: Учебные задачи для OpenMP и MPI
Сообщение20.12.2021, 00:02 
Заслуженный участник


20/04/10
1877
Методом Монте-Карло вычислить какой-нибудь многомерный интеграл. Будут изучать континуальный интеграл пригодится.

 Профиль  
                  
 
 Re: Учебные задачи для OpenMP и MPI
Сообщение20.12.2021, 00:07 
Заслуженный участник


09/05/12
25179
photon в сообщении #1543618 писал(а):
Первое, простенькое, что приходит на ум - поиск какого-нибудь паттерна хоть в одномерном сигнале, хоть в изображениях. И свёртку можно распараллелить и разные ядра (если например надо масштабировать или поворачивать искомый паттерн)
В принципе уже задействовано, но глубоко влезать не хочется (соответствующие предметы позже будут).
lel0lel в сообщении #1543635 писал(а):
Методом Монте-Карло вычислить какой-нибудь многомерный интеграл.
А это уже есть, но не очень интересно. :-)

 Профиль  
                  
 
 Re: Учебные задачи для OpenMP и MPI
Сообщение20.12.2021, 00:33 
Заслуженный участник


20/04/10
1877
Найти все нули функции Эйри на заданном интервале с требуемой точностью, имеет отношение к КМ. Хотя, подозреваю, что и это неинтересно)

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 5 ] 

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group