Привіт Гість ( Вхід | Реєстрація )

> Обоснование выбора проекта, эвристика рулит!
Arbalet
Nov 11 2005, 00:38
Пост #1


Штандартенкранчер
*********

Група: Moderators
Повідомлень: 2 764
З нами з: 16-August 05
Користувач №: 119
Стать: Чол
Парк машин:
FX-8320 + 1070Ti



Не успеваю с рассылкой, братцы! Может поможите, посмотрите материал? wink.gif

Имеем проблему выбора подходящего проекта для дальнейших распределенных расчетов в медицинском секторе науки. Для решения проблемы предлагаю использовать эвристический метод целевого программирования smile.gif

Кратко по сути метода в приложении к нашей задаче. Есть несколько факторов, определяющих наш выбор. Каждый из факторов имеет пределенный приоритет, выраженный численно (на основе опыта и дополнительной информации о проектах). Таким образом, каждый из проектов можно представить вектором, состоящим из компонент (значений факторов). Вектор не слишком удобен для конечных выводов о целесообразности перехода на тот или иной проект РВ. Поэтому вектор необходимо свернуть в скаляр. Полученные скалярные значения имеют смысл расстояния до "идеального проекта", т.е. чем меньше скаляр, тем ближе проект к идеалу rolleyes.gif

Собственно, а что за проекты будем рассматривать?! Ну, безусловно медицинские. Таких проектов немного и все они у нас на слуху. Поэтому без объявления целей и задач оных проектов, перейдем к их списку:
- Folding@home
- Predictor@home
- World Community Grid (WCG)
- Rosetta@home
- grid.org
Что убрать? grid.org? Уверены? Не надо материться! Вычеркиваем этого недоноска, который уже пятый год не может встать на ноги. Rosetta@home??? Но почему?! Оказывается проект Rosetta@Home занимается усовершенствованием расчетного ядра, а не фолдингом белков! И что еще? WCG использует в исследованиях белков последнюю стабильную версию расчетного кода, разработанного в рамках проекта Rosetta@home. Хм, учтем это обстоятельство. Итак, какие проекты у нас остаются?
- Folding@home (F@h)
- Predictor@home (P@h)
- World Community Grid (WCG)

Теперь определимся с факторами, которые больше всего влияют на наше представление о целесообразности искомого проекта. Вот мое личное ИМХО, еще и имеющее наглость отранжирить факторы в порядке личных пристрастий:
1) научная ценность проекта (наличие результатов и их доступность научной общественности, репутация в научном мире основателей проекта и пр.);
2) эффективность (точность) расчетного ядра клиента;
3) стабильность работы проекта (часты ли сбои в работе серверов, бывают ли нехватки заданий, проблемы со статистикой);
4) избыточность расчетов (чем выше, тем, понятно, хуже);
5) наличие сильной украинской команды в проекте!
6) объем траффика;
7) возможность кэширования заданий и их дедлайн;
8) требовательность к ресурсам (оперативной памяти).

Можно еще добавить (эти факторы не вошли в дальнейший расчет):
9) поддержку фермеров-многостаночников;
10) многоплатформенность и пр.

Формула для вычисления предпочтительности проекта выглядит следующим образом:
W = sum [Gi x (Wi-Wmax)^2],
Gi - значение относительной важности фактора i; Wi - количество баллов, начисленных фактору i в рамках проекта (чем лучше проект, тем выше баллы); Wmax - максимально возможное количество баллов. Принимаем пятибальную шкалу для оценки факторов (Wmax=5).

Присвоим каждому из выше упомянутых факторов значение относительной важности Gi, опять же чистое ИМХО:

1) научная ценность проекта - F1 = 5
2) эффективность расчетного ядра - F2 = 4
3) стабильность работы проекта - F3 = 3
4) избыточность расчетов - F4 = 3
5) наличие сильной украинской команды в проекте - F5 = 3
6) объем траффика - F6 = 3
7) возможность кэширования заданий и их дедлайн - F7 = 2
8) требовательность к ресурсам - F8 = 2

