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

ВВЕЩЕНИЕ.

Глава I. ПОСТАНОВКА. ОБЩЕЙ ЗАДАЧИ АВТОМАТИЗАЦИИ ПРОЕКТИРОВАНИЯ СТРУКТУР СПЕЦИАЛИЗИРОВАННЫХ ВЫЧИСЛИТЕЛЬНЫХ УСТРОЙСТВ ПЕРИОДИЧЕСКОЙ ОБРАБОТКИ ЦИФРОВОЙ

ИНФОРМАЦИИ.

§ I.I. Варианты задач периодической обработки цифровой информации.

§1.2. Современные тенденции синтеза структур специализированных вычислительных устройств.

1.2.1. Проектирование на основе функционально-специализированных процессорных элементов.

1.2.2. Использование принципов совмещения и конвейеризации.

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

§ 1.3. Обзор методов составления периодических расписаний

АКТУАЛЬНОСТЬ ТЕМЫ. В "Основных направлениях экономического и социального развития СССР на I98I-I985 годы и на период до 1990 года" говорится о совершенствовании вычислительной техники, ее элементной базы и математического обеспечения, средств и систем сбора, передачи и обработки информации, широком применении встроенных систем автоматического управления с использованием микропроцессоров, а ташке о существенном сокращении сроков создания и освоения новой техники за счет расширения автоматизации проектно-конструкторских и научно-исследовательских работ с применением электронно-вычислительной техники. Одним из действенных направлений совершенствования вычислительной техники является создание специализированных вычислительных устройств /СБУ/, обладающих большими преимуществами по сравнению с универсальными ЭВМ при решении ряда задач, связанных, например, с высокоскоростной цифровой обработкой сигналов и речевых данных, контролем и управлением технологическими процессами, анализом и преобразованием графических образов. Современное развитие микроэлектроники характеризуется такими направлениями специализации, как ориентация процессорных элементов /ПЭ/ на эффективное выполнение сложных математических операций сложения, умножения, деления, вычисления тригонометрических функций и т.д., а также настройка структуры вычислителя на структуру конкретного алгоритма обработки информации.

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

ЦЕЛЬ РАБОТЫ, заключается в разработке и исследовании методов автоматизированного проектирования структур специализированных вычислительных устройств периодической обработки цифровой информации с конкретно-заданным составом операций в цикле на основе принципа оптимального совмещения циклов обработки в условиях наличия разнотипных процессорных элементов.

Б соответствии с поставленной целью основные задачи работы определим следующим образом: а/ разработать формализованные модели алгоритмов цифровой обработки, вычислительного процесса с совмещением циклов обработки, структур СБУ на основе функционально-специализированных ПЭ;, б/ разработать алгоритмы быстрого проектирования расписаний с совмещением при известном составе операций в цикле и ограничениях на число исполнительных ресурсов; в/ разработать методы оптимизационного синтеза структур СБУ периодической обработки цифровой информации при наличии нескольких критериев качества; г/ исследовать эффективность предложенных алгоритмов; д/ разработать программное обеспечение для автоматизации процесса получения расписаний и структур СБУ выделенного класса; е/ применить научные результаты на практике. МЕТОДЫ ИССЛЕДОВАНИЯ. В работе используются методы теории множеств, теории графов; приближенные методы решения задач математического программирования; элементы математической статистики, теории расписаний и алгебры логики.

НАУЧНАЯ НОВИЗНА. Общим научным результатом работы является полученная совокупность принципов и алгоритмов автоматизированного проектирования вычислительных устройств периодической обработки цифровой информации с априорно известным составом операций в цикле в условиях наличия разнотипных процессорных элементов. На защиту выносятся следующие новые результаты. I. Алгоритмы оптимизации принципа частичного совмещения циклов в периодических расписаниях обработки информации в условиях ограничений на число исполнительных ресурсов.

2. Методы сокращения перебора вариантов периодических расписаний работы устройств с динамическими связями на основе косвенных критериев качества расписаний.

3. Алгоритмы последовательной оптимизации перехода от структур циклически реализуемых алгоритмов к структурам СБУ с наперед заданными показателями качества.

4. Структуры СБУ периодической обработки, полученные с помощью разработанных методов проектирования. ПРАКТИЧЕСКАЯ ЦЕННОСТЬ. Диссертационная работа выполнялась в рамках научно-технической проблемы ГКНТ при СМ СССР 0.Ц.027 "Создание и развитие автоматизированных систем научных исследований /АСНИ/ и систем автоматизированного проектирования /САПР/ с применением стандартной аппаратуры КАМАК и измерительно-вычислительных комплексов", вошедшей в тематический план Института проблем управления АН СССР /номер Гос. регистрации 2474 930120/ и включенной в план важнейших работ Мин-прибора. Автор являлся соисполнителем ряда разделов договора о научно-техническом сотрудничестве Института проблем управления и Всесоюзного научно-исследовательского института организационной техники /ВНИИоргтехники/ по теме "Исследование и определение принципов построения автоматизированного интерактивного рабочего места обработки графики /АРМграфика - 01/ шифр 0377 229 310". Предложенный в работе метод проектирования устройств периодической обработки и разработанное программное обеспечение были использованы при синтезе структуры интерполятора для вывода графической информации и устройства быстрого преобразования графической информации, входящих в систему "АРМграфика - 01", что отражено в соответствующем отчете ВНИИоргтехники, а также при синтезе структуры цифрового регулятора для системы управления смешением нефтепродуктов, разрабатываемой в Рязанском ОКБ Ш0 НХА по теме 599/84 в соответствии с постановлением ГКНТ и ГОСПЛАНА. СССР № 473/249 от 12.12.80г. Диссертационная работа является также некоторым обобщением опыта проектирования спецвычислителей, накопленного автором в процессе работы над темой "Исследование принципов построения и разработка процессора связи моделирующего комплекса", выполненной Дагестанским политехническим институтом совместно с Таганрогским радиотехническим институтом /отчет, номер Гос. регистрации 78027323 от 27 апреля 1978 г./. Полученные алгоритмы и программы могут быть использованы в организациях, занимающихся разработкой быстродействующих вычислительных устройств и систем обработки цифровой информации.

АПРОБАЦИЯ РАБОТЫ. По теме диссертации опубликовано четыре статьи и тезисы четырех докладов. Основные результаты работы докладывались и обсуждались на ХХУШ и XXIX конференциях молодых ученых Института проблем управления /г. Москва, май 1982 г., 1983 г./, на Школе - семинаре по проблемам управления качеством продукции /г. Москва, декабрь, 1982 г./, на II Всесоюзном совещании "Автоматизация проектирования и конструирования"/ г. Ленинград, февраль 1983 г./, на Региональном научно-техническом семинаре Северо-Кавказского научного центра высшей школы "Автоматизированные системы управления технологическими комплексами на базе микропроцессоров микро- и мини-ЭВМ" /г. Новочеркасск, январь 1983 г./, на IX Всесоюзном совещании по проблемам управления /г. Ереван, ноябрь 1983 г./, на II Всесоюзной научно-технической конференции молодых ученых и специалистов приборостроительной промышленности /г. Москва, ВДНХ СССР, декабрь 1983 г./.

СОДЕРЖАНИЕ РАБОТЫ. Основной текст диссертации включает четыре главы, заключение и дополнен приложением.

ЗАКЛЮЧЕНИЕ

Сформулируем основные результаты диссертационной работы.

1. Показана актуальность решения задач синтеза структур СБУ на основе оптимизации принципа частичного совмещения циклов обработки информации с известным составом операции в условиях наличия разнотипных исполнительных ресурсов.

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

3. Разработана система алгоритмов для планирования периодических расписаний в устройствах с динамическими связями, включающая:

- алгоритмы оптимизации совмещения циклов ЛА;

- алгоритм оптимизации закрепления ПЭ за фазами ЛА;

- алгоритмы построения расписаний для систем ЛА.

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

5. Разработана система алгоритмов для оптимизационного перехода от структур ЛА к структурам реализующих их СБУ периодического действия.

6. Разработана структура специализированного программного обеспечения для автоматизации проектирования циклических расписаний и структур СБУ выделенного класса.

7. Показана эффективность применения результатов работы при проектировании расписаний и структур СБУ для многократной реализации арифметических выражений, на примере синтеза структур интерполятора, спецпроцессора геометрических преобразований, цифрового регулятора.

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

1. Гильман А.Л., Хаит Я.Г. Расписания в задачах организации периодической обработки информации. - Изв. АН СССР. Техническая кибернетика, 1970, 3, с. 125-130.

2. Бейлин A.M., Гильман А.Л. Планирование периодической обработки информации в системе, работающей без прерываний.- Изв. АН СССР. Техническая кибернетика, 1973, № 3, с.ИЗ -116.

3. La^ctwd J.\A/. De/i/ttojommt ej. imi iwru Каг&иго.'ы /bojjluraM v^vfemi. Tlu dtAp bp&ci тЬлтотЛ pttfj^eWxtfoii , 1975, N kl-ll, p.57-66.

4. Hotn^ J. Meiul M.L. A rvote on pwnpW ^clutm^ jjmodlc uai tune - Ih|oir*atco*ttteai, 4380, v. jl, ЫЪ, p. 115-118.5. kcuxrfez E.L, Maztd C.UL. puiiodicaJt^ occuziing ta^k^ on muCtipfo pъосмьогл. ргосе*^ fctUn, 1941, v.U, N1, p. 9-ifc.

5. Круг E.K., Артамонов Е.И. Вопросы проектирования специализированных вычислительных устройств. Препринт. -М.: Институт проблем управления, 1974, 71 с.

6. Танаев B.C., Шкурба В.В. Введение в теорию расписаний.- М.: Наука, 1975, 256 с.

7. Прангишвили И.В., Виленкин С.Я., Медведев И.Л. Параллельные вычислительные системы с общим уравнением. М.: Знер-гоатомиздат, 1983, - 312 с.

8. Федорович О.Е., Горлова В.И. Перечисление возможных вариантов состава модульных структур с учетом фаз обработкиинформации. В кн.: Теория автоматизированного проектирования. Межвуз. темат. сборник научн. трудов. - Харьков, 1980, вып.2, с.92-97.

9. Игнатущенко В.В. Программирование и организация горизонтальных вычислений. Программирование, 1983, Jfe 2, с. 25

10. Бронштейн И.И., Трахтенгерц Э.А., Щурайц Ю.М. Определение оптимального плана реализации алгоритма на многопроцессорной вычислительной машине. Автоматика и телемеханика, 1975, В 4, с.122-127.

11. Щурайц Ю.М. Оптимальное распределение ресурсов при многократном выполнении комплекса работ. В кн.: Актуальные вопросы теории и практики управления. - М.: Наука, 1977, с.122-125.

12. Роджерс Д., Адаме Дж. Математические основы машинной графики. М.: Машиностроение, 1980, - 240 с.

13. Справочник по цифровой вычислительной технике: Электрон, вычисл. машины и системы / Б.М. Малиновский, В.Я. Александров, В.II. Боюн и др. Киев: Техн ка, 1980. - 320 с.

14. Шмелев В.Б. Метод составления расписания обработки одинаковых партий изделии. Автоматика и телемеханика, 1973, й 7, с.124-127.

15. Шахбазян К.В., Тушкина Т.А. Обзор методов составления расписания для многопроцессорных систем. Записки научного семинара ЛОМИ АН СССР, 1975, т.54, с.229-258.17. baithoUi J.X, Otfcn J.RatfcfJ H.tJ. Cqdlt

16. OjbtwiU* uuicM, Ш0,\л28, N5, p. 10W-1085.31.piocjiatnmt uriih CUiCm ial Qw^. ~

17. Анисимов А.В., Крайников А.В., Курдиков В.А., Смолов В.Б. Воспроизведение функций многих переменных в микропроцессорных системах. Изв. вузов. Приборостроение, 1983,8, с.47-51.

18. Баумс А.К., Эрглис У.Ю. Микропроцессор умножения. В кн.: Цифровые устройства и микропроцессоры. - Рига: Зи-натне, 1979, вып.З, с.70-85.

19. Спрингер М. Однокристальный умножитель в цифровых процессорах. Электроника, 1976, т.49, & 10, с.47-54.

20. У эр Ф., Макаллистер В. Набор К/МОП микросхем для построения процессоров с плавающей точкой. - Электроника, т.55, 1982, & 3, с.61-66.

21. Быстрый умножитель. Электроника, 1981, т.54, Jfc I, с. 137.

22. Смит К. К/МОП умножитель для микропроцессоров. - Электроника, 1980, т.53, с.20-21.

23. Однокристальный быстродействующий 16-бит умножитель / накапливающий сумматор. Электроника, 1980, т.53, JS 6,с.129-130.

24. Шабовски Д. 16- разрядный прибор для реализации сложных функций управления. Электроника, 1980, т.53, й 27, с. 34-39.

25. Раллапали К., Крегер Д. Вспомогательные процессоры для быстрого выполнения арифметических операций в микропроцессорных системах. Электроника, 1980, т.53, J& 10, с. 43-49.

26. Хвостанцев М.А. Микропроцессоры и системы обработки данных. Зарубежная радиоэлектроника, 1975, jfc 9, с.31-60.

27. Семейство ЭСЛ процессорных секций с высокой плотностьюэлементов. Электроника, 1979, т.52, й 3, с.23-34.

28. Киносита Ц., Сато Т., Танго X., Ивамура Ю. Расширение функциональных возможностей микропроцессора благодаря использованию сапфировой подложки. Электроника, 1981, т.54, .£ 20, с.40-45.

29. Ддонсон Р.К. Специализированные процессоры для обработки числовых данных, сигналов и речевых данных. Электроника, 1982, т.55., № 3, с.36-39.

30. Алгоритмы, математическое обеспечение и архитектура многопроцессорных вычислительных систем. / Й.Миклошко, И. Пландер, Я.Худик и др. М.: Наука, 1982. - 336с.

31. Поспелов Д.А. Классификация структур алгоритмов, реализуемых на вычислительных системах. Изв. АН. СССР. Техническая кибернетика, 1967, in 5., с.128-134.

32. Поспелов Д.А. Введение в теорию вычислительных систем. М.: Советское радио, 1972, - 280 с.

33. Якимов А.Я. Исследование вопросов использования схем информационных связей алгоритмов при решении задач абстрактного синтеза схем операционных частей специализированных цифровых вычислительных устройств: Автореф. -дис. канд.техн.наук. Л., 1973. - 24 с.

34. Потемкин И.С., Аллахвердиев Н.М. К вопросу об определении конфигурации специализированной вычислительной системы. Труды МЭИ. Вып.430, 1979, с.56-63.

35. Белов В.Г. Вопросы проектирования специализированных мультипроцессорных систем: Автореф. дис. канд. техн. наук, - Л., 1979. - 19 с.

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

37. Карцев М.А. Принципы организации параллельных вычислений, структуры вычислительных систем и их реализация. Кибернетика, 1981, №2, с.68-74.

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

39. Митраков В.А. Разработка и исследование операционных устройств специализированных ЭВМ для управления роботов-манипуляторов: Автореф. дис. канд. техн. наук. - JI., 1977. - 23 с.

40. Федотов Н.В. Исследование и разработка специализированных вычислителей для решения задач структурного анализа систем управления: Автореф. дис. канд.техн.наук. -Киев, 1978. - 19 с.

41. Lux С.L., Is/CUjtoncl J.VV. SkotaEu^ a^oxlthm* |<n hnuUlpwcjxarnmw^ In hazcL- шИ twvie mbitonrMnt.

42. Journal <j ik ACM, 1375, v.SLO, Mi , p. 46-61.

43. Lburfiz E.L.j LaktoutU J. On pte^p'W vktoLulLvg efr unutahd JpatAlht ргоселтб ly llwm piocji&mmlng.3oui»aJl ^ ik ACM, 1378, v.25, N 4, p. 61Я--619.

44. Т., SaKhL S. Open vkx>ja "tominimize tu*e. tt* ACM, 1676,уЛЪ, Nlf, p. 665-679.

45. Щурайц Ю.М. Оптимизация исследования ресурсов при многократном выполнении комплекса работ. дис. канд.техн. наук. - М., 1979. - 166 с.

46. Джонсон С.М. Оптимальные двух- и трехоперационные календарные планы производства с учетом подготовительно-заключительного времени. Б кн.: Календарное планирование, - М.: Прогресс, 1966, с.33-41.

47. ГУдман С., Хидетниеми С. Введение в разработку и анализ алгоритмов. М.: Мир, 1981. - 366 с.

48. Конвей Р.В., Максвелл В.А., Миллер JI.B. Теория расписаний. М.: Наука, 1975. - 360 с.

49. Айзенштат B.C. Совмещение примитивных циклических процессов. Доклады АН БССР, 1963, т.УП, № 3, с.148-151.

50. Айзенштат B.C. Многооператорные циклические процессы.- Доклады АН. БССР, 1963, т.УП, № 4, с.224-227.

51. Метельский А.С. О некоторых периодических процессах.- Доклада Ж БССР, 1963, т.УП, й 9, с.584-587.

52. Метельский А.С. К системе периодических процессов. Доклады АН, БССР, 1963, т.УП, № II, с.724-728.

53. Метельский А.С. Периодические процессы. Доклады АН БССР, 1965, т.IX, Jfe 12, с.788-790.

54. Rjbtfert ^luotutwnj jyxzatM cc^utationi . Цотчл^сЛtto ACM , 1368 , v. 15 , NlЦ , p. 530-599.

55. Солих P. Задача календарного планирования дата циклически повторяющегося производства. Нурнал вычислительной математики и математической физики, 1973, т.13, 2, с. 326-342.

56. Янов Ю.И. О логических схемах алгоритмов. Проблемы кибернетики, 1958, вып.1.

57. Иловайский И.В. Об одном методе автоматического синтеза схем цифровых устройств по алгоритмам их функционирования:- Автореф. дис. канд.техн.наук. - Новосибирск, 1970.- 15 с.

58. Никитин Б.PI. Формализация задачи структурного проектирования специализированных вычислительных устройств: Авто

59. Szliлгагс W. A noti on tfo |lou7 vUp pio£(tm

60. Хачумов В. M., Юмагулов М.Г. Об оптимизации метода совмещения вычислительных процессов в специализированных устройствах. Б кн.: Управление в сложных нелинейных системах. - М.: Наука, 1984, с.148-152.

61. Баранов С.И. Синтез микропрограммных автоматов, /граф-схемы и автоматы/. Л.: Энергия, 1979. - 232 с.

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

63. Агзамов Ш.Ш. Критерии оценки эффективности специализированных вычислительных устройств. В кн.: Автоматизация производственных процессов. - Ташкент: Ташкентский политехнический институт, 1980, вып.308, с.38-45.

64. Геминтерн В.И., Каган Б.М. Методы оптимального проектирования. М.: Энергия, 1980, - 160 с.

65. Геминтерн Б.И., Григоренко Б.П., Розенкноп Б.Д. Методы многокритериальной оптимизации и их применение в электротехнике. М.5 ИНФОРМЭЛЕКТРО, 1980. - 49 с.реф. дис. канд.техн.наук. - JI., 1972.с.

66. Цепков А.С., Гришин Б.И. Выбор оптимального алгоритма работы специализированного цифрового вычислительного устройства в системе управления. В кн.: Вопросы управления промышленными объектами и оптимизация их режимов.- Труды МЭИ, 1979, вып.434, с.79-82.

67. Раков Г.К. Методы оптимизации структур вычислительных систем. М.: Энергия, 1974. - 145 с.

68. Сафонов И.Б. Оптимизационное проектирование структурно-алгоритмических систем. Киев: Знание, 1978. - 36 с.

69. Микропроцессорные комплекты интегральных схем: Состав и структура: Справочник / В.С.Борисов, А.А.Васенков, Б.М. Малашевич и др. М.: Радио и связь, 1982. - 192 с.

70. Синев Б.Н. Минимизация числа IUJM при одноярусной реализации микропрограммного автомата. В кн.: Синтез управляющих устройств на основе микропроцессоров и однородных сред, / Труды II Всесоюзного семинара. Рязань, 1979. -М.: Наука, 1980, с.94-97.

71. Криворучко В.Ф., Топольский Н.Г. К построению человеко-машинной процедуры оптимального разрезания гиперграфовых моделей больших систем. Вопросы кибернетики, вып.92.- М.: Научный совет по комплексной проблеме "Кибернетика" АН СССР, 1983, с.114 122.

72. Топольский Н.Г., Носков В.П. Табличный метод оптимального разбиения графов и электронных схем. Изв. СевероКавказского НЦ БШ, сер. Технические науки. - Ростов-на-Дону: 1977, № 3, с.57-61.

73. Хачумов Б.М. Автоматизация проектирования вычислительных устройств одного класса. В кн.: Тезисы докладов Второй всесоюзной конференции молодых приборостроителей. - М.:

74. ЦНИИТЭИ приборостроения, 1983, с.80.

75. Артамонов Е.И. Графика-81. Комплекс агрегатных средств для создания систем автоматизированного проектирования. Препринт. - М.: Институт проблем управления, 1983. - 39с.

76. Артамонов Е.И. Принципы построения интерактивных систем проектирования. Вопросы кибернетики, вып.70. - М.: Научный совет по комплексной проблеме "Кибернетика" АН СССР, 1980, с.137-152.

77. Башмаков И.А. Исследование методов реализации инвариантного ядра программного обеспечения САПР. В кн.: Разработка систем автоматизированного проектирования. - Труды МЭИ, 1977, вып.349, с.35-39.

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

79. Самофалов К.Г., Луцкий Г.М. Основы построения конвейерных ЭВМ. Киев: Вища школа, 1981. - 224 с.

80. Луцкий Г.М., Янков К.И. Преобразование алгебраических выражений к виду, удобному для параллельной обработки. В кн.: Вестник Киевского политехнического института. Серия автоматики и электроприборостроения. - Киев: Вища школа, 1976, вып.13, с.22-24.

81. HtUetmctn Н. PatafM а^вгаХс ереръшогЦ:

82. EE Txa*w&ctu>Ki on iJjLcXwnic compuJtZ} 1966,v. EC-15, Ml, p. 82,-91.

