Методы ускорения микропрограммной и аппаратной реализации некоторых типовых вычислительных процедур в микропроцессорных системах тема диссертации и автореферата по ВАК РФ 05.13.13, кандидат технических наук Баканов, Анатолий Евгеньевич

• Баканов, Анатолий Евгеньевич
• кандидат технических наук
• 1984

Оглавление диссертации кандидат технических наук Баканов, Анатолий Евгеньевич

ВВЕДЕНИЕ

ГЛАВА I. МЕТОДЫ И СРЕДСТВА РЕШЕНИЯ ТИПОВЫХ

ВЫЧИСЛИТЕЛЬНЫХ ПРОЦЕДУР В СПЕЦИАЛИЗИРОВАННЫХ МИКРОПРОЦЕССОРНЫХ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМАХ

1.1. Алгоритмы решения типовых вычислительных процедур

1.1.1. Итерационный метод "цифра за цифрой".

1.1.2. Методы расчета математического ожидания и перевода информации из одной системы счисления в другую

1.2. Микропроцессорные средства решения ТВП

1.2.1. Характеристики МПС, тенденции развития.

1.2.2. Использование матричных вычислительных устройств в МПС

1.2.3. Программно-аппаратная реализация типовых вычислительных процедур

1.2.4. Математическое обеспечение микропроцессорных систем

Выводы по главе I

ГЛАВА 2. АНАЛИЗ И ВЫБОР МЕТОДОВ И АЛГОРИТМОВ РЕШЕНИЯ

ТИПОВЫХ ВЫЧИСЛИТЕЛЬНЫХ ПРОЦЕДУР

2.1. Расчет математического ожидания

2.2. Вычисление полиномов и нахождение их корней методом "цифра за цифрой".

2.3. Процедура расчета преобразования координат

2.4. Вычисление составных функций, скалярного и векторного произведений.

2.5. Перевод информации из одной системы счисления в другую.

Выводы по главе

ГЛАВА 3. СТРУКТУРНАЯ РЕАЛИЗАЦИЯ АЛГОРИТМОВ

3.1. Процедура получения оценок времени реализации алгоритмов на МПК

3.2. Организация микропроцессорных систем с использованием функциональных расширителей.

3.3. Разработка функциональных расширителей, реализующих типовые вычислительные процедуры.

3.3.1. Устройства, реализующие задачи преобразования координат и работающие по методу "цифра за цифрой"

3.3.2. Аппаратная реализация алгоритмов расчета значения полинома и нахождения его корней

3.3.3. Конвейерное устройство для вычисления составных функций sin (arctg у/х) и cos(ar-ctg у/х).

3.3.4. Устройство для преобразования данных из двоичной системы счисления в двоично-десятичную

3.3.5. Аппаратная реализация алгоритма расчета математического ожидания

Выводы по главе

ЗА КЛЮЧ ЕНИ Е.

Введение диссертации (часть автореферата) на тему «Методы ускорения микропрограммной и аппаратной реализации некоторых типовых вычислительных процедур в микропроцессорных системах»

В решениях ХХУ1 съезда КПСС определено: "Опережающими темпами развивать производство управляющих и вычислительных комплексов, периферийного оборудования и программных средств к ним, систем комплексной автоматизации технологических процессов". Решениями предусмотрено также значительное расширение производства миниатюрных электронных управляющих машин, как составной части основного технологического оборудования, приборов, различных систем и средств управления и контроля"ClJ.

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

За последние годы особенно интенсивно расширяется сфера применения микропроцессорных систем (МПС) - вычислительных и управляющих систем различного назначения, реализуемых на основе микропроцессорных комплектов (МПК) БИС. К 1975 году было известно 2000 применений МПС, в 1983 году их насчитывалось уже 350000.

Основными областями применения МПК БИС являются С 2]:

- управление производством (18 %);

- информационно-измерительная техника (16 %);

- авиация и космические системы (15 %);

- системы связи (14 %);

- вычислительная техника (13 %);

- военная техника (9 %);

- другие области (15 %),

В перечисленных областях применения МПК БИС решаются самые разнообразные задачи. Тем не менее в каждой из них можно выделить наиболее часто встречающиеся вычислительные процедуры, реализуемые программным или аппаратным способами. К специализированным МПС, как правило, предъявляются жесткие требования во времени решения задач. Поэтому от совершенствования методов и средств реализации типовых вычислительных процедур (ТВП) можно ожидать значительного повышения эффективности функционирования МПС. К числу часто встречающихся ТВП в перечисленных областях применения МПК относятся:

- расчет математического ожидания;

