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

ВВЕДЕНИЕ.

1. СПОСОБЫ ОБРАБОТКИ СТРУКТУРИРОВАННЫХ ДАННЫХ

В ЭВМ. II

1.1. Введение. II

1.2. Анализ использования структурированных данных при решении задач на ЭШ

1.3. Типы и структуры данных в современных языках программирования.

1.4. Аппаратные средства в ЭВМ для поддержки механизмов работы с данными структурированного типа.

1.5. Выводы.

2. МОДЕЛЬ СТРУКТУРИРОВАННЫХ ДАННЫХ, ОРИЕНТИРОВАННАЯ НА АППАРАТНУЮ РЕАЛИЗАЦИЮ.

2.1. Введение.

2.2. Построение описаний для широких классов структурированных данных

2.3. Базовые операции с данными структурированного типа.

2.4. Выводы.

3. ОСНОВЫ ОРГАНИЗАЦИИ ЭВМ С АППАРАТНОЙ ИНТЕРПРЕТАЦИЕЙ БАЗОВЫХ ОПЕРАЦИЙ НАД ДАННЫМИ

СТРУКТУРИРОВАННОГО ТИПА.

3.1. Введение.

3.2. Внутреннее представление структурированных данных в вычислительной системе с ПСД

3.3. Система и структура команд, реализующих базовые операции с данными структурированного типа.

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

3.5. Вывода.

4. ВНУТРЕННЯЯ ОРГАНИЗАЦИЯ ПРОЦЕССОРА СТРУКТУР

ДАННЫХ И АНАЛИЗ ЭФФЕКТИВНОСТИ ВЫПОЛНЕНИЯ БАЗОВЫХ ОПЕРАЦИЙ.

4.1. Введение.

4.2. Организация управляющих блоков структурированных данных в памяти ПСД.

4.3. Структура ПСД.«

4.4. Эффективность аппаратной реализации операций, локализующих компоненты структурированных данных.

4.5. Выводы.

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

Тема диссертационной работы тесно связана с основными направлениями развития вычислительной техники. Она соответствует научному направлению "Исследование и разработка фундаментальных проблем построения высокопроизводительных ЭШ, допускающих параллельные вычисления", сформулированному Координационным Комитетом АН СССР по вычислительной технике на I98I-I985 г.г., и проводилась в рамках научно-технической комплексной программы "Микропроцессоры и микроЭВМ" МБ и ССО СССР (приказ № 769 от 24.07.81).

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

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

Указанная цель достигается решением следующих задач:

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

2. Разработка основ организации ЭШ с аппаратной интерпретацией базовых операций над данными структурированного типа.

3. Разработка внутренней организации процессора структур данных.

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

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

Новые научные результаты, полученные в диссертационной работе:

1. Разработаны основы организации ЭВМ с аппаратной реализацией базовых операций над данными структурированного типа, которые заключаются в:

- выделении в составе процессора ЭВМ функционального исполнительного блока (процессора структур данных ПСД), автономно выполняющего базовые операции с широким классом данных структурированного типа;

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

- аппаратной интерпретации описания структурированных данных и потока входных параметров базовых операций;

- расширении функций программного обеспечения ЭВМ, имеющей в своем составе ПСД.

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

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

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

- использования различных способов нумерации компонентов массива;

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

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

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

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

4.5. Выводы

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

2. Для 16-ти разрядного слова памяти ПСД определен состав, форматы и семантика полей дескрипторов, описателей и деревьев указателей. Форма хранения управляющих блоков структурированных данных выбрана таким образом, чтобы для каждого типа структурированных данных наиболее эффективно можно было реализовать набор допустимых для него операций. Поэтому структурные типы с постоянным числом компонентов (запись, регулярные массивы) строятся на основе плотного размещения компонентов, а структурные типы с переменным числом компонентов и нерегулярной структурой.на основе деревьев указателей. Связи между элементами внутреннего представления реализованы с помощью относительных ссылок, что позволяет экономно расходовать память ПСД и легко перемещать управляющие блоки внутри памяти ПСД при мультипрограммном режиме работы. Объем памяти, занимаемый статическими управляющими блоками, можно определить по разработанным формулам, учитывающим все свойства структурных типов данных.

