Cтраница 1
Усеченные алгоритмы быстрых преобразований Фурье - Уолша. [1]
Алгоритмический контроль основан на использовании усеченного алгоритма основной задачи, который строится на основе анализа рабочих алгоритмов и используется специально для контроля, позволяя оценить правильность решения основной задачи. Чтобы производительность машины снижалась незначительно, усеченный алгоритм должен быть по своему объему и времени выполнения намного меньше основного алгоритма. Практически применяемые программы, написанные по усеченным алгоритмам, снижают производительность ЭЦВМ на 10 - 15 % при незначительном ( порядка нескольких процентов) увеличении емкости памяти. Этот метод контроля позволяет с вероятностью, близкой к единице, обнаружить случайные сбои. Обнаружение отказов зависит от того, насколько основной и усеченный алгоритмы отличаются друг от друга по составу и характеру выполняемых операций. Отличие основного и усеченного алгоритмов друг от друга необходимо для того, чтобы отказ по-разному влиял на результат выполнения каждого из них. [2]
Алгоритмический контроль основан на использовании так называемого усеченного алгоритма основной задачи. Этот алгоритм строится на основе анализа рабочих алгоритмов и используется специально для целей контроля, позволяя оценить правиль - ность решения основной задачи. Для того чтобы производительность машины снизилась незначительно, усеченный алгоритм должен быть по своему объему и времени выполнения меньше основного алгоритма. Данный метод контроля позволяет с вероятностью, близкой к 1, обнаружить случайные сбои. [3]
Алгоритмический контроль целесообразно применять в управляющих машинах, решающих сравнительно узкий класс задач, поскольку в этом случае не требуется часто менять усеченный алгоритм. Применение алгоритмического контроля ограничивается тем обстоятельством, что не для каждого алгоритма можно построить достаточно короткий усеченный алгоритм. [4]
Алгоритмический контроль основан на использовании усеченного алгоритма основной задачи, который строится на основе анализа рабочих алгоритмов и используется специально для контроля, позволяя оценить правильность решения основной задачи. Чтобы производительность машины снижалась незначительно, усеченный алгоритм должен быть по своему объему и времени выполнения намного меньше основного алгоритма. Практически применяемые программы, написанные по усеченным алгоритмам, снижают производительность ЭЦВМ на 10 - 15 % при незначительном ( порядка нескольких процентов) увеличении емкости памяти. Этот метод контроля позволяет с вероятностью, близкой к единице, обнаружить случайные сбои. Обнаружение отказов зависит от того, насколько основной и усеченный алгоритмы отличаются друг от друга по составу и характеру выполняемых операций. Отличие основного и усеченного алгоритмов друг от друга необходимо для того, чтобы отказ по-разному влиял на результат выполнения каждого из них. [5]
Алгоритмический контроль целесообразно применять в управляющих машинах, решающих сравнительно узкий класс задач, поскольку в этом случае не требуется часто менять усеченный алгоритм. Применение алгоритмического контроля ограничивается тем обстоятельством, что не для каждого алгоритма можно построить достаточно короткий усеченный алгоритм. [6]
Алгоритмический контроль является разновидностью программно-логического контроля. При алгоритмическом контроле на основе анализа алгоритмов задач, реализуемых данной системой, строится так называемый усеченный алгоритм, который используется для целей контроля. Усеченный алгоритм должен быть по своей дпине и времени выполнения примерно на порядок меньше основного алгоритма. В этом случае производительность системы понижается примерно на 10 % при незначительном ( около 1 %) увеличении емкости памяти программ. В остальном алгоритмический контроль по своим свойствам аналогичен программно-логическому контролю. [7]
Для разных задач требуется различная достоверность результатов. Там, где необходима высокая достоверность, следует предусмотреть в программе перекрестный контроль, контроль по методу усеченного алгоритма ( см. [26]) или другие методы контроля, выбранные для данной задачи. Например, при определении проекта плана распределения оборудования перед выдачей окончательных результатов подсчитывается итоговая стоимость всего выделенного оборудования и сравнивается с общей суммой капитальных вложении. Если отклонение не превышает 0 1 %, то считается, что задача решена правильно. [8]
Алгоритмический контроль является разновидностью программно-логического контроля. При алгоритмическом контроле на основе анализа алгоритмов задач, реализуемых данной системой, строится так называемый усеченный алгоритм, который используется для целей контроля. Усеченный алгоритм должен быть по своей дпине и времени выполнения примерно на порядок меньше основного алгоритма. В этом случае производительность системы понижается примерно на 10 % при незначительном ( около 1 %) увеличении емкости памяти программ. В остальном алгоритмический контроль по своим свойствам аналогичен программно-логическому контролю. [9]
Алгоритмическая избыточность используется в различных формах. Метод усеченного алгоритма, который примерно на порядок короче ( по времени выполнения), чем основной, состоит в быстром получении грубой оценки результата для последующего сравнения с результатом вычислений по полному алгоритму. Несмотря на то что метод незначительно увеличивает затраты времени процессора, его применение ограничено тем, что не для каждого алгоритма удается построить су-щественно усеченный вариант. [10]
Алгоритмический контроль основан на использовании усеченного алгоритма основной задачи, который строится на основе анализа рабочих алгоритмов и используется специально для контроля, позволяя оценить правильность решения основной задачи. Чтобы производительность машины снижалась незначительно, усеченный алгоритм должен быть по своему объему и времени выполнения намного меньше основного алгоритма. Практически применяемые программы, написанные по усеченным алгоритмам, снижают производительность ЭЦВМ на 10 - 15 % при незначительном ( порядка нескольких процентов) увеличении емкости памяти. Этот метод контроля позволяет с вероятностью, близкой к единице, обнаружить случайные сбои. Обнаружение отказов зависит от того, насколько основной и усеченный алгоритмы отличаются друг от друга по составу и характеру выполняемых операций. Отличие основного и усеченного алгоритмов друг от друга необходимо для того, чтобы отказ по-разному влиял на результат выполнения каждого из них. [11]
Алгоритмический контроль основан на использовании так называемого усеченного алгоритма основной задачи. Этот алгоритм строится на основе анализа рабочих алгоритмов и используется специально для целей контроля, позволяя оценить правиль - ность решения основной задачи. Для того чтобы производительность машины снизилась незначительно, усеченный алгоритм должен быть по своему объему и времени выполнения меньше основного алгоритма. Данный метод контроля позволяет с вероятностью, близкой к 1, обнаружить случайные сбои. [12]