Версія даної теми для друку

Натисніть сюди для перегляду даної теми у оригінальному форматі

Розподілені обчислення в Україні _ Математика _ Rectilinear Crossing Number

Автор: nikelong Jun 10 2007, 21:53



Проект "Rectilinear Crossing Number"

----------------------------------------------------------------------------------------------------------
http://dist.ist.tugraz.at/cape5/
http://dist.ist.tugraz.at/cape5/team_display.php?teamid=586&sort_by=total_credit&offset=0
http://stats.free-dc.org/stats.php?page=proj&proj=rec
http://stats.free-dc.org/stats.php?page=team&proj=rec&team=586

ТОП-20 участников:

----------------------------------------------------------------------------------------------------------
Дата основания команды - 31.07.2007 Капитан - uNiUs
----------------------------------------------------------------------------------------------------------
Для присоединения к команде Украины:
1. Загрузите http://boinc.berkeley.edu/download.php (Если его у Вас еще нет!)
2. Перейдите в "расширенный вид"
3. Выберите сервис ---> добавить проект
4. Введите адрес проекта http://dist.ist.tugraz.at/cape5/
5. Введите свои регистрационные данные.
6. Найдите нашу команду. Она называется Ukraine и адрес ее http://dist.ist.tugraz.at/cape5/team_display.php?teamid=586&sort_by=total_credit&offset=0 вы могли видеть выше.
7. Если есть доступные для загрузки задания Вы их получите и начнете расчеты.
----------------------------------------------------------------------------------------------------------
Полезная информация:
Для идентификации пользователя в BOINC могут служить 2 вещи:
1) пара e-mail/пароль
2) межпроектный идентификационный ID (Cross-project ID) - 32значное шестнадцатиричное число.

Если Вы пожелаете подключится ещё и к другому BOINC-проекту, то помните: чтобы не плодить новых аккаунтов при подключении к новому проекту или команде, нужно обязательно везде регистрироваться с одним и тем же e-mail/паролем либо CPID. если при регистрации в проекте указать другие e-mail или пароль, BOINC создаст новый аккаунт с тем же именем!
----------------------------------------------------------------------------------------------------------

Описание проекта:
http://www.boinc.ru/Doc/RCN/RCN_project.htm

RCN - The Rectilinear Crossing Number Project -проект количества прямолинейных пересечений. Основной смысл проекта понятен из картинки на странице описания проекта. Для различного числа точек при их различном геометрическом размещении и соединении всех точек прямыми получается различное число пересечений. В общем это из области вычислительной и комбинаторной геометрии и теории графов - ищут "лучшую конфигурацию". Наши вычислительные мощности нужны, т.к. при большом количестве точек (вершин графа) считать придется немало. "... Например уже для n=11 есть 2,334,512,907 различных конфигураций..." Как пишут в 2001 году задача решена для n=10, в 2004 - для n=11. Применяемые математические методы успешны для n<=17. Недавно (еще не опубликовано) решен вопрос для n=19 и n=21. Сейчас "самая волнующая задача" для n=18 - это основная цель проекта.
По поводу практической ценности могу только вспомнить, что аналогичные задачи (минимизация таких пересечений) решается при компоновке и разводке печатных плат. Наверное и во многих других областях это может найти применение.



График ППД команды за последние 60 дней:

(Show/Hide)



Марка по теме проекта:



----------------------------------------------------------------------------------------------------------

http://dist.ist.tugraz.at/

Project terminated

Dear participants of the RCN project,

the RCN server is down... permanently. The project is almost finished, the rest of the WUs will be computed locally. However, we plan to put at least the webpage back online at this url in the near future, to keep you updated about the development of the project.

Thank you very much for your support and CPU hours.
The RCN team.

Автор: ReMMeR Mar 5 2008, 00:54

Вот типа скриншотик

Приєднане зображення

Автор: ReMMeR May 9 2008, 06:44

И судя по статсу в команде в СУММЕ пашет грубо говоря одно коре2дуо 3 ггц.

Автор: (_KoDAk_) Jul 9 2008, 21:28

ужасно "не продуманный" проект
задания от 5 мин до 20 часов (коре2дуо 3.3 ггц.) мелко дробленое начисление балов 8 часов какихто смешных 300 балов.ужас просто

Автор: Некто Jul 9 2008, 21:31

о, тут винда х64 есть smile.gif

Автор: (_KoDAk_) Jul 9 2008, 22:21

Rectilinear Crossing Number имеет х64*32

Автор: nikelong Oct 21 2008, 02:02

Первые результаты:
Первая цель проекта Rectilinear Crossing Number достигнута. Мы вычислили минимальное количество пересечений, образуемых прямыми линиями чертежа полного графа из 18 точек, лежащих в одной плоскости: CR(18)=1029.

http://www.boinc.ru/Doc/RCN/html/firstresults.html

