Bigint в OpenCL и Python

Question

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

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

Кто-нибудь сделал что-нибудь подобное раньше? Googling cuda и bigint не дают хороших результатов. :(

Answer 1

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

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

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