А.В. Забродин, А.Е. Луцкий - Параллельные вычисления при решении современных задач науки и техники (1185569), страница 2
Текст из файла (страница 2)
Это включаетв себя моделирование механизма возникновения и роста молекулярнойцепи.Задачи компьютерной биологии и особенно структурообразованиявесьма объемны и поддаются эффективному распараллеливанию.Можно показать, что вычислительная сложность моделированияпроцесса структурообразования вторичных структур РНК имееткубический рост в зависимости от длины молекулы. При этомквадратичный рост приходится на вычисление свободной энергиипереходов от текущей структуры к потенциально возможнымперестроенным структурам.
Сами расчеты энергии структурныхпереходов могут вестись независимо друг от друга. С увеличениемдлины молекулярной цепи повышается объем вычислений поотношениюкмежпроцессорнымобменам,чтоспособствуетэффективности распараллеливания обработки.Сотрудники кафедры «Вычислительная механика» принимаютактивное участие в решении перечисленных задач. На основеприобретенного опыта созрела убежденность в необходимости иреальности дальнейшего продвижения в высокопроизводительныхвычислениях.
Для успешного решения этих задач большое значениеимеет подготовка квалифицированных специалистов. Многие спецкурсы,которые читаются сотрудниками кафедры, посвящены вопросамсоздания математических моделей для решения сложных задачмеханики и эффективной их реализации на многопроцессорныхвычислительных системах.5.