http://www.ist.tugraz.at/staff/aichholzer/research/rp/triangulations/crossing/

http://www.boinc-af.org/content/view/416/170/

http://www.boinc-af.org/content/view/222/215/

http://www.dp.by/wiki/Projects/Rectilinearcrossingnumber

http://wiki.bc-team.org/index.php?title=RCN_(Rectilinear_Crossing_Number)/en


http://www.irelandboinc.com/projects/40-projects/108-rectilinear-crossing-numbers

http://www.boinc.ru/Doc/RCN/RCN_project.htm

Автор: (_KoDAk_) Feb 7 2009, 01:34

February 6, 2009

The project will be down for a few hours on Wednesday, Feb 18th because some maintenance tasks on our USV are planned.

Автор: Rilian Feb 26 2009, 15:30

Набрал 100 очков и сделал http://dist.ist.tugraz.at/cape5/view_profile.php?userid=18713 smile.gif

Автор: nikelong Mar 6 2009, 20:24

News

March 6, 2009
CRUNCH OR CANCEL: Dear users! Next week we will update the server-version of this project. Therefore all current workunits will be canceled on monday. Please finish all your computations until sunday. See the http://distributed.org.ua/forum/index.php?showtopic=894 for more information.

Автор: Rilian Mar 24 2009, 02:51

За 4 часа на 2.1ГГц процессоре получено 94 БОИНК-очка

Автор: Death May 4 2009, 23:24

Weekly Rank Change : +3
Monthly Rank Change : +5

Milestones Today
vl@die passes 5,000

ЖЖОТ!

Автор: KOZAK May 6 2009, 10:38

(Death @ May 4 2009, 23:24) *

Weekly Rank Change : +3
Monthly Rank Change : +5

Milestones Today
vl@die passes 5,000

ЖЖОТ!

Догоним и перегоним! crazyfire.gif

Автор: Death May 7 2009, 10:58

есть ещё +1 ))))))

скоро проект кончается.

Автор: KING100N May 7 2009, 14:37

QUOTE(Death @ May 7 2009, 11:58) *

скоро проект кончается.

Если так, то и я присоединяюсь. (надеюсь, не получится как с абц smile.gif)

Автор: Death May 7 2009, 16:49

http://dist.ist.tugraz.at/cape5/forum_thread.php?id=457

Is there any plans to solve 21? 22 is not an option with current computer speed. Maybe GPU client?
What will happen when 2M WU's ends?


The next one is a W8 serie with hopefully finished the search and project. Higher steps cant finished anyway by the mass of current pc power.

разница с абц огромная. абц как и простые числа нескинченный.

а тут как в рц5 например есть определённое число комбинаций. перебрал все - и конец.

Автор: Rilian May 7 2009, 17:08

а я уже 10к насчитал. Больше пока не планирую

Автор: (_KoDAk_) May 9 2009, 14:22

ну вот тут-то м обгоню тебя)

Автор: Death May 12 2009, 14:17

мы уже неплохо поднялись. +10 мест. и за сегодня при том же темпе будет ещё +3 )))))

Автор: (_KoDAk_) May 13 2009, 21:07

другие команды тоже начали набирать обороты
но в основном недосягаемые для нас

60 Team Ninja 238,679 5 9,398 0.72
59 Metropolitan State University - Computer Science 241,299 614 8,789 1.07
58 PCS-Graz 249,383 2,923 6,480 2.70
57 Croatia in our hearts! 257,512 319 9,084 2.82
56 OcUK - Overclockers UK 258,114 204 9,199 2.85
54 [H]ard|OCP 263,698 1,752 7,651 4.16
53 SwissTeam.NET 276,099 685 8,718 5.07
52 Picard 282,649 5 9,397 5.40
51 Seti-Leipzig 287,060 6 9,396 5.87
50 Crunchers Inc 291,875 63 9,340 6.42
48 BOINC@SageSymfonia 332,878 0 9,403 10.74
49 SaR Hessen 329,748 497 8,906 10.99

Автор: (_KoDAk_) May 15 2009, 23:31

User "Death" banished
за фащиСкую свастику в аватаре
http://dist.ist.tugraz.at/cape5/forum_thread.php?id=457

Автор: Rilian May 16 2009, 00:38

нефиг было оффтопить и заострять внимание на религиозных значках на математическом форуме. Хотя я на месте админа бы просто проигнорировал

Автор: nikelong May 16 2009, 10:03

(_KoDAk_), Rilian,
Вот прочтите:


ОДОЛЕНЬ ТРАВА - главный оберег для защиты от различных болезней. В народе считается, что болезни на Человека насылают злые силы, а Двойной Огненный Знак способен сжечь любую хворь и болезнь, очистить тело, душу и дух.


ЦВЕТ ПАПОРОТНИКА - огненный символ Чистоты Духа. Обладает мощной целительной силой. В народе его называют Перунов Цвет. Считается, что он способен открывать скрытые в земле клады, исполнять желания. На самом деле он даёт Человеку возможность раскрыть в себе Духовную Силу и Способности.


