MATHEMATICAL MODELS FOR DISTRIBUTED STORAGE AND PROCESSING OF HIGH-DIMENSIONAL DATAWITH A HIGH DEGREE OF FAULT-TOLERANCE
- Authors: Mezentseva OS1, Alekseev AI1
-
Affiliations:
- Issue: Vol 8, No 1 (2010)
- Pages: 28-35
- Section: Articles
- URL: https://journals.eco-vector.com/2073-3909/article/view/55652
- ID: 55652
Cite item
Full Text
Abstract
The paper presents mathematical models for distributed storage and processing of high-dimensional data. The models presented are based on the threshold schemes and provide a high degree of fault-tolerance. Presented parallel algorithms use modular arithmetic to reach noticeable speed-up as compared to equivalent serial schemes, what makes the proposed algorithms suitable for large-scale real-time systems. Implementation possibilities are also discussed with the focus on NM6403 neuroprocessor
References
- Тормасов А.Г., Хасин М.А., Пахомов Ю.И. Модель распределенного хранения данных с регулируемой избыточностью // Эл. журнал «Исследовано в России», 35-2001. - С. 355-364.
- <http://zhurnal.ape.relarn.ru/articles/2001/035.pdf>
- Червяков Н.И., Сахнюк П.А., Шапошников А.В., Ряднов С.А. Модулярные параллельные вычислительные структуры нейропроцессорных систем М.: Физматлит, 2003. - 288 с.
- Малашонок Г.И., Аветисян А.И., Валеев Ю.Д., Зуев М.С. Параллельные алгоритмы компьютерной алгебры // Труды Института Системного Программирования РАН. 2004. -С. 169-180.
- D′Alberto P., Nicolau A. Adaptive Strassen's matrix multiplication // International Conference on Supercomputing, Proceedings of the 21st Annual International Conference on Supercomputing. Seattle, Washington. 2007. - P. 284-292.
- Bailey D.H., Gerguson H.R.P. A Strassen-Newton algorithm for high-speed parallelizable matrix inversion // Conference on High Performance Networking and Computing. Proceedings of the 1988 ACM/IEEE Conference on Supercomputing. Orlando, Florida, USA, 1988. - P. 419-424.
- Intel 64 and IA-32 Architectures Optimization Manual / Intel. 2002. - Section C.
- НТЦ «Модуль». Архитектура процессора цифровой обработки сигналов Л1879ВМ1 (NM6403) / НТЦ «Модуль». 2006.
- <http://www.module.ru/fi>les/nm6403arch-r.pdf