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

• Мьо Мин Тан
• кандидат технических наук
• 2008

Оглавление диссертации кандидат технических наук Мьо Мин Тан

Введение.

Глава 1. Обзор и анализ существующих принципов построения комбинированных вычислительных устройств.

1.1. Обзор архитектуры комбинированных вычислительных систем и особенности их построения.

1.1.1. Особенности построения и применения комбинированных вычислительных устройств с дискретно-управляемыми параметрами КВУ-ДП

1.1.2. Вычислительные операции над операндами в смешанной форме представления.

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

1.3. Сравнение технических характеристик комбинированных вычислительных систем.

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

Глава 2. Уменьшение аппаратной избыточности и времени решения задачи комбинированных вычислительных систем.

2.1. Уменьшение количества микрокоманд при организации арифметической операции деления в АЦВУ.

2.2. Уменьшение аппаратных затрат при организации вычисления по принципу разделения операндов.

2.3. Синтез аналого-цифрового преобразователя с уменьшенным количеством тактов цикла преобразования.

2.4. Формулирование и доказательство теорем о значении разрядов результирующего кода АЦП.

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

Глава 3. Методика неизбыточного синтеза аналого-цифровой вычислительной структуры с непосредственной обработкой операндов в смешанной форме представления.

3.1. Алгоритм выполнения арифметической операции деления с уменьшенным временем её выполнения.,.

3.2. Методика синтеза устройства для выполнения арифметической операции деления с уменьшенным количеством тактов в АЦВУ.

3.3. Структурные реализации арифметических операций АЦАУ.

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

Глава 4. Верификация методов выполнения арифметических операций АЦВУ в среде LabView.:.

4.1. Моделирование вычислительных операций АЦВУ в среде LabView

4.2. Сравнение различных методов реализации арифметической операции деления АЦВУ в среде LabView.

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

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

Актуальность Во всех отраслях народного хозяйства широко применяются системы управления, построенные на основе электронных вычислительных устройств. Развитие систем автоматизированного управления (САУ) выдвигает ряд проблем, связанных с необходимостью удовлетворения постоянно возрастающим требованиям, предъявляемым к САУ, таким как точность, время решения задачи управления, габариты, надежность и др.

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

Развитие цифровой вычислительной техники выявило ее преимущества по отношению к аналоговым устройствам. Программная реализация алгоритмов, высокая точность решения, развитое математическое обеспечение объясняют желание многих разработчиков систем управления использовать ЦВМ в качестве вычислительной части САУ. В настоящее время современные вычислительные системы САУ не являются чисто аналоговыми или чисто цифровыми. Все с большим основанием их можно считать комбинированными, аналого-цифровыми.

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

Современные вычислительные системы САУ не являются чисто аналоговыми или чисто цифровыми. Все с большим основанием их можно считать комбинированными, аналого-цифровыми. Одним из подходов к построению комбинированных вычислительных структур является использование, так называемых, вычислительных преобразователей информации (ВПИ), которые способны выполнить отдельные арифметические операции (ЦАП - умножение, АЦП - деление) (Смолов В. Б., Чернявский Е. А., Фомичев В. С. и другие [1,.,4]). Арифметические возможности ВПИ могут быть использованы при реализации алгоритма управления. Например, аналого-цифровое вычислительное устройство (АЦВУ) [5,.,11], которое относится к классу комбинированных вычислителей, построено на основе ВПИ.

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

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

Аналого-цифровые (АЦП) и цифроаналоговые (ЦАП) преобразователи информации являются неотъемлемой частью любой комбинированной вычислительной системы [17] САУ реального времени. Как отмечено выше, преобразователи информации могут быть использованы в таких системах либо по прямому назначению, либо в качестве арифметических устройств. И в том, и в другом случае уменьшение времени преобразования может уменьшить как время выполнения отдельных арифметических операций так и время реализации алгоритма управления в целом. В диссертации разработан и исследован метод уменьшения времени аналого-цифрового преобразования за счет сокращения количества тактов подбора результирующего кода.

На основании данного метода в диссертации разработана методика синтеза устройства для выполнения арифметической операции деления и некоторых других операций на аналого-цифровом вычислительном устройстве с уменьшенным количеством тактов [18,.,22].

Проведенные исследования по верификации результатов диссертации иллюстрируют эффективность их применения в системах автоматизированного управления.

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

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

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

• Метод уменьшения количества микрокоманд при организации арифметической операции деления в АЦВУ.

• Разработка преобразователя информации с уменьшенным количеством тактов в цикле преобразования.

• Разработка эффективного алгоритма выполнения арифметической операции деления в аналого-цифровом арифметическом устройстве.

• Моделирование вычислительных операций АЦВУ в среде Lab View.

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

Структура и объем работы. Представленная работа состоит из введения, четырёх глав, заключения, списка литературы. Общий объем диссертации 138 страниц, 54 рисунка, 4 таблицы, список использованных источников из 55 наименований."

Заключение диссертации по теме «Элементы и устройства вычислительной техники и систем управления», Мьо Мин Тан

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

• Произведено моделирование алгоритма выполнения арифметической операции деления с уменьшенным временем выполнения в среде Lab View.

• При сравнении методов выполнения арифметической операции деления АЦВУ в среде Lab View очевидно, что предлагаемый метод уменьшает время выполнения операции деления АЦВУ за счет уменьшения количества тактов по сравнению с традиционным методом.

• Программная верификация показала сходимость теоретических и практических результатов от 1% до 3% в зависимости от разрядности преобразования.

Заключение

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

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

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

3. Разработана и исследована схема аналого-цифрового преобразователя с уменьшенным количеством тактов преобразования.

4. Сформулированы и доказаны теоремы о значении разрядов результирующего кода.

5. В разработанном аналого-цифровом преобразователе среднее время преобразования уменьшается на 7 ч- 21%.

6. Разработан алгоритм выполнения арифметической операции деления с уменьшенным временем выполнения в аналого-цифровом вычислительном устройстве.

7. Разработана методика синтеза аналого-цифрового устройства для выполнения арифметической операции деления с уменьшенным количеством тактов.

8. Программная верификация показала сходимость теоретических и практических результатов от 1% до 3% в зависимости от разрядности преобразования.

Список литературы диссертационного исследования кандидат технических наук Мьо Мин Тан, 2008 год

1. Смолов В.Б., Чернявский Е.А. Гибридные вычислительные устройства с дискретно-управляемыми параметрами. Л., Машиностроение, 1977.

2. Смолов В.Б. Фомичев B.C. Аналого-цифровые и цифроаналоговые нелинейные вычислительные устройства. JL, Энергия, 1974.

3. Смолов В.Б., Чернявский Е.А., Полянская Т.И., Курдиков Б.А., Универсальные электронные преобразователи информации. JL, Машиностроение, 1971.

4. Лебедев А.Н., Сапожков К.А., Смолов В.Б. и др. Вычислительные машины непрерывного действия. М., «высшая школа», 1964.

5. Бажанов Е.И. Аналого-цифровое вычислительное устройство: Проблемы и перспективы// Известия вузов. Электроника. М.-МИЭТ(ТУ), 1997.-N 34, с.106-112.

6. Бажанов Е. И., Кузнецов Н. А., Федоров П. И., Аналого-цифровое вычислительное устройство для систем управления// Материалы Всесоюзного семинара "Вопросы электронизации автомобилей".-М.: НИИАЭ, 1991.-С66-68.

7. Бархоткин В.А., Бажанов Е.И., Сазонов A.A., Кузнецов H.A. Аналого-цифровое вычислительное устройство. A.c. №1358618. 1987. ДСП.

8. Бархоткин В.А., Бажанов Е.И,, Сазонов A.A. Аналого-цифровое вычислительное устройство. A.c. №1461244. 1989. Бюл. №7.

9. Бажанов Е.И., Бархоткин В.А., Кузнецов H.A. Аналого-цифровое вычислительное устройство. A.c. №1609329. 1990. Бюл. №43.

10. Ю.Бажанов Е.И., Федоров П.И., Кузнецов H.A. Аналого-цифровое вычислительное устройство. Патент РФ N 2123720, 1998. Бюл. №35

11. П.Воробьев A.A. Методика синтеза аналого-цифровых вычислительных устройств.//Межвузовская научно-техническая конференция

12. Микроэлектроника и автоматика 98". Тезисы доклада. -М.:МИЭТ., 1998.

13. Бажанов Е. И., Кузнецов Н. А., Воробьев А. А., Федоров П. И., Бочков В. В., Белорыбкин Л. Ю., Исследование путей развития аналого-цифровых вычислительных устройств. Отчет по НИР. Инв № ВНТИЦ 02.960.0 07254. М.: МИЭТ, 1995.-345с.

14. Бажанов Е. И., Кузнецов Н. А., Воробьев А. А., Федоров П. И., Белорыбкин Л. Ю., Развитие аппаратно-программного комплекса аналого-цифрового вычислительного устройства. Отчет по НИР. Инв № ВНТИЦ 02.9.80 000645. -М.:МИЭТ, 1997.-40с.

15. Аунг Вин, Мьо Мин Тан. Коррекция погрешностей вычислений по методу разделения операндов в аналого-цифровых структурах. // Под редакцией В.А. Бархоткина "Системный анализ и информационно-управляющие системы". МИЭТ., 2006.

16. Мьо Мин Тан, Аунг Вин. Сокращение аппаратных затрат при организации вычисления по принципу разделения операндов, // Под редакцией В.А. Бархоткина "Системный анализ и информационно-управляющие системы". МИЭТ., 2006.

17. Бажанов Е. И., Мьо Мин Тан. Уменьшение времени выполнения арифметической операции деления в аналого-цифровом вычислительном устройстве. //Естественные и технические науки. 2008, № 2, с.422 -425.