3. Разработаны структурная схема ПСД и микропрограммы, обеспечивающие эффективный поиск компонентов в многоуровневых структурированных данных. В состав операционной части ПСД входят:

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

4. Получены оценки, позволяющие сделать заключение об эффективности аппаратной реализации базовых операций для различных классов структурированных данных. Анализ оценок показывает, что аппаратная интерпретация в 13-30 раз повышает быстродействие выполнения базовых операций по сравнению с закрытыми подпрограммами и в 1,6-10 раз по сравнению с открытыми подпрограммами на ЕС-1060. При аппаратной реализации экономится от 12 до 120 байтов на каждом обращении к базовой операции в том случае, если бы она была представлена в виде открытой подпрограммы, и от 146 до 376 байтов для каждого типа структурированных данных, объявленного в программе, в том случае, если бы операция была представлена в виде закрытой подпрограммы.

ЗАКЛЮЧЕНИЕ

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

1. Разработаны основы организации ЭШ с аппаратной реализацией базовых операций над данными структурированного типа. Существенными отличиями такой организации от традиционной архитектуры ЭШ являются: наличие в процессоре ЭШ специализированного процессора структур данных, автономно выполняющего базовые операции с широким классом данных структурированного типа; разделение внутреннего представления структурированных данных на две части, одна из которых содержит значения элементарных компонентов и хранится в основной памяти ЭШ, другая описывает структуру и хранится в памяти ПСД; аппаратная интерпретация описания структурированных данных и потока входных параметров базовых операций; расширение функций программного обеспечения ЭШ.

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

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

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

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

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

7. Определены изменения, которые должны быть внесены в работу системных программ математического обеспечения ЭШ при переходе с программной на аппаратную реализацию базовых операций над данными структурированного типа. Модифицированы должны £шть блоки: транслятора, отвечающие за построение внутреннего представления структурированных данных и генерацию команд; редактора и загрузчика, связанные с формированием и загрузкой абсолютных модулей; операционной системы, управляющие распределением памяти и обработкой прерываний.

1. Архитектура ЭВМ. M.1.80, с.64.

2. Берзтисс А.Т. Структуры данных. "Статистика", М., 1974, с.408*

3. Боянов К.Л., Книсимов B.C. Мультипроцессорная архитектура вычислительных систем с непосредственной интерпретацией языков высокого уровня. "Управляющие системы и машины", 1981, № I, с.32-36.

4. Брич С., Вьюги В.И., Дегтярева Г.С., Ковелевич Э.В. Программирование на языке Ассемблера ЕС ЭВМ. М., "Статистика", 1975, с.296.

5. Брейер Н. Теория и методы автоматизации проектирования вычислительных систем. М., Мир, 1977, с.283.

6. Вегнер П. Программирование на языке АДА. М. Мир, 1983, с.239.

7. Вишневский Ю.П. Архитектурные особенности процессора

8. Мини-МАРС. Кн. Высокопроизводительные системы обработки больших массивов данных. ВЦ СО АН СССР, Новосибирск, 1982, с.5-33.

9. Галатенко В.А. Структуры данных в языках программирования. М., Ордена Ленина Институт прикладной математики имени М.В.Келдыша АН СССР. Препринт № 196, 1979, с.26.

10. Глушков В.М., Михновский С.Д., Рабинович З.Л. ЭВМ со структурной реализацией языков высокого уровня. Кибернетика № 4, 1981, с.73-81.

11. Глушков В.Н., Капитонова Ю.В., Летичевский А.А. Автоматизация проектирования вычислительных машин. Киев, "Наукова думка", 1975, с.231.

12. Грис Д. Конструирование кампиляторов для цифровых вычислительных машин. М., Мир, 1975, с.544.

