Автор Тема: Расперделенное вычисление  (Прочитано 4480 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Оффлайн smoker_cannabis

  • Завсегдатай
  • Пользователь
  • **
  • Сообщений: 71
  • +0/-0
  • 0
    • Просмотр профиля
    • http://
Расперделенное вычисление
« : 05 Апреля 2006, 13:11:42 »
Здраствуйте.
Необходимо вычислить очень большое простое число.
вес - порядка 12-14 цифр.
Если делать на одном компе - то это зататит ОГРОМНОЕ КОЛИЧЕСТВО ПАМЯТИ и продолжительность будет ОЧЕНЬ БОЛЬШАЯ. (к примеру найти все рпостые числа до 20.000.000 - занимает около 10 минут и тратится около 1 ГБ оперативы).

Возникла идея - есть сетка на 40 компов. Если распределить нахожение простых чисел между ними, то это займет по времени НАМНОГО меньше если их находить на одном :)

Как это можно реализовать средствами перла?
Пожалуста, ваши предложения, рекомендации, ссылки на литературу, или примеры.

Спасибо.
э, не понял

Оффлайн arto

  • Ветеран
  • *****
  • Сообщений: 699
  • +0/-0
  • 2
    • Просмотр профиля
Расперделенное вычисление
« Ответ #1 : 05 Апреля 2006, 13:21:24 »
perldoc Distributed::Process

Оффлайн arto

  • Ветеран
  • *****
  • Сообщений: 699
  • +0/-0
  • 2
    • Просмотр профиля
Расперделенное вычисление
« Ответ #2 : 05 Апреля 2006, 13:26:27 »
бтв, а какой алгоритм будете использовать?

Оффлайн smoker_cannabis

  • Завсегдатай
  • Пользователь
  • **
  • Сообщений: 71
  • +0/-0
  • 0
    • Просмотр профиля
    • http://
Расперделенное вычисление
« Ответ #3 : 05 Апреля 2006, 13:49:38 »
там задание пока неясно.
Если нужен будет список  -  то элементарным решетом эратосфена,
а если просто необходимо большое простое число - то думаю взять случайное число, и проверить его на простоту.
Вы можете  предложить что то оптимальней ?
э, не понял

Оффлайн smoker_cannabis

  • Завсегдатай
  • Пользователь
  • **
  • Сообщений: 71
  • +0/-0
  • 0
    • Просмотр профиля
    • http://
Расперделенное вычисление
« Ответ #4 : 05 Апреля 2006, 14:18:47 »
не могу найти модуль для windows
э, не понял

Оффлайн arto

  • Ветеран
  • *****
  • Сообщений: 699
  • +0/-0
  • 2
    • Просмотр профиля
Расперделенное вычисление
« Ответ #5 : 05 Апреля 2006, 14:38:48 »
1. если эратосфен, то надо будет думать держать актуальную копию везде. непонятно так же как разбивать работу. в других алгоритмах не разбирался.

2. написано на чистом perl.

Оффлайн smoker_cannabis

  • Завсегдатай
  • Пользователь
  • **
  • Сообщений: 71
  • +0/-0
  • 0
    • Просмотр профиля
    • http://
Расперделенное вычисление
« Ответ #6 : 05 Апреля 2006, 18:35:51 »
arto
Большое Спасибо
э, не понял

 

Sitemap 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28