18. Мьо Мин Тан. Сокращение количества микрокоманд при организации арифметической операции деления в АЦВУ. // Микроэлектроника и информатика. 14-я Всероссийская межвузовская научно-техническая конференция студентов и аспирантов. М.: МИЭТ, 2007, с. 258.

19. Аналоговые и цифровые интегральные микросхемы. С. В. Якубовский, -2-е изд., перераб. и доп. -М.: Радио и связь, 1985.

20. Волович Г. И. Схемотехника аналоговых и аналого-цифровых электронных устройств. -М.: Издательский дом « Додэка-ХХ1», 2005.

21. Хоровиц П., Хилл У. Искусство схемотехники. М.: Мир, 2003.

22. Карпов Р.Г. Техника частотно-импульсного моделирования. М., «машиностроение», 1969.

23. Неслуховский К.С. Цифровые дифференциальные анализаторы. М., Физматгиз. 1963.

24. Пухов Г.Е., Евдокимов В.Ф., Синьков М.В., Разрядно-аналоговые вычислительные системы. 1977.

25. Беки Д., Карплюс У. Теория и применение гибридных вычислительных систем. М., «Мир», 1970.

26. Смолов В.Б., Угрюмов Е.П. Время-импульсные вычислительные устройства. Л., «Энергия», 1968.

27. Гитис Э.И. Преобразователи информации для электронных цифровых вычислительных устройств. М., Энергия, 1975.

28. Смолов В.Б. Вычислительные преобразователи с ЦУС. М. Л., Госэнергоиздат, 1961.

29. Смолов В.Б. Теория и принципы проектирования гибридных вычислительных устройств. -Л.: 1976.

30. Смолов В.Б. Функциональные преобразователи информации. Л., Энергоиздат, 1981.

31. Бажанов Е.И, Синтез аналого-цифрового арифметического устройства с непосредственной обработкой информации в смешанной форме представления. Новые промышленные технологии. Производственно-технический журнал. М.- ЦНИИАИ, №6, 2005.

32. Бессекерский В.А. Цифровые автоматические системы. М.: Наука, 1976.

33. Матов В.И., Белоусов Ю.А., Федосеев Е.П. Бортовые цифровые вычислительные машины., М.: Высшая школа, 1988.

34. Микропроцессоры: в 3-х кн. Кн.2. Средства сопряжения. Контролирующие и информационно-управляющие системы: Учеб. для втузов; Под ред. JT.H. Преснухина. -М.; Высш. шк.,1986.

35. Мухопад Ю.Ф. Структурное проектирование специализированных микроэлектронных вычислителей. -М.1979.

36. Мухопад Ю.Ф. Проектирование специализированных вычислителей и управляющих систем. -М.1984.

37. Смолов В.Б. Автоматизация проектирования ЭВМ. Вопросы разработки архитектуры аппаратных и программных проблемно-ориентированных комплексов. -JI. 1980.

38. Бажанов Е.И., Бархоткин В.А., Воробьев Н.В. и др. Способ запоминания входного аналогового сигнала. A.c. № 868837. 1981.

39. Преснухин JI.H., Дубицкий J1.A., Бажанов Е.И. и др. Аналоговое запоминающее устройство. A.c. № 1164788. 1985. Бюл. № 24.

40. Коломбет Е.А. Применение аналоговых микросхем. М., Радио и связь, 1990.

41. Коломбет Е.А. Микроэлектронные средства обработки аналоговых сигналов. М., Радио и связь, 1991.

42. Мурсаев А.Х. Точные ключи, операционные усилители и устройства запоминания напряжений на канальных транзисторах. -JI. 1972.

43. Бажанов Е. И., Кузнецов Н. А., Кожухов И. Б., Поспелов А. С. Повышение эффективности функционирования специализированных микропроцессоров//Вестник МГТУ. Сер. Приборостроение. 1995, №2. -С. 119-124.

44. Горбатов В.А. Основы дискретной математики. -М.: Высшая школа, 1986.

45. Корн Г., Корн Т. Справочник по математике. -М.: Наука, 1970.

46. Анисимов Б.В., Голубкин В.Н., Аналоговые вычислительные машины. М., «высшая школа», 1971.

47. Кабеш К. Аналого-цифровые вычислительные системы. М., «Радио и связь», 1982.

48. Бажанов Е.И., Воробьев A.A., Кузнецов H.A., Бархоткин В.А. Аналого-цифровое множительно-делительное устройство. Патент РФ N 2121712, 1998. Бюл. №31

49. Преснухин J1.H., Вернер В.Д., Бажанов Е.И., и др. Множительно-делительное устройство. A.c. № 674042. 1979. Бюл. № 26.

50. Заведующий кафедрой «Вычислительная техника» д.т.н., профессор СУТаЛ

51. Декан факультета МП и ТК д.т.н., профессор1. Бархоткин В. А.1. Савченко Ю.В.