CC BY
29
Известия ТРТУ
Тематический выпуск
УДК 658.512
В. В. Игнатущенко ПРОГНОЗИРОВАНИЕ ЭФФЕКТИВНОСТИ ПАРАЛЛЕЛЬНЫХ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ РЕАЛЬНОГО ВРЕМЕНИ ПРИ ИХ
ПРОЕКТИРОВАНИИ
Наиболее важным критерием эффективности управляющих вычислительных систем (ВС) является способность ВС решить требуемый набор задач за время, не большее заданного директивного времени. Применительно к параллельным ВС проблема априорного оценивания такого критерия получила название прогнозирования времени выполнения сложных программных комплексов (заданных наборов задач); последние рассматриваются как комплексы взаимосвязанных работ (КВР) задач и/или их параллельно - последовательных фрагментов (процессов, программных модулей) со случайными временами их выполнения.
Формально под прогнозированием выполнения конкретного КВР на параллельной ВС понимаются стохастические оценки (в статике) времени Т его реализации (среднее значение, и/или дисперсия, и/или функция распределения 7) и определение вероятности £> выполнения комплекса работ за время, не большее заданного директивного времени Т^.
Решение проблемы высокоточного прогнозирования в предлагаемом подходе базируется на использовании разработанного в Институте проблем управления РАН математического метода прямого стохастического моделирования выполнения КВР в параллельных ВС, который по точности соответствует имитационному моделированию тех же процессов (на уровне работ), требует принципиально меньших затрат машинного времени и позволяет определить функцию распределения прогнозируемого времени Т выполнения КВР.
Решение математической задачи прогнозирования времени Т выполнения КВР на ранних этапах проектирования параллельных ВС реального времени и их программного обеспечения направлено на достижение следующих практических целей: на предъявление требований к конфигурации и производительности вычислительных ресурсов, на оценку “пригодности” параллельной ВС для выполнения конкретных КВР, задаваемых пользователем, за требуемое время с заданной вероятностью, на выбор методов резервирования вычислительных структур и процессов, и пр.
УДК 658.512
С.В.Адамов ПЕРЕТРАССИРОВКА СОЕДИНЕНИЙ РАЗНОЙ ШИРИНЫ
Задача трассировки является одним из важнейших этапов конструкторского проектирования С.Б.И.С.К настоящему времени разработано большое количество алгоритмов ее решения и их модификаций. Однако, новые тенденции, связанные прежде всего с тем, что трассируемые соединения изменяют ширину в зависимости от номера цепи, слоя, и направления распространения в пределах одного слоя, делают актуальной разработку новых подходов. Одним из них является использование бессеточной модели коммутационного поля на этапе дотрассировки. Изменение подхода требует решения старых задач на новом уровне.
Для построения бессеточной модели коммутационное поле разбивается на вертикальные и горизонтальные блоки. Строится взвешенный граф связей между ними.
Предлагаемый алгоритм решает задачу перетрассировки с учетом особенностей бессеточной модели коммутационного поля.
На первом этапе алгоритма оценивается перспективность уже проложенных трасс для разрыва. Это становится возможным после распространения волны из всех контактов трассируемой цепи. На этом этапе широко используются информативные возможности
