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

планов; юструднопредставитьвформальномвидешш определитьполностью/8/. Длятакихзадачнесуществуетточныхматематическихметодоврешения. Один извыходов- использованиеэвристическихметодовтеори расписаний/6/. При этомсоставлениепланавычислительногопроцессапроизводитсявдиалоговомре­ жиме. Врезультатевыбираетсяопределеннаямакропрограмма, характеризующая алгоритмпроведенияэксперимента, т.е. вырабатываетсяпотокмакроинструкций (ветвейпараллельногоалгоритмафункционированияТРАС), подлежащихраспре­ делениюмеждумакропроцессорамидлявыполнения. Затемформируетсяисходная информациядлядиспетчера; изне видно, какиечастимакропрограммымогут выполнятьсянезависимоотдругих, т.е. определяетсяинформационнаяпреемст­ венностьзадач. Диопетчерраспределяетработымеждумакропроцессорами. Ма- кроинструкции, поступившиенамакропроцессорврезультатераспараллеливания, выполняютсяврежимеинтерпретации. Списоквозможныхмакроинструкцийограни­ ченнаданныймоментвремени, имакроинструкциипонятнымакропроцессорам Такимобразом, задачапроведениякомп­ лексныхисследованийвТРАСсводитсякорга­ низациипараллельныхвычислительныхпроцессов, определяющихфункционированиераспределенной системы. Приэтом: проводитсяанализалгоритмовипрограмм ТРАСсцельювыделения частей, допускающих параллельноеисполнениенаразличныхмакро­ процессорахсистемы; выделенныекомпонентыраспределяются полокальнымкомплексамиорганизуетсяих исполнениесобеспечениемэкстремального значениянекоторогопоказателякачества; определяетсяэффективностьпроведенного распределенияоучетомзатратнаеговыпол­ нение ивыявляетсявозможностьповышения эффективностиорганизациипараллельныхвычислительныхпроцесовзасчетиз­ мененияраспределенияресурсовприменительнокназначениюихарактеристикам элементовТРАС. Формализациязадачструктурно-алгоритмической организацииТРАС ПриорганизацииТРАСнеобходимовыбиратьиоцениватьструктурусистемы, максимальноприспособленнуюквыполнениюнеобходимыхвычислительныхпроцес­ сов, строитьуправляющийпрепроцессорикомпоноватьпотокизаявокдляопти­ мизациидинамическогораспределениязаданиймеждумакропроцессорамисистемы, определятьпропускнуюспособностьлинийобменаинформациеймеждумакропро­ цессорамиисоставлятьпланыобмена. Этивопросыохватываютсяследующимиос­ новнымизадачамиструктурно-алгоритмическсйорганизацииТРАС. ЗадачаI. Призаданныххарактеристикахвычислительныхсредствпостроить территориальнораспределеннуюсистемуминимальнойстоимости, обеспечивающую проведениеопределенного классакомплексныхэкспериментоввзаданноевремя. Задача2. Призаданныххарактеристикахтерриторальнораспределенной системыиреализуемоговычислительногопроцессанайтипланвыполненияэтого процессазаминимальноевремя. и L2 ... Waxponpeusaop Рис.З. Блок-схемавозмож­ ныхмакроинструкций. 15