Гость
Войти | Профиль | Очистить
Целевая тема:
Создать новую тему:
Автор:
Действия ...
Форумы / Программирование [игнор отключен] [закрыт для гостей] / BigInteger, Parallel.For, HashSet / 4 сообщений из 4, страница 1 из 1
12.02.2015, 13:51
    #38878015
Testor1
Testor1
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
BigInteger, Parallel.For, HashSet
Всем привет!

Помогите перевести обычный цикл в Parallel.For

Для меня сложность перевода представляет использование типа BigInteger, шаг +2 и запись структуры в HashSet. Простые Parallel.For писал, но в этом случае не могу понять как модифицировать код, чтобы все работало корректно и оптимально с точки зрения производительности.

Код: c#
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
 for (BigInteger x = i.Clone(); x <= j; x = x + 2)
                            {                             
                                if (N % x == 0)
                                {
                                    nsn.m = x;
                                    nsn.n = N / x;
                                    multiplesList.Add(nsn); //HashSet
                                    Console.WriteLine("Found !!!");                             
                                }
                            }
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
12.02.2015, 14:42
    #38878094
petalvik
petalvik
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
BigInteger, Parallel.For, HashSet
Testor1, это C#?

Шаг, отличный от единицы, можно сделать следующим образом:
Код: c#
1.
2.
3.
4.
Parallel.For(i, j / 2, x =>
{
    // здесь используем x*2
});


Однако, Parallel.For не может использовать BigInteger в качестве счётчика цикла.

Принимая во внимание
Код: c#
1.
x = x + 2

и
Код: c#
1.
if (N % x == 0)


следует выполнить условие перед циклом. И если true - выполняем цикл уже без условия внутри.

Напоследок отмечу, что HashSet не потокобезопасный.

Так что, следует полностью пересмотреть алгоритм.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
12.02.2015, 14:57
    #38878129
Testor1
Testor1
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
BigInteger, Parallel.For, HashSet
petalvikTestor1, это C#?

Шаг, отличный от единицы, можно сделать следующим образом:
Код: c#
1.
2.
3.
4.
Parallel.For(i, j / 2, x =>
{
    // здесь используем x*2
});


Однако, Parallel.For не может использовать BigInteger в качестве счётчика цикла.

Принимая во внимание
Код: c#
1.
x = x + 2

и
Код: c#
1.
if (N % x == 0)


следует выполнить условие перед циклом. И если true - выполняем цикл уже без условия внутри.

Напоследок отмечу, что HashSet не потокобезопасный.

Так что, следует полностью пересмотреть алгоритм.

а PLINQ может как-то помочь ?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
17.02.2015, 11:13
    #38881464
Testor1
Testor1
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
BigInteger, Parallel.For, HashSet
Testor1,

реализовал параллельную обработку по примеру из интернета. работает немного быстрее.

но не до конца разобрался в принципе.

для каждого вызова функции GenerateNumbers расчитывается возращаемое значение последовательно, а вызов функций происходит параллельно?

Код: c#
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
  Parallel.ForEach(GenerateNumbers(mNew, temp, mod2), (x) =>
                            {
                                if (N.IsDivisibleBy(x))
                                { 
                                    nsn.m = x;
                                    nsn.n = N / x;
                                    multiplesList.Add(nsn);
                                    Console.WriteLine("Found !!!");

                                }

                            });


public static IEnumerable<mpz_t> GenerateNumbers(mpz_t start, mpz_t end, mpz_t step)
        {
            mpz_t i = start.Clone();
            while (i <= end)
            {
                yield return i;
                i = i + step;
            }
        }
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
Форумы / Программирование [игнор отключен] [закрыт для гостей] / BigInteger, Parallel.For, HashSet / 4 сообщений из 4, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение  
Полит. конфиден.  
созд. / загр.: 358ms
Закрыть
start [/forum/topic.php?fid=16&mobile=1&tid=1341089]:
 0ms
get settings:
 10ms
get forum list:
 15ms
check forum access:
 3ms
check topic access:
 3ms
track hit:
 29ms
get topic data:
 9ms
get forum data:
 2ms
get page messages:
 40ms
get tp. blocked users:
 1ms
others: 246ms
total:  358ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]