Учебное пособие москва мади 2020 ббк 32. 81 В 683 Волосова, А. В. В683

На пользователя все в большей степени 
перекладывается 
забота 
об 
эффективности 
организации 
вычислительных процессов, включая обнаружение в программах и 
алгоритмах необходимых свойств параллельности и коммуникационных 
свойств. 
В связи с постоянной нехваткой должной поддержки со стороны 
языков программирования, компиляторов и операционных систем в 
обеспечении 
эффективности 
процессов 
решения 
задач 
возникла 
необходимость создания специализированных программных комплексов по 
анализу пользовательских программ и их преобразованию под требования 
конкретных параллельных языков программирования и собственно 
параллельных вычислительных систем. Эти комплексы реализуются на 
автономных компьютерах и не связаны с компиляторами целевых 
вычислительных систем. На них могут быть реализованы самые передовые 
методы исследования и преобразования программ. Комплексы представляют 
собой автономные программные системы и являются удобным инструментом 
для выполнения различных работ, когда программы одного вида нужно 
перевести в эквивалентные программы другого вида. Среди зарубежных 
автономных систем наиболее известна система PARAFRASE и созданная на 
ее основе серия пакетов КАР, система PORGE, отечественная система V-Rау.
Можно выделить следующие особенности таких систем: 
Значительное уменьшение времени реализации программ на 
параллельных вычислительных системах. По сравнению с тем
временем, 
которое показывают программы, пропущенные через штатные компиляторы 
без предварительной оптимизации, почти всегда удается получать ускорение 

---

163 
в несколько раз. Оно тем больше, чем больше и сложнее исходные 
пользовательские программы.
Необходимость применения, для достижения предельно возможного 
ускорения, существенно более сложные методы исследования и 
преобразования программ, чем те, которые традиционно включаются в 
компиляторы. Сейчас они настолько сложны, что об их ручном применении 
не может быть и речи. Однако для компьютерного и, тем более, автономного 
использования эти методы вполне приемлемы.
Для успешного освоения вычислительных систем параллельной 
архитектуры пользователям необходимо иметь возможность получать самые 
подробные сведения о самых различных деталях структуры своих 
алгоритмов и программ. Получение и использование таких сведений связано 
с изучением информационной структуры алгоритмов и программ 
(информационных связей на уровне отдельных операций или отдельных 
срабатываний отдельных операторов).