2014 dxdy logo

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

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




 
 Учебные задачи для OpenMP и MPI
Сообщение19.12.2021, 20:02 
Вопрос скорее преподавательский, но слишком много специфики...

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

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

 
 
 
 Re: Учебные задачи для OpenMP и MPI
Сообщение19.12.2021, 21:38 
Аватара пользователя
Первое, простенькое, что приходит на ум - поиск какого-нибудь паттерна хоть в одномерном сигнале, хоть в изображениях. И свёртку можно распараллелить и разные ядра (если например надо масштабировать или поворачивать искомый паттерн)

 
 
 
 Re: Учебные задачи для OpenMP и MPI
Сообщение20.12.2021, 00:02 
Методом Монте-Карло вычислить какой-нибудь многомерный интеграл. Будут изучать континуальный интеграл пригодится.

 
 
 
 Re: Учебные задачи для OpenMP и MPI
Сообщение20.12.2021, 00:07 
photon в сообщении #1543618 писал(а):
Первое, простенькое, что приходит на ум - поиск какого-нибудь паттерна хоть в одномерном сигнале, хоть в изображениях. И свёртку можно распараллелить и разные ядра (если например надо масштабировать или поворачивать искомый паттерн)
В принципе уже задействовано, но глубоко влезать не хочется (соответствующие предметы позже будут).
lel0lel в сообщении #1543635 писал(а):
Методом Монте-Карло вычислить какой-нибудь многомерный интеграл.
А это уже есть, но не очень интересно. :-)

 
 
 
 Re: Учебные задачи для OpenMP и MPI
Сообщение20.12.2021, 00:33 
Найти все нули функции Эйри на заданном интервале с требуемой точностью, имеет отношение к КМ. Хотя, подозреваю, что и это неинтересно)

 
 
 [ Сообщений: 5 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group