- вычисление векторного и скалярного произведений;

- расчет значений составных функций sin. (aictg cos(aictq У/х), x/fl>

- преобразования координат;

- вычисление полиномов и нахождение их корней;

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

Очевидно, что в МПС реализуются и многие другие ТВП. Поэтому, не претендуя на общность решения поставленной задачи в смысле полноты охвата ТВП для МПС, на примере перечисленных ТВП, выявляются все основные аспекты их реализации. К ним относятся: выбор алгоритмов и структур, получение их оценок, методика проектирования и ряд других вопросов, инвариантных к конкретным приложениям.

Выбор анализируемых процедур и их общность обусловлены следующими факторами:

- перечисленные ТВП не только сами по себе достаточно распространены, но и являются базовыми для решения более сложных задач и процедур, таких как БПФ, цифровая фильтрация, расчет эквидистанты и формообразования в системах ЧПУ станками и роботами, распознавание образов, организация систем ввода-вывода для специализированных МПС и др.;

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

- большинство МПС, в которых используются рассматриваемые ТВП, работают в реальном масштабе времени (РМВ) в темпе поступления данных.

Термин РМВ в современной системотехнике общепринят, распространен и имеет большое число самых разных определений и трактовок. Связано это с тем, что требуемое время решения задач в СРВ в зависимости от их назначения может лежать в диапазонах,измеряемых наносекундами, миллисекундами, минутами, часами и т.д.

Анализ областей применения исследуемых ТВП и требования к специализированным МПС позволяют сделать вывод, что задача повышения быстродействия в них является основной. Например, для управления шестикоординатным роботом цикл преобразований составляет 100 мкс (основные вычислительные процедуры: интерполяция, расчет эквидистанты, преобразование координат)Г3J. Для решения задач первичной и вторичной обработки в системах навигации (цифровая фильтрация, преобразование координат, вычисление элементарных и составных функций) цикл обработки может составлять единицы миллисекунд С 4,57. При этом получение требуемых временных характеристик должно достигаться минимальной ценой (затраты оборудования, технологичность, вес, габариты, надежность, стоимость и т.д.).

Существующие МПК и МПС на их основе без разработки новых методов, алгоритмов и дополнительных аппаратурных средств (функциональных расширителей) в большинстве случаев не удовлетворяют требованиям реализации ТВП для практических систем в рассматриваемых областях применения. Причинами этого являются:

- малая производительность МПС ввиду ограниченности системы команд, разрядности, аппаратурных средств и т.д.;

- отсутствие развитого системного и прикладного математического обеспечения, так как теоретические и практические разработки в этом направлении для универсальных ЭВМ, накопленные многолетним опытом, не могут без коренной переработки применяться в МПС.

В литературе практически отсутствуют сведения по методам, алгоритмам и дополнительным аппаратурным средствам реализации рассматриваемых ТВП на МПС. Большинство из известных работ Г 5-20J посвящено программной реализации методов и алгоритмов решения ТВП на универсальных ЭВМ и их аппаратной реализации с использованием устаревшей элементной базы. Отсутствуют также работы, содержащие требования и характеристики, предъявляемые к микропроцессорной реализации рассмотренных в работе ТВП. Слабо разработаны вопросы выбора структур специализированных МПС для исследуемых ТВП. Известные в литературе методики получения временных оценок реализации алгоритмов в МПС для выбора МПК и проектирования МПС очень сложны, громоздки, требуют больших временных затрат и не учитывают особенностей рассматриваемых алгоритмов Г 2,21-29J.

Приведенные выше доводы позволяют считать актуальными теоретические и практические задачи, решаемые в диссертации.

Целью работы является исследование возможностей сокращения времени реализации некоторых типовых вычислительных процедур в специализированных МПС на основе новых методов, алгоритмов и структур. Для достижения поставленной цели в диссертации рассматриваются и решаются следующие основные задачи:

1. Анализ характеристик известных алгоритмов и микропроцессорных средств, применяемых в МПС при решении рассматриваемых в диссертации ТВП по критериям времени и аппаратурным затратам.

2. Улучшение известных и разработка новых методов и алгоритмов микропрограммной и аппаратной реализации ТВП.

3. Разработка программ выполнения ТВП и количественная оценка времени их реализации на некоторых универсальных микро-ЭВМ и специализированных МПС.

4. Автоматизированная процедура получения приближенных временных оценок реализации алгоритмов, содержащих ТВП, на различных МПК.

5. Разработка быстродействующих функциональных расширителей (спецпроцессоров) для воспроизведения ТВП.

Предмет исследования: алгоритмы решения, а также микропрограммная и аппаратная реализация рассматриваемого класса ТВП в МПС.

Метод исследования базируется на применении аппарата численного анализа, теории приближения и интерполяции функций, математической статистике и методе вычислений "цифра за цифрой". Достоверность полученных результатов подтверждается корректностью использования математического аппарата, а также моделированием на универсальных ЭВМ и экспериментами на МПК БИС К580, К589, KI804.

Новые научные результаты» В процессе решения поставленных задач получены следующие основные результаты:

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

2. Разработана процедура получения оценки времени реализации алгоритмов, содержащих ТВП, учитывающая их особенности.

3. Получены количественные оценки времени выполнения типовых вычислительных процедур и затрат памяти хранения программ для некоторых универсальных микро-ЭВМ и специализированных микропроцессорных систем.

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

Практическая ценность. Проведено моделирование предложенных алгоритмов на ЭВМ EC-I060 и СМ-4, на основе которого разработаны программы, написанные на языке АССЕМБЛЕР в системе команд МПК К580, системе!. >команд KI804 и системе микрокоманд К589, которые могут быть использованы в качестве прикладного математического обеспечения микропроцессорных систем.

Разработан и отлажен пакет прикладных программ получения приближенных оценок времени выполнения алгоритмов, содержащих рассматриваемые и другие, предлагаемые разработчиком ТВП на различных МПК.

Проведенные в работе теоретические исследования послужили основой для создания прикладного математического обеспечения ряда устройств и приборов на МПК БИС.

Реализация и внедрение результатов работы. Практические результаты использованы в научно-исследовательских работах кафедры ВТ Ленинградского электротехнического института им. Ульянова (Ленина): "Разработка принципов построения устройств числового программного управления станками и роботами на основе микро-ЭВМ" и "Исследование и разработка встроенных микропроцессоров для радиотехнических измерительных приборов".

Алгоритмы и методы вычисления математического ожидания и преобразования систем счисления вошли в состав математического обеспечения анализатора ошибок, в приборе "Галактика", который внедрен в серийное производство. Экономический эффект от внедрения составил 138 тыс.рублей, что подтверждено соответствующим актом.

Апробация работы. Основные результаты работы докладывались и обсуждались на:

- Ш Всесоюзном совещании-семинаре молодых ученых и специалистов "Совершенствование устройств и методов приема и передачи информации", Ростов-Ярославский, 1982 г.;

- XI Всесоюзном совещании-семинаре "Современная элементная база ЭВМ и методы ее проектирования с помощью ЭВМ", Крымская область, 1983 г.;

- ХП Всесоюзном совещании-семинаре "Автоматизация проектирования микропроцессоров, микропроцессорных систем и СБИС',1 Крымская область, 1984- г.;

- Всесоюзной конференции "Специализированные микропроцессорные системы", Челябинск, 1984 г.;

- научно-технической конференции "Методы и средства повышения эффективности обработки информации в системах управления реального времени", Киев, 1982 г.;

- научно-техническом семинаре "Микропроцессоры и их применение", Пенза, 1983 г.;

- научно-технических конференциях профессорско-преподавательского состава ЛЭТИ им. В.И.Ульянова(Ленина), Ленинград, I98I-I983 гг.

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

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

Заключение диссертации по теме «Телекоммуникационные системы и компьютерные сети», Баканов, Анатолий Евгеньевич

Выводы по главе 3

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

2. Рассмотрены способы подключения функциональных расширителей к микропроцессорным системам, использующим интерфейсы микропроцессорного комплекта К580 и микро-ЭВМ "Электроника-60".

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

ЗАКЛЮЧЕНИЕ

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

1. Новые методы и алгоритмы, позволяющие сократить время решения некоторых типовых вычислительных процедур в специализированных микропроцессорных системах.

2. Оценки технической реализации предложенных алгоритмов на современных микропроцессорных средствах и рекомендации на основе этих оценок по применению алгоритмов для решения рассмотренных типовых вычислительных процедур.

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

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

5. Моделирование предложенных алгоритмов на ЭВМ EC-I060, СМ-4. Программы на языке АССЕМБЛЕР в системах команд микропроцессоров комплектов К580, К589, KI804, которые могут быть использованы в качестве прикладного математического обеспечения микропроцессорных систем.

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

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

Список литературы диссертационного исследования кандидат технических наук Баканов, Анатолий Евгеньевич, 1984 год

1. Материалы ХХУ1 съезда КПСС. - М.: Политиздат, 1981. -223 с.

2. Балашов Е.П., Пузанков Д.В. Микропроцессоры и микропроцессорные системы: Учебн.пособие для вузов /Под ред.

3. В.Б. Смолова. М.: Радио и связь, 1981. - 328 с.

4. Митраков В.А. Разработка и исследование операционных устройств специализированных ЭВМ для управления движением роботов-манипуляторов. Дис. . канд.техн.наук, ЛИАП, 1977. - 177 с.

5. Альховик Л.С. Исследование и разработка многофункциональных арифметических устройств для автоматизированных систем динамических испытаний. Дис. . канд.техн.наук, Л., 1982. - 222 с.

6. Грицай А.С. Разработка и исследование алгоритмов и типовых структур систем числового программного управления технологическим оборудованием, построенных на базе микро-ЭВМ. -Дис. . канд.техн.,наук, Л., 1983. 211 с.

7. Рабинер Л., Гоулд Б. Теория и применение цифровой обработки сигналов. М.: Мир, 1978. - 848 с.

8. Шауман A.M. Основы машинной арифметики. Л.: изд-во Ленинградского ун-та, 1979. - 312 с.

9. Байков В.Д., Смолов В.Б. Аппаратурная реализация элементарных функций в ЦВМ. Л.: Изд-во Ленинградского ун-та, 1975. - 96 с.

10. Байков В.Д., Вашкевич С.Н. Таблично-интерполяционный способ вычисления функций. Применение вычислительных методов в научно-технических исследованиях: Межвуз. сб. науч. тр.,

11. Пенза, Пенз.политехн.ин-т, 1980, вып.2, с.135-139.

12. Байков В.Д. Оценка быстродействия навигационных СЦВМ, использующих метод "цифра за цифрой". Вопросы радиоэлектроники. Сер. общетехн., 1975, вып.2, с.59-63.

13. Курош А.Г. Курс высшей алгебры. М.: Наука, гл.редакция физ.-мат. лит-ры, 1975. 431 с.

14. Уилкинсон Р. Справочник алгоритмов на языке АЛГОЛ. Линейная алгебра. М.: Машиностроение, 1976. - 389 с.

15. Назаров И.А., Оганесян Л.А., Чистяков В.М. Численные методы решения инженерных задач в электронике и автоматике. Учебное пособие. Л., 1982. - 79 с.

16. Сборник научных трудов на ФОРТРАНЕ: Руководство для программиста /Пер. с англ. Виленкина С.Я. М.: Статистика, 1974, вып.1, 2. - 397 с.

17. Анисимов А.В., Египко В.Н., Шкенев В.Л., Яценко И.В. Применение ЕС ЭВМ для решения инженерных задач. Учебное пособие. Л., 1982. - 64 с.

18. Люстерник Л.А., Червоненкис О.А., Янпольский А.Р. Математический анализ. Вычисления элементарных функций. М.: Физматгиз, 1983. - 247 с.

19. Кнут Д. Искусство программирования для ЭВМ, т.2 -Получисленные алгоритмы. М.: Мир, 1977. - 723 с.

20. Майоров С.А., Новиков Г.И. Структура цифровых вычислительных машин. Л.: Машиностроение, 1970. - 480 с.

21. Карцев A.M. Арифметика цифровых машин. М.: Наука, 1969. - 576 с.

22. Самофалов К.Г., Корнейчук В.И., Тарасенко В.П. Электронные цифровые вычислительные машины /Под ред. проф. К.Г. Самофалова. Киев: Вища школа, 1976. - 479 с.

23. Люк Ю. Специальные математические функции и их аппроксимация. М.: Мир, 1980. - 608 с.

24. Вайда Ф., Чакань А. Микро-ЭВМ /пер. с венг. М.: Энергия, 1980. - 360 с.

25. Прангишвили И.Г. Микропроцессоры и микро-ЭВМ. М.: Энергия, 1979. - 232 с.

26. Саботка 3., Старые Я. Микропроцессорные системы /пер. с чешского. М.: Энергоатомиздат, 1981. - 496 с.

27. Микро-ЭВМ /пер. с англ. под ред. А. Дирксона. М.: Энергоиздат, 1982. - 328 с.

28. Болдырев В,П., Каськова С.В., Кузьменко Н.Г., Смолов В.Б., Хвощ С.Т. Сравнительный анализ комплектов секционных микропроцессоров. Экспресс-информация, сер. Радиотехника, электроника, электросвязь. - Минск, Бел. НЦИНТИ, 1981. - 15с.

29. Специализированные ЦВМ. Учебник для вузов /Под ред. В.Б. Смолова. М.: Высшая школа, 1981. - 279 с.

30. Глушанков Е.И., Давыденко В.В., Поляков Г.А. Применение ЭВМ для выбора типа микропроцессора. Известия вузов. Радиоэлектроника, HTI, том 25, № 6, 1982, спец.выпуск "Автоматизация схемотехнического проектирования", с.87-89.

31. Вашкевич С.Н. Исследование вычислительных процессов и структур для решения интерполяционных задач в системе числового программного управления. Дис. . канд.техн.наук, Ленинград, 1983. - 215 с.

32. Оранский A.M. Аппаратные методы в цифровой вычислительной технике. Минск: Изд-во БГУ им. В.И. Ленина, 1977. - 208 с.

33. LitbkcLtdt RJ.,nU£ei MS. ty digit tianscBhdentae functions computation,-RCA Review, i969, v.SO.aIZ pR-i5

34. Духнич Е.И., Митраков B.A. Алгоритмы для аппаратурной реализации дискретного преобразования координат. Известия вузов СССР. Приборостроение, 1978, № 9, с.19-23.

35. Баканов А.Е. Особенности реализации метода "цифра за цифрой" на микропроцессорном наборе К589. Вычислительная техника в автоматизированных системах контроля и управления: Межвуз. сб. науч. тр., Пенза, 1982, с.122-125.

36. Байков В.Д., Баканов А.Е., Вашкевич С.Н., Глыбовский А.Д. Стандартные программы вычисления элементарных функций в микропроцессорах. Научно-технический сб., сер. ЭВТ, вып.13, Пенза, 1982, с.93-99.

37. Энциклопедия элементарной математики /Гл, ред. П.С. Александров. М.: Наука, 1966. - 516 с.

38. Байков В.Д., Баканов А.Е., Вашкевич С.Н. Специализированная БИС для обработки оперативной информации в системах реального времени. В кн.: Микропроцессорные системы. Материалы Всесоюзн. конф. - Челябинск, 1984, с.95-97.

39. Корн Г. и Корн Т. Справочник по математике для научных работников и инженеров. М.: Наука, 1974. - 831 с.

40. Байков В.Д., Баканов А.Е., Вашкевич С.Н., йвалина Т.А. Вычисления элементарных функций в микропроцессорах. -Тезисы докладов к областному семинару (24-26 марта). -Пенза, 1983, с.28-49.

41. Трахтенгерц Э.А. Введение в теорию анализа и распараллеливания программ ЭВМ в процессе трансляции. М.: Наука, 1981. - 255 с.

42. Академия Наук СССР. Алгоритмы, математическое обеспечение и архитектура многопроцессорных вычислительных систем. М.: Наука, 1982. - 335 с.43. HyafiC L., Кипу Н. Т

43. Cfhe compiexity of paraCCeZ evaiatLon of -CLnearrecurrences. J.ACM, 1977, voE.c-M a/3 , pp -736-^sbrent /?.P, Kuck 27., Maiuyama к.м

44. Cfhe pataCCei evaCation of azithmetic expressions•without division -IEEE Jtans Comput,1973,vo£P22)s/5P92-/0B 45. baer J.La survey of some theoieiicaC aspects of muiti-processing Comput Surv ,1973, vo? рргн-г/91. M.Chen StC, tuck27.J.

