scholarly journals THE RUNTIME ANALYSIS OF COMPUTATION OF MODULAR EXPONENTIATION

2021 ◽  
pp. 42-47
Author(s):  
I. Prots’ko ◽  
N. Kryvinska ◽  
O. Gryshchuk
Keyword(s):  
Information Technologies ◽  
Computation Time ◽  
Sliding Window ◽  
Data Type ◽  
Software Implementation ◽  
Runtime Analysis ◽  
Modular Exponentiation ◽  
Binary Digit ◽  
Fast Calculation ◽  
Multithreading Technology

Context. Providing the problem of fast calculation of the modular exponentiation requires the development of effective algorithmic methods using the latest information technologies. Fast computations of the modular exponentiation are extremely necessary for efficient computations in theoretical-numerical transforms, for provide high crypto capability of information data and in many other applications. Objective – the runtime analysis of software functions for computation of modular exponentiation of the developed programs based on parallel organization of computation with using multithreading. Method. Modular exponentiation is implemented using a 2k-ary sliding window algorithm, where k is chosen according to the size of the exponent. Parallelization of computation consists in using the calculation of the remainders of numbers raised to the power of 2i modulo, and their further parallel multiplications modulo. Results. Comparison of the runtimes of three variants of functions for computing the modular exponentiation is performed. In the algorithm of parallel organization of computation with using multithreading provide faster computation of modular exponentiation for exponent values larger than 1K binary digits compared to the function of modular exponentiation of the MPIR library. The MPIR library with an integer data type with the number of binary digits from 256 to 2048 bits is used to develop an algorithm for computing the modular exponentiation with using multithreading. Conclusions. In the work has been considered and analysed the developed software implementation of the computation of modular exponentiation on universal computer systems. One of the ways to implement the speedup of computing modular exponentiation is developing algorithms that can use multithreading technology on multi-cores microprocessors. The multithreading software implementation of modular exponentiation with increasing from 1024 the number of binary digit of exponent shows an improvement of computation time with comparison with the function of modular exponentiation of the MPIR library.

FAST CALCULATION OF 8 × 8 INTEGER DCT IN THE SOFTWARE IMPLEMENTATION OF H.264/AVC

2014 ◽  
Vol 23 (05) ◽  
pp. 1450069
Author(s):  
FARZAD ZARGARI ◽  
SEDIGHE GHORBANI
Keyword(s):  
Computational Complexity ◽  
Video Coding ◽  
Computation Time ◽  
Software Implementation ◽  
Fast Calculation ◽  
Compression Performance ◽  
Integer Dct ◽  
Simulation Results ◽  
Advanced Video Coding ◽  
High Computational Complexity

In order to achieve higher compression performance the fidelity range extension (FRExt) amendment was added to the H.264 advanced video coding (AVC) standard. It uses both 4 × 4 and 8 × 8 integer discrete cosine transform (DCT) adaptively in the high profiles. This led to additional complexity of the initial version of the H.264/AVC encoder which had substantially high computational complexity. In this paper, we propose a new algorithm which reduces the computational complexity for software implementation of horizontal 8 × 8 integer DCT by more than 25%. Simulation results indicate 22% reduction in the computation time by using the proposed algorithm.

scholarly journals Iterative sliding window method for shorter number of operations in modular exponentiation and scalar multiplication

2017 ◽  
Vol 4 (1) ◽  
pp. 1304499 ◽  
Author(s):  
Adamu Muhammad Noma ◽  
Abdullah Muhammed ◽  
Zuriati Ahmad Zukarnain ◽  
Muhammad Afendee Mohamed ◽  
Duc Pham
Keyword(s):  
Sliding Window ◽  
Scalar Multiplication ◽  
Modular Exponentiation ◽  
Window Method ◽  
Sliding Window Method

scholarly journals A parallel optimization method for numerical solving the system of polaron equations using the partitioning algorithm

2015 ◽  
pp. 281-289
Author(s):  
А.В. Волохова ◽  
Е.В. Земляная ◽  
В.С. Рихвицкий
Keyword(s):  
Numerical Simulation ◽  
Numerical Solution ◽  
Information Technologies ◽  
Nonlinear Differential Equations ◽  
Nuclear Research ◽  
Optimization Method ◽  
Software Implementation ◽  
Parallel Optimization ◽  
Multiprocessor Systems ◽  
Partitioning Algorithm