Теперь определимся с табличкой баллов, начисленных факторам. В эту табличку вошли все мои недельные изыскания и результаты рысканий по форумам и сайтам проектов и команд :ph34r:
Просто нет сил прямо сейчас обосновывать каждую цифру, приводимую здесь. Поверьте, что это уже совсем не ИМХО - баллы не взяты с потолка. Более того, каждый из вас может заполнить табличку по своему усмотрению и просчитать предпочтительность проектов сообразуясь с собственным представлением о них.

=================================
____||__FAD__|__F@h__|_WCG_|__P@h__||
-----------------------------------------------------------
_F1_||___5___|___5___|___3___|___4___||
_F2_||___4___|___4___|___5___|___3___||
_F3_||___5___|___5___|___4___|___4___||
_F4_||___4___|___5___|___2___|___4___||
_F5_||___5___|___5___|___2___|___2___||
_F6_||___5___|___3___|___4___|___3___||
_F7_||___5___|___3___|___4___|___4___||
_F8_||___5___|___4___|___4___|___3___||
=================================

Считаем:

FAD (как наиболее близкий к идеалу) = 0 + 4x(4-5)^2 + 0 + 3x(4-5)^2 + 0 + 0 + 0 + 0 = 7. Немножко предвзято, но учтите мою недетскую любовь к ФАДу laugh.gif

F@h = 5x(5-5)^2 + 4x(4-5)^2 + 3x(5-5)^2 + 3x(5-5)^2 + 3x(5-5)^2 + 3x(3-5)^2 + 2x(3-5)^2 + 2x(4-5)^2 = 26

WCG = 5x(3-5)^2 + 4x(5-5)^2 + 3x(4-5)^2 + 3x(2-5)^2 + 3x(3-5)^2 + 3x(4-5)^2 + 2x(4-5)^2 + 2x(4-5)^2 = 69

P@h = 5x(4-5)^2 + 4x(3-5)^2 + 3x(4-5)^2 + 3x(4-5)^2 + 3x(2-5)^2 + 3x(3-5)^2 + 2x(4-5)^2 + 2x(3-5)^2 = 76

F@h < WCG < P@h

Чистая победа Folding@home! Теперь уже научно обоснованная smile.gif

Каждый может пересчитать проекты с учетом своего набора факторов и баллов. Кроме того, приветствуются соображения по поводу усовершенстования предлагаемой модели выбора проекта РВ для нашей команды


--------------------
(Show/Hide)


My asteroids: 1150 Achaia, 1643 Brown, 3286 Anatoliya

User is offlineProfile CardPM
Go to the top of the page
+Quote Post
 
Reply to this topicStart new topic
Відповідей(1 - 10)
ShuraPAV
Nov 11 2005, 21:05
Пост #2


мрію про ферму...
*****

Група: Trusted Members
Повідомлень: 221
З нами з: 25-February 05
З: Донецк
Користувач №: 86
Стать: Чол
Парк машин:
Average Power ~ 190ppd



Можно было и не читая этой "городухи" предвидеть - F@h предпочтительнее huh.gif .
Используя математический подход, переставив чувственное познание и субьективную проблему выбора на нучные рельсы, Arbalet, надеюсь, помог неопределившимся (мне в частности помог cool.gif ) и разрешил некоторые аспекты методического подхода к выбору для участников команды (в частности) в данном вопросе.
Главное, что интуитивно напрашивающийся вывод подтвержден, Arbalet кинул последнюю недостающую гирю-аргумент на чашу весов. Все что теперь остается для меня - досчитать FAD и, засучив рукава, врукопашную осваивать клиент и сервис F@h :ph34r: . Надеюсь пройти этот путь ипытаний с командой.
Рядовой ShuraPAV.
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
-=Vzhik=-
Nov 11 2005, 21:38
Пост #3


кранчер зі стажем
******

