ОБЧИСЛЕННЯ ФАКТОРИЗАЦІЇ ЧИСЛА В МУЛЬТИПОТОКОВОМУ РЕЖИМІ НА КРИСТАЛІ (Ukrainian)

Item request has been placed! ×
Item request cannot be made. ×
loading   Processing Request
  • Additional Information
    • Alternate Title:
      COMPUTATION FACTORIZATION OF NUMBER AT CHIP MULTITHREADING MODE. (English)
      ВЫЧИСЛЕНИЕ ФАКТОРИЗАЦИИ ЧИСЛА В МУЛЬТИПОТОЧНОМ РЕЖИМЕ НА КРИСТАЛЛЕ (Russian)
    • Abstract:
      Context. Ensuring high-speed calculation by computer systems of the classical task of factorization of integer value on simple factors requires the development of effective algorithmic methods using the latest information technologies. Fast computation of factorization of numbers to provide high cryptocapability of information data, using multidimensional representation of one-dimensional sequences of information data and other applications is sufficiently in demand in many practical tasks. Objective.The purpose of the work is to improve the method of trial divisions to compute the factorization of integer value with using parallelization of computations and efficient use of computing resources of computer systems, which ensures faster computation of the values of prime factors of the decomposition. Method. It is proposed to use the residuals of each digit of the binary representation of the factorization number in order to check for divisibility in the method performing of trial divisions into prime numbers. Results. The result of the study is to develop of a program of parallel execution of the factorization of integer value in computer systems with multi-core processors. Conclusions. In the research, a method of checking for divisibility using the residuals of each digit of the binary representation of the factorization number was applied, which allows for multi-threaded mode to execute the decomposition of the number into the factors. The basic idea of applying the corresponding mathematical apparatus is to use the residuals of the integer exponent of the number two from prime numbers. As a result, the accumulation of residuals is performed, which is checked for equality with the corresponding prime number and its degrees. The possibility of a multithreaded software organization for computing the number factorization ensures its parallel execution in multi-core processors of computer systems. [ABSTRACT FROM AUTHOR]
    • Abstract:
      Актуальность. Обеспечение высокого быстродействия вычисления компьютерными системами классической задачи факторизации целочисельного значения на простые множители требует разработки эффективных алгоритмических методов с использованием современных информационных технологий. Быстрое вычисление факторизации чисел для обеспечения высокой криптостойкости информационных данных, для перехода к многомерному представлению одномерных последовательностей информационных данных та других применений есть достаточно востребованным во многих практических задачах. Цель работы. Усовершенствование метода пробных делений для вычисления факторизации целочисельного значения с использованием распараллеливания вычислений и эффективного использования вычислительных ресурсов компьютерных систем, что обеспечит быстрое вычисление значений простых множителей разложения. Метод. Предложено использование остатков каждого разряда бинарного представления числа факторизации с целью проверки на делимость в методе использования пробных делений на простые числа. Результаты. Итогом исследования есть разработка программы параллельного выполнения факторизации целочисельного значения в компьютерных системах с многоядерными процессорами. Выводы. В проведенном исследовании применен метод проведения проверки на делимость с использованием остатков каждого разряда бинарного представления числа факторизации, что позволяет в мультипоточном режиме выполнять разложение числа на множители. Основная идея применения соответствующего математического аппарата состоит в использовании остатков целого показателя степени числа два от простых чисел. В результате этого исполняется операция накопления значений остатков, которое проверяется на равенство с соответствующим простым числом та его степеней. Возможность мультипоточной программной организации вычисления факторизации числа обеспечивает ее параллельное выполнение в многоядерных процессорах компьютерных систем. [ABSTRACT FROM AUTHOR]
    • Abstract:
      Copyright of Radio Electronics, Computer Science, Control is the property of Zaporizhzhia National Technical University and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)