Аннотация:Понимание характеристик распределенных вычислений имеет важное значение для повышения эффективности и масштабируемости программного обеспечения на суперкомпьютерах. Во-первых, это может быть полезно в задачах предсказания поведения параллельной программы с увеличением количества процессоров. Во-вторых, существенное влияние на время работы программы играет отображение процессов на процессоры, называемое мэппингом (aнгл. mapping), которое может быть получено путём анализа коммуникационного поведения программы. В-третьих, понимание коммуникационного поведения может помочь при определении типа вычислений, без анализа исходного кода программы, генерации т. н. подписи параллельной программы, что важно для предотвращения несанкционированного использования суперкомпьютеров злоумышленниками. В данной работе рассматривается задача анализа программ, использующих парадигму параллельного программирования MPI.