45. Time and pazaCCei processor Sounds for Cinear munence systems -IEEE Trans Computt /975, yoCр-гч 47. Mutter л е., Preparata pp vz, pp гщ-гво

46. Restieectinq at arithmetic expressions for рагаСбеС evaCutlon- ZACtf, 1976, vo£, £5, л/3,рр $6- м48. Нагиуата к.м

47. On the рагаб£е£ evaluation of Polynomials

48. EE Trans Comput, J47Z, voe C22^i,pp 2J£-22b

49. Прангишвили И.В., Стецюра Г.Г. Микропроцессорные системы. М.: Наука, 1980. - 237 с.50. Мипго я, Patezson /у

50. Optima? aCgozitkms foz рага££е£ pofynomiatevacuation. J Comput Sust See 197&, № pp51. Kung H.T.

51. Hew aigoiithms and ionrez ioundez foz thepatcfCCeC evaluation of ce it at n tationae.eocpzessions and zecuzzences. 7. ASS Comput

52. Mach. mi, voC25, л/г pp2&D-26452 • Pazachliston С a. algorithms At pazadei ac/dition and pa-га£2е2 pofynomiaZ evaluation Ргас. 5th. 5утр Comp CLiitJi Ш-/., pp 256-253

53. Байков В.Д., Баканов А.Е. Устройство для вычисления значения полинома т. -й степени. Заявка на изобретение

