Long numbers (CUDA, Long numbers)

Модератор: Модераторы разделов

VDen
Сообщения: 5

Long numbers

Сообщение VDen »

Здравствуте!
Помогите написать/продумать несложную реализацию длинных чисел под CUDA. У меня в одной программе требуется реализация длинных чисел, под CPU я исп длинные числа на STL vector.

geforse g105m - Compute capability (version) 1.2
Спасибо сказали:
Аватара пользователя
eddy
Сообщения: 3321
Статус: Красный глаз тролля
ОС: ArchLinux

Re: Long numbers

Сообщение eddy »

Можно попробовать использовать одну из готовых реализаций (на основе текстового представления чисел, например).
RTFM
-------
KOI8-R - патриотичная кодировка Изображение
Спасибо сказали:
VDen
Сообщения: 5

Re: Long numbers

Сообщение VDen »

eddy писал(а):
22.09.2012 19:52
Можно попробовать использовать одну из готовых реализаций (на основе текстового представления чисел, например).


о, это было бы шикарно, я просто их не находил, где их можно найти? думаю сам начать писать(можно сразу выделить макс размер, типа для каждого числа массив из int b[n].), как я делал с vector'om, муторно чуток.

"const int base = 1000*1000*1000;//основание 10^9

using namespace std;

typedef vector<int> lnum;//храним длинные числа в виде вектора чисел int(вначале един, десятки, сотни)

void PrintLnum(lnum a);//печать
void ReadLnum(lnum& a, string s);//чтение
void AddLnum(lnum& a, lnum b);//сложение
lnum MultLnum(lnum a, lnum b);//умножение" это было для cpu, не факт, что подойдет
Спасибо сказали:
Аватара пользователя
eddy
Сообщения: 3321
Статус: Красный глаз тролля
ОС: ArchLinux

Re: Long numbers

Сообщение eddy »

VDen писал(а):
22.09.2012 20:00
где их можно найти?

gmplib, например.
RTFM
-------
KOI8-R - патриотичная кодировка Изображение
Спасибо сказали:
VDen
Сообщения: 5

Re: Long numbers

Сообщение VDen »

я что-то не нашел как ее использовать
Спасибо сказали:
Аватара пользователя
eddy
Сообщения: 3321
Статус: Красный глаз тролля
ОС: ArchLinux

Re: Long numbers

Сообщение eddy »

VDen писал(а):
22.09.2012 21:53
я что-то не нашел как ее использовать

например
и еще
А вообще, гугол на "cuda big numbers" и "cuda gmp" выдает много чего интересного.
RTFM
-------
KOI8-R - патриотичная кодировка Изображение
Спасибо сказали:
VDen
Сообщения: 5

Re: Long numbers

Сообщение VDen »

там что-то есть, ну как-то не очень.
Спасибо сказали:
Аватара пользователя
eddy
Сообщения: 3321
Статус: Красный глаз тролля
ОС: ArchLinux

Re: Long numbers

Сообщение eddy »

VDen писал(а):
25.09.2012 21:40
там что-то есть, ну как-то не очень.

Тогда - только свое писать, что намного больше времени отнимет.
RTFM
-------
KOI8-R - патриотичная кодировка Изображение
Спасибо сказали:
VDen
Сообщения: 5

Re: Long numbers

Сообщение VDen »

gmplib я не нашел. GMP под CUDA не работает(вроде только под CPU), ну и хз как память выделяется. еще есть разные сборки win/linux. Я написал свою, типа сложение/умножение, на CPU потестил, попробую протестить на CUDA. Ну я разочарован в (CUDA)/(или в литературе), что сложно сделать оптимизированную библиотеку.
Спасибо сказали:
Аватара пользователя
eddy
Сообщения: 3321
Статус: Красный глаз тролля
ОС: ArchLinux

Re: Long numbers

Сообщение eddy »

VDen писал(а):
26.09.2012 22:13
Ну я разочарован в (CUDA)/(или в литературе), что сложно сделать оптимизированную библиотеку.

Я же ссылочки приводил.
CUDA просто еще слишком молодая. В каком-нибудь OpenCL наверняка вообще и не пахнет длинными числами. Ну, а с CUDA ситуация такая, что лишь недавно там double появились-то! Будут задачи - появится и GMP!!!
RTFM
-------
KOI8-R - патриотичная кодировка Изображение
Спасибо сказали: