Российские распределенные вычисления на платформе BOINC
Форум участников распределённых вычислений.

Добро пожаловать, Гость! Чтобы использовать все возможности Вход или Регистрация.

Уведомление

Icon
Error
3 Страницы<123>
Поиск дружественных чисел в проекте Gerasim@home
Опции
К последнему сообщению К первому непрочитанному
Предыдущая тема Следующая тема
Offline Freddykrug  
#21 Оставлено : 5 февраля 2017 г. 17:19:46(UTC)
Freddykrug


Статус: Старожил

Группы: Member, Модератор Astronomy.Ru Forum
Зарегистрирован: 30.05.2010(UTC)
Сообщений: 2,871
Мужчина
Российская Федерация
Откуда: г. Томск

Сказал «Спасибо»: 738 раз
Поблагодарили: 494 раз в 313 постах
Автор: SerVal Перейти к цитате

Приложение использует видео-адаптеры нВидиа. :
Даёшь ATI!!! lao

3 Gb Radeon 7950, i-5 2400, 16 Gb ОЗУ Astronomy.Ru Forum

Вверх
thanks 1 пользователь поблагодарил Freddykrug за этот пост.
Soderstromm. оставлено 06.02.2017(UTC)
Offline SerVal  
#22 Оставлено : 5 февраля 2017 г. 19:19:56(UTC)
SerVal


Статус: Administration

Медали: Донор: За финансовую помощь сайту

Группы: Editors, Administration, Russia Team Group
Зарегистрирован: 28.09.2007(UTC)
Сообщений: 3,114
Мужчина
Откуда: Москва, Ясенево.

Сказал «Спасибо»: 305 раз
Поблагодарили: 535 раз в 371 постах
Yura12 написал:
А диапазон поиска не пересекается с проектом Amicable Numbers ?

Я уже отвечал. Сейчас Герасим окучивает диапазон от 0 до 100 миллиардов.
Скажите мне, какой диапазон окучивает сейчас проект Amicable Numbers и я дам Вам ответ.
Вверх
WWW
thanks 1 пользователь поблагодарил SerVal за этот пост.
Yura12 оставлено 06.02.2017(UTC)
Offline 256Ghz  
#23 Оставлено : 5 февраля 2017 г. 19:27:36(UTC)
256Ghz


Статус: Частенько заглядывает

Медали: Разработчику: Автор проекта

Группы: Member
Зарегистрирован: 29.06.2016(UTC)
Сообщений: 245
Российская Федерация

Сказал(а) «Спасибо»: 33 раз
Поблагодарили: 150 раз в 83 постах
В Amicable созданы все WU так что считается весь диапазон 2^64
Если админ чего не подкрутил там smile
Вверх
thanks 1 пользователь поблагодарил 256Ghz за этот пост.
Yura12 оставлено 06.02.2017(UTC)
Offline SerVal  
#24 Оставлено : 5 февраля 2017 г. 19:53:55(UTC)
SerVal


Статус: Administration

Медали: Донор: За финансовую помощь сайту

Группы: Editors, Administration, Russia Team Group
Зарегистрирован: 28.09.2007(UTC)
Сообщений: 3,114
Мужчина
Откуда: Москва, Ясенево.

Сказал «Спасибо»: 305 раз
Поблагодарили: 535 раз в 371 постах
Автор: 256Ghz Перейти к цитате
В Amicable созданы все WU так что считается весь диапазон 2^64
Если админ чего не подкрутил там smile

От 0 до 1000 в Amicable Numbers тоже считается? Или уже посчитано?

У Герасима вот такие ВУшки:
Код:

<amicable_numbers>
<data_in>
  <start_num>1023192< / start_num>
  <end_num>301023192< / end_num>
< / data_in>
</amicable_numbers>

*нагенерить задания дело не хитрое. smile
Вверх
WWW
Offline SerVal  
#25 Оставлено : 6 февраля 2017 г. 23:42:47(UTC)
SerVal


