Здравствуте!
Помогите написать/продумать несложную реализацию длинных чисел под CUDA. У меня в одной программе требуется реализация длинных чисел, под CPU я исп длинные числа на STL vector.
geforse g105m - Compute capability (version) 1.2
Long numbers (CUDA, Long numbers)
Модератор: Модераторы разделов
-
eddy
- Сообщения: 3321
- Статус: Красный глаз тролля
- ОС: ArchLinux
Re: Long numbers
Можно попробовать использовать одну из готовых реализаций (на основе текстового представления чисел, например).
RTFM
-------
KOI8-R - патриотичная кодировка
-------
KOI8-R - патриотичная кодировка
-
VDen
- Сообщения: 5
Re: Long numbers
о, это было бы шикарно, я просто их не находил, где их можно найти? думаю сам начать писать(можно сразу выделить макс размер, типа для каждого числа массив из 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
RTFM
-------
KOI8-R - патриотичная кодировка
-------
KOI8-R - патриотичная кодировка
-
eddy
- Сообщения: 3321
- Статус: Красный глаз тролля
- ОС: ArchLinux
Re: Long numbers
RTFM
-------
KOI8-R - патриотичная кодировка
-------
KOI8-R - патриотичная кодировка
-
eddy
- Сообщения: 3321
- Статус: Красный глаз тролля
- ОС: ArchLinux
Re: Long numbers
Тогда - только свое писать, что намного больше времени отнимет.
RTFM
-------
KOI8-R - патриотичная кодировка
-------
KOI8-R - патриотичная кодировка
-
VDen
- Сообщения: 5
Re: Long numbers
gmplib я не нашел. GMP под CUDA не работает(вроде только под CPU), ну и хз как память выделяется. еще есть разные сборки win/linux. Я написал свою, типа сложение/умножение, на CPU потестил, попробую протестить на CUDA. Ну я разочарован в (CUDA)/(или в литературе), что сложно сделать оптимизированную библиотеку.
-
eddy
- Сообщения: 3321
- Статус: Красный глаз тролля
- ОС: ArchLinux
Re: Long numbers
Я же ссылочки приводил.
CUDA просто еще слишком молодая. В каком-нибудь OpenCL наверняка вообще и не пахнет длинными числами. Ну, а с CUDA ситуация такая, что лишь недавно там double появились-то! Будут задачи - появится и GMP!!!
RTFM
-------
KOI8-R - патриотичная кодировка
-------
KOI8-R - патриотичная кодировка