Адаптивное устройство вычисления прямых тригонометрических функций



Владельцы патента RU 2326427:

ОАО "Завод "Автоприбор" (RU)

Изобретение относится к автоматике и информационно-вычислительной технике и может быть использовано для расчета прямых тригонометрических функций. Техническим результатом является уменьшение времени выполнения расчетов. Устройство содержит микроконтроллер, блок выбора конфигурации, блок загрузки конфигурации, блок памяти, динамически реконфигурируемую программируемую логическую интегральную схему. 1 ил.

 

Изобретение относится к автоматике и информационно-вычислительной технике, может быть использовано в цифровых информационно-вычислительных системах, предназначенных для решения однотипных по структуре задач с переменной точностью расчетов (в частности, задач оптимизации) или для решения многотипных по структуре задач с постоянной в пределах структуры, но различной от структуры к структуре точностью расчетов.

Большинство современных электронно-вычислительных средств оперируют данными, разрядности и форматы которых весьма ограничены. При расчете прямых тригонометрических функций это часто приводит к недостаточной или избыточной точности расчетов. В первом случае полученные результаты не могут быть использованы в дальнейших вычислениях, во втором - время расчета неоправданно возрастает.

Аналог к способу.

Для устранения указанных недостатков используется метод рекуррентных соотношений, который позволяет рассчитывать данные с произвольной точностью [Благовещенский Ю.В., Теслер Г.С. Вычисление элементарных функций на ЭВМ. - Киев: Техника, 1977. - 208 с.]. Главным недостатком такого подхода является то, что этот метод не оптимален во всем диапазоне разрядностей данных с точки зрения времени расчета функций, т.е. приводит к неоправданному возрастанию времени вычисления.

Аналоги к устройству.

К настоящему времени были предложены различные вычислительные устройства, позволяющие менять внутреннюю структуру устройства непосредственно в процессе работы.

1. Так, в Патент США №5600845 от 1994 года рассмотрено вычислительное устройство, построенное на базе динамически реконфигурируемой программируемой логической интегральной схемы и содержащее:

- процессор с RISC-архитектурой;

- реконфигурируемый вычислитель;

- блок памяти для хранения конфигураций;

- интерфейсный модуль, соединенный с внешним вычислительным устройством.

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

2. В научной статье [Руфицкий М.В., Федотов М.Ю. Применение ПЛИС в качестве динамически реконфигурируемого сопроцессора. - Сборник научных трудов преподавателей, сотрудников и аспирантов "Электроника, информатика и управление". Вып.1. - Владимир: ВлГУ, 2000. - С.158-163.] предложено:

- использовать динамически реконфигурируемую программируемую логическую интегральную схему только для выполнения расчетов;

- ввести блок загрузки конфигураций;

- выбор конфигурации возложить на микроконтроллер.

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

Цель изобретения - сокращение времени вычисления прямых тригонометрических функций.

Способ расчета прямых тригонометрических функций заключается в том, что в зависимости от условий и ограничений решаемой задачи выбираются различные вычислительные структуры, при этом в качестве критерия выбора используются формат и разрядность данных: в случае изменения точности расчета прямых тригонометрических функций изменяются формат и/или разрядность данных (автоматически - на основании алгоритма, заложенного пользователем, или непосредственно пользователем - в интерактивном режиме), затем в соответствии с форматом и разрядностью данных выбирается такая вычислительная структура, использование которой потребует наименьших временных затрат на расчет прямых тригонометрических функций.

Адаптивное устройство вычисления прямых тригонометрических функций содержит микроконтроллер 1, блок выбора конфигурации 2 (далее по тексту блок 2), блок загрузки конфигурации 3 (далее по тексту блок 3), блок памяти 4 (далее по тексту блок 4), динамически реконфигурируемую программируемую логическую интегральную схему (далее по тексту ДР ПЛИС) 5.

Устройство работает следующим образом.

Микроконтроллер 1 передает блоку 2 набор 6 сигналов, кодирующих сведения о формате и разрядности данных. Микроконтроллер 1 формирует также сигналы 7, 8, 9, которые разрешают работу соответственно блоков 3, 4, 5, и сигнал 10, который задает операцию чтения данных из блока 4.

