Ускоренный алгоритм

Cтраница 1

Ускоренный алгоритм поиска оптимальной трассы нефтепровода в значительной мере свободен от указанных недостатков вследствие отбраковки на каждом шаге процесса заведомо бесперспективных путей. В результате этого число рассматриваемых пробных путей по сравнению с алгоритмом II существенно уменьшается. Поэтому данный метод можно рассматривать как наиболее целесообразный для решения задачи выбора оптимальной трассы нефтепровода с учетом расстановки насосных станций. [1]

Для задачи дискретного логарифмирования в конечном простом поле предложен ускоренный алгоритм построения разреженной системы уравнений методом линейного решета. Исследована трудоемкость решения указанной системы методом Ланцоша. Получены оценки сложности для последовательной и параллельной модели вычислений. Все алгоритмы были запрограммированы. Приводятся времена вычисления логарифмов для простых полей с модулями логарифмирования размера до 60 десятичных знаков. [2]

Например т при s0 10 число продолжаемых путей при ускоренном алгоритме равно 10, а при модифицированном основном алгоритме число концевых точек продолжаемых путей - 2 х 10 X ( 10 1) 220, количество же самих продолжаемых путей значительно больше этого. [3]

В § 3 для задачи логарифмирования в конечном простом поле предложен ускоренный алгоритм построения разреженной системы уравнений методом линейного решета. Суть алгоритма состоит в том, что за счет использования таблиц, расположенных в оперативной памяти, из основного цикла исключаются все операции с целыми числами многократной точности. Сходная техника применяется при вычислении наибольшего общего делителя целых чисел методом Лемера [ 13, с. Алгоритм был реализован программно и апробирован при построении систем для модулей логарифмирования размера до 60 десятичных знаков. Замеры времени работы программы показали, что по сравнению со стандартным алгоритмом построения системы уравнений получено ускорение более, чем в 10 раз. [4]

Для испытания на надежность приборов и систем автоматизации, работающих в условиях интенсивных помех, в этом же институте были разработаны спектральные анализаторы, входящие в состав информационно-вычислительного комплекса. В процессе исследований были получены ускоренные алгоритмы обработки информации, основанные на дискретном преобразовании Фурье, а также структурные регулярные схемы аналогового и цифрового преобразователя на основе ДПФ. [5]

Это означает, в частности, что почти все гладкие числа раскладываются в произведение взаимно простых примарных сомножителей, каждый из которых целиком умещается в 32-разрядную ячейку оперативной памяти ЭВМ. Полученные оценки количества гладких и степенногладких чисел послужили основой для создания ускоренного алгоритма построения системы уравнений методом линейного решета в задаче дискретного логарифмирования, который изложен ниже. [6]

Время выполнения операций умножения и деления чисел с фиксированной и плавающей точками и двоично-десятичных чисел пропорционально разрядности самих чисел или их мантисс. Поэтому наиболее массовые, часто используемые в вычислениях операции - чаще всего умножение - выполняют по ускоренным алгоритмам. Так, умножение можно выполнять с анализом не одного, как показано выше, а двух ( или четырех) разрядов множителя. Другой способ ускорения операций заключается в хранении таблицы результатов операции и обращении к ней при выполнении действия. [7]

При строительстве магистральных нефтегазопроводов выбор места расположения полевых сварочных баз и закрепление за ними участков во многом определяют величину транспортных затрат. Однако использование этого алгоритма требует применения ЭВМ. Кроме этого, в ускоренном алгоритме Ли приходится запоминать большое количество промежуточных результатов. Это может привести к тому, что для больших трасс памяти существующих машин может не хватить. [8]

Подпрограмма определения. [9]

Часто при сложной обработке входных аналоговых сигналоп выходные сигналы необходимо представить ъ виде одного или нескольких аналоговых сигналов. Эта задача может быть выполнена сопряжением АЦП, МП и ЦАП, однако при чтом сложно обеспечить синхронную работу в реальном времени всех трех звеньев. Для решения этой задачи разработаны аналого-цифро-аналоговые микропроцессоры АЦА МП в гибридном и интегральном исполнении, которые отличаются малой и постоянной длительностью выполнения любой команды МП Тк. Для этого, в частности, в таких МП применяют ускоренные алгоритмы выполнения умножения. АЦА МП состоит обычно из следующих звеньев ( рис. 12.22): входного устройства выборки и запоминания аналоговых сигналов УВЗ, мультиплексора MUX, АЦП, цифрового процессора, постоянного запоминающего перепрограммируемого устройства ППЗУ для программ обработки, устройства управления УУ и ЦАП. [10]

Страницы: 1