2016 ] ПРИКЛАДНАЯ ИНФОРМАТИКА / JOURNAL OF APPLIED INFORMATICS С. В. <...> Помелов, аспирант, Институт вычислительной математики и математической геофизики СО РАН, г. Новосибирск, s.v.pomelov@gmail.com Параллельные вычисления: симуляция исполнения алгоритма на заданной архитектуре В статье описываются две математические модели — вычислительного алгоритма и компьютерной архитектуры, и их практическое применение. <...> Обе модели, несмотря на то что представляют принципиально различные объекты, описываются одинаковыми терминами, имеют одинаковые детализацию и структуру. <...> Разработанные модели алгоритма и архитектуры, связанные общими элементами и концепциями, отличают эту работу от работ в этом же направлении — приближенной оценки характеристик вычислительного процесса с помощью абстрактных моделей. <...> Это отличие позволяет разработать новый подход к сравнительному анализу масштабируемости алгоритма, а также его эффективности для заданной архитектуры. <...> В статье после построения моделей и описания принципа симуляции вычислительного процесса с их использованием представлена возможность практического использования предлагаемого подхода. <...> Ключевые слова: симуляция вычислительного процесса, параллельные архитектуры, математическая модель вычислений, масштабирование приложений, оптимизация алгоритмов. <...> Многие свойства архитектуры вычислительной системы, например время операций и передачи данных, формализуемы [3; 4]. <...> Посредством таких симуляций исполнения задачи делают сравнитель[ 70 ] ный вывод о ее масштабируемости и свойствах различных разбиений исходных данных для параллельного исполнения на заданной архитектуре. <...> В случае неудовлетворительных выводов о ресурсоемкости или масштабируемости, после анализа журнала симуляции вносят коррективы в алгоритм или выбирают более подходящую архитектуру. <...> Tools Models and Algorithms ПРИКЛАДНАЯ ИНФОРМАТИКА / JOURNAL OF APPLIED INFORMATICS Преимущества и область применения подхода Место, которое занимает <...>