Что такое «Hello World» для параллельных программ?

Я ищу некоторые канонические, простые проблемы параллелизма, подходящие для демонстрации использования библиотеки для параллельных вычислений, над которыми я работаю.

Чтобы прояснить, что я имею в виду под «параллелизмом»: меня интересуют алгоритмы, использующие недетерминированные коммуникативные процессы, а не, например, ускорение работы таких алгоритмов, как быстрая сортировка, за счет распределения работы по нескольким процессорам. Я использую этот термин .

Я знаю о проблеме философов-обедающих , и это было бы приемлемо, но мне интересно, есть ли еще более убедительные, но столь же простые проблемы.