Эволюция способов организации вычислений для операций цифровой обработки сигналов: от алгоритма к модели О. В. Климова
Material type:
ArticleContent type: Текст Media type: электронный Subject(s): параллельные алгоритмы | цифровая обработка сигналов | быстрые алгоритмы | проектирование алгоритмов | декомпозиция | синтез алгоритмов | модели параллельных вычисленийGenre/Form: статьи в журналах Online resources: Click here to access online
In:
Вестник Томского государственного университета. Управление, вычислительная техника и информатика № 1. С. 31-38Abstract: Прослежена эволюция основ организации вычислительного процесса для операций цифровой обработки сигналов (ЦОС) и показана необходимость их пересмотра при переходе к параллельной обработке информации. Показано, что адаптация конкретных последовательных алгоритмов к условиям параллельной обработки не позволяет обеспечить её эффективность, а сама форма алгоритма как основы организации вычислительного процесса не способна описать многообразие вариантов организации вычислений, предлагаемое параллельным принципом обработки данных. Чтобы отразить это многообразие и полноценно использовать его возможности, необходимо разрабатывать формальные модели, позволяющие синтезировать и анализировать различные вычислительные структуры непосредственно для самой пространственновременной среды. Показан путь построения такой модели для операций ЦОС.
Библиогр.: 13 назв.
Прослежена эволюция основ организации вычислительного процесса для операций цифровой обработки сигналов (ЦОС) и показана необходимость их пересмотра при переходе к параллельной обработке информации. Показано, что адаптация конкретных последовательных алгоритмов к условиям параллельной обработки не позволяет обеспечить её эффективность, а сама форма алгоритма как основы организации вычислительного процесса не способна описать многообразие вариантов организации вычислений, предлагаемое параллельным принципом обработки данных. Чтобы отразить это многообразие и полноценно использовать его возможности, необходимо разрабатывать формальные модели, позволяющие синтезировать и анализировать различные вычислительные структуры непосредственно для самой пространственновременной среды. Показан путь построения такой модели для операций ЦОС.
There are no comments on this title.