54. Ш 3535264/24 (СССР). Решение о выдаче а.с. от 21.02.84 г.

55. Бронштейн И.Н., Семендяев К.А. Справочник по математике для инженеров и учащихся втузов. М.: Наука, гл.ред. физ.-мат.лит-ры, 1980. - 974 с.

56. Мирский Т.Я. Вопросы измерения вероятностных характеристик случайных сигналов и случайно изменяющихся параметров каналов систем. В кн.: Статистические измерения в каналах передачи данных. Киев, 1978, 3 с.

57. Марченко Б.С., Севченко А.А. Устройство регистрацииошибок. В кн.: Статистические измерения в проводных каналах передачи дискретной информации. - Киев, 1976, с.17-18.

58. Смажевский А.И. Исследование и разработка вопросов построения программ ирусмого аналого-цифрового преобразователя системного применения. Автореферат дис. . канд. техн.наук, Л., 1984. - 17 с.58. bzLlBiC/nt М.Ь.

59. QBseги-atLons of pzzozs and ezzoz гс/tes an Ti digitae tepeaietea Ones-belt Sust.TechnotCf.mi, S3, M3, pp 7H- 7У6

60. Пьявченко O.H., Сапрунов B.H., Скоробогатов B.C.,

61. Чесноков Г.И. Принципы построения вычислительных средств навигационных систем. В кн.: Многопроцессорные вычислительные структуры. - Таганрог: ТРТИ, 1981, вып.З, с.80-84.

