New technologies of diophantine equations solutions on a hardware platform NeuroMatrix
- 1 к.ф.-м.н., СКФУ (г. Ставрополь)
- 2 аспирант, СКФУ (г. Ставрополь)
Abstract
The proposed technology for linear and quadratic Diophantine equations solving are implemented in non-positional number system - the residual number system (RNS), based on the residues theory. The advantages of RNS are internal parallelism and low-capacity of residues allowed to implement solution technologies of Diophantine equations on the NeuroMatrix hardware platform, the main functional element of NeuroMatrix is vector co-processor that allows you to work with operands of any length (not even a power of two) in the range of 1 to 64 bits. The possibility of using the RNS basic operations library, realized taking into account architecture features of neuroprocessor and contains feature for capacity reduce, the introduction in range of base-system, addition and multiplication for numbers in RNS are shown.
The possibility of effective application of the proposed technologies for task of transformation, transmission, and protection images is considered.
How to cite
Мезенцева О.С., Кочев А.О. Новые технологии решения диофантовых уравнений на аппаратной платформе NeuroMatrix // Наукоемкие технологии. 2012. № 7. С. 59–65.
References
- Червяков Н. И., Сахнюк П. А., Шапошников А. В., Ряднов С. А. Модулярные параллельные вычислительные структуры нейропроцессорных систем / под ред. Н. И. Червякова. М.: Физматлит. 2003.
- Мезенцева О. С., Кочев А. О. Алгоритм решения линейных диофантовых уравнений в системе остаточных классов // Вестник Северо-Кавказского государственного технического университета. 2011. № 1. С. 18-24.
- Геронимус А. Диофантовы уравнения по простому модулю // Научно-популярный физико-математический журнал «Квант». 1978. № 12. С. 2 - 6.
- Корытова М. В. Применение систем диофантовых уравнений и неравенств для преобразования, передачи и защиты изображений // Вестник Томского государственного университета. 2004. №9(1). С. 65 - 68.