ХАРАКТЕРИСТИКИ ТИПОВЫХ АЛГОРИТМИЧЕСКИХ СТРУКТУР* |
2 | |
2011 |
ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ |
научная статья | 519.683 | ||
181-189 | эффективность программ, типовые алгоритмические структуры, характеристики алгоритмов и программ, процесс отображения алгоритма на платформу |
Существует предположение, что во многих предметных областях значительное множество задач построено на основе небольшого числа алгоритмических структур. Поняв, какими свойствами обладают эти структуры, можно будет сделать вывод о свойствах и характеристиках самих задач. В данной работе выделяются основные этапы процесса отображения задачи на некоторую аппаратную платформу и на каждом этапе описываются характеристики, которые определяют эффективность отображения. |
1 . Воеводин В.В. Вычислительная математика и структура алгоритмов. М: Изд-во МГУ, 2006. 112 с. 2 . Asanovic K. et al. The Landscape of Parallel Computing Research: A View from Berkeley. Technical Report № UCB/EECS-2006-183, University of Califor-nia, Berkeley, Dec. 18, 2006. 3 . Asanovic K. et al. A View of the Parallel Compu-ting Landscape // Communications of the ACM. Nov. 2009. 52, 10. P. 56-67. 4 . Воеводин В.В., Воеводин Вл.В. Параллельные вычисления. СПб.: БХВ-Петербург, 2002. 608 с. |