62. Чуров Е.П., Суворов Е.Ф. Космические средства судовождения. М.: Транспорт, 1978. - 287 с.

63. Баканов А.Е., Вашкевич С.Н., Плотников А.В. Специализированный процессор для многопроцессорных систем обработки информации. Сб.: Многопроцессорные вычислительные структуры, Таганрог: вып.З, 1981, с.26-28.

64. Баканов А.Е., Вашкевич С.Н. Вопросы проектирования функционального преобразователя. Известия вузов ЛЭТИ, 1982, с.82-86.

65. Васильев В.В. и др. Устройства ЧПУ широкого применения на основе микропроцессоров. Приборы и системы управления, 1978, № II, с.8-9.

66. Городецкий М.С., Левин Б.К., Богачев А.Ф. Структура устройств ЧПУ на базе микро-ЭВМ. В кн.: Системы управленияметаллорежущими станками и комплексами станочного оборудования. М.: Машиностроение, 1978, с.15-23.

67. Анисимов А.В. Применение БИС матричных умножителей в арифметических расширителях. В кн.: Микропроцессорные системы: Материалы Всесоюзн. конф. - Челябинск, 1984, с.НО-172.

68. Водяхо А.И., Грушин В.В., Лоренц Е.А., Луколнычев В.Г. Эффективность использования арифметического процессора в составе мультимикропроцессорных систем. В кн.: Микропроцессорные системы. Материалы Всесоюзн. конф. - Челябинск, 1984, с.120-121.