Статус: Administration

Медали: Донор: За финансовую помощь сайту

Группы: Editors, Administration, Russia Team Group
Зарегистрирован: 28.09.2007(UTC)
Сообщений: 3,114
Мужчина
Откуда: Москва, Ясенево.

Сказал «Спасибо»: 305 раз
Поблагодарили: 535 раз в 371 постах
Итак, задания в диапазоне 0.. 100 миллиардов почти посчитаны. Досчитываем "хвосты".
На очереди:
.
1. Скачать базу данных дружественных чисел от 1 до 100 миллиардов и использовать её как образец.
2. Создать базу данных у Герасима.
3. Убедиться, что Герасим(участники) найшли все пары, имеющиеся в образцовой базе.
.
Образцовую базу буду скачивать отсюда: http://math.eku.edu/amicable-pairs-download

Всем привет и хорошего настроения. Present
Вверх
WWW
thanks 3 пользователей поблагодарили SerVal за этот пост.
AlexA оставлено 07.02.2017(UTC), Pavel Kirpichenko оставлено 07.02.2017(UTC), vk_DiMoH оставлено 07.02.2017(UTC)
Offline SerVal  
#26 Оставлено : 8 февраля 2017 г. 5:24:50(UTC)
SerVal


Статус: Administration

Медали: Донор: За финансовую помощь сайту

Группы: Editors, Administration, Russia Team Group
Зарегистрирован: 28.09.2007(UTC)
Сообщений: 3,114
Мужчина
Откуда: Москва, Ясенево.

Сказал «Спасибо»: 305 раз
Поблагодарили: 535 раз в 371 постах
Скачал базу дружественных чисел и обновил страничку http://gerasim.boinc.ru/users/AmiSearchStatus.aspx
на которой видно, чего и сколько нашёл каждый участник.
Нажав кнопоку под "плюсиком" можно увидеть - найдена ли новая пара, или кто-то нашёл её раньше.
.
Судя по скачанной базе, в диапазоне от 0 до 100 миллиардов - 3340 дружественных пар. Посмотрим, сколько найдёт Герасим.
Всет привет и хорошего настроения. Present
Вверх
WWW
thanks 2 пользователей поблагодарили SerVal за этот пост.
AlexA оставлено 08.02.2017(UTC), Zabaikalec2010 оставлено 08.02.2017(UTC)
Offline SerVal  
#27 Оставлено : 14 февраля 2017 г. 5:08:40(UTC)
SerVal


Статус: Administration

Медали: Донор: За финансовую помощь сайту

Группы: Editors, Administration, Russia Team Group
Зарегистрирован: 28.09.2007(UTC)
Сообщений: 3,114
Мужчина
Откуда: Москва, Ясенево.

Сказал «Спасибо»: 305 раз
Поблагодарили: 535 раз в 371 постах
Application ami_search updated. Current version 1.2.1
Current search range 10e16: 10000000000000000 ... 10000001000000000
*****
В предыдущем диапазоне мы не нашли новых пар. К тому же, не нашли 3 штуки, которые там есть.
Ошибку исправил и обновил приложение. Текущая версия ami_search 1.2.1
*****
Новый диапазон поиска начинается с 10e16 и дальше: 100 тыс. заданий по 10 тыс. чисел в каждом.
То есть, от 10e16 ... 10e16 + 1 миллиард.
Если мы не найдём новых пар в новом диапазоне, будем думать, в каком диапазоне продолжить поиск. 199
.
Вообще-то, в базе данных http://math.eku.edu/amicable-pairs-download дружественных чисел в этом диапазоне нет.
Но непонятно - их на самом деле нет, или никто их там не искал? Не получается
*****
Чекпойнтов в приложении нет, и сделать их вряд ли возможно.
Поэтому, задания считаются ~ по 5-10 минут. 1000 кредитов за задание.
Выдача заданий пока запрещена - проверяю, не ли ошибок и правильно ли созданы задания.
Всем привет и хорошего настроения. Present