13. Гришин Г.Н. Формирование адресов и организация доступа к памяти в процессоре Мини-МАРС. Кн. Высокопроизводительные вычислительные средства для обработки данных. ВЦ СО АН СССР. Новосибирск, 1981, с.25-31.

14. Грогоно П. Программирование на языке Паскаль. М., Мир, 1982, с.382.

15. Громов Г.Р. Современная индувтрия обработки данных. Изв. АН СССР, Техн. кибернетика, 1982, & 5, с.173-198.

16. Дал У., Мюрхаул Б., Нйгорд К. Симула-67 универсальный язык программирования. М., Мир, 1969, с.99.

17. Данные н языках программирования. М., Мир, 1982, с.328.

18. Донован Дж. Системное программирование. М., Мир, 1975, с.540.

19. Каре Ю.А. Векторные операции в современных высокопроизводительных ЭВМ. Ин-т точной механики и вычислительной техники им. С.А.Лебедева АН СССР, Препринт № 9, 1979, с.13.

20. Карцев М.А. Архитектура цифровых вычислительных машин. М., Наука, 1978, с.295.

21. Катцан Г. Операционные системы. М., Мир. 1976, с.472.

22. Кнут Д. Искусство программирования для ЭВМ. т.1, Мир, 1976, с.736.

23. Королев Л.Н. Структура ЭВМ и их математическое обеспечение. М., Наука, 1978, с.351.

24. Корелев М.А., Клешко Г.И., Мишенин А.И. Информационные системы и структуры данных. М., Статистика, 1977, с.181.

25. Куцык Б.С. Структура данных и управление. М., Наука, 1975, с. 125.

26. Лавров С.С. Основные понятия и конструкции языков программирования. М., 1982, с.80.

27. Лебедев В.Н. Введение в системы программирования. М., Статистика, 1975, с.310.

28. Линдси С., ван дер Мюйлен С. Неформальное введение в Алгол 68. М., Мир, 1973, с.408.

29. Льюис <В., Розенкранц Д., Стирнз Р. Теоретические основы проектирования кампилаторов. М., Мир, 1979, е.654.

30. Майоров С.А., Новиков Г.И. Структура электронных вычислительных машин. Л. "Машиностроение", 1979, с.384.

31. Макаровский Б.Н. Информационные системы структуры данных. М., Статистика, 1980, с.198.

32. Мануэль Т. Усовершенствованные параллельные архитектуры, как способ ускорения вычислений. Электроника № 12, 1983, с.25-27.

33. Морозов В.П., Ежова Л.Ф. Алгоритмические языки. М., Статистика, 1975, с.200.

34. Мямлин А.Н., Соснин А.А. Супер-ЭШ: Архитектура и области применения. М., Препринт IP 15, 1977, йн-т прикладной математики АН СССР.

35. Неменман М.Е., Хорошавин В.В., Шкляр В.Б., Яцевич П.Ф. Расширение функционального набора команд ЕС ЭШ. Вопросы радиоэлектроники, сер.ЭВТ, вып.12, 1979, с.48-52.

36. Операционная система IBM/360. Супервизор и управление данными. Советское радио, М., 1973, с.311.

37. Палл И.В., Разумовский Г.В., Фомичев B.C. Исследование возможностей аппаратной реализации операций работы с массивами. Изв.ЛЭТИ, Научн. тр. Ленинградского электротехнического ин-таим. В.И.Ульянова (Ленина), 198I, вып.285, с.63-69.

38. Палл И.В., Разумовский Г.В., Фомичев B.C. Модель процессора обработки цепных списков, ориентированная на мультипрограммный режим работы ЭШ. Кн. Изв. ЛЭТЙ, 1982, вып.314, с.42-51.

39. Палл И.В., Фомичев B.C. Организация внутренней памяти специализированного процессора для обработки данных структурированного типа. Изв. АН ЭССР серия Физика, математика W- 31, 1982, с. II-15.

