КФУ. Карточка публикации. A parallel computation of the GCD of natural numbers

КАЗАНСКИЙ
ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ

RUS

- EN
- 中文
- ES

A PARALLEL COMPUTATION OF THE GCD OF NATURAL NUMBERS

Форма представления

Тезисы и материалы конференций в российских журналах и сборниках

Год публикации

2017

Язык

русский

Авторы, сотрудники КФУ

Ишмухаметов Шамиль Талгатович, автор

Рубцова Рамиля Гакилевна, автор

Библиографическое описание на языке оригинала

Ishmukhametov S.T. Rubtsova R.G.A parallel computation of the GCD of natural numbers// Параллельные вычислительные технологии – XI международная конференция, ПаВТ'2017 (3–7 апреля 2017 г), Казань

Аннотация

Сборник трудов XI международной конференции, ПаВТ'2017 (3?7 апреля 2017 г), Казань

Ключевые слова

GCD, Euclidean Algorithm, parallel implementation

Название журнала

Сборник трудов XI международной конференции, ПаВТ'2017 (3?7 апреля 2017 г), Казань

URL

http://agora.guru.ru/display.php?conf=pavt2017

Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на эту карточку

https://repository.kpfu.ru/?p_id=159805

Полная запись метаданных

Поле DC	Значение	Язык
dc.contributor.author	Ишмухаметов Шамиль Талгатович	ru_RU
dc.contributor.author	Рубцова Рамиля Гакилевна	ru_RU
dc.date.accessioned	2017-01-01T00:00:00Z	ru_RU
dc.date.available	2017-01-01T00:00:00Z	ru_RU
dc.date.issued	2017	ru_RU
dc.identifier.citation	Ishmukhametov S.T. Rubtsova R.G.A parallel computation of the GCD of natural numbers// Параллельные вычислительные технологии – XI международная конференция, ПаВТ'2017 (3–7 апреля 2017 г), Казань	ru_RU
dc.identifier.uri	https://repository.kpfu.ru/?p_id=159805	ru_RU
dc.description.abstract	Сборник трудов XI международной конференции, ПаВТ'2017 (3?7 апреля 2017 г), Казань	ru_RU
dc.description.abstract	In this paper we analyze different algorithms for calculating the greatest common divisor (GCD) of natural numbers with respect to their parallelization and give improvements to the Approximating k-ary GCD Algorithm which is a version of the k-ary GCD Algorithm. The Approximating k-ary GCD Algorithm (briefly, AKA) was elaborated by the first author and uses the Farey Series to find a suitable pair of integers (x, y) ensuring an essential diminishing of set C = (Ax + By)/k at a stage of the construction. Our algorithm can be applied in practical computations of GCD in Mathematics and Cryptography.	ru_RU
dc.language.iso	ru	ru_RU
dc.subject	GCD	ru_RU
dc.subject	Euclidean Algorithm	ru_RU
dc.subject	parallel implementation	ru_RU
dc.title	A parallel computation of the GCD of natural numbers	ru_RU
dc.type	Тезисы и материалы конференций в российских журналах и сборниках	ru_RU