THE RUNTIME ANALYSIS OF COMPUTATION OF MODULAR EXPONENTIATION

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.

Three Strategies for Improving Shortest Vector Enumeration Using GPUs

Hard Lattice problems are assumed to be one of the most promising problems for generating cryptosystems that are secure in quantum computing. The shortest vector problem (SVP) is one of the most famous lattice problems. In this paper, we present three improvements on GPU-based parallel algorithms for solving SVP using the classical enumeration and pruned enumeration. There are two improvements for preprocessing: we use a combination of randomization and the Gaussian heuristic to expect a better basis that leads rapidly to a shortest vector and we expect the level on which the exchanging data between CPU and GPU is optimized. In the third improvement, we improve GPU-based implementation by generating some points in GPU rather than in CPU. We used NVIDIA GeForce GPUs of type GTX 1060 6G. We achieved a significant improvement upon Hermans’s improvement. The improvements speed up the pruned enumeration by a factor of almost 2.5 using a single GPU. Additionally, we provided an implementation for multi-GPUs by using two GPUs. The results showed that our algorithm of enumeration is scalable since the speedups achieved using two GPUs are almost faster than Hermans’s improvement by a factor of almost 5. The improvements also provided a high speedup for the classical enumeration. The speedup achieved using our improvements and two GPUs on a challenge of dimension 60 is almost faster by factor 2 than Correia’s parallel implementation using a dual-socket machine with 16 physical cores and simultaneous multithreading technology.

Comparative Performance Evaluation of Modern Heterogeneous High-Performance Computing Systems CPUs

The study presents a comparison of computing systems based on IBM POWER8, IBM POWER9, and Intel Xeon Platinum 8160 processors running parallel applications. Memory subsystem bandwidth was studied, parallel programming technologies were compared, and the operating modes and capabilities of simultaneous multithreading technology were analyzed. Performance analysis for the studied computing systems running parallel applications based on the OpenMP and MPI technologies was carried out by using the NAS Parallel Benchmarks. An assessment of the results obtained during experimental calculations led to the conclusion that IBM POWER8 and Intel Xeon Platinum 8160 systems have almost the same maximum memory bandwidth, but require a different number of threads for efficient utilization. The IBM POWER9 system has the highest maximum bandwidth, which can be attributed to the large number of memory channels per socket. Based on the results of numerical experiments, recommendations are given on how the hardware of a similar grade can be utilized to solve various scientific problems, including recommendations on optimal processor architecture choice for leveraging the operation of high-performance hybrid computing platforms.

Wireless monitoring system for a high-power borehole-ground electromagnetic transmitter

Visual interfaces and wireless monitoring have played significant roles in the application of electromagnetic transmitters. Thus, we have designed wireless monitoring system that is based on the Visual Studio 2015 Windows form application by using C# language and multithreading technology. The system can effectively implement many functions, including time monitoring via a real-time clock, modification of the transmitting frequency, transmitting mode change, and storage and verification of the transmitter status data. What mentioned above make it possible for the wireless monitoring system to support status monitoring and transmitter operation control. The results of several field tests confirm that the proposed wireless monitoring system enables a user-friendly interface, and convenient and stable operation. The system is able to satisfy the wireless monitoring and multifunctionality demands for transmitters implemented in land electromagnetic exploration, and act as a reference for scientific researchers pursuing instrument development and electromagnetic prospecting.

Algorithm Design of Gravity and Magnetic 3D Parallel Inversion Based on Multithreading Technology

To design parallel algorithm for gravity and magnetic 3D forward and inversion, we used multithreading technology. Calculation process was decomposed into two major parts: forward program and inversion program, and the amount of two-part calculation can be equally distributed to computing threads. The results show that algorithm can increase calculation efficiency, and this process is reliable and efficient.

The Application Research of Remote Monitoring System Based on GPRS Technology

In the light of the shortcomings of traditional wireless data acquisition structure, the thesis analyzes the advantages of data transmission by GPRS, and then a remote monitoring system based on GPRS technology is proposed. The thesis focuses on overall structure of the system, the circuit design and work process of the remote terminal. It describes the realization method of using Socket multithreading technology to achieve network communication in data center.