Методы планирования вычислений в параллельной потоковой вычислительной системе "Буран"
Параллельная потоковая вычислительная система «Буран» реализует потоковую модель вычислений с динамически формируемым контекстом. Для обеспечения эффективного распараллеливания задач на большое число ядер системы необходимо управлять вычислительным процессом в автоматическом режиме и решать задачи с большим объемом данных, имея ограниченный объем локальной памяти вычислительного ядра. В статье описываются методы планирования вычислений, которые позволяют преодолеть, а в ряде случаев и исключить саму возможность переполнения ассоциативной памяти ключей вычислительного ядра системы. Такими методами являются: метод с использованием токенов-заглушек; метод, использующий разбиение токенов на этапы (активные и пассивные) и откачку пассивных этапов в соответствующую память; метод с использованием только отложенных этапов (без откачки). Эти методы повышают эффективность решения задач и увеличивают надежность работы вычислительных средств.