Forum Webscript.Ru

Программирование => Perl => Тема начата: smoker_cannabis от 05 Апреля 2006, 13:11:42

Название: Расперделенное вычисление
Отправлено: smoker_cannabis от 05 Апреля 2006, 13:11:42

Здраствуйте.
Необходимо вычислить очень большое простое число.
вес - порядка 12-14 цифр.
Если делать на одном компе - то это зататит ОГРОМНОЕ КОЛИЧЕСТВО ПАМЯТИ и продолжительность будет ОЧЕНЬ БОЛЬШАЯ. (к примеру найти все рпостые числа до 20.000.000 - занимает около 10 минут и тратится около 1 ГБ оперативы).

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

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

Спасибо.

Название: Расперделенное вычисление
Отправлено: arto от 05 Апреля 2006, 13:21:24

perldoc Distributed::Process

Название: Расперделенное вычисление
Отправлено: arto от 05 Апреля 2006, 13:26:27

бтв, а какой алгоритм будете использовать?

Название: Расперделенное вычисление
Отправлено: smoker_cannabis от 05 Апреля 2006, 13:49:38

там задание пока неясно.
Если нужен будет список  -  то элементарным решетом эратосфена,
а если просто необходимо большое простое число - то думаю взять случайное число, и проверить его на простоту.
Вы можете  предложить что то оптимальней ?

Название: Расперделенное вычисление
Отправлено: smoker_cannabis от 05 Апреля 2006, 14:18:47

не могу найти модуль для windows

Название: Расперделенное вычисление
Отправлено: arto от 05 Апреля 2006, 14:38:48

1. если эратосфен, то надо будет думать держать актуальную копию везде. непонятно так же как разбивать работу. в других алгоритмах не разбирался.

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

Название: Расперделенное вычисление
Отправлено: smoker_cannabis от 05 Апреля 2006, 18:35:51

arto
Большое Спасибо