.
Обновлено:
Выдачу заданий разрешил. А насчёт диапазона поиска - жду ваши предложения. smile

Отредактировано пользователем 14 февраля 2017 г. 7:33:30(UTC)  | Причина: Не указана
Вверх
WWW
thanks 3 пользователей поблагодарили SerVal за этот пост.
Zabaikalec2010 оставлено 14.02.2017(UTC), ReaDy оставлено 14.02.2017(UTC), Pavel Kirpichenko оставлено 15.02.2017(UTC)
Offline dimych  
#28 Оставлено : 14 февраля 2017 г. 19:42:59(UTC)
dimych


Статус: Старожил

Группы: Member, Crystal Dream Group
Зарегистрирован: 08.02.2011(UTC)
Сообщений: 1,835
Мужчина
Российская Федерация
Откуда: Смоленск

Сказал «Спасибо»: 445 раз
Поблагодарили: 211 раз в 170 постах
извиняюсь, а на древней ПЕЧ750ТИ будет считать? или только 9хх/10хх серии нужны? а то на компе типа НТРС у меня стоит 750ТИ так сказать, простаивает... хоть на чем то посчитал бы.
ASUS P9X79 WS/I7-3930K@3.2 GHz/32 GB DDR3-1600 MHz/MSI R7950 Twin Frozr 3GD5 V2/OC 3 Gb (880/5000 MHz)
Вверх
Offline SerVal  
#29 Оставлено : 14 февраля 2017 г. 20:27:08(UTC)
SerVal


Статус: Administration

Медали: Донор: За финансовую помощь сайту

Группы: Editors, Administration, Russia Team Group
Зарегистрирован: 28.09.2007(UTC)
Сообщений: 3,114
Мужчина
Откуда: Москва, Ясенево.

Сказал «Спасибо»: 305 раз
Поблагодарили: 535 раз в 371 постах
dimych написал:
а на древней ПЕЧ750ТИ будет считать?

Вот тут список лучших 100 видеокарт, которые считают: http://gerasim.boinc.ru/...viewTopAccelerators.aspx
Средний кредит и среднее время выполнения задания разными видеокартами.
.
В новой версии приложения существенно разгрузил видео-адаптер. Примерно в два раза.
Специально для того, чтобы на старых картах не тормозил экран. Производительность, разумеется, тоже понизилась в два раза.
Если экран "подмерзает" - желающих считать найдётся не много. 199
Вверх
WWW
thanks 2 пользователей поблагодарили SerVal за этот пост.
dimych оставлено 15.02.2017(UTC), Pavel Kirpichenko оставлено 15.02.2017(UTC)
Offline dimych  
#30 Оставлено : 16 февраля 2017 г. 16:22:04(UTC)
dimych


Статус: Старожил

Группы: Member, Crystal Dream Group
Зарегистрирован: 08.02.2011(UTC)
Сообщений: 1,835
Мужчина
Российская Федерация
Откуда: Смоленск

Сказал «Спасибо»: 445 раз
Поблагодарили: 211 раз в 170 постах
поставил ПЕЧ750ТИ в один из пяти остальных свободных слотов. считает по 7 минуть на задание, насчет фризов ничего не могу сказать, т.к. она ни к чему не подключена. считает себе спокойно отдельно не отключаяясь и ладно. наконец то Герасим превратился в ГПУ проект ))) кстати мы уже перегнали соседний проект той же тематики или еще нет? wink
ASUS P9X79 WS/I7-3930K@3.2 GHz/32 GB DDR3-1600 MHz/MSI R7950 Twin Frozr 3GD5 V2/OC 3 Gb (880/5000 MHz)
Вверх
Offline SerVal  
#31 Оставлено : 16 февраля 2017 г. 16:43:50(UTC)
SerVal


