Re: Вычислительные ресурсы хочу
От: Anton Batenev Россия https://github.com/abbat
Дата: 19.08.12 20:21
Оценка:
Здравствуйте, Шебеко Евгений, Вы писали:

ШЕ> Так что если вы готовы принять участие из любви к искусству — пишите. Мне нужно набрать хотя бы 60 процессов дней на 10.

Готов поделиться ядрами под FreeBSD. Ограничение — программа должна поставляться в исходниках, собираться простыми configure/make, запускаться под непривелигрованным пользователем и как-то сигнализировать о том, что она вообще делает (считает, качает, спит).
avalon/1.0.432
Re[2]: Вычислительные ресурсы хочу
От: Шебеко Евгений  
Дата: 20.08.12 07:08
Оценка:
AB>Готов поделиться ядрами под FreeBSD. Ограничение — программа должна поставляться в исходниках, собираться простыми configure/make, запускаться под непривелигрованным пользователем и как-то сигнализировать о том, что она вообще делает (считает, качает, спит).
1. Исходники не проблема.
2. Сборка я бы не сказал что простой make. Для начала надо буст ставить:
cd /usr/ports/devel/boost-libs
make install
Для чего естественно нужны рутовые привелегии.

3. Да. Запускается под обычным пользователем.
4. Сигнализировать не знаю. Основное время прога считает, т.е. нагрузка падает на CPU. Передаёт\получает .sh скрипт, который использует для этого wget.
Сама прога ничего не передаёт и не получает по сети.

Если всё ещё будете готовы, напишите мне на shebeko на mail точка ru
Я вышлю исходники и инструкцию.
Re[2]: Статистика
От: Шебеко Евгений  
Дата: 20.08.12 17:48
Оценка:
Посчиталось 602763. Осталось меньше 1000000
Уже можно сделать кое-какие выводы.
На данный момент свернулось 19218 варианта
Это означает, что 19218/602763*100%=3.19% путей сворачиваются.
Однако более половины, из решённых путей вообще пока не имеют ни победных ни проигрышных вариантов.
Следующий уровень( в 8 ходов) уже содержит 10984675
Что означает, что он в 10984675/602763=18.22 раза больше, чем предыдущий уровень (в 7 ходов).
Это не так и плохо, учитывая что в худшем случае каждое состояние генерирует 80 новых позиций.
Но, увы означает, что в таком варианте вряд ли удастся задачу решить, из-за нехватки ресурсов.

Всё же хотелось бы досчитать до след. уровня, чтобы понять какой процент решений будет сворачиваться на след. уровне.
Спасибо за поддержку!

Амазоновские потоки я видимо, сверну так как уже потратил на них 60$. А считают они как-то так себе.

Mon Aug 20 20:32:53 EEST 2012
193.200.64.45 92840
72.208.172.107 85594
94.154.220.68 69130
62.117.92.34 34378
54.247.128.197 20565
54.247.141.107 20431
176.34.65.195 20393
54.247.142.251 19840
79.125.77.106 19712
176.34.87.52 19436
54.247.140.104 19386
176.34.73.119 19287
46.51.151.160 19135
46.137.61.39 18598
79.125.90.241 18577
188.134.46.129 13189
54.247.27.36 7839
79.125.57.107 7635
176.34.197.192 7582
46.51.149.69 7440
46.137.8.4 7421
54.247.47.38 7395
54.247.149.65 7187
176.34.201.46 7082
46.137.19.236 6977
46.137.70.33 6901
176.34.217.94 802
54.247.26.156 683
54.247.143.87 676
176.34.216.110 670
176.34.210.22 603
54.247.4.251 595
176.34.205.109 595
54.247.128.80 586
46.51.153.126 523
54.247.28.97 521
79.125.31.59 506
46.137.1.103 413
54.247.132.25 354
46.51.161.114 341
46.137.7.113 340
46.51.167.231 321
46.137.49.150 320
46.137.142.216 314
54.247.25.83 307
46.51.133.107 305
54.247.9.51 303
54.247.44.140 300
46.137.1.233 298
46.137.139.161 290
54.247.29.172 288
54.247.31.23 287
54.247.45.223 283
54.247.34.113 283
176.34.216.92 279
54.247.28.169 277
176.34.64.90 276
54.247.142.111 273
54.247.30.49 270
54.247.26.107 266
54.247.137.212 261
46.51.137.7 258
79.125.58.175 257
79.125.51.119 256
54.247.7.97 254
176.34.77.159 254
176.34.87.172 253
54.247.155.79 251
54.247.145.96 250
176.34.80.227 250
46.137.6.53 246
54.247.11.22 234
46.137.152.71 232
46.137.44.209 227
46.137.58.116 220
46.137.32.161 220
176.34.200.89 220
176.34.86.16 217
46.137.16.231 215
46.51.139.235 170
46.137.150.92 138
89.184.67.154 86
54.247.144.117 79
176.34.174.160 7
79.125.60.174 6
46.137.155.147 3
46.4.38.21 1
Total:
  602763
