Cтраница 1
Быстродействие алгоритмов А1 и А2 одинаково, и при 2й ( 2M - fl) ( 2N - i) алгоритм А2 требует меньших затрат памяти. Оба алгоритма характеризуются быстрым ростом объема памяти в зависимости от разрядности данных. Время свертки не зависит от разрядности данных. Алгоритм A3 характеризуется самым высоким быстродействием, но и чрезвычайно быстрым ростом объема памяти в зависимости от увеличения размера ядра; алгоритм А4 - средним быстродействием и умеренными затратами памяти. [1]
СТЭК увеличивает быстродействие алгоритма. Достоинством метода является простота реализации алгоритма на существующих вычислительных средствах. [2]
Критерии точности и быстродействия алгоритмов получили широкое признание, несмотря на отсутствие единого подхода к их количественной оценке, которая во многом зависит от конкретного содержания задачи проектирования и методов поиска. Например, при проектировании серий большое значение приобретает точность в отыскании параметров оптимизации, а при проектировании единичного изделия, наоборот - точность отыскания оптимума целевой функции. Для оценки быстродействия алгоритмов с простой логикой поиска нередко достаточно ограничиться суммарным числом вычислений функций цели и ограничений. [3]
С целью повышения быстродействия алгоритма используется объединение лагранжева и заключительного этапов: для каждой ячейки рассчитываются потоки массы и сразу же проводится пересчет. При этом отпадает необходимость хранения двумерных массивов M ij и dkij. Значения давления, внутренней энергии, коэффициента теплопроводности и магнитной вязкости от плотности и температуры табулируются. Табулирование позволяет проводить обратную интерполяции - определять температуру по значениям плотности и внутренней энергии. [4]
Качественные оценки надежности и быстродействия алгоритма обычно определяются по результатам минимизации известного набора тестовых функций. Для большей части излагаемых алгоритмов в соответствующих местах книги приведены таблицы с этими результатами. Если специально не оговаривается, производные тестовых функций вычисляются аналитически. [5]
Можно заранее сказать, что быстродействие алгоритма будет сильно зависеть от степени окраски и связности графа. Заметим, что быстродействие алгоритма зависит также и от организации программы. В программе П1 основное правило алгоритма и тесты выполняются на каждом шагу, для каждой намечающейся вершины дерева отождествлений вершин сравниваемых графов. Программа П2 организована более рационально, в ней основное правило алгоритма и первый и третий тесты выполняются предварительно для всех возможных отождествлений вершин графов, а на каждом шагу алгоритма выполняется только тест на согласованность. Выполнение условий четвертого и пятого тестов гарантируется организацией алгоритмов. Кроме того, программа П2 использует подпрограммы обработки битовой информации. [6]
При этом имеет место увеличение быстродействия алгоритма. [7]
Для оценки работоспособности, надежности и быстродействия алгоритмов, приведенных в приложении 2, были выполнены более ста вариантов расчета простых и сложных ректификационны х колонн установок АВТ, УЗК, термокрекинга, висбремнга, пиролиза, вторичной перегонки бензинов. [8]
Кроме того, важное значение имеет быстродействие алгоритма, если он предназначается для систематических расчетов, особенно расчетов производственного характера. Поэтому прибегают к линеаризации разностных уравнений. [9]
ИГ основным ограничением при оптимизации становится быстродействие алгоритма, тем более, что процедуры гидравлического расчета линейного участка и КС требуют большой вычислительной работы для реализации итерационного процесса при расчете участка и решения трансцендентного уравнения при расчете КС. [10]
В то же время требования к быстродействию алгоритмов контроля в стационарном режиме довольно невысоки, тем более, что контролируемые переменные подвергаются инерционным операциям фильтрации при первичной обработке. Периоды опроса датчиков, реализуемые, например, во внедренных АСУ ТП с применением УЖ М-6000, составляют величины порядка 20с - 5 мин, и по опыту удовлетворяют требованиям эксплуатационного персонала в штатных ситуациях. Конечно функциональные возможности системы контроля и управления при таких периодах опроса ограниченны: например, функции аварийной сигнализации и блокировки, требующие высокого быстродействия, реализуются в таких слстемах аппаратурным путем. При цифровой реализации этих функций требования к скорости опроса соответственно возрастают. [11]
Один из факторов, на который обращается внимание, - быстродействие алгоритма ( пере) распределения. [12]
Заманчиво попытаться разработать способы улучшения быстрой сортировки: чем выше быстродействие алгоритма сортировки, тем привлекательнее выглядят возможности вычислительных систем, а быстрая сортировка представляет собой почтенный метод, который лишь усиливает это впечатление. Практически с момента опубликования Хоаром алгоритма быстрой сортировки в литературе стали регулярно появляться его усовершенствованные версии. Предлагалось и анализировалось множество идей, но при этом совсем не трудно ошибиться при оценке этих улучшений, поскольку данный алгоритм настоль хорошо сбалансирован, что эффект от усовершенствования одной части программы может послужить причиной ухудшения функционирования другой ее части. Мы детально изучим три модификации, которые существенно повышают эффективность быстрой сортировки. [13]
Применение прогонки на лучах г const приводит к существенному увеличению быстродействия алгоритма. [14]
Аккуратное использование когерентности позволяет заметно сократить количество возникающих проверок и заметно повысить быстродействие алгоритма. [15]