Блок 2 по заложенному в него алгоритму производит выбор конфигурации и генерирует поток данных 11 о начальных и конечных адресах выбранных конфигурационных файлов, хранящихся в блоке 4. Эти данные 11 поступают к блоку 3, который, если требуется изменение конфигурации в ДР ПЛИС 5, формирует набор 12 управляющих сигналов для ДР ПЛИС 5 и адреса ячеек памяти блока 4, в которых хранятся конфигурационные данные. Адреса конфигураций через шину адреса 13 поступают к блоку 4. Конфигурационные данные через шину данных 14 поступают к ДР ПЛИС 5. После того как ДР ПЛИС 5 конфигурирована, к ДР ПЛИС по шине 15 поступает поток входных данных (значения аргументов и управляющие сигналы) от микроконтроллера 1. ДР ПЛИС 5 производит расчет значений прямых тригонометрических функций на основе заложенной в нее вычислительной структуры и формирует поток выходных значений (значения функций и сигналы индикации состояния ДР ПЛИС 5), передаваемых по шине 15 к микроконтроллеру 1. Обмен данными с внешними устройствами микроконтроллер 1 осуществляет по внешней шине данных 16.

Для того чтобы пользователь мог изменить и дополнить набор конфигураций, блок 2 выполняется на основе программируемой логической интегральной схемы.

Изменение и дополнение набора конфигураций производится следующим образом: микроконтроллер 1 формирует сигналы 7, 8, 9, которые запрещают работу соответственно блоков 3, 4, 5, и сигнал 10, который задает операцию записи данных в блок 4. Через шину 13 микроконтроллер 1 передает адреса ячеек памяти в блоке 4, в которые должны быть записаны конфигурационные данные. Через шину 14 микроконтроллер 1 передает конфигурационные данные в блок 4. Затем микроконтроллер 1 формирует сигналы 17 и перепрограммирует блок 2, изменяя тем самым алгоритм выбора конфигурации. Блок 2 реализуется на основе программируемой логической интегральной схемы для того, чтобы алгоритм выбора конфигураций мог быть изменен без замены аппаратного обеспечения. Предлагаемое устройство позволяет сократить время расчета прямых тригонометрических функций при обработке больших массивов данных, разрядность и формат которых меняются с течением времени.

Адаптивное устройство вычисления прямых тригонометрических функций, содержащее микроконтроллер, блок загрузки конфигурации, блок памяти, предназначенный для хранения конфигураций, динамически реконфигурируемую программируемую логическую интегральную схему (ДР ПЛИС), предназначенную для расчета значений прямых тригонометрических функций на основе заложенной в нее вычислительной структуры, причем выходы адреса блока загрузки конфигурации соединены с входами адреса блока памяти, входы-выходы блока загрузки конфигурации, на которых формируются сигналы управления и контроля за загрузкой конфигурации, соединены с входами-выходами ДР ПЛИС, входы-выходы данных блока памяти соединены с входами данных ДР ПЛИС, входы-выходы данных микроконтроллера соединены с входами-выходами данных ДР ПЛИС, управляющие выходы микропроцессора, на которых формируются сигналы разрешения/запрета работы, соединены с управляющими входами блока загрузки конфигурации, блока памяти и ДР ПЛИС, выход микропроцессора, на котором формируется управляющий сигнал записи/считывания данных, соединен с другим управляющим входом блока памяти, отличающееся тем, что в него введен блок выбора конфигурации, который производит выбор конфигурации на основе алгоритма, заложенного в него пользователем, причем выходы микроконтроллера, через которые передаются сигналы, кодирующие сведения о способе представления данных, соединены с входами данных блока выбора конфигурации, управляющие выходы микроконтроллера, на которых формируются сигналы перепрограммирования, соединены с управляющими входами блока выбора конфигурации, выходы данных блока выбора конфигурации соединены с входами данных блока загрузки конфигурации, выходы микроконтроллера, на которых формируются адреса ячеек для записи конфигурационных данных при перепрограммировании, соединены шиной адреса с входом адреса блока памяти, выход данных микроконтроллера соединен шиной данных с входом данных блока памяти, шина для обмена данными между микроконтроллером и ДР ПЛИС, предназначенная для передачи значений аргументов вычисляемых прямых тригонометрических функций и управляющих сигналов от микроконтроллера к ДР ПЛИС и передачи вычисленных значений функций и сигналов индикации состояния от ДР ПЛИС к микроконтроллеру, внешняя шина данных, предназначенная для обмена данными между микроконтроллером и внешними устройствами.



 

Похожие патенты:

Изобретение относится к вычислительной технике и может быть использовано при моделировании динамики и управления полетами летательных аппаратов. .

Изобретение относится к вычислительной технике, системам технического зрения, тренажерам различного назначения, а также может быть использовано в телевизионной технике.

Изобретение относится к вычислительной технике, а именно к устройствам преобразования координат, и может быть использовано в специализированных вычислителях при преобразовании адресов телевизионного дисплея.

