Evolution of computation organization methods for digital signalprocessing basic operations: from algorithm to model
Evolution of a basis of the organization of computing process for digital signal processing isdescribed. Necessity of the basis modification for parallel data processing is shown. Transition toparallel data processing has made computation organization the object of the investigations. Theobject is characterized by set of the variants of computation organization. The variant chosenought to provide efficient processing under the given conditions of computation realization.Therefore to provide a possibility of the well-founded choice of a variant of the computation organizationit is necessary to develop a new formal basis of the organization of computations in thespace-time domain. The way of the formal model development is proposed in the paper.
Download file
Counter downloads: 340
Keywords
parametrized synthesis of algorithm, model of the parallel computation organization, decomposition, algorithm design, fast algorithms, digital signal processing, parallel algorithms, модель организации параллельных вычислений, декомпозиция, параметризованный синтез алгоритмов, проектирование алгоритмов, быстрые алгоритмы, цифровая обработка сигналов, параллельные алгоритмыAuthors
| Name | Organization | |
| Klimova Olga V. | Institute of Engineering Science, Ural Branch of the Russian Academy of Sciences,Ekaterinburg | klimova@imach.uran.ru |
References
Климова О.В. Способы управления изменениями структуры параллельных алгоритмов цифровой обработки сигналов // Параллельные вычисления и задачи управления PACO'2008: труды IV Международной конференции, Москва, 27 - 29 октября 2008 г. М.: Институт проблем управления им. В.А. Трапезникова РАН, 2008. С. 1033-1041.
Климова О.В. Быстрые параллельные алгоритмы и рекурсивная псевдодвумерная декомпозиция свертки // Вестник Томского государственного университета. Приложение. 2002. № 1 (II). С. 227−232.
Klimova O. Decomposition on a Group and Parallel Convolution and Fast Fourier Transform Algorithms // Parallel Computing Technologies. 4th International Conference, PaCT-97. Proceedings. Berlin: Springer-Verlag, 1997. P. 358-363. LNCS1277.
Klimova O.V. Pseudo-two-Dimensional Decomposition Methods and Parallel Algorithms of Convolution // International Workshop on Spectral Methods and Multirate Signal Processing. Tampere, Finland: TICSP Series, June 2001.
Климова О.В. Параллельная архитектура процессора свертки произвольной длины с использованием числовых преобразований Рейдера // Изв. РАН. Техн. кибернетика. 1994. № 2. С. 183−191.
Климова О.В. Формализованный синтез параллельных алгоритмов цифровой обработки сигналов и параметризованное описание их структур // Параллельные вычислительные технологии (ПаВТ'2007): Труды Международной научной конференции. Т. 2. Челябинск: Изд. ЮУрГУ, 2007. С. 77−86.
Климова О.В. Единый подход к построению быстрых алгоритмов и распараллеливанию вычислений дискретного преобразования Фурье // Изв. РАН. Теория и системы управления. 1999. № 3. С. 68−75.
Edward A.Lee. The Problem with Threads // IEEE Computer. 2006. V. 39. No. 5. P. 33-42.
Кун С. Матричные процессоры на СБИС. М.: Мир, 1991.
Нариньяни А.С. Модель или алгоритм: новая парадигма информационной технологии // Информационные технологии. 1997. № 4.
Воеводин В.В., Воеводин Вл.В. Параллельные вычисления. СПб.: БХВ-Петербург, 2002.
Nussbaumer H.J. Fast Fourier Transform and Convolution Algorithms. Berlin; Heidelberg: Springer-Verlag, 1982.
Воеводин В.В. Вычислительная математика и структура алгоритмов. М.: Изд-во МГУ, 2006.
