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

Перваязадачарешаетсявосновномназтаиеструктурно-алгоритмического проектированияТРАСдляполучениясистемы, имеющейрациональноестроениев смыслереализуемоговычислительногопроцесса. Этазадачатакжерешаетсяпри распространении системынановыеклассыисследований. Решениевторойзадачипозволяетэффективнореализоватьвычислительный процесоТРАСназаданнойструктуре для конкретногокомплексногоэксперимента. ЗадачиI и2 могутрешатьсяизвестнымиметодамиорганизациипараллель­ ныхвычислительныхпроцессов/3,9,10 /. Способыраспараллеливаниязадач меадуразличными локальнымикомплексамиопределяютсясоставомтойинформа­ ции, котораязадаетмеханизмпланированияпараллельныхвычислительныхпро­ цессов. Основойявляетсяинформацияочастичнойупорядоченностираспределяе­ мыхзаданий. Исследованиелогическихсвязейпредшествуетрешениюзадачисоб­ ственнораспараллеливания. Наиболееполной иуниверсальнойинформациейо частичнойупорядоченности, позволяющейформулироватьирешатьзадачираспарал­ леливания, атакжепроводитьдиспетчирование, являютсяграф-схемы, отражающие информационныесвязивнутрикомплексараспределяемыхзаданий. Проблемапост­ роенияинформационныхграф-схемвычислительногопроцессасвязанасрешением задачиоптимальнойсегментацииисходныхалгоритмовирассмотренавработах /9,10 /. Пустьзаданаинформационнаяграф-схемаалгоритмареализациивычислитель­ ногопроцессаТРАС G=(A,P,D), гдекаждаявершина i=T7m вграфесоот­ ветствуетопределенномуi-муоператорузаданногоалгоритмаиснабженавекто­ ром-весом tijc)e:p. где - времявыполненияi-го операторамакро­ процессоромi-готипао=1,.., к .' Время со,есливсоответствиисоспе­ цификойi-ro оператораилисоспециализациеймакропроцессораi-ro типаопе­ ратор неможетбытьвыполненнаданноммакропроцессоре. Множество D дуг графаопределяетинформационныезависимостимеждуоператорами. Пустьрассматриваемаявычислительнаясистемасостоитизмакропроцессо­ ровk-x-типов, различныхпобыстродействию, специализацииистоимости. По­ сколькуэтасистеманеимеетобщейпамяти, тонеобходимоучитыватьобменин­ формациеймеждумакропроцессорами. Средстваобменаинформацией можнопринять замакропроцессорособойспециализации, входящийвсоставТРАС. Пустьo6w , co=i,k- числомакропроцессоровопределенноготипа; q w - стои­ мостьмакропроцессораэтоготипа. ПостановказадачиI. ЗаданамаксимальновозможнаяпродолжительностьТ вычислительногопроцессаТРАС. Необходимосредивсехнаборов со] макропро­ цессорови= 1 ,к, способныхобразоватьвычислительныесистемыдлявыполнения заданногоинформационнымграфом & алгоритмазавремяТ, выбратьтот, кото­ рыйобразуетсистемуминимальнойстоимостиС, т.е. обеспечивает к С= min <Q q d, { oi.cc } w ' Постановказадачи2. Пустьимеетсянекотороемножество а " ( w l ’ ш m] > wj е [ i - >k j , j - i, т , т.е. 2. принимаетнеболеекшзначений, каждоеизкоторыхопределяетвозмож­ ныйвариантзакреплениякаждогоизm -операторовзаоднимизк-х-типовмакро­ процессоров. Длякаждогофиксированногозначения я. будемзадаватьразличные значениявремениокончанияилиначалавыполненияоператоровтак, чтобыдо­ битьсяреализациивычислительногопроцессаТРАСвсоответствиисзаданнымпо­ рядкомследованияоператоров. Приjj,-м вариантезначенийвремениобщаяпро­ должительностьвычислительногопроцессаравнатахСт^ ( , где j =ч ... т 16