Статус: Administration

Медали: Донор: За финансовую помощь сайту

Группы: Editors, Administration, Russia Team Group
Зарегистрирован: 28.09.2007(UTC)
Сообщений: 3,114
Мужчина
Откуда: Москва, Ясенево.

Сказал «Спасибо»: 305 раз
Поблагодарили: 535 раз в 371 постах
dimych написал:
кстати мы уже перегнали соседний проект той же тематики или еще нет?

Это невозможно сказать. Герасим окучивает диапазонами. Сейчас, например от 10^16 до (10^16 + 1 миллиард).
То есть, там где прошёл Герасим, искать больше нечего. smile
На вопрос в каком диапазоне ищет дружественные пары автор проекта той же тематики, получен интересный ответ: от 0 до 2^64.
*****
Программу поиска маленько отрихтовал - стала на 5-10% быстрее.
Но версию для участников обновлю после того, как досчитаем текущие задания.
Может к тому времени нахождение суммы делителей ещё ускорю.
Всем привет и хорошего настроения. Present

Вверх
WWW
thanks 1 пользователь поблагодарил SerVal за этот пост.
Duce H_ K_ оставлено 17.02.2017(UTC)
Offline citerra  
#32 Оставлено : 16 февраля 2017 г. 16:50:02(UTC)
citerra


Статус: Старожил

Медали: Первооткрывателю: Нахождение пар ОДЛК в RakeSearch!Донор: За финансовую помощь сайту

Группы: Editors, Member, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 2,177

Сказал(а) «Спасибо»: 420 раз
Поблагодарили: 323 раз в 234 постах
Автор: SerVal Перейти к цитате
dimych написал:
кстати мы уже перегнали соседний проект той же тематики или еще нет?

Это невозможно сказать. Герасим окучивает диапазонами. Сейчас, например от 10^16 до (10^16 + 1 миллиард).
То есть, там где прошёл Герасим, искать больше нечего. smile
На вопрос в каком диапазоне ищет дружественные пары автор проекта той же тематики, получен интересный ответ: от 0 до 2^64.
*****
Автор: 256Ghz Перейти к цитате
Что то разогнались.
Уже почти все разобрали.
Добавил диапазон 10^16 до 2*10^16

Приятного полета smile




Список КФ ОДЛК https://yadi.sk/d/Qp_yNjhI3Smu6e ( 1 238 115 )
Вверх
Offline SerVal  
#33 Оставлено : 16 февраля 2017 г. 17:52:15(UTC)
SerVal


Статус: Administration

Медали: Донор: За финансовую помощь сайту

Группы: Editors, Administration, Russia Team Group
Зарегистрирован: 28.09.2007(UTC)
Сообщений: 3,114
Мужчина
Откуда: Москва, Ясенево.

Сказал «Спасибо»: 305 раз
Поблагодарили: 535 раз в 371 постах
citerra, что-то я не понял. Проект 256Ghz PrimeRows тоже ищет дружественные пары чисел?
Вверх
WWW
Offline citerra  
#34 Оставлено : 16 февраля 2017 г. 18:13:30(UTC)
citerra


Статус: Старожил

Медали: Первооткрывателю: Нахождение пар ОДЛК в RakeSearch!Донор: За финансовую помощь сайту

Группы: Editors, Member, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 2,177

Сказал(а) «Спасибо»: 420 раз
Поблагодарили: 323 раз в 234 постах
Автор: SerVal Перейти к цитате
citerra, что-то я не понял. Проект 256Ghz PrimeRows тоже ищет дружественные пары чисел?
Это у меня в голове всё перепуталось

Список КФ ОДЛК https://yadi.sk/d/Qp_yNjhI3Smu6e ( 1 238 115 )
Вверх
Offline dimych  
#35 Оставлено : 16 февраля 2017 г. 19:23:41(UTC)
dimych