40. Пентковский В.М. Автокод Эльбрус. М., Наука, 1982, с.350.

41. Пранчишвили И.В., Степюра Г.Г. Современное состояние проблемы создания ЭШ с нетрадиционной структурой и архитектурой, управляемых потоком данных. "Изменения, контроль, автоматизация", 198I, № 1/35, с.36-48.

42. Процессор ЕС-2060. Техническое описание Ц53.057.006 T0I.

43. Процессор ЕС-2060. Техническое описание Ц53.057.006 ТОЗ.

44. Процессор ЕС-2060. Техническое описание Ц53.057.006 ТО.

45. Процессор ЕС-2060. Техническое описание Ц53.057.006 Т02.

46. Пыхтин В.Я., Запольский А.П., Шкляр В.Б., Яцевич П.Ф. Динамическое микропрограммирование в ЭШ с перезагружаемой управляющей памятью. Вопросы радиоэлектроники, сер.ЭШ, вып. 12,1978, с.81-89.

47. Разработка технологии работы с данными в системе автоматизации проектирования. Отчет НИЧ ЛЭТИ. Per. № 78067288, 1977 г.

48. Родионов В.В., Шумей А.С. Об аппаратной реализации про-цедурноориентированных языков. Труды ин-та электронных управляющих,1979, № 77, с.24-27.

49. Салтыков А.И., Макаренко Г.И. Программирование на языке Фортран. М., Наука, 1976, с.255.

50. Скотт P., Сондак Н. ПЛ/I для программистов. М., Статистика, 1977, с.223.

51. Стий В.Р., Рай С.Р. Символ: большая экспериментальная система для изучения возможностей погружения программного обеспечения в аппаратуру. Кибернетический сборник, вып.12, М., Мир, 1975, с.115-149.

52. Сухомлин В.А. Принципы работы многомашинного вычислительного комплекса "Эльбрус", М., изд. МГУ, 198I, с.121.

53. Таненбаум. Многоуровневая организация ЭШ. М., Мир.

54. Трамбле. Введение в структуры данных. М., Мир. с.

55. Фет Я.И. Параллельные процессоры для управления систем. М., Радио, 1981, с.158.

56. Фомичев B.C. Математическое обеспечение цифровых вычислительных машин, вып.I, 2. ЛЭТИ им.В.й.Ульянова (Ленина), 1974.

57. Фомичев B.C., Разумовский Г.В. Структурная модель данных, учитывающая размещение компонентов в памяти машин. В кн. Теорияи практика построения информационно-вычислительных систем. Саратовский ун-т, 1982, с.37-39.

58. Фомичев B.C., Разумовский Г.В., Савченко Т.Г. Язык описания структуры данных. Кн. Изв. ЛЭТИ вып.231, 1978, с.48-53.

59. Фостер К. Ассоциативные параллельные процессоры. М., Энергоиздат, 1981, с.250.

60. Хигман Б. Сравнительное изучение языков программирования. М., Мир, 1974, с.204.

61. Холл П. Вычислительные структуры. М., Мир, 1978, с.213.

62. Цикритзис Д., Беркстайн Ф. Операционные системы. М., М., 1977, с.336.

63. Черняев А.В. Динамическое размещение многоиндексных массивов нерегулярной структуры в операционной памяти ЭШ и ихобработка. В кн. Методы и программы решения экстремальных задач. Минск, 1981, с.84-95.

64. Шоу А. Логическое проектирование операционных систем. М., Мир, 1981, с.360.

65. Шрейдер JD. Равенство, сходство, порядок. М., Наука, 197I, с.254.

66. Штейн М.Е., Штейн Б.Е. Методы машинного проектирования цифровой аппаратуры. М., Советское радио, 1973, с.295.

67. Юрин О.Н. Единая система автоматизации проектирования ЦВМ. М., Энергия, 1974, с.152.

68. Язык программирования АДА* М., "Финансы и статистика", 1981, с.190.

