From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Date: Tue, 29 Oct 2002 21:43:05 +0300 (MSK) From: Vitaly Lugovsky To: Subject: Re: [Comm] =?KOI8-R?B?9MXIzs/Mz8fJySDQz9PU0s/FzsnRIMvMwdPUxdLO2Q==?= =?KOI8-R?B?yCDTydPUxc0u?= In-Reply-To: <20021029205739.20db27d0.mike@stankin.ru> Message-ID: MIME-Version: 1.0 Content-Type: TEXT/PLAIN; charset=koi8-r Content-Transfer-Encoding: 8BIT Sender: community-admin@altlinux.ru Errors-To: community-admin@altlinux.ru X-BeenThere: community@altlinux.ru X-Mailman-Version: 2.0.9 Precedence: bulk Reply-To: community@altlinux.ru List-Unsubscribe: , List-Id: List-Post: List-Help: List-Subscribe: , List-Archive: Archived-At: List-Archive: List-Post: 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 напареллелить. > > > Хочется просто поговорить с людьми которые этой тематикой занимаются > > > долго и набаться у них опыта. > > > > Ок. Я тут. Можно говорить. > > > Но всё же лучше на личную почту, незачем засорять моими проблемами > рассылку. Ок.