Леонов А.И., Васенев В.Н. Моделирование в радиолокации (1979) (1186215), страница 48
Текст из файла (страница 48)
Испольауя разбиение даапазопов намерения координат вз участки и првменя» мкюд перебора лл» упорндочегшв информации по отдельным координатам, можно добитьсн приемлемых значений памяти н времени уворядочения отмепж. Количеству ячеек памяти й, в запоминающем устройстве ЦВМ соответствует множество алресов Л. Проиввсдеи раабнение Л на подмножество угломестных участков Ль А„..., Ав гДе Л () А () ... () А .=А; А () А,=ИВ Рт'-;; П, У=1. Далее каждое Ат (1=1, ..., е) разбиваем на азнмутальные подмножества ав, ОГв ....а1 (8.3й) где аг,()ог,()...()ад — — — Аг; аг,0а.— а; Рчгны Ес — -1.
—..3. За каждым оо (г=1, ..., 8) аакреплнетсв г адресов дальности, образуюшвх миожеспо (В'г. Д'х, ..., 2') (8.35) Таким образом, множество адресов А разбите па непересекающиеся подыножества, каждому нз ноторых соотнетствует ннфорс определенным ассоппатнвным признаком. ~аввы слово вьгюдного потока в виде ЛГ=.()У,.
1У . )У.). Но атнвному прмзнаку гу одьоэиачно находится )У.- Л . Аналогично по АГ определяется а,г Л' —, . Обозначим содержамое адресов, составляющих множество (8.3б), слепующньг образом: (В,) — слово выходного ишака по адресу Вб (Х,)„-- координата М по здресу ьг; (Вг),— ксордгшата Л) оо адресу х; где 1=1, ..., г. Паходвм ацреса лг и Мать лдя которых выполняется условие )';~'.!![ Ф)) щЛ.<Ф'и)' „Далее принимается одно вз решений (3,),: == АГ„Ч(рг).
пр Л', .=(У',)д (Вг+.).: =- К4 (2'о-,). при К вЂ” -- (3~ г )д (Угт,): -: (Вь), (е',ы)::=[Л'„Лв, Л'.[ при (л,),ц,Ж,« (Вы,)д где А=4+1, ..., г - 1; Г<г. Алгоритм упорядочены» отметок, реализующей изложенный :; ' ньиве комбинированный метод, включает четыре вида подалгорнтмов: уоорядочення отметок по координате угла места; уоорялаче- ..(г вня отметок но «оарднпате азимута; Пюрядочеиня отметок по':,", координате дальности; формирования служебных признаков в ..: ~~ сжатая информации в выходном потоке станции.
Построение алго...':, Ритмов ведется с учетом особеншютей текначегких решений коккретньи РУ!С. Рассмотренный метод позволяет построить алгоритмы с тре. г буемым временем упорядочения инфорлгации, но треб)ет значи-, . тетьных затрат памяти ЦВМ. (Метод следует применять в слу чаях, если отметки распределены равномерно в секторе ответственности станции.
Для плотаых потоков информации алгорвтмЫ '. упорядочешш отметок целесообразно строить с помогпью цепных ассоцнзтввных списковых стр)н~ур [63]. Для таких алгоритмов, време упорядочепи» огъгетак воарштэет, нп аиачнтельно сокра ;:, щается требуемый объем памяти ЦВМ. Количество ячеек памяти, необхпдимое для упорядочения ип" формации в этом случае, сравнимо с коли»четном шметок й, вы- ' рабатывшмых моделью эа одик обзгф. Структурная схема алгоритма упорядо лжи» отметок с помощью цепных ассоциативных спвсковых структур приведена на рве. 84. Очередная атысткз, рассчишниая в модшв РЛС в текущем обзоре, заносвтся в список кодов а адресов по координате угла места СКАг Количество цепных ассоциативных списков определяется в соответствии со знвчевияма кодов Л'г После упорядоченая гмметок пп )тлу лгеста формггр)ътся цшш упорядоче- 2«о ии» отметок для «аждого значения Агн Отметки из спвска СКА нсключзклся в формируются списки по азимуту СКА .
Аналогична лля каждого азнмутального сшгсьа производятся упорядочение отметок по дальности, т. е. формнруютсн списки холов и алресов по дальнспти СКА,. Сформнроаанаые списюг эаписыва~шся о выходной маши» комплексной модели. С ао- Р . а.4. С вг гг а» г.е рзтм и рядо» и о нг ок мощью счетчиков производится вослсдовательпое форынровзяие цепных ассоциативных спвсьов в соответствии с приоритстои: —.списков СКА для «аждого списка СКАЛ г — списков СКА, дл» каждого списка СКА . Время упорядоченна ось~сток ршсчитывзегся по формуле Г=--й„'Я Гы+[(и — д)+д (л — д)-) дд (и,— д)[1,, (83б) .— 1 где Гы — время шшсения отыстки а списки СКА, СКА, СКАД лн л, и, — количество радиотехнических каншюв па «зждой кнор.
Г 7* »Б! дииате; д, д . Е„--нчювчестяо сформиршанных списков по каждой координате; Г. — время орг юрка отсутствия списка для одного из, значений дг„дг 'д~о г. Первое слшаемое формулы (8.36) представляет собой обшее времн, затра гвваемое яа внесюше й, отметок н списки, т. е. пред сюаляет собой время упорядочении. Выражены» в квадратных скобках есть вреь я сжатия информации, затрачиваемое оа епализ координат, ня кшарых шсугсюуют отмечая. Рремя ся,атин завнсгп от плотности рагпредслеаня отметок в является мннвмзль-., иым, сечи они расположены последовательно по дальности на '!::ртф)' одном азимуте и \гле места. Такоаа ыетаднка упорялочення отметал при формиронанвн вы-')'*~'М ходаого пшока информации моделя РЛС.
з.а Осоаыяяости Ожятшзлции гльогы КОМПЛЕКСНОЙ МОДЕЛИ СТАНЦИИ -„'фбч) Основнымгг особениостяьги КМ РЛС являются: фунгггионвро"'~:,':.:,~ ванне ьгоделей в реальном маспггабе времени синхронно с раба той системы обработки информации н управленя» станции; сопрюкение молели с реальнымн средогззмн Станции. Зти особен-,';:!*. ности оказывают влияние ня выбор вычислительвь|х средств для.с)Л*,~ реализадни КМ н иа оргавиаацпю нычнслнтельного процесса ,т н модели. Прн выборе вычислительных средств необходима руководствоваться сот бражениями удобства организашгн сопряжения машин- .
имитатороз с машннамн, реализуигщими стющиониые программм." ~,: Расволаягеипс машин нг. одном обьеьте прздпо ыителыгее, тан как 'г, не требует дополнительного создания информационных магистра*,-', лей сняаи с болыпой пропускной способносчью и устройств синхронязацпи передачи информация. Ианболег вшъдньги с зианомичесюй то ~гги зрения являемл варпапт использования рсзерааых нли функционально нтбьпочных ЦВМ РЛС. Прнмевевие таких . ЦВМ делает простой и технвческуго аадагу сопряжения модели ставцив со стаинваннымв прог рамлтами. Так как резервные ц,: .: основные ЦВМ вмеют одннзиавучо структуру обмена внфориацн-,"'з ей, то взаггьгодергствгте модели станции и станционных иротраью',~' *: ыожно осушествлять, квк правило, алгоритмическим путем беа" дополнительной прокладки спецнальных пинай.
Алгоритмы обме- -.':,: на информапней строятся в соответствии с ковкретнмми техничен ааши решениями РЛС. Иснольюватгтге ршервных, функционально ивбьпочных ЦВМ'',, радиолокационной станции, как правило, ограгнчено, использование же дополввтсльннх вычислительных средств для реализапив молели станции экономически не выгодно, поэтому нозчожиосгн памяти н ны пашпцельной моюностн машин-имитаторов всегда лимитированы.
В зтих условияк большое вначение имеет оптимальная органтзаггнн вычислительного процесса модели станции. ЕЕ2 Анализ аадач, решаемых в модели стаюгив, показывает, что многие из них могут выполняться паргляелы*о независимо друг от друга. Это определяет поимеиенвг мультипраграммпою режима орв оргзнгзаггин вьюнслшольиого нропссса. Испцпьааванке нрн этом ь|ультапроцессорных вьягт~глитгчьных систем поаволиет ностры*п КМ с больюилгн возмшннсстнмн по имитации тют:евой и шумовой ивфорлгацин з точенис заданном врелгени обзора РЛС.
Расчет целевой и пгумояой информация в модели станции производится пообзорно с оеряодол 1 Упорядочепгге рассчитанной нифарыюнгн и онрсдененный порядок ее выдачи ва станционные программы приводит к необходимости расчета ниформапви на обзор вперед относительно момента ее ныдз гн. Для оргаиазации 2аз выдачи нвформацпи в згои случае модель сганцгш должна «меть два выхолнык масгкиа (ВМ).
Прг этом ивформацшг в 1-и обзоре, рассчитывается ва /-1-1 и згпксываетгя в адин вз выходных массивов. В это время с другим выкодпым массивом ос!щестшгяетси обмен внформацвей, рассчитанной в (! -1)-и обзоре. Органиаадив вычислительаого процесса в подали сташщв осу- .*, и!вствлястся управляющей программой — дввпеыгером.
Стр! шурваз скеьга алгоритьга унравлевнк приведена на рнс. 3.6. Рассмо- ' трим основные функции, выполглемые !правляюгцсй программой модели станцнв. 1. Птск ггрограьгмы приема времеви от снстеьгы единого врс-,".-".,-",! мепн (ПП! ). Время ! но ляпин свяав нла мультиплексному каналу «рвнниается в буферную ламять н нспользуется в даль- .::-';,". нейпгеьг для привязна текугце~о времени ! работы модели стан-,,",',*';,,'.; ции н реальному времеви.
2. Пуск проц а«мы индикации (ПИ). Програьгма индиьацьи необходима для визуального иаблюдеяия информации на электронныь устройствах ПВМ, позволяющей контролировать функ- .",.",)) циоиировапие молелв стшпиш в станционных врограми. 3. Пуск программы подели станд«в в заданное времн !«. Время кус«а набирается аг регистре ввнгекерного пульта управления ЦВМ ял«залается в оперативьой памяти мапшны По досгижеаяя времени Г,.„ задаввого значения !в извивается функциокнро канве КМ. 4.
Оргаиваацкя счета текущего времеви (,. Счет осуществляется дискретно с перж дом, равиьщ времена обаора станина. 6. Орта«еж«и«я останова восле фугкционироваиия КМ став- ' циа в ге«ение задан«ого времеви !ь 0. Организация двнамичссього сстанова лля ожидания прикода сньхрояпзирующвх вмкульсоп (СИ), задающих фувхцваннровагз~е КМ в реальаом маспыабе времен«.
7. Оргавизацн» системы прерывзняя по гннхронкаврующнм нмпул саи. Сг:стена прерывания лолжпа обеспечивать эапоминянве резулшатов вычислений пргризкной программы и после везир«те на прерва«иое кесто продолжение вычислсьий. 6. Выцеление сиихрсыизнрующнх вмпульсов 'Гь, аадающгпс '„ цньл функцеоннрования 1О( с темпом обзора станции. 9 1(онгроль снвхровнанрующнх аьшульгов в каждом цикле:: ' . функционировшшя КМ сганшш. Про«звон«тся с цшп.ю фньсацни! варушсиий заданного рсжвма работы тголслп при залечи« аппара-. турных сбоев. 10.