Re: [Comm] Технологии построения кластерных систем.

[Vitaly Lugovsky <vsl@ontil.ihep.su>]

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 напареллелить.

> > > Хочется просто поговорить с людьми которые этой тематикой занимаются
> > > долго и набаться у них опыта.
> > 
> >  Ок. Я тут. Можно говорить.
> > 
> Но всё же лучше на личную почту, незачем засорять моими проблемами
> рассылку.

 Ок.