69. Джирквешвили З.А., Евдокимов В.Ф., Плющ Ю.А. Арифметические расширители для микропроцессорных систем. В кн.: Микропроцессорные системы. Материалы Всесоюзн. конф. - Челябинск, 1984, с.79-81.

70. G-елее. tfQirita/7ct ana! а? /?. TuszynsAt # СО/аяс /7zi6/?n?e£ic Processor С/?ср. IEEE T#/?//S/?{?TIDA/S ОМ COMPUTERSf iroi С-гд, /V о2 , sgsa, рр s<?

71. Кухарчук А.Г., Луцкий Г.М., Реутов Г.В. Выполнение умножения с помощью операционного устройства, основанного на конвейерном принципе обработки информации. Кибернетика, 1969, Ш 5, с.58-63.

72. Карцев М.А., Брик В.А. Вычислительные системы и синхронная арифметика. М.: Радио и связь, 1981. - 340 с.

73. Байков В.Д., Маханов А.А., Чуватин А.Н. Матричная реализация элементарной функции в ЦВМ. В сб.: Вопросы проектирования и математического обеспечения информации вычислительных систем, 1978, вып.З, с.12-16.

74. Суейден А.И. Исследование и разработка функциональной организации матричных и таблично-матричных устройств для вычисления элементарных функций. Дис. . канд.техн.наук, 1981, Л., ЛЭТИ, 146 с.74.CLyta-ural D.P

75. High-Speed dxitkmeiic CLitays IEEE7 Tians on Compute zs J979, vo£-£8,75. Ondzews M.

76. FLimwate tovrotds numeticoE ai^otii/irns foxzeaE time microptocessine. Depoztment of

