In this work we have evaluated the running time of four integer factorization algorithms, namely, trial division algorithm, Fermat algorithm, Pollard rho and Brent algorithms. Implementation of these algorithms was performed in three ways on c programming language, on c programming language, using GMP 6.0.0 library and on CUDA architecture to run on GPU. Results showed that Fermat algorithm and trivial division algorithm had the fastest running time in parallel implementation on CUDA architecture. The difference of running times between CUDA implementation and GMP implementation was up to 10 times. The difference between c and c implementation was mainly due to difference in these programming languages =
В данной работе была проведена оценка времени работы четырех алгоритмов целочисленной факторизации, а именно тривиального алгоритма факторизации, алгоритма Ферма, алгоритмов Полларда Ро и Брента. Реализация этих алгоритмов была выполнена тремя способами: на языке программирования c, на языке программирования c ++, используя библиотеку GMP 6.0.0 и на архитектуре CUDA для работы на ГПУ. Результаты показали, что алгоритм Ферма и тривиальный алгоритм деления имели самое быстрое время при параллельной реализации в архитектуре CUDA. Разница между временем выполнения факторизации при реализации на CUDA и реализации на GMP доходила до 10 раз. Разница между временем выполнения факторизации при реализации на c и c ++ была в основном связана с различиями в этих языках программирования.
Название публикации (dc.title) | Comparative Analysis Of Integer Factorization Algorithms Using Cpu And Gpu = Сравнительный анализ алгоритмов целочисленной факторизации при работе на Центральном ЦПУ и ГПУ |
Автор/ы (dc.contributor.yazarlar) | Gulida Kimsanova, Rita Ismailova, Rayimbek Sultanov |
Вид публикации (dc.type) | Makale |
Язык (dc.language) | İngilizce |
Год публикации (dc.date.issued) | 2017 |
Национальный/Международный (dc.identifier.ulusaluluslararasi) | Ulusal |
Источник (dc.relation.journal) | MANAS Journal of Engineering (MJEN) |
Номер (dc.identifier.issue) | 1 |
Том/№ (dc.identifier.volume) | 5 |
Страница (dc.identifier.startpage) | 53-63 |
ISSN/ISBN (dc.identifier.issn) | Online ISSN: 1694-7398 |
Издатель (dc.publisher) | Kyrgyz - Turkish Manas University |
Базы данных (dc.contributor.veritaban) | Ulakbim (DergiPark) |
Базы данных (dc.contributor.veritaban) | EBSCOHost |
Вид индекса (dc.identifier.index) | Alan Indeks |
Резюме (dc.description.abstract) | In this work we have evaluated the running time of four integer factorization algorithms, namely, trial division algorithm, Fermat algorithm, Pollard rho and Brent algorithms. Implementation of these algorithms was performed in three ways on c programming language, on c programming language, using GMP 6.0.0 library and on CUDA architecture to run on GPU. Results showed that Fermat algorithm and trivial division algorithm had the fastest running time in parallel implementation on CUDA architecture. The difference of running times between CUDA implementation and GMP implementation was up to 10 times. The difference between c and c implementation was mainly due to difference in these programming languages = |
Резюме (dc.description.abstract) | В данной работе была проведена оценка времени работы четырех алгоритмов целочисленной факторизации, а именно тривиального алгоритма факторизации, алгоритма Ферма, алгоритмов Полларда Ро и Брента. Реализация этих алгоритмов была выполнена тремя способами: на языке программирования c, на языке программирования c ++, используя библиотеку GMP 6.0.0 и на архитектуре CUDA для работы на ГПУ. Результаты показали, что алгоритм Ферма и тривиальный алгоритм деления имели самое быстрое время при параллельной реализации в архитектуре CUDA. Разница между временем выполнения факторизации при реализации на CUDA и реализации на GMP доходила до 10 раз. Разница между временем выполнения факторизации при реализации на c и c ++ была в основном связана с различиями в этих языках программирования. |
URL (dc.rights) | https://dergipark.org.tr/tr/pub/mjen/issue/40447/484351 |
Факультет / Институт (dc.identifier.fakulte) | Mühendislik Fakültesi |
Кафедра (dc.identifier.bolum) | Bilgisayar Mühendisliği Bölümü |
Автор(ы) в учреждении (dc.contributor.author) | Gulida KIMSANOVA |
Автор(ы) в учреждении (dc.contributor.author) | Rita İSMAİLOVA |
Автор(ы) в учреждении (dc.contributor.author) | Rayımbek SULTANOV |
№ регистрации (dc.identifier.kayitno) | BLB3DE9BE7 |
Дата регистрации (dc.date.available) | 2017-05-31 |
Заметка (Год публикации) (dc.identifier.notyayinyili) | 2017 |
Тематический рубрикатор (dc.subject) | integer factorization |
Тематический рубрикатор (dc.subject) | GPU |
Тематический рубрикатор (dc.subject) | GMP |
Тематический рубрикатор (dc.subject) | trial division algorithm |
Тематический рубрикатор (dc.subject) | Fermat algorithm |
Тематический рубрикатор (dc.subject) | Pollard rho algorithm |
Тематический рубрикатор (dc.subject) | Brent algorithm |