http://www.slavyanin.info/node/44

Хотя соглашусь что Дэзов аватар немного, о все же отличается от "цвета папоротника" ... idontno.gif
Посему я неуверен что дэза зобанили "по делу".

Автор: Death May 18 2009, 11:08

меня забанили за вот эту картинку



АНТИСЕМИТЫexcl.gif

Автор: Rilian May 18 2009, 11:48

мне пофиг на религиозные картинки

Автор: Death May 18 2009, 13:23

Weekly Rank Change : +22
Monthly Rank Change : +31

Сегодня будем в ТОП50!!!


Автор: (_KoDAk_) May 19 2009, 08:35

ага а еще +два дня и я получу заветные 100к )

Автор: Death May 20 2009, 12:14

УРРЯexcl.gif ЕСТЬ ТОП50!

47 47 US-Distributed 0 0 1 16 15 71 1,209 55 368,516
48 48 BOINC@SageSymfonia 0 0 0 0 0 0 0 0 332,878
49 49 SaR Hessen 0 0 475 515 591 2,939 13,361 492 332,813
50 50 Ukraine 0 0 12,303 12,763 13,517 68,150 177,754 9,119 307,161

ещё пару дней и будет ещё +2 а кодак получит свои 100к )))

Автор: (_KoDAk_) May 20 2009, 23:33

УРА 100к ) уже щасс )

Автор: (_KoDAk_) May 21 2009, 09:05

веселле давайте ато мне скучно (
что никто не хочет докачивать
10к
25к
50к ?

он же кончится и все, будет висяк в стате(

Автор: Death May 21 2009, 09:28

вроде обещали что когда кончится эта пачка заданий будет ещё одна. последний этап такскать...

Автор: (_KoDAk_) May 21 2009, 09:45

та да я в шоке ( и в раздумьях
ботльно уж тягучий проект хоть и нормально функционирующий

думаю вот этих +2 обгоним ихватит
всеравно максимум +4 или +5 получится

Автор: (_KoDAk_) May 22 2009, 11:25

подправил инфо о команде)

Автор: whynot Oct 9 2010, 19:14

С полуночи (где-то раньше, конечно) 7 октября не принимается посчитанное, и, ессно, не отдаются новые. Вешается по таймауту. Форумов тоже нет. У меня одного так? :/

Автор: uNiUs Oct 11 2010, 12:51

Ты не один (с)

Автор: whynot Oct 16 2010, 15:15

http://boinc.berkeley.edu/dev/forum_thread.php?id=5904&nowrap=true#35243 ©

Автор: whynot Oct 21 2010, 19:17

on line

Автор: whynot Dec 5 2010, 01:37

http://dist.ist.tugraz.at/cape5/forum_thread.php?id=521. URL работает только в рабочее время (рабочее время там).

Автор: Death Dec 9 2010, 18:11

сначала судоку тихо подох. теперь этот.

нефиг было меня банить на форуме, фашысты блин!

Автор: whynot Dec 12 2010, 01:34

ты бы меньше возникал (их вообще-то поломали)

Автор: nikelong Dec 26 2010, 22:07

ТАк чё, проект закрылся? Или работает?

На чем все кончилось?

Автор: whynot Jan 1 2011, 23:18

Вот посмотрел в history, последний раз поймал окно когда туда можно залогиниться 17дек. С тех пор начались выходные. Моя свора smile.gif , помоему, про него забыла. Как так получилось -- я не понимаю, но в логах упоминая RCN не вижу.

Что меня больше всего во всем этом убивает, так это -- какие нехорошие люди! Ну есть же на забугорном ветка специальная про outage'ы. Упал, поломали, факир был пьян -- ну так ты же уже скажи же уже. Мы же тут переживаем же уже. (какой сайлик должен быть для "тьфу"?) Тьфу.

Автор: Death Jan 14 2011, 13:40

http://dist.ist.tugraz.at/


Project terminated

Dear participants of the RCN project,

the RCN server is down... permanently. The project is almost finished, the rest of the WUs will be computed locally. However, we plan to put at least the webpage back online at this url in the near future, to keep you updated about the development of the project.

Thank you very much for your support and CPU hours.
The RCN team.

Автор: whynot Jan 15 2011, 20:46

R.I.P.

Автор: Death Feb 7 2011, 16:11

списался с Бернхардом - он отвечал за техническое состояние боинковых серверов РЦН и Судоку.

он пишет что ушел с института в 2009.
боинк серверы один поломался, второй похакали, и в институте всем на это насрать.

Автор: Death Feb 7 2011, 17:10

написал Вольфгангу.

он должен что-то знать.

Автор: Death Feb 9 2011, 11:04

Вольфганг ответил шо скоро собираются обновить инфу по hwy/

Invision Power Board
© Invision Power Services