Изобретение относится к вычислительной технике, в частности к устройствам для выполнения математических операций в двоичном представлении, и может быть применено в качестве спецпроцессора в комплексе с вычислительной машиной для оперативного вычисления функций у sin x; z cos x.

Изобретение относится к области автоматики и вычислительной техники и может быть использовано в геодезических системах для преобразования пространственных координат .

Изобретение относится к вычислительной технике и другим областям, связанным с необходимостью преобразования координат сигнала, например в устройствах регулирования фазы.

Изобретение относится к вычислительной технике и может быть использовано в арифметических устройствах для вычисления трансцедентных функций в цифровых моделирующих, управляющих и вычислительных системах как общего, так и специального назначения.

Изобретение относится к вычислительной технике и предназначено для использования в устройствах отображения информации метеорадиолокатора в качестве преобразователя двоичного усеченного 25 кода азимута антенны в число-импульсный код (сигналы нулевого азимута и единичного приращения азимута) и азимутальные импульсы 90°, 45°, 30°, 10° и 5°.

Изобретение относится к цифровой вычислительной технике и может быть использовано при построении цифровых вычислительных машин специального назначения , в частности для вычисления спектра фаз по комплексным коэффициентам Фурье.

Изобретение относится к вычислительной технике и может быть использовано при создании бесплатформенных инерциальных систем, входящих с состав систем автоматического управления высокоманевренными судами, объектами авиационной техники, изделиями ракетно-космической техники и космическими аппаратами в частности, а также мобильными робототехническими комплексами, особенностью которых является обеспечение работоспособности в экстремальных условиях. Техническим результатом является повышение быстродействия матричных вычислений. Устройство содержит блок микропрограммного управления, два блока матричных нейропроцессоров, операционное устройство, матричное запоминающее устройство, источник вторичного электропитания, блок связи, запоминающее устройство санкционированного доступа, датчик внешнего воздействия. 22 з.п. ф-лы, 20 ил.

Изобретение относится к области вычислительной техники и может быть применено в специализированных ЭВМ, использующих двоичную систему счисления с целочисленным форматом представления исходных данных. Техническим результатом является обеспечение возможности вычисления аргумента комплексных чисел. Устройство содержит блок управления, накопительные сдвиговые регистры, регистр записи, сдвиговые регистры, шифратор, элементы И, сумматоры-вычитатели, логико-коммутационный блок. 2 ил.

Изобретение относится к вычислительной технике и может быть использовано на борту летательного аппарата, а также при моделировании динамики и управлении полетами летательных аппаратов. Технический результат - увеличение точности определения углов пространственной ориентации летательных аппаратов. Устройство определения углов пространственной ориентации летательного аппарата, содержащее блок датчиков угловых скоростей и блок интегрирования матрицы направляющих косинусов, дополнительно включает в себя шесть блоков возведения в квадрат, два умножителя, пять сумматоров, четыре делителя, три устройства извлечения квадратного корня, три инвертора и три блока определения арккосинуса, соединенных между собой таким образом, чтобы по сигналам с блока интегрирования матрицы направляющих косинусов обеспечить определение углов крена, тангажа и рыскания. Для определения углов пространственной ориентации предлагаемое устройство реализует использование максимально возможного числа элементов матрицы направляющих косинусов, в результате чего, выполняя прямые многократные измерения с учетом случайных погрешностей, применяя усреднение полученных значений по N измерениям, уменьшает дисперсию оценки сигнала в N раз. 1 ил.

Изобретение относится к области вычислительной техники, в частности, к специализированным вычислителям. Технический результат заключается в снятии ограничений на аргумент вычисляемых функций в диапазоне от 0 до +∞. Технический результат достигается за счет устройства для вычисления тригонометрических функций, которое содержит регистры синуса и косинуса, регистры приращений этих же величин, двух преобразователей прямого кода в дополнительный, связанных, кроме связей между этими блоками, еще и с генератором тактовых импульсов, блоком памяти и счетчиком аргумента. 1 ил.

Устройство относится к цифровой вычислительной технике и может быть использовано для ускоренного вычисления функции . Технический результат заключается в повышении точности вычисления функции . Технический результат достигается за счет устройства для вычисления функции , которое содержит регистр первого аргумента, регистр второго аргумента, первый и второй коммутаторы, сумматор, вычитатель, первый, второй, третий и четвертый блоки памяти, первый, второй и третий буферные регистры, регистр результата, блок синхронизации, блок сдвига со связями между ними. 1 ил.
© Патентный поиск, поиск патентов на изобретения - FindPatent.RU 2012-2024
Политика конфиденциальности 2004-08-17 2013-03-21T22:29:40
Наверх