Підстановки для підвищення ефективності програмної реалізації алгоритмів, які використовують знаково-цифрові представлення

Підстановки для підвищення ефективності програмної реалізації алгоритмів, які використовують знаково-цифрові представлення

This paper presents functions addresses substitutions «trick» combining with data substitutions. This computational technique allows to eliminate conditional branches and thus to improve timing results for many algorithms, such as elliptic curve arithmetic algorithms. In this paper proposed techniqu...

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2017
Автори: Мельникова, Оксана Анатоліївна, Маслєннікова, Аліна Олегівна
Формат: Стаття
Мова:Ukrainian
Опубліковано: Kamianets-Podilskyi National Ivan Ohiienko University 2017
Онлайн доступ:http://mcm-tech.kpnu.edu.ua/article/view/112023
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Mathematical and computer modelling. Series: Technical sciences

Репозитарії

Mathematical and computer modelling. Series: Technical sciences
id mcmtechkpnueduua-article-112023
record_format ojs
spelling mcmtechkpnueduua-article-1120232019-03-07T12:56:43Z Substitutions for More Efficient Software Implementation of Algorithms with Signed Digit Representations Підстановки для підвищення ефективності програмної реалізації алгоритмів, які використовують знаково-цифрові представлення Мельникова, Оксана Анатоліївна Маслєннікова, Аліна Олегівна This paper presents functions addresses substitutions «trick» combining with data substitutions. This computational technique allows to eliminate conditional branches and thus to improve timing results for many algorithms, such as elliptic curve arithmetic algorithms. In this paper proposed technique is shown on simplest examples of several elliptic curve point multiplication algorithms with multiprecision integers signed digit representations. But it can give better results combined with more complicated highly branched algorithms. Запропоновано прийом використання підстановок адрес функцій разом із підстановками даних, який дозволяє виключити умовні переходи в коді програми та може покращити час виконання багатьох алгоритмів, наприклад, в галузі арифметики еліптичних кривих. В цій роботі представлений прийом продемонстровано на найпростіших прикладах декількох алгоритмів скалярного множення точок еліптичних кривих, які використовують знаково-цифрові форми подання. Але він може дати кращі результати при модифікації складніших алгоритмів зі значною кількістю умовних розгалужень Kamianets-Podilskyi National Ivan Ohiienko University 2017-02-20 Article Article application/pdf http://mcm-tech.kpnu.edu.ua/article/view/112023 10.32626/2308-5916.2017-15.126-132 Mathematical and computer modelling. Series: Technical sciences; 2017: Mathematical and computer modelling. Series: Technical sciences. Issue 15; 126-132 Математичне та комп'ютерне моделювання. Серія: Технічні науки ; 2017: Математичне та комп'ютерне моделювання. Серія: Технічні науки. Випуск 15; 126-132 2308-5916 10.32626/2308-5916.2017-15 uk http://mcm-tech.kpnu.edu.ua/article/view/112023/106864 Авторське право (c) 2021 Математичне та комп'ютерне моделювання. Серія: Технічні науки
institution Mathematical and computer modelling. Series: Technical sciences
collection OJS
language Ukrainian
format Article
author Мельникова, Оксана Анатоліївна
Маслєннікова, Аліна Олегівна
spellingShingle Мельникова, Оксана Анатоліївна
Маслєннікова, Аліна Олегівна
Підстановки для підвищення ефективності програмної реалізації алгоритмів, які використовують знаково-цифрові представлення
author_facet Мельникова, Оксана Анатоліївна
Маслєннікова, Аліна Олегівна
author_sort Мельникова, Оксана Анатоліївна
title Підстановки для підвищення ефективності програмної реалізації алгоритмів, які використовують знаково-цифрові представлення
title_short Підстановки для підвищення ефективності програмної реалізації алгоритмів, які використовують знаково-цифрові представлення
title_full Підстановки для підвищення ефективності програмної реалізації алгоритмів, які використовують знаково-цифрові представлення
title_fullStr Підстановки для підвищення ефективності програмної реалізації алгоритмів, які використовують знаково-цифрові представлення
title_full_unstemmed Підстановки для підвищення ефективності програмної реалізації алгоритмів, які використовують знаково-цифрові представлення
title_sort підстановки для підвищення ефективності програмної реалізації алгоритмів, які використовують знаково-цифрові представлення
title_alt Substitutions for More Efficient Software Implementation of Algorithms with Signed Digit Representations
description This paper presents functions addresses substitutions «trick» combining with data substitutions. This computational technique allows to eliminate conditional branches and thus to improve timing results for many algorithms, such as elliptic curve arithmetic algorithms. In this paper proposed technique is shown on simplest examples of several elliptic curve point multiplication algorithms with multiprecision integers signed digit representations. But it can give better results combined with more complicated highly branched algorithms.
publisher Kamianets-Podilskyi National Ivan Ohiienko University
publishDate 2017
url http://mcm-tech.kpnu.edu.ua/article/view/112023
work_keys_str_mv AT melʹnikovaoksanaanatolíívna substitutionsformoreefficientsoftwareimplementationofalgorithmswithsigneddigitrepresentations
AT maslênníkovaalínaolegívna substitutionsformoreefficientsoftwareimplementationofalgorithmswithsigneddigitrepresentations
AT melʹnikovaoksanaanatolíívna pídstanovkidlâpídviŝennâefektivnostíprogramnoírealízacííalgoritmívâkívikoristovuûtʹznakovocifrovípredstavlennâ
AT maslênníkovaalínaolegívna pídstanovkidlâpídviŝennâefektivnostíprogramnoírealízacííalgoritmívâkívikoristovuûtʹznakovocifrovípredstavlennâ
first_indexed 2024-04-08T14:58:46Z
last_indexed 2024-04-08T14:58:46Z
_version_ 1795779016812134400

Схожі ресурси