Я хочу реализовать «ветвление и связывание» в кластере (как, скажем, в Amazon), так как я хочу, чтобы он был горизонтально масштабируемым, а не ограничивался одним процессором. Есть статья «Команды пула задач: гибридная среда программирования для нерегулярных алгоритмов на кластерах SMP», написанная Джудит Хипполд и Гудулой Рангером. Это в основном восходящая платформа для кражи задач, такая как Intel TBB, за исключением специальных сетей вместо общей памяти. Если бы эта библиотека была доступна, я бы использовал ее (заменив локальную резьбовую часть на TBB). К сожалению, они, кажется, не сделали его доступным для скачивания в любом месте, которое я мог бы найти, поэтому мне интересно, есть ли другие реализации или подобные библиотеки?
Не похоже, что у библиотеки параллельных задач Microsoft есть аналог, который можно украсть.
(Я пытался сделать тэг 'taskpool' после 'threadpool', наиболее часто используемого варианта (до 'thread-pool'), но у меня не было достаточно очков. Кто-нибудь достаточно тяжелый думает, что стоит добавить?)
редактирование:
Я еще не пробовал, но PEBBL (здесь: software.sandia.gov/trac/acro/wiki/Packages) претендует на масштабность. Статья, которую автор упоминает из книги Уайли «Параллельные ветвящиеся и связанные алгоритмы», Crainic, Le Cun and Roucairol, 2006, из «Parallel Combinatorial Optimization», 2006, отредактированной El-Ghazali Talbi, была там, где я ее нашел, и в списке есть и другие библиотеки; некоторые могут быть лучше, я оставляю за собой право обновить это :). Забавно, что Google не нашел этих библиотек, либо мой Google был слабым, либо сам Google иногда не был волшебным.