Підстановки для підвищення ефективності програмної реалізації алгоритмів, які використовують знаково-цифрові представлення
Запропоновано прийом використання підстановок адрес функцій разом із підстановками даних, який дозволяє виключити умовні переходи в коді програми та може покращити час виконання багатьох алгоритмів, наприклад, в галузі арифметики еліптичних кривих. В цій роботі представлений прийом продемонстровано...
Gespeichert in:
| Veröffentlicht in: | Математичне та комп'ютерне моделювання. Серія: Технічні науки |
|---|---|
| Datum: | 2017 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Ukrainian |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2017
|
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/133803 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Підстановки для підвищення ефективності програмної реалізації алгоритмів, які використовують знаково-цифрові представлення / О.А. Мельникова, А.О. Маслєннікова // Математичне та комп'ютерне моделювання. Серія: Технічні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2017. — Вип. 15. — С. 126-132. — Бібліогр.: 5 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-133803 |
|---|---|
| record_format |
dspace |
| spelling |
Мельникова, О.А. Маслєннікова, А.О. 2018-06-07T18:17:23Z 2018-06-07T18:17:23Z 2017 Підстановки для підвищення ефективності програмної реалізації алгоритмів, які використовують знаково-цифрові представлення / О.А. Мельникова, А.О. Маслєннікова // Математичне та комп'ютерне моделювання. Серія: Технічні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2017. — Вип. 15. — С. 126-132. — Бібліогр.: 5 назв. — укр. 2308-5916 https://nasplib.isofts.kiev.ua/handle/123456789/133803 004.421 Запропоновано прийом використання підстановок адрес функцій разом із підстановками даних, який дозволяє виключити умовні переходи в коді програми та може покращити час виконання багатьох алгоритмів, наприклад, в галузі арифметики еліптичних кривих. В цій роботі представлений прийом продемонстровано на найпростіших прикладах декількох алгоритмів скалярного множення точок еліптичних кривих, які використовують знаково-цифрові форми подання. Але він може дати кращі результати при модифікації складніших алгоритмів зі значною кількістю умовних розгалужень. 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. uk Інститут кібернетики ім. В.М. Глушкова НАН України Математичне та комп'ютерне моделювання. Серія: Технічні науки Підстановки для підвищення ефективності програмної реалізації алгоритмів, які використовують знаково-цифрові представлення Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Підстановки для підвищення ефективності програмної реалізації алгоритмів, які використовують знаково-цифрові представлення |
| spellingShingle |
Підстановки для підвищення ефективності програмної реалізації алгоритмів, які використовують знаково-цифрові представлення Мельникова, О.А. Маслєннікова, А.О. |
| title_short |
Підстановки для підвищення ефективності програмної реалізації алгоритмів, які використовують знаково-цифрові представлення |
| title_full |
Підстановки для підвищення ефективності програмної реалізації алгоритмів, які використовують знаково-цифрові представлення |
| title_fullStr |
Підстановки для підвищення ефективності програмної реалізації алгоритмів, які використовують знаково-цифрові представлення |
| title_full_unstemmed |
Підстановки для підвищення ефективності програмної реалізації алгоритмів, які використовують знаково-цифрові представлення |
| title_sort |
підстановки для підвищення ефективності програмної реалізації алгоритмів, які використовують знаково-цифрові представлення |
| author |
Мельникова, О.А. Маслєннікова, А.О. |
| author_facet |
Мельникова, О.А. Маслєннікова, А.О. |
| publishDate |
2017 |
| language |
Ukrainian |
| container_title |
Математичне та комп'ютерне моделювання. Серія: Технічні науки |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| 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.
|
| issn |
2308-5916 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/133803 |
| citation_txt |
Підстановки для підвищення ефективності програмної реалізації алгоритмів, які використовують знаково-цифрові представлення / О.А. Мельникова, А.О. Маслєннікова // Математичне та комп'ютерне моделювання. Серія: Технічні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2017. — Вип. 15. — С. 126-132. — Бібліогр.: 5 назв. — укр. |
| work_keys_str_mv |
AT melʹnikovaoa pídstanovkidlâpídviŝennâefektivnostíprogramnoírealízacííalgoritmívâkívikoristovuûtʹznakovocifrovípredstavlennâ AT maslênníkovaao pídstanovkidlâpídviŝennâefektivnostíprogramnoírealízacííalgoritmívâkívikoristovuûtʹznakovocifrovípredstavlennâ |
| first_indexed |
2025-12-07T15:23:46Z |
| last_indexed |
2025-12-07T15:23:46Z |
| _version_ |
1850863545457049600 |