Група: Trusted Members
Повідомлень: 262
З нами з: 29-June 04
Користувач №: 58
Стать: Чол



А я уже начал осваиват FAH. Все хорошо, но вылезли бока с отправкой посчитанных целей обратно, с чем сейчас упорно разбираюсь.


--------------------
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
ReMMeR
Nov 14 2005, 10:34
Пост #4


----===[ oO ]===----
*********

Група: Team member
Повідомлень: 3 087
З нами з: 20-October 05
З: Quake arena
Користувач №: 135
Стать: Чол
Free-DC_CPID



Аналочичные расчёты по системе :
W = sum [ (Wi-Wmax)^Gi],
Gi - значение относительной важности фактора i; Wi - количество баллов, начисленных фактору i в рамках проекта (чем лучше проект, тем выше баллы); Wmax - максимально возможное количество баллов. Принимаем пятибальную шкалу для оценки факторов (Wmax=5).

Результаты несут, возможно, немного другую информативность, но тенденция сохраняется :

FAD_FAH_WCG_РAH
_3___ 15__ 91__60


--------------------
(Show/Hide)

# Open Door, So I Walk Inside ...


echo 'tuk tuk' > /dev/buben




RC5-72:


OGR-25:


User is offlineProfile CardPM
Go to the top of the page
+Quote Post
uNiUs
Jul 2 2007, 00:48
Пост #5


Rosetta@Home капитан
*****

Група: Trusted Members
Повідомлень: 173
З нами з: 17-June 07
З: Zp.ua
Користувач №: 529
Стать: Чол
Free-DC_CPID



(Arbalet @ Nov 11 2005, 01:38 AM) *

Rosetta@home??? Но почему?! Оказывается проект Rosetta@Home занимается усовершенствованием расчетного ядра, а не фолдингом белков!


Бу-гы-га-га-га!! Железный аргумент!! Особенно если учесть, что тот же ФАХ занимается этим же в какой-то мере. Если посмотреть Здесь - , можно заметить, в чем хвалят ФАХ - for his unique approach to employing advances in algorithms that make optimal use of distributed computing (уникального подхода к использованию достижений в алгоритмах, которые делают оптимальное использование распределенных вычислений).
Вообще, на данном этапе нашего развития, чистый "фолдинг" реализовать невозможно - алгоритмы расчетов еще очень далеки от оптимальных. И если иногда удается смоделировать молекулу хоть немного похожую на оригинал - это считается успехом. Поэтому и был создан проект Rosetta - если удастся найти "правильные" алгоритмы - моделирование белков и их сворачивание будет исключительно делом техники и вычислительных мощностей. Тогда уже можно будет делать "фолдинг". А пока мы сворачиваем белки "неправильными" алгоритмами - белки будут сворачиваться "неправильно", т.е. не так, как на самом деле. Так что не стоит так резко отсекать проект, не разобравшись, зачем он нужен.
Кстати, можно посчитать предпочтительность Розетты, но некоторые из названных характеристик кажутся мне слишком уж субъективными.
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Arbalet
Jul 3 2007, 15:44
Пост #6


Штандартенкранчер
*********

Група: Moderators
Повідомлень: 2 764
З нами з: 16-August 05
Користувач №: 119
Стать: Чол
Парк машин:
FX-8320 + 1070Ti



uNiUs, ты бы еще поржал над моими школьными сочинениями wink.gif


--------------------
(Show/Hide)


My asteroids: 1150 Achaia, 1643 Brown, 3286 Anatoliya

User is offlineProfile CardPM
Go to the top of the page
+Quote Post
uNiUs
Jul 3 2007, 20:12
Пост #7


Rosetta@Home капитан
*****

Група: Trusted Members
Повідомлень: 173
З нами з: 17-June 07
З: Zp.ua
Користувач №: 529
Стать: Чол
Free-DC_CPID



(Arbalet @ Jul 3 2007, 04:44 PM) *

uNiUs, ты бы еще поржал над моими школьными сочинениями wink.gif


