[Comm] Технологии построения кластерных систем.
Vitaly Lugovsky
=?iso-8859-1?q?vsl_=CE=C1_ontil=2Eihep=2Esu?=
Вт Окт 29 21:43:05 MSK 2002
On Tue, 29 Oct 2002, Mike wrote:
> > Реальные задачи - понятие крайне растяжимое. По большому счёту - все
> > задачи - "реальные". ;)
> >
> По данному вопросу, на настоящий момент - математика и распарралеливание
> мат. алгоритмов.
Любой алгоритм - по определению математика. И даже если ограничиваться
числодробильной математикой - всё равно крайне широкий класс алгоритмов
получаем. E.g. некоторые алгоритмы численного интегрирования легко
параллелятся, а некоторые требуют минимум шаренной памяти, особенно
из области сеточной QCD, чтоб ей пусто было и икнулось трижды.
> > 2) Задачи с обменом сообщениями. Для этого необходимо весьма серьёзно
> > переписывать реализацию алгоритма (если не используются языки,
> > допускающие достаточно высокий уровень абстракции для автоматического
> > разпараллеливания на message passing). Наиболее популярные средства -
> > PVM3 и MPI (в Сизифе их целых два разных),
>
> MPI
Ok, то есть, класс задач более-менее определён.
> > но иногда стоит
> > воспользоваться чем либо самописным (e.g. я использую собственную
> > библиотеку pure functional message passing для OCaml, с ней не
> > требуется особо переделывать код).
>
> Я не такой мастак, что с пол пинка сам напишу билиотеку....
А тут много не надо - понять, с какими типами данных придётся работать
и организовать их сериализацию в красивой обёртке.
> > Итак, к какому классу относятся ваши "реальные" задачи?
>
> Математика, расспаралеливание мат. алгоритмов, мат. моделирование -
> как никак кафедра "Прикладная Математика".
Всё программирование в общем и целом - "прикладная математика". ;)
> Очень хотелось бы влесть в сферу"истинно кластерных программ", но с этим
> надо _очень_ долго разбираться... времени у меня не так много. Поэтому,
> думаю остановлюсь на технологии SPPS.
Не знаю такой аббревиатуры. Однако, если есть желание считать, могу
подкинуть задачку (сейчас меня будут топтать...) - генетическая
минимизация для какой либо очень шибко корявой многомерной функции,
дискректной по одним измерениям и континуальной по другим. В как можно
более общем виде. Задача параллелится естественным образом, обмениваться
только хромосомами и значениями фитнесса надо. Даже, хи хи, модем потянет.
Даже можно нечто навроде Seti на HOME напареллелить.
> > > Хочется просто поговорить с людьми которые этой тематикой занимаются
> > > долго и набаться у них опыта.
> >
> > Ок. Я тут. Можно говорить.
> >
> Но всё же лучше на личную почту, незачем засорять моими проблемами
> рассылку.
Ок.
Подробная информация о списке рассылки community