Вычислительная система для расчета сетей

Вате О П И 6%фВ 44,В ИЗОБРЕТЕНИЯ 374625 Союз Соввтскик Социалистических РеспуоликК АВТОРСКОМУ СВЙДЕТЕЛЬСТВУ ависимое от авт, свидетельства М 1640974/ 8-2 Заявлено 31,119. Кл. 6 06 д 7/4 присоединением заявки-ПриоритетОпубликовано 20.11,1973. БюллетеньДата опубликования описания 25 У 1,97 Комитет по деламизобретеиий и открыт 681,325.6(088.8) при Совете Мииистро СССРвторь обое я С. Цой, Г, К. Рязанцев, О, Г, Кремер, Н. И, Чумак, В, П. Дробница, Н. И. Дудко и Е. А. Теретц Заявител нститут горного дела АН Казахской ССР ВЫЧИСЛИТЕЛЬНАЯ СИСТЕМА ДЛЯ РАСЧ ТЕ нои то- ми ого уст- ычислилительного опологичемирования блока форх контуров Цифровая со счетчия дерева,мирования и блоком еи, выии шее Мтоных вя- ги- до- сеьшить загрузки 20 льной машины и и топологической изет ей вя мк дов Изобретение относится к вычислительтехнике и может быть использовано в авматических системах управления сложньраспределительными сетями.Известны устройства для расчета сетиспользующие универсальные цифровыечислительные машины (ЦВМ).При расчете сетей на универсальных ЦВпроцессы подготовки исходиой информацтрудоемки и занимают несравненно больвремя, чем непосредственный счет на ЦВБолее половины требуемой оперативноймяти ЦВМ необходимо использовать дляпологической информации промежуточтопологических решений (дерево графа, сзи), а также хранения программы тополоческого анализа графа, что резко снижаетпустимую размерность решаемых на ЦВМтевых задач.Цель изобретения - уменпамяти цифровой вычислитеупростить процесс подготовкинформации,Предлагаемое устройство отличается отвестного тем, что в него введены счетчик ввей, блок топологнческих аналогов ветвблок формирования дерева, блок поиска сзей, блок формирования независимых занутых контуров и блок формирования кстопологической информации. На чертеже дана схема предлага ройства, представляющего собой тельную систему.Оно состоит из цифрового вычис блока 1, счетчика ветвей 2, блока т ских аналогов ветвей 3, блока фор дерева 4, блока поиска связей б, мирования независимых замкнуты б и блока формирования кодов 7. вычислительная машина соединена ком ветвей, блоком формировани блоком поиска связей, блоком фор независимых замкнутых контуров формирования кодов,Счетчик ветвей соединен с ЦВМ и блоком фор мирования независимых контуров. Блок топологических аналогов ветвей соединен с блоком формирования дерева и блоком формирования независимых контуров. Блок формирования дерева соединен с блоком топологических ветвей, вычислительным блоком и блоком поиска связей, Блок связей соединен с цифровым вычислительным блоком, блоком формирования независимых замкнутых контуров. Блок формирования независимых замкнутых контуров соединен с блоком 1, счетчиком ветвей, блоком топологических аналогов ветвей, блоком поиска связей и блоком формирования кодов.Предлагаемое устройство работает следуюшим образом.На блоке топологических аналогов ветвей набирается электрическая цепь, идентичная топологии и направлению ветвей рассчитываемой сети, например вентиляционной сети шахты. В оперативную память блока 1 вводят значения аэродинамических сопротивлений ветвей (Р) и перьвого приближения расходов воздуха (д), Блок формирования дерева выявляет ветви дерева и электрически разрывает его связи, На этом подготовка устройства к работе заканчивается, По сигналу с блока 1 блок поиска связей отыскивает первую связь и соединяет ее разрыв с блоком формирования независимых замкнутых контуров, который выделяет те ветви, которые с данной ветвью антидерева (связью) образуют независимый замкнутый контур, Кроме того, блок формирования независимых замкнутых контуров проводит сравнение направления включения ветвей независимого замкнутого контура с направлением включения соответствующей ему ветви антидерева (связи) и в зависимости от результата сравнения совместно с блоком формирования кодов формирует коды +1 и- 1. Ветвямкоторые не входят в данный независимый контур, присваивается код О, Сформированные таким образом коды, представляющие собой набор векторов (Р), записываются в оперативное запоминающее устройство блока 1 через его числовой регистр,по адресу, соответствующему содержимому счетчика ветвей. Для этого выход счетчика ветвей соединяется со входом регистра адреса цифрового вычислительного блока. По сигналу блока 1 проводится перепись содержимого счетчика ветвей в регистр адреса, Код счетчика соответствует номеру обрабатываемой ветви в процессе решения задач и номеру ветви при формировании ее топологического кода.После этого цифровая вычислительная машина приступает к вычислениям, реализуя алгоритм расчета сетей по методу минимума мощности, который описывается следующими формулами.В К-м приближении расходов воздуха в ветвях замкнутого независимого контура определяется поправка расходов по формуле:1,. = - А,. -1- Ядп (А,- В) / А, - В 3-;А,)0А,(0причем й,п; Бдпу, ии; япп пХс пппб Яп и А.=РУЯгрп+ ,С;, , 1 Я;д; ЯдпЧгг -агХ;. +У 6;,дг афпг, +В -УРг 1 гг 1 5 гдп +С;, К,г10 15 20 Предмет изобретения 55 Вычислительная система для расчета сетей,содержащая цифровую вычислительную машину 1 ЦВМ), отличающаяся тем, что, с целью уменьшения загрузки памяти ЦВМ и упрощения процесса подготовки топологиче ской информации, в него введены счетчикветвей, блок топологических аналогов ветвей, блок формирования дерева, блок поиска связей, блок формирования независимых замкнутых контуров и блок формирования кодов, 55 причем один из управляющих выходов ЦВМсоединен со входом счетчика ветвей, входом блока поиска связей и входом блока формирования дерева, другой управляющий выход ЦВМ соединен с одним из входов блока фор мирования независимых замкнутых контуров,один выход счетчика ветвей соединен со вторым входом блока формирования независчмых замкнутых контуров, другой выход счетчика ветвей соедивен со входом регистра ад реса ЦВМ, блок формирования дерева соедиХ2С 1 Р+Я 1 гг ц 1 дп +ьг,5где г= 1, 2, 3 , гг - количество ветвей всети;1=-1, 2, 3 ., м - количество замкнутыхнезависимых контуровв сети;Й; - сопротивление г-й ветви;9; - расход воздуха в г-ойветви;аг, Ьг, сг - коэффициенты напорной характеристикивентилятора, стоящегов г-ой ветви;У - вектор, принимающийзначение +1,- 1,О.С помощью поправки 1; исправляются расходы в ветвях данного контура по формулеВ а+г =Чю+,Р,25После описанного вычислительного шагапо сигналу с блока 1 блок поиска связейотыскивает следующую связь и переключаетее разрыв на блок формирования независимых замкнутых контуров и блок формирования кодов, который формирует значения Рц для следующего замкнутого независимого контура и передает их в памятьблока 1. Вычислительная машина производитвычислительный шаг для следующего независимого контура. Эти вычислительные шаги1 циклы) для всех независимых контуров составляют итерацию. Итерации повторяютсядо момента достижения заданной точности40 вычислений 1;(е, где в - заданная точностьопределения цг .Редактор Н. Данилов орректор Т. Гревцов Заказ 1929/б Изд.429 Тираж 647 ПодписноеБНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССРМосква, Ж.35, Раушская наб., д. 4/5 пография, нр. Сапунова, 2 нен с блоком поиска связей и входом блока топологических аналогов ветвей, второй вход которого соединен с одним из выходов блока формирования независимых замкнутых контуров, выход блока топологических аналогов ветвей соединен с третьим входом блока формирования независимых замкнутых контуров, четвертый и пятый входы которого соединены соответственно с выходом блока поиска связей и первым выходом блока формирования кодов, второй выход которого соединен со входом регистра числа оперативного запоминающего устройства ЦВМ, а вход блока формирования кодов соединен со вторым выходом блока формирования независимых замкнутых контуров.