Да, я видел, что посты старые. откопал по запросу на слово "избыточность". Просто не смог сдержать эмоций по поводу неконструктивной критики любимого проекта, сорри. А в более позднее время кто-то подобные сравнения пытался проводить?
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Arbalet
Jul 3 2007, 20:28
Пост #8


Штандартенкранчер
*********

Група: Moderators
Повідомлень: 2 764
З нами з: 16-August 05
Користувач №: 119
Стать: Чол
Парк машин:
FX-8320 + 1070Ti



(uNiUs @ Jul 3 2007, 09:12 PM) *

Просто не смог сдержать эмоций по поводу неконструктивной критики любимого проекта

Тебя бы в то время, когда после ФАД выбирали новый проект РВ. Если смог бы убедить, то может быть теперь считали всей гурьбой именно Розетту. Впрочем, оставим сослагательное наклонение для альтернативной исторической фантастики. smile.gif


--------------------
(Show/Hide)


My asteroids: 1150 Achaia, 1643 Brown, 3286 Anatoliya

User is offlineProfile CardPM
Go to the top of the page
+Quote Post
romko
Jul 4 2007, 14:48
Пост #9


стааарий кранчер
*******

Група: Trusted Members
Повідомлень: 538
З нами з: 30-September 05
З: далеко
Користувач №: 128
Стать: Чол
Парк машин:
1 Core i5-520M@2400 MHz, 2048 MB DDR3@667 MHz



uNiUs, ты бы еще поржал над моими школьными сочинениями

Ніхто не бажає зайнятись аналізом за методикою, яку використав Арбалет, тих проектів, в які включилась наша команда зараз? Все ж тоді, 2 роки тому, в нас не було особливого досвіду ні в чому, крім ФАД і ФАХ, а зараз багато хто спробував й інші проекти, має досвід wink.gif


--------------------
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
(_KoDAk_)
Aug 20 2007, 22:17
Пост #10


BOINC-guru
*********

Група: Moderators
Повідомлень: 3 714
З нами з: 11-August 07
З: Kharkov
Користувач №: 569
Стать: Чол
Парк машин:
E3-1245V2@3400-Mhz 16GB 1х GTX760DCMOC2GD5 Q8200@2300-Mhz 4GB + то там то сям



лично я ушел из F@h
из-за не удобной среды вычислений и количества трафика.
и это не смотря, что уже в F@h есть SMP - ядро (и оно эффективней, но пака оно еще в стадии доработки ) чем R@H (

Я согласен с uNiUs...
и Я за то, чтобы Rosetta@Home добавить вторым основным проектом (как это сделано в некоторой команде cool.gif )
P.S. я даже, не мечтаю сделать Rosetta@Home первым основным проектом ))


--------------------
- "ты говоришь так, будто тебя чай ваше не вставляет "

(Show/Hide)











Спаcибо автору алфавита за любезно предоставленные буквы.
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
ReMMeR
Aug 21 2007, 08:31
Пост #11


----===[ oO ]===----
*********

Група: Team member
Повідомлень: 3 087
З нами з: 20-October 05
З: Quake arena
Користувач №: 135
Стать: Чол
Free-DC_CPID



(как это сделано в некоторой команде cool.gif )

В отличии от них, у нас вообще нет запрета на участие в каком-либо другом проекте. Даже можно сказать наоборот.

А делать ли основным - тут думаю вопрос поддержки, информации и кол-ва пользователей. Я чтото забыл ?


--------------------
(Show/Hide)

# Open Door, So I Walk Inside ...


echo 'tuk tuk' > /dev/buben




RC5-72:


OGR-25:


User is offlineProfile CardPM
Go to the top of the page
+Quote Post

Reply to this topicStart new topic
1 Користувачів переглядають дану тему (1 Гостей і 0 Прихованих Користувачів)
0 Користувачів:

 



- Lo-Fi Версія Поточний час: 28th March 2024 - 22:08

Invision Power Board v1.3.3 © 1996 IPS, Inc.