Аннотация.

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

Ключевые слова:

периодические расписания, оптимизация совмещения циклов, конвейерная обработка.

Стр. 29-42.

Полная версия статьи в формате pdf. 

Литература

1. Карцев М.А. Принципы организации параллельных вычислений, структуры вычислительных систем и их реализация. – Кибернетика, 1981, № 2 , с.68-74.
2. Карцев М.А., Брик В.А. Вычислительные системы и синхронная арифметика. – М.: Радио и связь, 1981. – 360 с.
3. Баранов С.И. Синтез микропрограммных автоматов, /граф-схемы и автоматы/. – Л.: Энергия, 1979. – 232 с.
4. Хачумов В.М., Юмагулов М.Г. Об оптимизации метода совмещения вычислительных процессов в специализированных устройствах. – В кн.: Управление в сложных нелинейных системах. – М.: Наука, 1984, с.148-152.
5. Айзенштат B.C. Совмещение примитивных циклических процессов. – Доклады АН БССР, 1963, т.VП, № 3, с.148-151.
6. Айзенштат B.C. Многооператорные циклические процессы. – Доклады АН БССР, 1963, т. VП, № 4, с.224-227.
7. Корн Г., Корн Т. Справочник по математике /для научных работников и инженеров/. – М.: Наука, 1977. – 832с.
8. Метельский A.C. О некоторых периодических процессах. – Доклады АН БССР, 1963, т.VП, № 9, с.584-587.
9. Метельский A.C. К системе периодических процессов. – Доклады АН БССР, 1963, т.VП, № 11, с.724-728.
10. Метельский A.C. Периодические процессы. – Доклады АН БССР, 1965, т.IX, № 12, с.788-790.
11. Дембский Л.К. Организация реабилитационного «конвейерного» лечения аномалий рефракции, амблиопии, косоглазия в Крымском республиканском центре реабилитации зрения. – http://eyecenter.crimea.com/library/index.html,
http://do.gendocs.ru/docs/index-310378.html?page=2
12. Хачумов В.М. Построение оптимизированных медицинских конвейерных технологических процессов. – Труды XVIII Международной конференции DAMID/RCDL’2016 «Аналитика и управление данными в областях с интенсивным использованием данных» (Ершово, 11-14 октября 2016 г.). – М.: ФИЦ ИУ РАН, 2016, с.420-423.
13. Хачумов В.М. Модели конвейерного медицинского технологического процесса. – Искусственный интеллект и принятие решений, №3, 2009, с.25-32.
14. Хачумов В.М. Основные принципы моделирования сложных систем и процессов (Учебное пособие). – М.: Изд-во Российского университета дружбы народов, 2013. – 141 с.
15. Хачумов В.М. Модель совмещения циклов обслуживания в медицинских технологических процессах. –
Materiały ix międzynarodowej naukowi-praktycznej konferencji «wschodnie partnerstwo–2013» (07-15 września 2013 roku), Volume 30, Matematyka Nowoczesne informacyjne technologie. – Przemyśl Nauka i studia 2013, pp, 77-80 (URL:http://www.rusnauka.com/26_WP_2013/Informatica/2_144243.doc.htm)].
16. Толмачев И.Л., Хачумов М.В. Модели и задачи построения промышленных и медицинских технологических процессов – Приборы и системы. Управление, контроль, диагностика. 2013. № 12, с. 38-43.