Статус: Старожил

Группы: Member, Crystal Dream Group
Зарегистрирован: 08.02.2011(UTC)
Сообщений: 1,835
Мужчина
Российская Федерация
Откуда: Смоленск

Сказал «Спасибо»: 445 раз
Поблагодарили: 211 раз в 170 постах
Автор: citerra Перейти к цитате
Автор: SerVal Перейти к цитате
dimych написал:
кстати мы уже перегнали соседний проект той же тематики или еще нет?

Это невозможно сказать. Герасим окучивает диапазонами. Сейчас, например от 10^16 до (10^16 + 1 миллиард).
То есть, там где прошёл Герасим, искать больше нечего. smile
На вопрос в каком диапазоне ищет дружественные пары автор проекта той же тематики, получен интересный ответ: от 0 до 2^64.
*****
Автор: 256Ghz Перейти к цитате
Что то разогнались.
Уже почти все разобрали.
Добавил диапазон 10^16 до 2*10^16

Приятного полета smile






во-во и я тоже про этот же диапазон имел в виду. только ведь они кажись квадраты гоняют. и у меня тоже все перепуталось уже.
ASUS P9X79 WS/I7-3930K@3.2 GHz/32 GB DDR3-1600 MHz/MSI R7950 Twin Frozr 3GD5 V2/OC 3 Gb (880/5000 MHz)
Вверх
Offline SerVal  
#36 Оставлено : 16 февраля 2017 г. 23:37:27(UTC)
SerVal


Статус: Administration

Медали: Донор: За финансовую помощь сайту

Группы: Editors, Administration, Russia Team Group
Зарегистрирован: 28.09.2007(UTC)
Сообщений: 3,114
Мужчина
Откуда: Москва, Ясенево.

Сказал «Спасибо»: 305 раз
Поблагодарили: 535 раз в 371 постах
Attempt to speed up the computation of the sum of divisors on the GPU ended in complete failure.
Попытка ускорить вычисление суммы делителей на ГПУ в 1000 раз завершилась полным провалом

Пробовал заменить эту функцию:
Код:

// нахождение суммы делителей числа
uint64_t SumD(uint64_t N)
{
    uint64_t sum = 1;
    uint64_t sqrtN = static_cast<uint64_t>(sqrt((double)N));
    for (uint64_t i = 2; i <= sqrtN; i++)
        if (N % i == 0) sum += (i + N / i);
    return sum;
}

на эту:
Код:

UINT64 SumD(UINT64 N)
{
    UINT64 a = N;
    UINT64 sum = 1, k = 1, i;
    if (a == 1)
        return a;
    while ((a & 1) == 0)
    {
        k <<= 1;
        a >>= 1;
    }
    k = (k << 1) - 1;
    if (a == 1)
        return k;
    else
        sum = k;
    for (i = 3; i*i <= a; i += 2)
    {
        k = 1;
        while (a % i == 0)
        {
            k *= i;
            a /= i;
        }
        if (k > 1)
            sum *= ((k * i) - 1) / (i - 1);
    }
    if (a > 1)
        sum *= a + 1;
 
    sum -= N;
    return sum;
}

*****
На CPU всё выглядело замечательно:
Код:

Number = 11535948608896485110
Sum of divisors = 9404042840179226890
Exec time : 20.71 seconds.
============
New Sum of divisors = 9404042840179226890
Exec time : 0.002 seconds.
============

Функция вычисляет правильно, ускорение в 10 тыс. раз. Красота!
На GPU, правда ускорилось только в 3 раза, но тоже не плохо. smile
Однако ж экран стал нещадно тормозить - примерзать на целую секунду. Что-либо делать на компике невозможно.
Ладно, посчитали мы пока на 10%. Время есть, буду думать. Ускорить бы хотелось.
Всем привет и хорошего настроения. Present