77. Computet SCiense CoEozado Siote Univezsity fz.CoC8ins, CO 805В3 /3 t/i OsiEoma г Соп&гепсе Giicutts, Systems, Compute is, J079, p Y32-/35 u

78. A.c. 824804 (СССР). Матричное вычислительное устройство /А.А. Шумилов и др. Опубл. в Б.И., 1981, № 24.

79. А.с. 824195 (СССР). Матричное вычислительное устройство /А.А. Шумилов и др. Опубл. в Б.И., 1981, № 15.1. Ж.

80. СеЕСиСаг Оггау foz extraction of Sguozes ancL

81. Squaie- foots of binaty dumEezs -IEEE Trans on Computezs, 1972, Ш ,s-i,septem£>ez 7 pp шь-тч

82. Альховик A.C., Байков В.Д., Смолов В.Б. Матричное вычислительное устройство конвейерного типа для реализации элементарных функций. Автоматика и телемеханика, 1981, № 5, с.181-184.

83. CfncLieurs М.,£^егсИпд J.a CL PipeCinea Computet CfickLtection fob Unified. EEementaty Functions Evaluation, Comput and flee. €nt - -f949, vs, л/г,рр i 19-гог8i .Вакег P.W „ Suggestion fo% о Fast Binaiy Sine/Cosine

84. Genewtot IEEE Trans on Computeis, 1976, tfovrembet, pp ньч-нзб

85. А.с. 813423 (СССР). Вычислительное устройство для реализации алгоритма Волдера /Н.Г. Сабадаш, A.M. Сукомликов, В.М. Калатинец. Опубл. в Б.И., 1982, Ш 10.

86. А.с. 8I342I (СССР). Устройство для реализации алгоритма Волдера /А.В. Шанин, В.В. Соломатин. Опубл. в Б.И., 1981, № 10.

87. Байков В.Д., Баканов А.Е., Вашкевич С.Н. Применение секционных МП для обработки оперативной информации. В кн.: Автоматизация процессов обработки первичной информации: Межвуз. сб, науч. тр. Пенза: Пенз. политехи, ин-т, 1983, с.21-22.

88. Левин Б.К., Ратмиров В.А. Основные алгоритмы микропроцессорных систем ЧПУ. Станки и инструменты, 1978, № 9,с.6-8.

89. Кокаев О.Г., Тарасов В.Г., Темирханов Т.Э. Об одном подходе к построению высокопроизводительных вычислительных систем, ЛЭТИ, 1982, с.3-9.

90. Авилов М.И., Петров И.М., Меркулов О.Н. Построение информационно-измерительной системы на базе МП БИС серии К589. Приборы и системы управления, 1981, № 5, с.17-18.

91. Афангель С.В., Васькин В.И., Мацула В.Ф. Программное обеспечение судовой микропроцессорной системы. В кн.: Микропроцессорные системы. Материалы Всесоюзн. конф. - Челябинск, 1984, с.43-44.

92. Попов В.И. Исследование алгоритма вычисления оценки средних значений случайных величин. В кн.: Автоматизация процессов обработки первичной информации: Межвуз. сб. науч. тр., Пенза: Пенз. политехи, ин-т, 1981, с.ПО-115,

93. Уилкс С., Самуэль С. Математическая статистика. -М.: Наука, 1967. 632 с.

94. Цыпкин Я.З. Адаптация и обучение в автоматических системах. М.: Наука, 1968. - 399 с.

95. Домарницкий А.Н. Общие вопросы в задаче автоматизации определения статистических характеристик случайных сигналов. Автометрия, 1973, № 4, с.34-40.

96. Сенин Л.Г. К оценке среднего значения случайной величины рекуррентным алгоритмом с постоянным шагом. Автометрия, 1972, № 2, с.115-116.

97. OfmLnoff СЛ., а^аВа ЛRautaneu £, Т On a cfass of tecutsive a^otitkms fat contLnuonsestimation of the mean., IEEE Transactions on.

98. Computers, voi с-гз, y< -/47V, pp w- m77

99. Макс 1. Методы и техника обработки сигналов при физических измерениях, т. 2. Техника обработки сигналов. Применения. Новые методы /Пер. с фр. Ю.В. Пяткова и др. М.: Мир, 1983. - 256 с.

100. IEEE Transactions an computers, voE c-i9,A/oz PeSzuazy i4<?0,ppf?'79

101. Ратмиров В.А. Основы программного управления станками. М.: Машиностроение, 1978. - 240 с.

102. Wnified eEementoiy function geneiotor Mictoprocessors ancL microsystems, i97ftvo£-fZ,/J5p 370-274104. Chen Т.е.automatic computation of exponentiais, ioya -titims, rations and. sguaze roots IBM, J, Res, cl

