Борисовский центр ГОССТАНДАРТА

Главная | Статьи | Отдел испытаний| Отдел метрологии | Отдел сертификации | Контакты


Что нужно для победы новых стандартов?

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