Бигинт в OpenCL и Python

Я пытаюсь реализовать RSA в Python, но я хочу выполнять интенсивные вычисления на GPU. Я успешно реализовал свое собственное исследование по модулю, запущенное в PyOpenCL, но я максимально использовал шестизначные целые числа как для основания, так и для экспоненты. Большие цифры, чем это, и GPU падает.

Мне нужно создать массив очень больших целочисленных значений в numpy и отправить их вместе с кодом PyOpenCL, а также выполнять операции умножения и по модулю с большими целыми числами в графическом процессоре.

Кто-нибудь делал что-нибудь подобное раньше? Гугл када и бигинт не дают хороших результатов.:(

1 ответ

Решение

BigInt как произвольная точность int (см.: http://en.wikipedia.org/wiki/Arbitrary-precision_arithmetic)?

Если это так, вам нужна библиотека произвольной точности для Opencl/Cuda.

Быстрый поиск в Google показывает, например: http://www.hpcs.cs.tsukuba.ac.jp/~nakayama/cump/

Другие вопросы по тегам