Вверх
WWW
thanks 1 пользователь поблагодарил SerVal за этот пост.
Panda оставлено 17.02.2017(UTC)
Offline Joga  
#37 Оставлено : 17 февраля 2017 г. 13:09:22(UTC)
Joga


Статус: Новичок

Группы: Member
Зарегистрирован: 27.10.2016(UTC)
Сообщений: 6
Российская Федерация

Сказал(а) «Спасибо»: 2 раз
Что то мало дает вушек на GPU - по 20 шт. Зачем это ограничение ?
В проекте я как Joga
Вверх
Offline SerVal  
#38 Оставлено : 17 февраля 2017 г. 13:13:14(UTC)
SerVal


Статус: Administration

Медали: Донор: За финансовую помощь сайту

Группы: Editors, Administration, Russia Team Group
Зарегистрирован: 28.09.2007(UTC)
Сообщений: 3,114
Мужчина
Откуда: Москва, Ясенево.

Сказал «Спасибо»: 305 раз
Поблагодарили: 535 раз в 371 постах
dimych написал:
по поводу диапазона вычислений, может до 2^64 гонять .. ?

2^64(18446744073709551616) - это максимальное число, которое можно проверить(и то, если его сумма его делителей меньше его).
Если участнику выдать посчитать задание от 0 до 2^64, то результат мы дождёмся не скоро.
Поэтому, диапазон 0 до 2^64 мы разбиваем на большие куски по 100 миллионов.
100 миллионов - тоже разбиваем на куски поменьше(по 10 тыс.) и их выдаём участникам.
Как-то таГ. smile
Вверх
WWW
thanks 1 пользователь поблагодарил SerVal за этот пост.
dimych оставлено 17.02.2017(UTC)
Offline SerVal  
#39 Оставлено : 17 февраля 2017 г. 13:18:04(UTC)
SerVal


Статус: Administration

Медали: Донор: За финансовую помощь сайту

Группы: Editors, Administration, Russia Team Group
Зарегистрирован: 28.09.2007(UTC)
Сообщений: 3,114
Мужчина
Откуда: Москва, Ясенево.

Сказал «Спасибо»: 305 раз
Поблагодарили: 535 раз в 371 постах
Автор: Joga Перейти к цитате
Что то мало дает вушек на GPU - по 20 шт. Зачем это ограничение ?
В проекте я как Joga

Joga, приветствуем в Вашем лице всё прогрессивное человечество!
В настройки проекта заглянуть не пробовали? smile
Вверх
WWW
Offline Joga  
#40 Оставлено : 17 февраля 2017 г. 13:38:21(UTC)
Joga


Статус: Новичок

Группы: Member
Зарегистрирован: 27.10.2016(UTC)
Сообщений: 6
Российская Федерация

Сказал(а) «Спасибо»: 2 раз
Автор: SerVal Перейти к цитате
Автор: Joga Перейти к цитате
Что то мало дает вушек на GPU - по 20 шт. Зачем это ограничение ?
В проекте я как Joga

Joga, приветствуем в Вашем лице всё прогрессивное человечество!
В настройки проекта заглянуть не пробовали? smile


Я честно скажу - лазил в настройках но не увидел.. А сейчас залез - есть ! Мистика smile
Ну все... сейчас дам жару своей картой smile
Вверх
Пользователи, просматривающие эту тему
Guest
3 Страницы<123>
Быстрый переход  
Вы не можете создавать новые темы в этом форуме.
Вы не можете отвечать в этом форуме.
Вы не можете удалять Ваши сообщения в этом форуме.
Вы не можете редактировать Ваши сообщения в этом форуме.
Вы не можете создавать опросы в этом форуме.
Вы не можете голосовать в этом форуме.

Boinc.ru theme. Boinc.ru
Форум YAF 2.1.1 | YAF © 2003-2018, Yet Another Forum.NET
Страница сгенерирована за 0.229 секунды.