103. HeireEop voiid^A/y i97Z,pp г>*о-зм

104. Патент США, № 3, 939, 330 кл. 05BI9/I8; Об 15/46.

105. Петренко А.И., Бублик С.А. Построение устройств цифровой обработки сигналов на микропроцессорах. Известия вузов. Радиотехника, 1981, № 6, с.4-15.

106. Байков В.Д., Гольдберг С.А., Селютин С.А. Выполнение множительно-делительной операции в вычислительном устройстве, использующем алгоритм Волдера. Электронная техника, серия 3. Микроэлектроника, вып.4(58), 1975, с.125-127.

107. Карчаускас Э. Средства логической отладки алгоритмов микропрограммируемых структур. Программирование ЭВМ, Вильнюс, 1979, вып.2, с.121-132.

108. Корниенко Г.И., Барсук Я.И., Пих З.Л., Колесников А.Н., Рейзик А.Л. О средствах создания математического обеспечения микропроцессорных систем. Кибернетика, 1979, № 4,с.41-46.

109. НО. Герасимов И.В., Родионов С.В. О средствах автоматизации отладки вычислительных программ в составе кросс-моделиру-ющей программы. Программирование, вып.2, 1981, с.68-70.

110. Байков В.Д., Баканов А.Е., Плотников А.В. Оценка времени реализации алгоритмов на различных микропроцессорных наборах. Л.: ЛЭТИ, 1984 (рук. 46П. в ВИНИТИ, № 541), с.II.

111. Байков В.Д., Баканов А.Е. Автоматизированная процедура последовательного выбора микропроцессоров для проектирования МПС. В кн.: Микропроцессорные системы. Материалы Все-союзн. конф. - Челябинск, 1984, с.95-97.

112. Якубовский С.В., Барнаков И.А., Кудряшов Б.П. /Под ред. С.В. Якубовского. Аналоговые и цифровые интегральные схемы. М.: Сов.радио, 1979. - 336 с.

113. Васенков А.А.,Шахнов В.А. Микропроцессорные комплекты интегральных схем.Электроника. М.: Радио и связь,1982,189 с.

114. Липаев В.В., Колин К.К. О составе операций и статистики их использования в программах, управляющих ЦВМ. В сб.: Цифровая вычислительная техника и программирование /Под ред. А.И. Китова, вып.7. - М.: Сов.радио, 1972. - 96 с.

115. Алексеенко А.Г., Галицин А.А., Иванников А.Д. Проектирование радиоэлектронной аппаратуры на микропроцессорах: Программирование, типовые решения, методы отладки. М.: Ра=*. дио и связь, 1984. - 272 с.

116. Байков В.Д., Вашкевич С.Н., Краснов Г.И. Параллельная обработка управляющей информации в системах числового программного управления. Вопросы радиоэлектроники. Сер. ЭВТ, 1980, вып.13, с.133-137.

117. Луцкий Г.М. и др. Принципы организации конвейерной вычислительной системы с развитым внутренним языком. УС и М, 1979, с.39-47.

118. Луцкий Г.М., Самофалов К.Г., Хижинский Б.П. Аппаратный метод выполнения операции вычисления многочлена. УС и М, 1974, № 2, с.73-76.

119. Луцкий Г.М., Янков К.И. Однородное конвейерное операционное устройство с переменной структурой. В кн.: Проектирование средств вычислительной техники на основе больших интегральных схем: Тез.докл. научн.-техн.семинара. - Л.: ЛДНТП, 1976, с.33-34.

120. Прангишвили И.В. и др. Микроэлектроника и однородные структуры для построения логических и вычислительных устройств. М.: Наука, 1967. - 228 с.

121. Самофалов К.Г., Луцкий Г.М. Структура и организация функционирования ЭВМ и систем. Киев: Вища школа, 1978. -382 с.

122. А.с.575648 (СССР). Устройство для вычисления значения полинома т -й степени /А.И. Чуватин. Опубл. в Б.И., 1977, № 37.

123. А.с. 926651 (СССР). Цифровое устройство для вычисления синусно-косинусных функций /Ю.К. Абашин, Ю.В. Крюков. -Опубл. в Б.И., 1982, № 17.

124. Смолов В.Б., Анисимов А.В., Крайников А.В., Курди-ков Б.А, Применение микропроцессорных БИС в аппаратных расширителях. Научн. тр. Ленингр. электротехн. ин-та им.

125. В.И. Ульянова (Ленина), 1983, вып.324, с.3-6.