Neitrals empty:
   19218
Last Empty:
193.200.64.45 [20/Aug/2012:20:31:31 http://f5.vnetgis.com/?st=fd0102ff000100fd02000001000101000201020102
Re[3]: Статистика
От: Holms США  
Дата: 20.08.12 18:38
Оценка:
Здравствуйте, Шебеко Евгений, Вы писали:


ШЕ>Амазоновские потоки я видимо, сверну так как уже потратил на них 60$. А считают они как-то так себе.

ШЕ>
ШЕ>Mon Aug 20 20:32:53 EEST 2012
ШЕ>193.200.64.45 92840
ШЕ>72.208.172.107 85594
....
ШЕ>193.200.64.45 [20/Aug/2012:20:31:31 http://f5.vnetgis.com/?st=fd0102ff000100fd02000001000101000201020102
ШЕ>


Ну вот, теперь я на втором месте И это только 4 форка работают, если включить все 12 то будет намного больше
... << RSDN@Home 1.2.0 alpha 5 (M4) rev. 1510>>
The life is relative and reversible.
Re[2]: Статистика
От: Шебеко Евгений  
Дата: 23.08.12 17:22
Оценка:
На всех парах пролетели середину. Осталось уже немного.
Ещё раз спасибо всем, кто принимает участие.
А так же модераторам за терпение.

Thu Aug 23 20:14:38 EEST 2012
193.200.64.45 122154
46.4.38.21 120197
62.117.92.34 98067
72.208.172.107 97902
94.154.220.68 75916
188.134.46.129 21726
54.247.128.197 20565
54.247.141.107 20431
176.34.65.195 20393
54.247.142.251 19840
79.125.77.106 19712
176.34.87.52 19436
54.247.140.104 19386
176.34.73.119 19287
46.51.151.160 19135
46.137.61.39 18598
79.125.90.241 18577
54.247.27.36 7839
79.125.57.107 7635
176.34.197.192 7582
46.51.149.69 7440
46.137.8.4 7421
54.247.47.38 7395
54.247.149.65 7187
176.34.201.46 7082
46.137.19.236 6977
46.137.70.33 6901
93.75.43.84 2669
Total:
  846368
Neitrals empty:
   32662
Last Empty:
62.117.92.34 [23/Aug/2012:20:14:39 http://f5.vnetgis.com/?st=fe0001ff010100fc0200000101fe02010001010102
Re[2]: Статистика
От: RomikT Германия  
Дата: 28.08.12 21:46
Оценка:
Здравствуйте, Шебеко Евгений, Вы писали:

ШЕ>Просто тупая статистика.

Давно статистики не было
Интересно стало, как там дела идут?
Re[2]: Статистика
От: Шебеко Евгений  
Дата: 29.08.12 05:54
Оценка:
До след. уровня осталось <300000 из 1600000 вариантов


Wed Aug 29 08:49:15 EEST 2012
46.4.38.21 351608
62.117.92.34 242776
193.200.64.45 181005
94.154.220.68 103324
72.208.172.107 97902
188.134.46.129 21726
54.247.128.197 20565
54.247.141.107 20431
176.34.65.195 20393
54.247.142.251 19840
79.125.77.106 19712
176.34.87.52 19436
54.247.140.104 19386
176.34.73.119 19287
46.51.151.160 19135
46.137.61.39 18598
79.125.90.241 18577
Total:
 1308745
Neitrals empty:
   51437
Last Empty:
46.4.38.21 [29/Aug/2012:08:26:36 http://f5.vnetgis.com/?st=ffff0100000100010101ff02010101020102040302
Re: Вычислительные ресурсы хочу
От: Michael Chelnokov Украина  
Дата: 29.08.12 06:21
Оценка:
Здравствуйте, Шебеко Евгений, Вы писали:

BOINC?
Re[2]: Вычислительные ресурсы хочу
От: Шебеко Евгений  
Дата: 29.08.12 17:45
Оценка:
MC>BOINC?
LISAPED
На основе nginx,php-fastcgi,wget, скриптов и моих прог
Re[3]: Вычислительные ресурсы хочу
От: Michael Chelnokov Украина  
Дата: 29.08.12 19:43
Оценка:
Здравствуйте, Шебеко Евгений, Вы писали:

MC>>BOINC?
ШЕ>LISAPED
ШЕ>На основе nginx,php-fastcgi,wget, скриптов и моих прог

Я понял, вопрос в расширенном виде звучал как "А не попробовать ли тебе запустить проект BOINC?"
Re[3]: Статистика
От: Anton Batenev Россия https://github.com/abbat
Дата: 29.08.12 22:02
Оценка:
Здравствуйте, Шебеко Евгений, Вы писали:

ШЕ> До след. уровня осталось <300000 из 1600000 вариантов

ШЕ> 
ШЕ> 46.4.38.21 351608
ШЕ>


Получается я вышел на первое? Надо как-то придумать, как объединять несколько IP под один условный логин (это и секурнее, т.к. не светит IP-шники и понятнее).
avalon/1.0.432
Re[2]: Статистика
От: Шебеко Евгений  
Дата: 30.08.12 20:47
Оценка:
Ура! Ура! Ура!
Уровень в семь ходов решили.
Полная статистика выглядит так.
Мне ещё нужно пройти следующий уровень в семь ходов хотя бы на 50000 вариантов, чтобы сделать выводы для себя.
Но в принципе потихоньку процессы можно останавливать.

Решение, к сожалению, мы не получили.
Но сейчас для меня было важно "заглянуть" на следующий 8 уровень и посмотреть как он будет себя вести.

На выходных постараюсь написать отчёт по полученным результатам и что же они значат.
А так же решить организационные моменты с участниками.

Ещё раз спасибо, всем кто участвовал!


Thu Aug 30 23:33:08 EEST 2012
46.4.38.21 401653
62.117.92.34 269135
193.200.64.45 192312
94.154.220.68 103324
72.208.172.107 97902
188.134.46.129 21726
54.247.128.197 20565
54.247.141.107 20431
176.34.65.195 20393
54.247.142.251 19840
79.125.77.106 19712
176.34.87.52 19436
54.247.140.104 19386
176.34.73.119 19287
46.51.151.160 19135
46.137.61.39 18598
79.125.90.241 18577
54.247.27.36 7839
79.125.57.107 7635
176.34.197.192 7582
46.51.149.69 7440
46.137.8.4 7421
54.247.47.38 7395
54.247.149.65 7187
176.34.201.46 7082
46.137.19.236 6977
46.137.70.33 6901
93.75.43.84 2669
176.34.217.94 802
54.247.26.156 683
54.247.143.87 676
176.34.216.110 670
176.34.210.22 603
54.247.4.251 595
176.34.205.109 595
54.247.128.80 586
46.51.153.126 523
54.247.28.97 521
79.125.31.59 506
46.137.1.103 413
54.247.132.25 354
46.51.161.114 341
46.137.7.113 340
46.51.167.231 321
46.137.49.150 320
46.137.142.216 314
54.247.25.83 307
46.51.133.107 305
54.247.9.51 303
54.247.44.140 300
46.137.1.233 298
46.137.139.161 290
54.247.29.172 288
54.247.31.23 287
54.247.45.223 283
54.247.34.113 283
176.34.216.92 279
54.247.28.169 277
176.34.64.90 276
54.247.142.111 273
54.247.30.49 270
54.247.26.107 266
54.247.137.212 261
46.51.137.7 258
79.125.58.175 257
79.125.51.119 256
54.247.7.97 254
176.34.77.159 254
176.34.87.172 253
54.247.155.79 251
54.247.145.96 250
176.34.80.227 250
46.137.6.53 246
54.247.11.22 234
46.137.152.71 232
46.137.44.209 227
46.137.58.116 220
46.137.32.161 220
176.34.200.89 220
176.34.86.16 217
46.137.16.231 215
46.51.139.235 170
46.137.150.92 138
89.184.67.154 86
54.247.144.117 79
176.34.65.7 22
54.247.47.159 14
176.34.213.219 14
46.51.136.144 11
46.137.46.246 10
46.51.136.241 9
176.34.193.11 8
176.34.174.160 7
79.125.60.174 6
54.247.16.113 6
46.51.153.205 5
46.137.46.234 4
46.137.155.147 3
188.134.64.246 1
Total:
 1396456
Neitrals empty:
   54272
Last Empty:
46.4.38.21 [30/Aug/2012:23:04:15 http://f5.vnetgis.com/?st=000001000101000202000301010302020202030302060601
Re[3]: Статистика
От: MegaVoltik  
Дата: 01.09.12 22:08
Оценка:
Здравствуйте, Шебеко Евгений, Вы писали:

Проспал
Если важны ресурсы обращайся
Win правда.
Чем больше нас, тем меньше их...
Re[3]: Статистика
От: MasterZiv СССР  
Дата: 04.09.12 06:25
Оценка:
On 08/31/2012 12:47 AM, Шебеко Евгений wrote:

> На выходных постараюсь написать отчёт по полученным результатам и что же они значат.
> А так же решить организационные моменты с участниками.
>
> Ещё раз спасибо, всем кто участвовал!

Евгений, я не участвовал, сорри, всвязи с тяжёлым производственным запоем.
На сдедующем шаге буду обязательно.
Posted via RSDN NNTP Server 2.1 beta
Re: Вычислительные ресурсы хочу
От: Константин Черногория  
Дата: 12.09.12 10:22
Оценка: 4 (2)
Здравствуйте, Шебеко Евгений, Вы писали:

ШЕ>У меня есть около 300 WMZ
Вы не думали их потратить на покупку чего-нить вроде Sapphire Radeon HD 7870, и посчитать всё на своём компе?
Или там алгоритм не параллелится на 1280 ядер по гигагерцу?
Re[4]: Вычислительные ресурсы хочу
От: icegood  
Дата: 30.09.12 14:23
Оценка:
Здравствуйте, Шебеко Евгений

У меня только один вопрос... Почему Гомоку? Я знаю игрушку под названием рендзю.
Re[2]: Вычислительные ресурсы хочу
От: Kubyshev Andrey  
Дата: 01.10.12 04:57
Оценка:
ШЕ>>У меня есть около 300 WMZ
К>Вы не думали их потратить на покупку чего-нить вроде Sapphire Radeon HD 7870, и посчитать всё на своём компе?
К>Или там алгоритм не параллелится на 1280 ядер по гигагерцу?

А разве можно такое распарралелить на график карте? Прокомментируйте кто в теме плиз.
Re: год спустя
От: Шебеко Евгений  
Дата: 01.10.13 14:09
Оценка: 17 (3)
Проект переехал на code.google.com
Из основных изменений — оторвал проект от наших внутренних библиотек и перевёл целиком на буст.
Сервак с деревом решений стартовал здесь
Прорыва в алгоритме пока нет, и в ближайшее время не предвидется.
Поэтому целиком дерево считать пока не буду. Может быть отдельными состояниями и то больше для отладки.

ШЕ>У меня есть около 300 WMZ. Чтобы как-то стимулировать процесс, готов их планомерно на это дело потратить.
Все участники от денег отказались — предложили потратить на проект.
Как их с пользой на него потратить я не знаю

Я высказывал идею потратить деньги на Donation открытых проектов.
Собственно туда и потратил.

PostgreSQL

Software In The Public Interest
Secure Payment Form
Payment Approved

Thank you, your payment has been accepted. Please retain this receipt for your records.

Payment Date: 09/30/13
Payment Amount: 100.00
Order Number:
Ref Number: 510715357
Auth Code: 047256


Nginx

paypal@nginx.net

Евгений, your donation is now completePayment by PayPal

Confirmation number: 4TH442028J465272H.


FreeBSD

Paid to
The FreeBSD Foundation
donations@freebsdfoundation.org
720-207-5142

Евгений, you just completed your payment.

Your transaction ID for this payment is: 1E030660NA3686030.
We'll send a confirmation email to shebeko@mail.ru. This transaction will appear on your statement as PayPal *FREEBSDFOUN.

Re[5]: Вычислительные ресурсы хочу
От: Кодт Россия  
Дата: 02.10.13 11:13
Оценка:
Здравствуйте, icegood, Вы писали:

I>У меня только один вопрос... Почему Гомоку? Я знаю игрушку под названием рендзю.

Рендзю — это гомоку с ограничениями. Потому что без ограничений у первого игрока слишком явное преимущество в виде лишнего хода.
Перекуём баги на фичи!
Re: Вычислительные ресурсы хочу
От: aleks_bel  
Дата: 07.10.13 12:26
Оценка:
Попробуй распределенные вычисления
например проект Герасим
здесь
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.