Системы автоматизации геофизических исследований / ред. И. А. Кузьмин ; Акад. наук СССР, Кол. науч. центр, Поляр. геофиз. ин-т. – Апатиты : [б. и.], 1984. – 112 с.

Исходнаяпоследовательностьмакрокоманд, определяющихразличныевари­ антыпроведениякомплексногоэксперимента, подвергаетсяанализуспривлече­ ниемусловийпроведенияэкспериментаиинформацииобимеющихсявнастоящий моментресурсахлокальныхкомплексов. Этаинформацияпредставляетсобой мгновенныйпортретсистемыснесколькимиуровнямидекомпозиции: локальные комплексы, вычислительныепроцессы, комплексыавтоматизацииэкспериментальных установок, составляющиепрограммныеиаппаратныемодули. Врезультатеана­ лизапланапроведенияэкспериментаопределяетсясоответствие планавычис­ лительногопроцессареализацииэкспериментаипортретасистемы. Вслучае необходимостипринимаетсярешениепоизменениюпланаилиструктурысистемы. Верхнийуровеньуправлениявсистеме- организацияпрохожденияпотока заданийD|-l=lTk на (рис.2). Каждыймакропроцессор всвоюочередь, представимввидесвязанногонабораисполнительныхпроцессоровь|, обрабаты­ вающихзаданияприорганизацииэкспериментанаконкретнойавтоматизированной установке. Такоепредставлениеможнопродолжитьидалеевплотьдоинтерфейс­ нойаппаратурыиэлементовэкспериментальныхустановок. Приэтомполучается модельсистемыуправленияисследованиямиввидерекуррентнойструктурыс частичнонеформализованнымиограничениямиицелевымифункциями. Планирова­ ниевычислительныхпроцессовнаразныхуровняхтакоймоделиможетосущест­ влятьсяспомощьюодинаковыхприемов. Припланированиивычислительныхпроцессовверхнегоуровнятребуетсяре­ шить, чтообработать (какоезадание), накакомпроцессоре, вкакоймомент времени, т.е. мыимеемделосзадачамикалендарногопланирования/6/. Вобщемслучаепланирования вычислительныхпроцессовТРАСречьидет обинтерактивномпроцессеуточненияплановыхрешенийсучетомпоставленных целейпроведениякомплексныхэкспериментовиимеющихсяресурсов. Органпри­ нятиярешенийнаосновеаприорнойинформацииокомплексномэкспериментеи состояниисистемыформируетгенеральнуюцельразвитиявычислительногопро­ цесса.дляотдельныхмакропроцессоров ъ ! , i=f3. Далеедлякаждогоисполни- тельногопроцессораLf второгоуровняформируютсясоответствующиезадачи, отдостижениякоторыхзависитдостижениеобщейцели. Такимобразом, формируетсяиерархическаяструктура целей- графце­ лей. ПланированиевычислительныхпроцессовТРАСпроизводитсянадетерминиро­ ванноймодели, построеннойметодамитеориирасписаний. Приэтомпредполага­ ется, чтовременареализациивычислительныхпроцессовТРАСнаразличныхмак­ ропроцессорахизвестнызаранееивсезаданияодновременноготовыквыпол­ нению/7/. Упрощеннаямодельсоставлениямногопроцессорныхрасписанийсосто­ итизтрехосновныхкомпонент: процессоры, ресурсы, задачи. Множествомакро­ процессоровiJ <с'оиресурсовР^, j=i,к конечны, причемдлякаждогоре­ сурса заданаграницаpi, равнаяобщемуколичествуэтогоресурса, имеюще­ мусявкаждыймоментвремени. Задачиобразуюттретьеконечноемножество V =i7li, всеэлементыкоторогодолжныбытьвыполненымакропроцессорамиприоп­ ределенныхограничениях. Скаждойзадачейсвязаноконкретноеположительное число - времявыполнениязадачи } а намакропроцессоре Намножестве задач v определенпорядокследованияопераций: еслирпредшествует V, то процессвыполнениязадачи долженбытьзавершендотого, какначнетсяпро­ цессвыполнениязадачиvv. Длякаждогоресурсар^ изадачи заданоконеч­ ноечислор° , равноеколичествуресурсар., необходимогодлярешениязада- О/Л* v чиVj,. Взадачахпланированияконкретныхвычислительныхпроцессовприходится сталкиватьсяоусловиями, ограничениямиицелевымифункциямиоптимизации 14