Разработанный ранее метод численного моделирования процесса формирования поляронных состояний в конденсированных средах модифицирован с применением алгоритма разбиений, что обеспечивает существенное ускорение вычислений при расчетах в параллельном режиме на многопроцессорных системах. Программная реализация выполнена на основе технологии параллельного программирования MPI. Проведенные методические расчеты на Центральном информационно-вычислительном комплексе лаборатории информационных технологий Объединенного института ядерных исследований (Дубна) с различным количеством задействованных процессоров при выборе разных параметров вычислительной схемы подтверждают эффективность разработанного подхода для численного решения системы нелинейных дифференциальных уравнений в частных производных, описывающих динамическую модель полярона. The previously developed method for the numerical simulation of the formation of polaron states in condensed media is modified using the partitioning algorithm, which provides a significant speedup in the parallel computations on multiprocessor systems. The software implementation is based on the MPI technology. Numerical results obtained on the multiprocessor cluster installed at the Laboratory of Information Technologies (Joint Institute for Nuclear Research, Dubna) with various numbers of processors and with various computational parameters show that the proposed approach is efficient for the numerical solution of the system of nonlinear differential equations describing the polaron dynamical model.

scholarly journals Development of a method of providing ergonomics of a web-interface for customers of a virtual instrument-making enterprise with limited physical capabilities

2021 ◽  
Vol 2 (3 (110)) ◽  
pp. 16-30
Author(s):  
Andrii Sobchak ◽  
Nataliiе Kovshar ◽  
Liudmyla Lutai ◽  
Mykola Fedorenko ◽  
Mykola Fedorenko ◽  
...  
Keyword(s):  
Expert Systems ◽  
Virtual Instrument ◽  
Information Technologies ◽  
Solution Method ◽  
Synthesis Method ◽  
Systems Development ◽  
Software Implementation ◽  
Web Interface ◽  
Instrument Making ◽  
The Web

A method has been developed and implemented to ensure the ergonomics of using the Web interface for customers of a virtual instrument-making enterprise with limited capabilities through the use of expert systems. The essence of this method is to supplement the dialog component of the Information and Analytical Portal (IAP) with a specialized shell of the expert system (ES), which, being filled with knowledge about the limited capabilities of users caused by various pathologies, makes it possible to adapt the interface in the dialogue to the capabilities of a particular user. implementations of this solution method are fully consistent with the results obtained using the principles of interface improvement. However, due to the use in this synthesis method of various approaches to the technology of expert systems development, additional opportunities open up in solving the problem of providing the convenience of using the interface for customers with limited capabilities. When using the proposed method, it becomes possible to simplify the procedure of interaction "man-machine", to solve the problems of people with disabilities, to increase the volume of consumers who have access to advanced information technologies. These facts, confirmed by the results of numerical modeling, showed the effectiveness of the presented method and an individual approach to users with disabilities. The software implementation of the logical-linguistic hierarchical model on the example of “strong myopia” with the help of the production shell ES is proposed and substantiated. As the initial data, information about hardware was used, the use of which, in appropriate cases, will make it possible to increase the ergonomics of the IAP for users with disabilities.

scholarly journals Image Processing for Rapidly Eye Detection based on Robust Haar Sliding Window

2017 ◽  
Vol 7 (2) ◽  
pp. 823 ◽  
Author(s):  
Fitri Utaminingrum ◽  
Renaldi Primaswara Praetya ◽  
Yuita Arum Sari
Keyword(s):  
Image Processing ◽  
Eye Movements ◽  
Computation Time ◽  
Sliding Window ◽  
Eye Detection ◽  
Improve Accuracy ◽  
Speed Up ◽  
Facial Area ◽  
Window Region ◽  
Haar Cascade

Object Detection using Haar Cascade Clasifier widely applied in several devices and applications as a medium of interaction between human and computer such as a tool control that utilizes the detection of eye movements. Obviously speed and precision in the detection process such as eyes, has an effect if implemented on a device. If the eye could not detect accurately, controlling device systems could reach bad detection as well. The proposed method can be used as an approach to detect the eye region of eye based on haar classifier method by means of modifying the direction of sliding window. In which, it was initially placed in the middle position of image on facial area by assuming the location of eyes area in the central region of the image. While the window region of conventional haar cascade scan the whole of image start from the left top corner. From the experiment by using our proposed method, it can speed up the the computation time and improve accuracy significantly reach to 92,4%.

Sign in / Sign up

Export Citation Format

Share Document