83. Stout M.S. Oiu-рам compilation ахШгтЛс, expu&um |ot a patattd рго(Шог. Сомтиуи.соХ'а)лik acm, 136?, v.io, нк, p. гяо-т.

84. Синтез вычислительных алгоритмов управления и контроля. /И.Б.Кузьмин, Н.Т.Березюк, К.К.Фурманов и др. Киев: Техщка, 1975. - 248 с.

85. Лебедев Б.Г., Митяева С.А. Реализация алгоритма распараллеливания последовательной программы. Б кн.: Вопросы кибернетики, вып.43. - М: Научный совет по комплексной проблеме "Кибернетика" АН СССР, 1978, с.98-107.

86. Корочкин А.В., Коваленко В.В., Луцкий Г.М. Вычисление арифметических выражений в конвейерных ЭВМ. Вестник Киевского политехнического института. Сер. автоматики и электроприборостроения, 1982, вып.19, с.130-133.

87. Милгго I., Poivrton М . Optimal cd^ObMm |ог pOLiaUd рobyMYYWbl шЛиЛиОП. " НЕЕ publication V^m()0Vux>n on ШъУлм^ and. омХопшАои tfap-uj, il-th

88. Ut Lan^ Mich), 1974 , p. Ш-159.

89. Маисуоть К. On tU paz&Uit слг&Ы.аА1оп ^pob^oyvCuoh. IEEE ЪьамлоиЖлпь ш computer, 1975, V.C-U, N i, p. 2.-5.

90. Бренер B.C., Шабалов Д.Б., Боротынцева И.В., Хачумов Б.М. Об одном алгоритме вывода графической информации. М.: 1984. - 65 с. - Рукопись представлена ВНИИоргтехники. Деп. в ЦНШТЭИ приборостроения под № 2361 прД84.

91. Завьялов Ю.С., Квасов Б.И., Мирошниченко В.Л. Методы сплайн-функций. М.: Наука, - 1980. - 352 с.

92. Смит К. Программируемые терминалы, эмулирующие графические и алфавитно-цифровые станции. Электроника, 1982, т.55, J6 18, с.20-21.

93. Экспресс-информация. Сер. вычислительной техники. М.: ВИНИТИ, 1983, № 13, с.3-8.

94. Рейскарт В.Г. Устройство для отображения графической информации в быстродействующих системах обработки изображений. В кн.: Автоматизация анализа и распознавания образов. - Рига: Зинатне, 1982, вып.З, с.89-96.

95. Ивереен У.Р. Графический процессор изображений. Электроника, 1982, т.55, 16, с.82-83.

96. Кларк Д.Х., Дейвис Т. Универсальная рабочая станция инженера-конструктора. Электроника, 1983, т.56, $ 20, с.25-34.

97. Самофалов К.Г., Кухарчук А.Г., Луцкий Г.М. Структуры ЭЦВМ четвертого поколения. Киев: Техника, 1972. - 256 с.

98. Кухарчук А.Г., Реутов Г.В., Луцкий Г.М. Конвейерный принцип обработки информации. Кибернетика, 1968, J£6, с.43-49.

99. Еремеев Ю.М., Орехов С.А., Подборнов Б.П. Универсальный цифровой регулятор на основе микро-ЭВМ. Электронная промышленность, 1978, № 5, с.48-51.

100. Иордан Г.Г., Курносов Н.М., Козлов М.Г., Певзнер В.В. Микропроцессорные контроллеры в системах автоматического регулирования. Приборы и системы управления, 1981, В 2, с.50-54.

101. Коэн Ч. Цифровые контроллеры контуров автоматического регулирования в модульном исполнении. Электроника,1979, т.52, № 16, с.17-18.

102. Ауслендер ДЛА., Такахаси Я., Томидзука М. Применение микропроцессоров для прямого управления процессами и алгоритмы для контроллеров на микропроцессорах. ТИИЭР, 1978, т.66, J£ 2, с.113-124.

103. Кондаков О.А., Матвеева Л.Н., Омаров О.М., Темирханов Т.Э., Хачумов Б.М. К вопросу построения процессора связи моделирующего комплекса. Управляющие системы и машины,1980, В 5, с.25-28.