69. BATCHER, KENNETH Е. STABAN PARALLEL PROCESSOR SYSTEM HARDWARE, NAT. COMP. CONF., PP. 405-410, 1974.

70. СHU YAOHAN. CONCEPTS OF HIGH-LEVEL-LANGUAGE COMPUTER ARCHITECTURE. "ACM"75 PROC. ANNU. CONF., MINNEAPOLIS, MINN., 1975. NEW YORK., 1975, P.6-13.

71. CHU Y. ARCHITECTURE OF A HARDWAR DATA INTERPRETER, COMPUT. ARCHITECTURE NEWS, 1977, VOL. 5, N7, P.1-9.

72. DENNIS J.B., WANG K. APPLICATION OF DATA FLOW COMPUTATION TO THE WEATHER PROBLEM IN HIGH-SPEED COMPUTER AND ALGORITHM ORGANIZATION, 1977, P.143-157.

73. DITZEL D.R., PATTERSON D.A. RETROSPECTIVE ON HIGH-LEVEL LANGUAGE COMPUTER ARHITECTURE. "7TH ANNU. SYMP. COMPUT. ARCHIT. CONF. PROC. 1980% NEW YORK 1980, P.97-104.

74. DE FIORE C.R., BERRA P.B. A QUANTITATIVE ANALYSIS OF THE UTILIZATION OF ASSOCIATIVE MEMORIES IN DATA MANAGAMENT. IEEE TRANS. 1974, VOL. C-23, N2 P.121-133.

75. DE FIORE C.R. FAST SORTING. DATAMATION 1970, VOL. 161. N8 P.47-51.

76. GILOI W.K. DAS PRINZIP DER DATENSTRUKTURE-ARCHITEKTUREN UND SEINE REALISIRUNG IM STARLET-RECHNER. INFORMATIK-SPEKTRUM 1982, T5 N1, S.21-37.

77. GILOI W.K. THE REALIZATION OF A DATA TYPE ARCHITECTURE LECT. NOTES COMPUT. SEI. 1981, 123, PP.295-305.

78. GILOI W.K., BERG H.K. DATA STRUCTURE ARCHITECTURES

79. A MAJOR OPERATIONAL PRINCIPE. "NTG-FACHBER" 1978, 62, P.39-50.

80. KESSLER K.O., LEHMANN A., MEINKE P. LAUFZEITOPTIMIERUNG DURCH VERTIKALE VERLAGERUNG VON SOFTWARE-FUNKTIONEN IM SYSTEM BURROUGHS В1700. IN: HARDWARE FUR SOFTWARE, STUTTGART, 1980,1. S. 95-113.

81. KOHONEN Т., REUHKALA E. BIOL. CYBER T.22, 159(1976).

82. KNIGHT T.F., GREENBLATT R.D. A LISP MACHINE. "SIGIR FORUM" 1980, 15, N2, P.137-138.

83. PETIT J. UN PROCESSEUR POUR L*INTERPRETATION DE LANGA-GES EVOLUES. "RAIRO INFORMATIQUE* , 1977, 11, N2, P.143-163.

84. RAU R.B. LEVELS OF REPRESENTATION OF PROGRAMS AND THE ARCHITECTURE OF UNIVERSAL HOST MACHINES. "PROC. MICRO 11TH ANNU. MICROPROGRAMM. WORKSHOP. PACIFLE GROVE, 1978й. NEW YORK, 1978, P.67-69.

85. RICHTER L. VERTIKALE MIGRATION-ANWENDUNG, METHODEN, ERFAHRUNGEN. -IN: HARDWARE FUR SOFTWARE, STUTTGART, 1980,S.9-28.

86. ЯНКОВ БОЯН. АРХИТЕКТУРА НА ЦЕИН, ОРИЕНТИРAHA К M ЕЗИЦИ ОТ ВИСОКО НИВО. "СИСТЕМИ И УПР." 1978, 6, N2,29-34.