RU2189073C2

RU2189073C2 - Resource allocation system

Info

Publication number: RU2189073C2
Application number: RU2000125845A
Authority: RU
Inventors: И.С. Захаров; В.М. Довгаль; С.С. Шевелев
Original assignee: Курский государственный технический университет
Priority date: 2000-10-13
Filing date: 2000-10-13
Publication date: 2002-09-10

Abstract

FIELD: hardware for information science and computer engineering. SUBSTANCE: system that may be used for solving resource allocation problems in economics, as well as for memory allocation in computers, multicomputer systems, and computer networks affords sequential polling of redundant resources of each localized center, summing of homogeneous resources, allocation of lacking resource to each localized center. Each localized center generates excess of resources and also submits list of resources needed by localized center. Allocation system allocates resources out of their total amount among localized centers according to their need. Resource allocation may be made either in usual mode (without priorities) of on priority basis. EFFECT: enlarged range of problems solved, simplified operating algorithm. 9 dwg, 1 tbl

Description

Изобретение относится к техническим средствам информатики и вычислительной техники и может быть использовано для решения задач по распределению ресурсов в экономике, распределения памяти в ЭВМ, вычислительных системах и комплексах, в сетях ЭВМ. The invention relates to technical means of computer science and computer technology and can be used to solve problems of resource allocation in the economy, memory allocation in computers, computer systems and complexes, in computer networks.

Известен контроллер обмена (патент 2032214, 1993 г. Бюл. 9), позволяющий осуществлять обмен информации между блоками. Known controller exchange (patent 2032214, 1993 Bull. 9), allowing the exchange of information between blocks.

Известен также способ суммирования чисел (патент 2145113, 1998 г. Бюл. 3), позволяющий производить суммирование чисел. There is also known a method of summing numbers (patent 2145113, 1998 Bull. 3), allowing the summation of numbers.

В качестве прототипа выбрано устройство для распределения заданий по процессорам (патент 2017206, 1991 г. Бюл 14), позволяющее автоматическое преобразование логических адресов процессоров в физические в многозаданном режиме и обработки возникающих сбоев. As a prototype, a device was selected for distributing tasks among processors (patent 2017206, 1991 Bull 14), which allows automatic conversion of logical addresses of processors into physical ones in multitask mode and processing of arising failures.

Задача заключалась в следующем:
1) расширить функциональные возможности работы системы;
2) упростить алгоритм блока управления;
3) расширить круг решаемых задач.The task was as follows:
1) expand the functionality of the system;
2) simplify the control unit algorithm;
3) expand the range of tasks.

Предлагаемая система распределения ресурсов позволяет значительно расширить функциональные возможности, упростить алгоритм работы устройства, расширить круг решаемых задач, включающий задачи баланса взаимодействия исполнительных подсистем в экономических и технических системах. The proposed resource allocation system allows you to significantly expand the functionality, simplify the algorithm of the device, expand the range of tasks, including balancing the interaction of executive subsystems in economic and technical systems.

Решение задачи осуществляется тем, что система распределения ресурсов, содержащая блок назначений, блок управления, отличающаяся тем, что дополнительно введены: 1-й и n-й локальные центры, центр распределения ресурсов, причем первый информационный вход блока управления соединен с первым информационным входом центра распределения ресурсов и с первого по t-й информационными выходами n-го локального центра и с первым по k-й информационными выходами 1-го локального центра, с первого по четвертый информационные входы которого соединены соответственно с первым по четвертый информационными выходами блока управления, с пятого по восьмой информационные выходы которого соединены соответственно с первым по четвертый информационными входами n-го локального центра, пятый информационный вход которого соединен с шестым информационным входом 1-го локального центра и с информационным выходом центра распределения ресурсов, со второго по пятый информационные входы которого соединены соответственно с девятым по двенадцатый информационными выходами блока управления, первый и второй управляющие выходы которого соединены соответственно с первым и вторым управляющими входами блока назначений, информационный выход которого соединен с шестым информационным входом n-го локального центра и с пятым информационным входом 1-го локального центра, первый и второй управляющие входы "ПУСК" и "СБРОС" блока управления являются внешними входами устройства. The solution to the problem is that the resource allocation system containing the assignment unit, the control unit, characterized in that it is additionally introduced: the 1st and nth local centers, the resource distribution center, and the first information input of the control unit is connected to the first information input of the center resource allocation from the first to the t-th information outputs of the n-th local center and the first to the k-th information outputs of the 1st local center, the first to fourth information inputs of which are connected respectively with the first to fourth information outputs of the control unit, from the fifth to eighth information outputs of which are connected respectively to the first to fourth information inputs of the n-th local center, the fifth information input of which is connected to the sixth information input of the 1st local center and with the information output of the center resource allocation, the second to fifth information inputs of which are connected respectively with the ninth to twelfth information outputs of the control unit, the first and second control the main outputs of which are connected respectively to the first and second control inputs of the assignment block, the information output of which is connected to the sixth information input of the nth local center and with the fifth information input of the 1st local center, the first and second control inputs are "START" and "RESET" control units are external inputs of the device.

ЛЦ1, ЛЦ2 - блоки служат для формирования избыточного ресурса, а также для определения, получения и хранения необходимого количества недостающего ресурса (продукта). LC1, LC2 - blocks are used to form the excess resource, as well as to determine, receive and store the required amount of the missing resource (product).

ЦРР 3 - блок служит для суммирования однородных ресурсов. TsRG 3 - the block serves to summarize homogeneous resources.

БН 4 - блок назначений служит для выбора режима работы системы распределения ресурсов (безприоритетное или приоритетное). BN 4 - the block of appointments is used to select the operating mode of the resource allocation system (priority or priority).

БУ 5 - блок служит для управления устройством. BU 5 - the unit is used to control the device.

Теоретический платформой данного изобретения является структурно-функциональное направление современной теории систем. В рассматриваемом случае под системой понимается множество локальных подсистем (вершин графа) и обменные потоки (дуги графа) или результаты функционирования названных структурных компонентов. Определим норму взаимодействия и функционирования структурных компонентов, которые условимся называть локализованными центрами (ЛЦ). Каждый локализованный центр будем представлять в виде черного ящика с множеством входов мощностью Р и множеством выходов мощностью S. По каждому входу определим дефицит соответствующего материального или информационного потока, а по каждому выходу скорость формирования материальных или информационных ресурсов заданного локализованного узла. Система локализованных узлов функционирует оптимально тогда, когда минимизирована при заданных ограничениях следующая функция:

где Xнj - необходимый объем ресурса;
Xtj - поступающий объем ресурса;
j=1,2,...,m, m - число ресурсов (потоков);
i=1,2,...,n, n - число локализованных центров.The theoretical platform of this invention is the structural and functional direction of modern systems theory. In the case under consideration, a system is understood to mean many local subsystems (vertices of the graph) and exchange flows (arcs of the graph) or the results of the functioning of these structural components. We define the rate of interaction and functioning of structural components, which we agree to call localized centers (LCs). Each localized center will be presented in the form of a black box with many inputs with power P and many outputs with power S. For each input, we determine the deficit of the corresponding material or information flow, and for each output, the rate of formation of material or information resources of a given localized node. The system of localized nodes functions optimally when the following function is minimized under given constraints:

where Xнj is the required amount of the resource;
Xtj - incoming resource volume;
j = 1,2, ..., m, m is the number of resources (threads);
i = 1,2, ..., n, n is the number of localized centers.

При отрицательном значении разности из (1) объемов ресурсов определяется избыточность по данному ресурсу, а при положительном значении разности определяется дефицит (недостаток) соответствующего ресурса. With a negative value of the difference from (1) the volume of resources, the redundancy for this resource is determined, and with a positive value of the difference, the deficit (shortage) of the corresponding resource is determined.

Таким образом, назначение системы распределения ресурсов должно обеспечивать такой режим управления материальными потоками или информацией, который обеспечивает оптимальное сбалансированное функционирование системы взаимодействующих локализованных узлов (СВЛУ). Thus, the purpose of the resource allocation system should provide such a regime for managing material flows or information that ensures optimal balanced functioning of the system of interacting localized nodes (SVL).

При рассмотрении СВЛУ необходимо решить одну из основных задач по распределению ресурсов (продуктов) между локализованными центрами (ЛЦ). Рассмотрим один локализованный центр (ЛЦ) в отдельности. ЛЦ производит какие-то продукты (сельхоз, промышленные, добывающие, перерабатывающие и т.д.). Введем обозначения РС1, РС2, РС3,..., РСn. Одних продуктов у ЛЦ может быть в избытке, например в избытке ЛЦm имеется РС2, PCk, PCt, а других в недостатке (не хватает для плодотворной экономической деятельности локализованного центра), например РС1, PCs. Тогда эту ситуацию с продуктами (ресурсами) запишем следующим образом:

Над чертой (в числителе) перечисляются, через знак #, все продукты (ресурсы), находящиеся в избытке. Под чертой (в знаменателе) перечисляются все продукты (ресурсы), которых не хватает локализованному центру (ЛЦ). Такую запись будем называть избыток-недостаток. Представим систему состоящую из 5 локализованных центров. Введем некоторые обозначения и ограничения: каждый локализованный центр (ЛЦ) должен иметь порядковый номер - натуральное число, все продукты (ресурсы) будем считать дискретными, т.е. их количества измеряются натуральными числами, ресурсы (продукты), записанные в числителе одного локализованного центра (избыток) не должны быть записаны в знаменателе (в недостатке).When considering SVLU, it is necessary to solve one of the main problems in the distribution of resources (products) between localized centers (LC). Consider one localized center (LC) separately. LC produces some products (agricultural, industrial, mining, processing, etc.). We introduce the notation PC1, PC2, PC3, ..., PCn. Some products in LCs may be in excess, for example, in excess of LCs there is PC2, PCk, PCt, while others are in shortage (not enough for a fruitful economic activity of a localized center), for example, PC1, PCs. Then we write this situation with products (resources) as follows:

Above the line (in the numerator) are listed, through the # sign, all products (resources) that are in excess. Under the line (in the denominator) are listed all the products (resources) that the localized center (LC) lacks. Such an entry will be called excess-disadvantage. Imagine a system consisting of 5 localized centers. We introduce some notation and restrictions: each localized center (LC) must have a serial number - a natural number, we will consider all products (resources) to be discrete, i.e. their quantities are measured in natural numbers, resources (products) recorded in the numerator of one localized center (excess) should not be recorded in the denominator (in shortage).

Допустим система состоит из 5-ти локализованных центров. Количество продуктов (ресурсов) исчисляется числом - 10. Запишем каждый локализованный центр с точки зрения ситуации избыток-недостаток. Suppose a system consists of 5 localized centers. The number of products (resources) is calculated by the number - 10. We write down each localized center from the point of view of the situation of excess-disadvantage.

При этой записи происходит однозначное определение избытка ресурса каждого ЛЦ или недостатка соответственно.

With this recording, an unambiguous determination of the excess resource of each LC or deficiency occurs, respectively.

Для решения задачи распределения ресурсов суммируем однотипные избыточные продукты. Буква и означает - избыток. To solve the problem of resource allocation, we summarize the same type of excess products. The letter and means - excess.

Эта запись означает, что происходит суммирование всех ресурсов всех пяти локализованных центров.

This record means that all resources of all five localized centers are summed.

Формируется "склад" однотипных ресурсов (продуктов). Эта первая стадия работы системы распределения. На второй стадии необходимо определиться с режимом обслуживания локальных центров: безприоритетное или приоритетное. Если будет выбран режим первый (безприоритетный), то обслуживание ЛЦ будет происходить с 1-го по 5-й - по очереди. При выборе второго режима обслуживания - приоритетного обслуживания - будет осуществляться согласно присвоенным приоритетам ЛЦ. Обеспечение продуктом будет полным тогда, когда на "складе" n-го ресурса будет больше или равно сумме всех запросов ЛЦ на этот продукт. Введем обозначения: СУМ РС1н - сумма первого ресурса (продукта), находящегося в недостатке, СУМ РС10н - сумма десятого ресурса (продукта), находящегося в недостатке. Буква н означает недостаток.

Formed "warehouse" of the same type of resources (products). This is the first stage of the distribution system. At the second stage, it is necessary to determine the regime of servicing local centers: priority or priority. If the first (priorityless) mode is selected, then the maintenance of the LC will take place from the 1st to the 5th - in turn. When choosing the second service mode - priority service - it will be carried out in accordance with the assigned priorities of the LC. Provision with a product will be complete when the nth resource has more or equal to the sum of all LC requests for this product in the "warehouse". We introduce the following notation: SUM RS1n - the sum of the first resource (product) that is in short supply, SUM RS1n - the sum of the tenth resource (product) that is in shortage. The letter n means a flaw.

Условие полного удовлетворения ЛЦ первым ресурсом (продуктом) будет выглядеть следующим образом:
СУМ РС1и ≥ СУМ РС1н; (11)
для других ресурсов запись будет представлена:
СУМ РС2и ≥ СУМ РС2н;
•
•
•
СУМ РС10и ≥ СУМ РС10н. (12)
При невыполнении этих условий удовлетворение продуктом ЛЦ будет неполным т.е. частичным или совсем не будет выполнена.

The condition for full satisfaction of the LC with the first resource (product) will look as follows:
SUM RS1i ≥ SUM RS1n; (eleven)
for other resources, the entry will be presented:
SUM RS2i ≥ SUM RS2n;
•
•
•
SUM PC10 and ≥ SUM PC10n. (12)
If these conditions are not met, satisfaction with the LC product will be incomplete i.e. partial or none at all.

На фиг.1 изображена структурная схема системы распределения ресурсов. Figure 1 shows a structural diagram of a resource allocation system.

На фиг. 2 представлен вариант технической реализации локализованного центра ЛЦ/1 - формирование избыточных ресурсов (продуктов). In FIG. Figure 2 presents a variant of the technical implementation of the localized center LC / 1 - the formation of excess resources (products).

На фиг. 3 представлен вариант технической реализации локализованного центра ЛЦ/2 - распределения и запись в ОЗУ ресурсов (продуктов). In FIG. Figure 3 presents a variant of the technical implementation of the localized center LC / 2 - allocation and recording in RAM of resources (products).

На фиг.4 представлен вариант технической реализации блоков: формирования адресов БФА, БФАД, БФАР, формирования избыточного ресурса (продукта) БФИР. Figure 4 presents a variant of the technical implementation of the blocks: the formation of the addresses of BFA, BFAD, BFAR, the formation of excess resource (product) BFIR.

На фиг.5 представлен вариант технической реализации центра распределения ресурсов ЦРР. Figure 5 presents a variant of the technical implementation of the resource allocation center of the RDC.

На фиг. 6 представлена функциональная схема блока накопления ресурсов БНР. In FIG. 6 is a functional diagram of the BNR resource storage unit.

На фиг.7 представлена функциональная схема блока назначений БН. Figure 7 presents the functional diagram of the block of appointments BN.

На фиг.8 - содержательная ГСА работы устройства. On Fig - meaningful GAW device operation.

На фиг.9 - размеченная ГСА работы устройства. In Fig.9 - labeled GAW device operation.

Система распределения ресурсов (фиг.1) содержит локализованный центр 1 ЛЦ1, локализованный центр 2 ЛЦn, центр 3 распределения ресурсов, блок 4 назначений, блок 5 управления устройством. The resource distribution system (Fig. 1) comprises a localized center 1 of LC1, a localized center of 2 LCn, a center of 3 resource allocation, a unit 4 of assignments, a device control unit 5.

Для описания алгоритма работы блока 5 управления используются следующие идентификаторы. To describe the operation algorithm of control unit 5, the following identifiers are used.

Список индентификаторов
1. БН - блок назначений.List of identifiers
1. BN - block appointments.

2. ЛЦ1 - первый локализованный центр. 2. LC1 is the first localized center.

3. ЛЦn - n-локализованный центр. 3. LCn is an n-localized center.

4. ЦРР - центр распределения ресурсов. 4. CRC - a resource allocation center.

5. БУ - блок управления. 5. BU - control unit.

6. Вых.к - выходной канал. 6. Exit - output channel.

7. Вх.к - входной канал. 7. In.k - input channel.

8. ТИ - тактовые импульсы. 8. TI - clock pulses.

9. ГТИ - генератор тактовых импульсов. 9. GTI - a clock generator.

10. СФА - сигнал формирования адреса. 10. SFA - signal formation address.

11. СчА - счетчик адреса. 11. SCA - address counter.

12. ДШ - дешифратор сигналов. 12. DS - signal decoder.

13. КСхПрДШ - комбинационная схема приоритетного дешифратора сигналов. 13. КСхПрДШ - combination scheme of a priority signal decoder.

14. ИЛИ - логический элемент ИЛИ. 14. OR - a logical element OR.

15. СУРи - сигнал управления распределения. 15. SURi - distribution control signal.

16. Е1, Е2 - стробирующие входы элементов. 16. E1, E2 - gate inputs of the elements.

17. АИР - сигналы адресов и формирователи избыточного ресурса ОЗУ. 17. AIR - address signals and drivers of excess RAM resource.

18. АД - адресные сигналы (адреса строк и столбцов ОЗУ). 18. HELL - address signals (addresses of rows and columns of RAM).

19. ИР - избыточный ресурс. 19. IR is an excess resource.

20. БФА - блок формирования адреса. 20. BFA - block formation of the address.

21. БФИР - блок формирования избыточного ресурса. 21. BFIR - unit for the formation of an excess resource.

22. ШA - шина адреса. 22. SHA - address bus.

23. ШД - шина данных. 23. SD - data bus.

24. ВШ - выходная шина. 24. VSH - output bus.

25. ОЗУ - оперативно-запоминающее устройство. 25. RAM - random access memory.

26. СЗС - сигналы записи/считывания. 26. SZS - write / read signals.

27. ВК - выбор кристалла. 27. VK - the choice of crystal.

28. Зн/Сч - запись/считывание. 28. Zn / Mid - write / read.

29. СВК - сигнал выбора кристалла в ОЗУ. 29. ICS - a chip selection signal in RAM.

30. ВКр - выбор кристалла в ОЗУ. 30. VKr - the choice of a crystal in RAM.

31. З/С - запись/считывания ОЗУ блока ЛЦ. 31. З / С - write / read RAM block of the LC.

32. ШАД - шина адреса ОЗУ блока ЛЦ. 32. SHAD - address bus of RAM block LC.

33. СЗП - сигнал записи в блоке ЛЦ. 33. SZP - recording signal in the LC unit.

34. РПТ - ресурс потребления записи в ЛЦ. 34. RPT - resource consumption records in the LC.

35. БФАД - блок формирования адреса ОЗУ блока ЛЦ. 35. BFAD - block RAM address formation block LC.

36. АДР - сигналы для формирования адреса в блоке БФАД. 36. ADR - signals for the formation of the address in the block BFAD.

37. АПР - адреса потребления ресурса. 37. APR - addresses of resource consumption.

38. ВИ - выходная информация из ОЗУ блока ЛЦ. 38. VI - output information from the RAM block LC.

39. БНР - блок накопления ресурса. 39. BNR - block accumulation of resources.

40. КИР - канал избыточного ресурса. 40. KIR - channel excess resource.

41. КОМ - компаратор. 41. COM - a comparator.

42. РГР - регистр хранения ресурсов. 42. RGR - register storage resources.

43. КР - код ресурса. 43. CR - resource code.

44. РВ - сигнал равенства. 44. RV - signal of equality.

45. РРГ - регистр хранения количества ресурсов. 45. RWG - a register for storing the amount of resources.

46. КЛ - электронный ключ. 46. КЛ - electronic key.

47. ИР - избыточный ресурс. 47. IR is an excess resource.

48. СУМ - сумматор. 48. SUM - the adder.

49. ЧНР - частичные накопления ресурса. 49. PRC - partial accumulation of a resource.

50. HP - накопление ресурса. 50. HP - accumulation of a resource.

51. РЕГ - регистр для хранения частичных накоплений ресурса. 51. REG - a register for storing partial accumulations of a resource.

52. БФАР - блок формирования адреса. 52. BFAR - block formation of the address.

53. АР - адрес записи ресурса. 53. AR - address of the resource record.

54. ОЗУ PEC - оперативно-запоминающее устройство ресурса. 54. RAM PEC - random access memory device.

55. PEC - ресурс. 55. PEC - a resource.

56. ГИ - генератор импульсов. 56. GI - pulse generator.

57. УС"0" - установка в 0. 57. US "0" - setting to 0.

58. ВК - выбор кристалла. 58. VK - the choice of crystal.

59. Зп/Сч - запись/считывание. 59. Sn / Mid - write / read.

60. СУЗС - сигналы управления записи и считывания. 60. CPS - write and read control signals.

61. РЗП - сигнал разрешения записи в регистр хранения ресурсов. 61. RZP - permission signal write to the resource storage register.

62. ТКИ - сигнал тактовых импульсов. 62. TKI - a signal of clock pulses.

Работа алгоритма системы распределения ресурсов. The work of the resource allocation system algorithm.

Содержательная ГСА управления приведена на фиг.8 и отражает работу блока управления (фиг.1). The substantive GAW control is shown in Fig. 8 and reflects the operation of the control unit (Fig. 1).

По сигналам "УОО" и "ПУСК" (блоки 2,4-граф-схемы алгоритма) (фиг.1) происходит установка в нуль всех элементов памяти устройства, по команде "СБРОС:=1" (блок 3). By the signals "UOO" and "START" (blocks of 2,4-graph-scheme of the algorithm) (Fig. 1), all elements of the device memory are set to zero, by the command "RESET: = 1" (block 3).

В блоках 5-11 алгоритма происходит формирование каждым локализованным центром (ЛЦ) количества и значение каждого ресурса (продукта), РС(1-n)и которые находятся в избытке ЛЦ. In blocks 5-11 of the algorithm, each localized center (LC) generates the quantity and value of each resource (product), RS (1-n) and which are in excess of LC.

В блоке 5 алгоритма счетчик i принимает значение единицы i:=l. Этот параметр изменяется от 1 до N и обозначает количество "опрошенных" локализованных центров в системе (ЛЦ). N - общее количество локализованных центров (ЛЦ) в системе. In block 5 of the algorithm, counter i takes a value of unity i: = l. This parameter varies from 1 to N and indicates the number of “polled” localized centers in the system (LC). N is the total number of localized centers (LCs) in the system.

В блоке 6 алгоритма происходит сравнение текущего значения счетчика 1 с конечным параметром N. Если i не больше N (i≤N), то происходит переход на блок 7 (тело цикла). Если иначе (i>N), то осуществляется переход на блок 12 (выход из цикла). In block 6 of the algorithm, the current value of counter 1 is compared with the final parameter N. If i is not more than N (i≤N), then there is a transition to block 7 (cycle body). If otherwise (i> N), then the transition to block 12 (exit from the cycle).

В блоке 7 алгоритма информационный сигнал АИРi принимает значение 1 АИРi:=1 (фиг.1). При этом на блоки БФА, БФАД, БФАР, БФИР поступают сигналы ГИ, ТИ, УС"0" (фиг.2, фиг.4), сигнализирующие о начале работы системы. In block 7 of the algorithm, the information signal AIRI takes the value 1 AIRI: = 1 (figure 1). In this case, the blocks BFA, BFAD, BFAR, BFAR, BFIR receive signals GI, TI, US "0" (figure 2, figure 4), signaling the beginning of the system.

В блоке 8 алгоритма на входы блоков БФАi и БФИРi поступают информационные сигналы АДi и ИРi соответственно: БФАi:=АДi: БФИ-Рi:=ИРi (фиг.2, фиг. 4). In block 8 of the algorithm, information signals ADi and IRi, respectively, are received at the inputs of the BFAi and BFIRi blocks: BFAi: = ADi: BFI-Pi: = IRi (Fig. 2, Fig. 4).

В блоке 9 алгоритма на входы оперативно-запоминающих устройств каждого ЛЦ поступают сигналы, формирующие шины адреса, шины данных и сигналы записи/считывания: ОЗУi: =ШАi, ОЗУi:=ШДi, ОЗУi:=СЗСi. При этом в ОЗУ ЛЦ записывается информация об избыточных ресурсах (продуктах). Процесс записи информации в ОЗУ. In block 9 of the algorithm, the signals that form the address buses, data buses, and write / read signals are received at the inputs of the RAMs of each LC: RAMi: = ШАi, RAM:: ШДi, ОЗУi: = СЗСi. At the same time, information on excess resources (products) is recorded in the RAM of the LC. The process of writing information to RAM.

В блоке 10 алгоритма канал избыточного ресурса КИР принимает значение ВШi от каждого ОЗУ всех ЛЦ информацию об избыточных ресурсах КИР:=ВШi. Процесс считывания информации из ОЗУ. In block 10 of the algorithm, the channel of the excess KIR resource takes the value ВШi from each RAM of all LC information on the excess resources of the KIR: = ВШi. The process of reading information from RAM.

В блоке 11 алгоритма происходит изменение значения переменной i, i:=i+l. Осуществляется опрос следующего ЛЦ. За один проход цикла алгоритма опрашивается один ЛЦ. Процесс опроса заканчивается до тех пор, пока ни будут опрошены все ЛЦ (условие выхода из цикла). Из блока 11 осуществляется переход на блок 6. In block 11 of the algorithm, the value of the variable i, i: = i + l changes. The next LC is being surveyed. In one pass of the algorithm cycle, one LC is interrogated. The polling process ends until all LCs are polled (exit condition from the cycle). From block 11, the transition to block 6.

В блоке 12 алгоритма происходит установка в единицу переменной j и управляющего сигнала УС; j:=l. УС:=1. Переменная j изменяется от 1 до К. Переменная К соответствует количеству блоков, в которых происходит процесс накопления избыточных ресурсов (продуктов). In block 12 of the algorithm, the variable j and the control signal US are set to unity; j: = l. CSS: = 1. The variable j varies from 1 to K. The variable K corresponds to the number of blocks in which the accumulation of excess resources (products) takes place.

Блоки 13-16 организуют цикл, в котором происходит суммирование однородных избыточных продуктов (организация "склада"). Blocks 13-16 organize a cycle in which the summation of homogeneous excess products occurs (organization of a "warehouse").

В блоке 13 происходит сравнение переменной j с конечном параметром К. Если j больше К, то происходит выход из цикла и переход на блок 17 алгоритма. Если j не больше К, то осуществляется переход на блок 14 алгоритма, процесс накопления избыточного ресурса продолжается. In block 13, the variable j is compared with the final parameter K. If j is greater than K, then the loop exits and goes to block 17 of the algorithm. If j is not more than K, then the transition to block 14 of the algorithm is carried out, the process of accumulating excess resource continues.

В блоке 14 алгоритма сигнал установки в "0" принимает значение 0, при этом блок БФАР, регистры РЕГ и РГР обнуляются: УСj:=0 (фиг.6). In block 14 of the algorithm, the setting signal to "0" takes the value 0, while the block BFAR, registers REG and RGR are reset: USj: = 0 (Fig.6).

В блоке 15 управляющие сигналы: ТИ, ГИ, СУЗС принимают значения единицы: TИj: = l, ГИj:=l, СУЗСj:=1 (фиг.5). Оперативно-запоминающее устройство блока накопления ресурсов БНР принимает значение сумматора СУМ, где происходит суммирование однородных избыточных ресурсов ОЗУ РЕС:=СУМ (фиг.6). In block 15, the control signals: TI, GI, CPS take values of unity: TIj: = l, GIj: = l, CPSj: = 1 (Fig. 5). The RAM of the resource storage unit BNR takes the value of the adder SUM, where the summation of the homogeneous excess resources of RAM RES: = SUM (Fig.6).

В блоке 16 переменная j изменяет свое значение на единицу j:=j+l. Происходит суммирование очередного продукта. При этом осуществляется переход на блок 13 алгоритма. In block 16, the variable j changes its value by one j: = j + l. The summation of the next product occurs. When this is a transition to block 13 of the algorithm.

В блоке 17 алгоритма происходит анализ сигнала формирования адреса СФА. Если СФА равен нулю, то распределение ресурсов (продуктов) происходит в приоритетном режиме. Каждому ЛЦ будет присвоен приоритет (значимость ЛЦ). Распределение ресурсов будет осуществляться согласно присвоенным приоритетам от большего к меньшему. При СФА=0 будет осуществлен переход на блок 23. In block 17 of the algorithm, an analysis of the signal generating the SFA address is performed. If SFA is equal to zero, then the distribution of resources (products) occurs in priority mode. Each LC will be given priority (importance of the LC). The distribution of resources will be carried out in accordance with the assigned priorities from larger to smaller. When SFA = 0 will be a transition to block 23.

Если СФА равен единицы, то распределение ресурсов (продуктов) происходит в безприоритетном режиме. Продукты распределяются между ЛЦ по очереди, начиная с 1-го ЛЦ и заканчивая n-м. If SFA is equal to one, then the distribution of resources (products) occurs in a non-priority mode. Products are distributed among the LCs in turn, starting from the 1st LC and ending with the nth.

В блоке 18 алгоритма устанавливается режим безприоритетного распределения ресурсами ЛЦ. Стробирующие сигналы Е1 и Е2 дешифратора ДШ и комбинационной схемы приоритетного дешифратора КСхПрДШ формируют режим распределения (фиг. 7). При Е1:=1 и Е2:=0, что соответствует безприоритетному режиму. Переменная j принимает значение единицы, т.е. распределение будет осуществляться с первого продукта - j:=l. In block 18 of the algorithm, the mode of priority distribution by the resources of the LC is set. The strobe signals E1 and E2 of the DS decoder and the combination circuit of the priority decoder KShPrDSh form the distribution mode (Fig. 7). When E1: = 1 and E2: = 0, which corresponds to the non-priority mode. The variable j takes the value of unity, i.e. distribution will be carried out from the first product - j: = l.

В блоке 19 алгоритма переменной i присваивается значение единицы i:=1, это означает, что распределение ресурсов будет происходить с первого ЛЦ. В этом блоке на вход i-го блока формирования адресов записи в ОЗУ поступают сигналы адресов для записи в ОЗУ поступаемого ресурса (продукта) БФАДi:=АДРi (фиг.3). In block 19 of the algorithm, the variable i is assigned the value of the unit i: = 1, which means that the distribution of resources will occur from the first LC. In this block, the input signals of the address for writing to the RAM of the received resource (product) BFADi: = ADRi (Fig. 3) are received at the input of the i-th block of generating write addresses in RAM.

В блоке 20 алгоритма анализируется значение i - счетчика количества ЛЦ. Переменная N соответствует конечному значению количества ЛЦ. Если i больше N (i>N), то происходит переход на блок 28 алгоритма. Если i не больше N (i≤N), то процесс обслуживания ЛЦ ресурсами продолжается. In block 20 of the algorithm, the value of i, the counter of the number of LCs, is analyzed. The variable N corresponds to the final value of the number of LCs. If i is greater than N (i> N), then the transition to block 28 of the algorithm occurs. If i is not more than N (i≤N), then the process of servicing LC resources continues.

В блоке 21 алгоритма происходит запись ресурсов в соответствующие ОЗУ ЛЦ недостающих ресурсов, тех ресурсов (продуктов), которые находятся в недостатке локального центра. На адресную шину ОЗУ i-го ЛЦ поступает сигнал адреса ШАДi, на вход ОЗУ поступают из блока управления сигналы: выбора кристаллов СВК и записи СЗП. На шину данных ОЗУ поступает необходимый продукт (ресурс) - PПTj. ОЗУi:=ШАДi; ОЗУi:=СВКi; ОЗУi:=СЗПi; ОЗУi:=РПТj. In block 21 of the algorithm, resources are written to the corresponding RAM RAM of the missing resources, of those resources (products) that are in shortage of the local center. On the address bus of the RAM of the i-th LC, the signal of the address SHADi is received, the signals from the control unit come from the control unit: the selection of the ICS crystals and the recording of the SZP. The necessary product (resource) —PPTj — arrives on the RAM data bus. RAMi: = SHADi; RAM i: = SVKi; RAM i: = SZPi; RAM i: = RPTj.

В блоке 22 алгоритма происходит изменение значения переменной i на единицу i:=i+l. При этом осуществляется переход на блок 20 алгоритма. In block 22 of the algorithm, the value of the variable i changes by one i: = i + l. When this is a transition to block 20 of the algorithm.

В блоке 23 алгоритма устанавливается режим приоритетного распределения ресурсами ЛЦ. Стробирующие сигналы Е1 и Е2 дешифратора ДШ и комбинационной схемы приоритетного дешифратора КСхПрДШ формируют режим распределения (фиг. 7). При Е1:=0 и Е2:=1 что соответствует приоритетному режиму. Переменная j принимает значение единицы, т.е. распределение будет осуществляться с первого продукта - j:=l. In block 23 of the algorithm, the priority distribution mode of the LC resources is set. The strobe signals E1 and E2 of the DS decoder and the combination circuit of the priority decoder KShPrDSh form the distribution mode (Fig. 7). With E1: = 0 and E2: = 1, which corresponds to the priority mode. The variable j takes the value of unity, i.e. distribution will be carried out from the first product - j: = l.

В блоке 24 алгоритма переменной i присваивается значение переменой х, i: = x, это означает что распределение ресурсов будет происходить с х-го ЛЦ. Переменная х соответствует порядковым номерам ЛЦ согласно заданным приоритетам пользователя. В этом блоке на вход х-го блока формирования адресов записи в ОЗУ поступают сигналы адресов для записи в ОЗУ поступаемого ресурса (продукта) БФАДх:=АДРх (фиг.3). In block 24 of the algorithm, the variable i is assigned a value by the variable x, i: = x, which means that the distribution of resources will occur from the x-th LC. The variable x corresponds to the serial numbers of the LC according to the given user priorities. In this block, at the input of the nth block of generating write addresses in RAM, address signals are sent for writing to the RAM of the incoming resource (product) BFADh: = ADRx (Fig. 3).

В блоке 25 алгоритма анализируется значение i - счетчика количества ЛЦ. Переменная N - соответствует конечному значению количества ЛЦ. Если i больше N (i>N), то происходит переход на блок 28 алгоритма. Если i не больше N (i≤N), то процесс обслуживания ЛЦ ресурсами продолжается. In block 25 of the algorithm, the value of i - the counter of the number of LCs is analyzed. Variable N - corresponds to the final value of the number of LC. If i is greater than N (i> N), then the transition to block 28 of the algorithm occurs. If i is not more than N (i≤N), then the process of servicing LC resources continues.

В блоке 26 алгоритма происходит запись ресурсов в соответствующие ОЗУ ЛЦ недостающих ресурсов, тех ресурсов (продуктов), которые находятся в недостатке локализованного центра. На адресную шину ОЗУ х-го ЛЦ поступает сигнал адреса ШАДх, на вход ОЗУ поступают из блока управления сигналы: выбора кристаллов СВК и записи СЗП. На шину данных ОЗУ поступает необходимый продукт (ресурс) - PПTj. ОЗУх:=ШАДх; ОЗУх:=СВКх; ОЗУх:=СЗПх; ОЗУx:=PПТj. In block 26 of the algorithm, resources are written to the corresponding RAM RAM of the missing resources, of those resources (products) that are in the lack of a localized center. On the address bus of RAM of the x-th LC there is a signal of the address SHADh, and signals from the control unit come from the control unit: selection of ICS crystals and recording of SZP. The necessary product (resource) —PPTj — arrives on the RAM data bus. RAM: = SHADh; RAM: = SVKh; RAM: = SZPkh; RAM x: = RPTj.

В блоке 27 алгоритма происходит изменение значения переменной i на значение х i:=i+х. При этом осуществляется переход на блок 25 алгоритма. In block 27 of the algorithm, the value of the variable i changes to the value x i: = i + x. When this is a transition to block 25 of the algorithm.

В блоке 28 алгоритма анализируется переменная j - счетчика количества продуктов в системе распределения продуктов. Переменная К - соответствует конечному значению количества продуктов. Если j>K, то процесс распределения продуктов окончен, после этого следует переход на блок 30 - конец алгоритма. Если j≤K, то распределение ресурсов продолжается между ЛЦ. In block 28 of the algorithm, the variable j, the counter of the number of products in the product distribution system, is analyzed. Variable K - corresponds to the final value of the number of products. If j> K, then the product distribution process is over, after which there is a transition to block 30 — the end of the algorithm. If j≤K, then the distribution of resources continues between the LCs.

В блоке 29 алгоритма происходит изменение счетчика количества продуктов (ресурсов) j на единицу: j:=j+l, что соответствует распределению очередного продукта. Из блока 29 алгоритма осуществляется переход на блоки: 19 или 24, в зависимости от выбранного режима распределения ресурсов (продуктов) безприоритетного или приоритетного. In block 29 of the algorithm, the counter of the number of products (resources) j changes by one: j: = j + l, which corresponds to the distribution of the next product. From block 29 of the algorithm, a transition is made to blocks: 19 or 24, depending on the selected mode of distribution of resources (products) of priority or priority.

Блок 30 алгоритма соответствует конечной вершине блок-схемы алгоритма. Block 30 of the algorithm corresponds to the final vertex of the block diagram of the algorithm.

Работа устройства поиска вхождений заключается в следующем. The operation of the device search entries is as follows.

Внешние управляющие сигналы "Пуск" и "Сброс" поступают в блок 5 управления. Работа системы заключается в следующем. External control signals "Start" and "Reset" are received in the control unit 5. The operation of the system is as follows.

Каждый локализованный центр (ЛЦ) на первой стадии работы системы должен определиться со своими ресурсами (продуктами). Определить какие ресурсы будут в избытке и в каком количестве. Также определить какие ресурсы будут в недостатке и в каком количестве. На второй стадии система формирует "склад" - суммирует однородные ресурсы, находящиеся в избытке. Принимает информацию из каждого локального центра (ЛЦ). Блок 4 назначений определяет режимы работы системы распределения ресурсов. Первый режим безприоритетный, когда все ЛЦ равнозначны, обслуживание происходит с 1-го по n-й по очереди. Второй режим - приоритетный, каждому ЛЦ присваивается приоритет (значимость). Обслуживание в таком режиме будет согласно приоритетам. Вначале с наивысшим, затем по убыванию. На третьей стадии согласно выбранным режимам происходит распределение локализованными центрами ресурсов, которые находятся в недостатке. Из "склада" информация записывается в ОЗУ каждого ЛЦ. Each localized center (LC) at the first stage of the system should determine its resources (products). Determine what resources will be in excess and in what quantity. Also determine what resources will be in short supply and in what quantity. At the second stage, the system forms a “warehouse" - it sums up homogeneous resources that are in excess. It receives information from each local center (LC). Block 4 appointments determines the operating modes of the resource allocation system. The first mode is non-priority, when all LCs are equivalent, service occurs from the 1st to the nth in turn. The second mode is priority, each LC is assigned priority (significance). Service in this mode will be in accordance with the priorities. First highest, then descending. At the third stage, according to the selected modes, the distribution of localized resource centers, which are in shortage, occurs. From the "warehouse" information is recorded in the RAM of each LC.

Локализованный 1 центр ЛЦ1 состоит из двух частей. Первая часть ЛЦ/1 формирует избыточный ресурс. Вторая часть ЛЦ/2, записывает в ОЗУ 9.1-9.m и хранит информацию о количестве и типе недостающего продукта. ЛЦ/1 содержит несколько оперативно-запоминающих устройств ОЗУ 8.1-8.n/ В этих ОЗУ хранится информация об типе и количестве избыточного ресурса (продукта). В состав ЛЦ/1 входят блоки: БФА 6.1-6.n - формирующие адреса, по которым в ОЗУ будет записана информация об избыточном ресурсе, а также блоки: БФИР 7.1-7.n - формирующие информацию об избыточном ресурсе (продукте) ЛЦ (фиг.2). Блоки БФА 6.1-6. n имеют одинаковую структуру. В состав блока БФА входят: генератор прямоугольных импульсов ГПИ 11.1 и двоичный счетчик Сч 13.1 (фиг.4). Блоки БФИР 7.1-7. n, также структурно одинаковы. Блок БФИР состоит из генератора импульсов ГИ 12.1, двоичного счетчика Сч 14.1 и регистра хранения ресурсов РРГ 15.1 Из блока 5 управления (фиг.1) на вход ЛЦ1 поступает информационный сигнал АИР1. На вход блоков БФА 6.1-6.n и БФИР 7.1-7.n (фиг.2) поступают информационные сигналы АД1,...,АДn и ИР1,...,ИРn соответственно. На вход блока БФА (фиг. 4) поступают сигналы генератора импульсов ГИ и установки в нуль УС"0". По приходу сигнала УС"0" счетчик Сч 13.1 устанавливается в "0" (обнуляется). По приходу сигнала ГИ на вход генератора прямоугольных импульсов ГПИ 11.1 (фиг.4) на вход счетчика Сч 13.1 (вход +) поступают прямоугольные импульсы. На выходе двоичного счетчика Сч 13.1 формируется двоичный код - код адреса ША. Этот код образует адресную шину, которая поступает на адресный вход ОЗУ 8.1 ЛЦ/1 (фиг.2). По приходу сигнала ТИ на вход генератора тактовых импульсов ГП 12.1 (фиг.4) двоичный счетчик Сч 14.1 подсчитывает количество этих импульсов. Эта информация записывается в регистр хранения ресурсов РРГ 15.1 Предварительно регистр хранения ресурсов РРГ 15.1 сигналом УС"0" обнуляется. Сигналом разрешения записи РЗП, равным единице и поданным на вход регистра хранения ресурсов, происходит запись в регистр РРГ 15.1 двоичного кода. Этот код образует шину данных ШД. Шина данных представляет собой количество ресурсов (продуктов), находящихся в избытке ЛЦ (фиг.4). По приходу сигналов из блока 5 управления выбора кристалла и разрешения записи/считывания ВК1,...,BKn и Зп/Сч1.....Зп/Счn соответственно (фиг. 2) происходит запись информации. По сформированному адресу ША1-ШАn записывается информация о количестве ресурсов (продуктов) в ОЗУ 8.1-8.n ЛЦ/1 (фиг. 2). Выходы ОЗУ 8.1-8.n ЛЦ/1 формируют канал избыточного ресурса КИР (фиг.2). Канал избыточного ресурса КИР представляет собой информацию о типах ресурсов (продуктов) и их количествах, находящихся в избытке. По этому информационному каналу КИР сведения из ЛЦ поступают в центр распределения ресурсов (ЦРР 3) (фиг.1). Localized 1 center LC1 consists of two parts. The first part of LC / 1 forms an excess resource. The second part of LC / 2, writes to RAM 9.1-9.m and stores information about the quantity and type of the missing product. LC / 1 contains several random access memory devices RAM 8.1-8.n / These RAM stores information about the type and amount of excess resource (product). LC / 1 includes the following blocks: BFA 6.1-6.n - forming addresses to which information about the excess resource will be recorded in RAM, as well as blocks: BFIR 7.1-7.n - forming information about the excess resource (product) of the LC ( figure 2). BFA blocks 6.1-6. n have the same structure. The composition of the BFA unit includes: a generator of rectangular pulses GPI 11.1 and a binary counter SCh 13.1 (figure 4). Blocks BFIR 7.1-7. n are also structurally identical. The BFIR block consists of a pulse generator ГИ 12.1, a binary counter Сч 14.1, and a resource storage register РРГ 15.1 From the control unit 5 (Fig. 1), an information signal AIR1 is input to LC1. The input of the BFA 6.1-6.n and BFIR 7.1-7.n blocks (Fig.2) receives information signals AD1, ..., ADn and IR1, ..., IRn, respectively. At the input of the BFA block (Fig. 4), the signals of the GI pulse generator and the zero “US" 0 are set. Upon the arrival of the US signal “0”, the MF 13.1 counter is set to “0” (zeroed). Upon arrival of the signal GI to the input of the generator of rectangular pulses GUI 11.1 (figure 4) to the input of the counter Sch 13.1 (input +) receives rectangular pulses. At the output of the binary counter Sch 13.1, a binary code is formed - the address code of the ША. This code forms the address bus, which is fed to the address input of RAM 8.1 LC / 1 (figure 2). Upon the arrival of the TI signal to the input of the clock pulse generator GP 12.1 (Fig. 4), the binary counter Sch 14.1 counts the number of these pulses. This information is recorded in the resource storage register of the RRG 15.1. Previously, the register of the storage of resources of the RRG 15.1 with the US signal "0" is reset. Signal permission record RZP, equal to one and applied to the input of the register of storage of resources, is written to the register RRG 15.1 binary code. This code forms the data bus SD. The data bus represents the number of resources (products) that are in excess of LC (figure 4). Upon the arrival of signals from the block 5 of the chip selection control and the write / read permission VK1, ..., BKn and Zn / Sch1 ..... Zn / Schn, respectively (Fig. 2), information is recorded. At the generated address ША1-ШАn, information on the amount of resources (products) is recorded in RAM 8.1-8.n LC / 1 (Fig. 2). The outputs of RAM 8.1-8.n LC / 1 form the channel of the excess resource KIR (figure 2). The channel of the excess resource KIR represents information on the types of resources (products) and their quantities in excess. Through this information channel KIR information from the LC comes to the resource allocation center (RRC 3) (figure 1).

Вторая часть ЛЦ/2 состоит из оперативно-запоминающих устройств ОЗУ 9.1-9. m и блоков формирования адресов БФАД 10.1-10.m (фиг.3). В ОЗУ 9.1-9.m ЛЦ/2 записывается и хранится информация об ресурсах, находящихся в недостатке и полученных из центра распределения ресурсов ЦРР согласно запросам. Блоки формирования адресов БФАД 10.1-10.m имеют одинаковую структуру. Блок БФАД 10.1 состоит из генератора прямоугольных импульсов и двоичного счетчика. Структура блока БФАД 10.1 аналогично структуре блока БФА 6.1 (фиг.4). Эти блоки выполняют одинаковые функции. Основная функция блока БФАД 10.1-10. m формирование адреса, по которому будет записана информация в ОЗУ 9.1-9.m ЛЦ/2. По приходу на соответствующие входы ОЗУ 9.1-9m из блока 5 управления сигналов выбора кристала BKpl. . . . ,BKpm и разрешения записи/считывания Зп/Сч1, . . . , Зп/Счm происходит разрешение записи в ОЗУi ЛЦ/2 информации о ресурсе потребления РПТi. На адресную шину ША ОЗУ 9.1 ЛЦ/2 поступает адрес записи ШАД1 из блока БФАД 10.1 (фиг.3), на шину данных ШД ОЗУ 9.1 ЛЦ/2 поступают данные о ресурсах (продуктах) из центра распределения ресурсов ЦРР 3, по сигналам выбора кристалла BKpl и записи/считывания ЗП/Сч1 эта информация записывается в ОЗУ 9.1 ЛЦ/2 (фиг.3). Локализованный центр n-й ЛЦn (фиг.1) имеет аналогичную структуру и выполняет те же самые функции. The second part of LC / 2 consists of random access memory devices 9.1-9 RAM. m and blocks the formation of addresses BFAD 10.1-10.m (figure 3). In RAM 9.1-9.m LC / 2, information about resources in shortage and received from the resource allocation center of the central distribution center according to requests is recorded and stored. Blocks of formation of addresses BFAD 10.1-10.m have the same structure. The BFAD 10.1 block consists of a rectangular pulse generator and a binary counter. The structure of the block BFAD 10.1 is similar to the structure of the block BFA 6.1 (figure 4). These blocks perform the same functions. The main function of the BFAD block is 10.1-10. m formation of the address at which information will be recorded in RAM 9.1-9.m LC / 2. Upon arrival at the corresponding inputs of the RAM 9.1-9m from the block 5 control signals selection of crystals BKpl. . . . , BKpm and write / read permissions Zn / Sch1,. . . , Зп / Счm there is a resolution of the recording in RAM of LC / 2 information on the resource of consumption of RPTi. On the address bus SHA RAM 9.1 LC / 2 receives the address of the record SHAD1 from the block BFAD 10.1 (Fig.3), on the data bus SHA RAM 9.1 LC / 2 receives data on resources (products) from the resource distribution center of the central distribution center 3, according to the chip selection signals BKpl and write / read ZP / Sch1 this information is recorded in RAM 9.1 LC / 2 (figure 3). The localized center of the nth LCn (Fig. 1) has a similar structure and performs the same functions.

Центр 3 распределения ресурсов ЦРР состоит из одинаковых по структуре блоков накопления ресурсов БНР 16.1-16.k (фиг.5). Все блоки БНР 16.1-16.k выполняют одинаковые функции - суммирование однотипных ресурсов (продуктов), т. е. формируют "склады". На входы каждого блока БНР 16.х поступают из блока 5 управления управляющие сигналы: тактовые импульсы ТИх, генераторы прямоугольных импульсов ГИх, сигналы установки в нуль цифровых устройств блока УСР"0", УСРг"0", УСг"0" сигналы выбора кристалла ВБ/Кх и записи/считывания ЗС/СТх (фиг. 5). Входным информационным сигналом блоков накопления ресурсов БНР 16. х является канал избыточного ресурса КИРх. Выходным сигналом блоков является информация о количестве однотипного ресурса (продукта) РЕСх. Все выходные сигналы блоков накопления ресурсов БНР 16.1-16.k формируют выходную шину упорядоченного ресурса УР (фиг.5). Выходная шина упорядоченного ресурса УР поступает на входы локализованных центров ЛЦ1,...,ЛЦn (фиг.1). The center 3 of the distribution of resources of the RDC consists of identical in structure blocks of the accumulation of resources of BNR 16.1-16.k (figure 5). All BNR blocks 16.1-16.k perform the same functions - the summation of the same type of resources (products), that is, form “warehouses”. The control signals are received from the control unit 5 at the inputs of each BNR 16.x block: clock pulses ТИх, rectangular pulse generators ГИх, zero signals of digital devices of the block USR "0", USRg "0", USg "0" signals of the WB crystal selection / Kx and write / reads ЗС / СТх (Fig. 5). The input information signal of the BNR resource accumulation blocks 16. x is the channel of the excess KIRx resource. The output signal of the blocks is information about the amount of the same resource (product) PECx. All output signals of the blocks of resource storage BNR 16.1-16.k form the output bus of the ordered resource UR (figure 5). The output bus of the ordered UR resource is supplied to the inputs of the localized centers LC1, ..., LCn (Fig. 1).

Блок накопления ресурсов БНР (фиг.6) состоит из компаратора КОМ 17.1, регистра хранения кода ресурса РГР 18.1, электронного ключа КЛ 19.1, сумматора СУМ 20.1, блока формирования адреса БФАР 21.1, регистра хранения частных накоплений ресурса РЕГ 22.1, оперативно-запоминающего устройства для хранения конечного количества ресурса (продукта) ОЗУ РЕС 23.1. Работает блок БНР следующим образом. По приходу из блока 5 управления сигналов установки в нуль УСРг"0", УСР"0" и УСг"0" цифровые устройства: регистр хранения кода ресурсов РГР 18.1, регистр хранения частных накоплений ресурса РЕГ 22.1 и блок формирования адреса БФАР 21.1 устанавливаются в нулевое значение. В регистр хранения кода ресурса РГР 18.1 записывается двоичный код ресурса по приходу сигнала ТИ (фиг.6). Информационный сигнал КР является выходным сигналом регистра хранения кода ресурса РГР 18.1 и соответствует коду ресурса (продукта). На вход компаратора КОМ 17.1 (схемы сравнения двух сигналов) поступают входной сигнал КИР и код ресурса КР (фиг.6). Если коды равны, то на выходе компаратора КОМ 17.1 формируется сигнал РВ, равный единице. Если входные сигналы компаратора не равны, то на выходе компаратора КОМ 17.1 будет нуль. При единичном значении сигнала РВ, который поступает на вход электронного ключа КЛ 19.1 и вход С регистра хранения частных накоплений ресурса РЕГ 22.1 (фиг. 6), происходит отпирание ключа КЛ 19.1 и входная информация КИР через открытый ключ поступает на вход сумматора СУМ 20.1. На вход сумматора СУМ 20.1 поступают информационные сигналы с выхода электронного ключа КЛ 19.1 - кода ресурса ИР и частичные накопления ресурса ЧНР из регистра частичных накоплений ресурса (продукта). В сумматоре СУМ 20.1 происходит суммирование значений поступивших кодов. На выходе сумматора СУМ 20.1 формируется сигнал HP - сумма, поступившего на вход блока БНР 11.1 и хранившегося в регистре РЕГ 22.1 ранее накопленной суммы ресурса ЧНР. Сигнал частичных накоплений ЧНР является выходом регистра РЕГ 22.1 (фиг.6). При единичном значении сигнала РВ происходит запись в регистр РЕГ 22.1 последнего значения ресурса (продукта). Процесс накопления ресурса одного типа будет происходить до тех пор, пока ни будут просуммированы все значения данного ресурса. Последнее значение, т.е. окончательная сумма ресурса будет записана в ОЗУ РЕС 23.1, в котором хранится информация об общем количестве данного ресурса, формируется "склад". Блок формирования адреса БФАР 21.1 состоит из генератора прямоугольных импульсов и двоичного счетчика. Структура блока БФАР 21.1 аналогична структуре блока БФА 6.1 (фиг.4) Эти блоки выполняют одинаковые функции. Счетчик подсчитывает количество двоичных сигналов, поступивших на его вход. На выходе счетчика формируется двоичный код АР, являющийся адресом ША ОЗУ РЕС 23.1. Поэтому адресу будет записана информация в ОЗУ РЕС 23.1 - окончательная сумма ресурса (продукта). По приходу из блока 5 управления сигналов на вход ОЗУ РЕС 23.1: выбор кристалла ВБ/К и записи/считывания ЗС/СТ (фиг.6) происходит запись по адресу АР окончательного суммирующего значения ресурса (продукта) HP. На выходе ОЗУ РЕС 23.1 формируется выходной сигнал РЕС - сумма ресурса. Все выходные информационные сигналы РЕС1,...,PECk всех блоков БНР 16.1-16.k формируют выходной канал - упорядоченный ресурс УР (фиг.5). The BNR resource accumulation unit (Fig. 6) consists of a KOM 17.1 comparator, a RGR 18.1 resource code storage register, a KL 19.1 electronic key, an SUM 20.1 adder, a BFAR 21.1 address generation unit, a REG 22.1 private resource storage register, a RAM for storage of the final amount of the resource (product) RAM RES 23.1. The BNR unit operates as follows. Upon arrival from the control unit 5 of the zeroing signals, USRG "0", USR "0" and USg "0" digital devices: register for storing resource code RGR 18.1, register for storing private resource accumulations REG 22.1 and address generation unit BFAR 21.1 are set to zero value. In the register of storage of the resource code RGR 18.1 is written the binary code of the resource upon arrival of the signal TI (Fig.6). The information signal KR is the output signal of the register of storage of the resource code RGR 18.1 and corresponds to the code of the resource (product). To the input of the comparator KOM 17.1 (circuit comparing two signals) receives the input signal KIR and resource code KR (Fig.6). If the codes are equal, then at the output of the comparator KOM 17.1 a signal RV equal to one is generated. If the input signals of the comparator are not equal, then the output of the comparator KOM 17.1 will be zero. With a single value of the RV signal, which is input to the KL 19.1 electronic key input and input C from the register of storage of private accumulations of the REG 22.1 resource (Fig. 6), the KL 19.1 key is unlocked and the KIR input information through the public key is fed to the input of the SUM 20.1 adder. The input of the SUM 20.1 adder receives information signals from the output of the KL 19.1 electronic key - the IR resource code and partial accumulations of the CNR resource from the register of partial accumulations of the resource (product). In the adder SUM 20.1 is the summation of the values of the received codes. At the output of the SUM 20.1 adder, an HP signal is generated - the amount received at the input of the BNR 11.1 block and stored in the REG 22.1 register of the previously accumulated CHR resource. The signal of partial accumulations of the PRC is the output of the register REG 22.1 (Fig.6). With a single value of the RV signal, the last value of the resource (product) is recorded in the REG 22.1 register. The process of accumulating a resource of one type will occur until all the values of this resource are summed. The last value, i.e. the final amount of the resource will be recorded in RAM RES 23.1, which stores information about the total amount of this resource, forms a "warehouse". The address generation unit BFAR 21.1 consists of a rectangular pulse generator and a binary counter. The structure of the block BFAR 21.1 is similar to the structure of the block BFA 6.1 (figure 4) These blocks perform the same functions. The counter counts the number of binary signals received at its input. At the output of the counter, a binary AR code is generated, which is the address of SHA RAM RES 23.1. Therefore, the address will be recorded information in RAM RES 23.1 - the final amount of the resource (product). Upon arrival from the signal control unit 5 to the input of the RAM RAM 23.1: selection of the WB / K chip and writing / reading of the ZS / ST (Fig. 6), the final summing value of the HP resource (product) is recorded at the address AR. At the output of RAM RES 23.1, the output signal RES is formed - the sum of the resource. All output information signals РЕС1, ..., PECk of all BNR blocks 16.1-16.k form the output channel — an ordered resource of the UR (Fig. 5).

Блок назначений БН (фиг. 7) состоит генератора тактовых импульсов ГТИ 24.1, двоичного счетчика СчА 25.1, инвертора 26.1, дешифратора ДШ 27.1, комбинационной схемы приоритетного дешифратора КСхПрДШ 28.1 и логических схем ИЛИ 29.1-29. m. Этот блок формирует режимы работы системы распределения ресурсов: безприоритетный или приоритетный. По приходу на вход генератора тактовых импульсов ГТИ 24.1 сигнала тактовых импульсов ТКИ из блока 5 управления происходит возбуждение генератора и на вход счетчика +СчА 25.1 поступают прямоугольные импульсы. На выходе СчА 25.1 формируется двоичный код, который поступает на входы дешифратора и комбинационной схемы приоритетного дешифратора (фиг.7). Схема дешифратора представляет собой обычную структуру преобразователя кода из двоичного в унарный. Комбинационная схема приоритетного дешифратора КСхПрДШ 28.1 синтезируется аналогично схеме обычного дешифратора, только при формировании выходных сигналов таблицы истинности единицы устанавливаются не по порядку, а в зависимости от приоритета (значимости) локализованного центра ЛЦ. Примером составления таблицы истинности по синтезированию комбинационной схемы приоритетного дешифратора может служить таблица (см. в конце текста). The assignment block BN (Fig. 7) consists of a clock generator GTI 24.1, a binary counter СЧА 25.1, an inverter 26.1, a decryptor ДС 27.1, a combination circuit of a priority decryptor KСхПрДШ 28.1, and a logic circuit OR 29.1-29. m. This block forms the operating modes of the resource allocation system: priority or priority. Upon arrival at the input of the clock pulse generator GTI 24.1 of the clock signal of the TCI from the control unit 5, the generator is excited and rectangular pulses are received at the counter + SCA 25.1. At the output of the SCA 25.1, a binary code is generated, which is fed to the inputs of the decoder and the combination circuit of the priority decoder (Fig. 7). The decoder circuitry is the usual structure of a binary to unary code converter. The combination scheme of the priority decoder КСхПрДШ 28.1 is synthesized similarly to the scheme of a conventional decoder, only when generating the output signals of the truth table, the units are established not in order, but depending on the priority (significance) of the localized center of the LC. An example of compiling a truth table for synthesizing a combination scheme of a priority decoder is a table (see the end of the text).

Выходные переменные F1, F2, F3 выражаются через входные переменные х1, х2, х3, х4. Комбинационная схема строится стандартным способом в заданном базесе [6, 7]. Формируется приоритетное обслуживание ЛЦ. По приходу сигнала формирования адреса СФА, равного единице, на стробирующий вход дешифратора ДШ 27.1 Е1 поступает разрешающий сигнал. На соответствующий вход Е2 комбинационной схемы приоритетного дешифратора КСхПрДШ 28.1 через инвертор 26.1 поступает запирающий сигнал. Установлен безприоритетный режим работы системы, обслуживание ЛЦ будет происходить по очереди. С выхода дешифратора ДШ 27.1 унарный код поступает на входы логических элементов ИЛИ 29.1-29.m. На выходах схем ИЛИ 29.1-29. m формируется информационный сигнал СЗП, сигнал записи ресурсов в ЛЦ. При управляющем сигнале СФА, равном нулю, дешифратор ДШ 27.1 будет заперт, на вход Е1 будет подан нуль, а комбинационная схема приоритетного дешифратора КСхПрДШ 28.1 будет открыта, на стробирующий вход Е2 будет подана через инвертор единица. Образуется приоритетный режим работы системы. Выходной код с выхода комбинационной схемы приоритетного дешифратора КСхПрДШ 28.1 поступает на входы логических элементов ИЛИ 29.1-29.m (фиг.7). Обслуживание в этом случае ЛЦ будет по выбору согласно приоритетам. The output variables F1, F2, F3 are expressed through the input variables x1, x2, x3, x4. The combination scheme is constructed in a standard way in a given basis [6, 7]. Priority maintenance of the LC is being formed. Upon the arrival of the signal generating the SFA address equal to one, an enable signal is received at the gate input of the DS 27.1 E1 decoder. The corresponding input E2 of the combination circuit of the priority decoder KShPrDSh 28.1 through the inverter 26.1 receives a blocking signal. Priority-free system operation mode has been established; LC maintenance will take place in turn. From the output of the decryptor ДС 27.1, the unary code goes to the inputs of the logic elements OR 29.1-29.m. At the outputs of the circuits OR 29.1-29. m the information signal of the SZP, the signal of recording resources in the LC is formed. With the control signal of the SFA equal to zero, the DSh 27.1 decoder will be locked, zero will be fed to the input E1, and the combination circuit of the priority KShPrDSh 28.1 decoder will be open, one will be fed to the gate input E2 through the inverter. The priority mode of the system is formed. The output code from the output of the combination circuit of the priority decoder KShPrDSh 28.1 is fed to the inputs of the logic elements OR 29.1-29.m (Fig.7). Service in this case, the LC will be optional according to priorities.

Блок 5 управления синтезируется на основе ГСА алгоритма управления (фиг. 8) известным способом [3]. Размеченная ГСА работы блока 5 управления приведена на фиг.9, где обозначено:
Логические условия:
X1: "У00"
Х2: "ПУСК"
Х3: "I≤N"
Х4: "J≤K"
Х5: "СФА"
Операторы:
У1: "СБРОС:=1"
У2: "i:=1"
У3: "АИРi:=1"
У4: "БФАi:=АДi"
У5: "БФИРi:=ИРi"
У6: "ОЗУi:=ШАi"
У7: "ОЗУi:=ШДi"
У8:"ОЗУi:=СЗСi"
У9: "КИР:=ВШi"
У10: "i:=i+1"
У11: "j:=1"
У12: "УС":=1"
У13: "УСj:=0"
У14: "TИj:=l"
У15: "ГИj:=1"
У16: "СУЗСj":=1"
У17: "ОЗУ РЕС:=СУМ"
У18: "j:=j+l"
У19: "Е1:=0"
У20: "Е2:=1"
У21: "j:=l"
У22: "Е1:=1"
У23: "Е2:=0"
У24: "i:=x"
У25: "БФАДi:=АДРi"
У26: "БФАДх:=АДРх"
У27: "ОЗУi=ШАДi"
У28: "ОЗУi=СВКi"
У29: "ОЗУi=СЗПi"
У30: "ОЗУi=РПTj"
У31: "ОЗУх=ШАДх"
У32: "ОЗУх=СВКх"
У33: "ОЗУх=СЗПх"
У34: "ОЗУх=РПТj"
У35: "i:=i+х"
ИСТОЧНИКИ ИНФОРМАЦИИ
1. Маслов С.Ю. Теория дедуктивных систем и ее применения. -М.: Радио и связь, 1986. -136 с. (Кибернетика).The control unit 5 is synthesized based on the GAW control algorithm (Fig. 8) in a known manner [3]. Marked GAW operation of the control unit 5 is shown in Fig.9, where it is indicated:
Logical conditions:
X1: "U00"
X2: "START"
X3: "I≤N"
X4: "J≤K"
X5: SFA
Operators:
U1: "RESET: = 1"
U2: "i: = 1"
U3: "AIRi: = 1"
U4: "BFAi: = ADi"
U5: "BFIRi: = ИРi"
Y6: "RAM: = ШАi"
Y7: "RAMi: = ШДi"
Y8: "RAMi: = SZSi"
Y9: "KIR: = VShi"
Y10: "i: = i + 1"
Y11: "j: = 1"
U12: "US": = 1 "
Y13: "USj: = 0"
Y14: "TIj: = l"
U15: "ГИj: = 1"
U16: "CPSj": = 1 "
U17: "RAM RES: = SUM"
Y18: "j: = j + l"
Y19: "E1: = 0"
U20: "E2: = 1"
Y21: "j: = l"
U22: "E1: = 1"
Y23: "E2: = 0"
Y24: "i: = x"
U25: "BFADi: = ADRi"
U26: "BFADh: = ADRh"
U27: "RAM = SHADi"
Y28: "RAMi = SVKi"
Y29: "RAMi = SZPi"
U30: "RAM = RPTj"
Y31: "RAM = SHADh"
U32: "RAM = SVKh"
Y33: "RAM = SZPh"
Y34: "RAM = RPTj"
Y35: "i: = i + x"
SOURCES OF INFORMATION
1. Maslov S.Yu. The theory of deductive systems and its applications. -M .: Radio and communications, 1986. -136 p. (Cybernetics).

2. Марков А. А. , Нагорный Н.М. Теория алгорифмов. - М.: Наука -318 с. Главная редакция физико-математической литературы. 1984 г. 2. Markov A. A., Nagorny N.M. Theory of Algorithms - M .: Science -318 p. The main edition of the physical and mathematical literature. 1984 year

3. Успенский В.А.. Семенов А.Л. теория алгорифмов: основные открытия и приложения. - М.: Наука. Главная редакция физико-математической литературы. 1987 г. -210 с. 3. Assumption V. A. .. Semenov A. L. theory of algorithms: basic discoveries and applications. - M .: Science. The main edition of the physical and mathematical literature. 1987 -210 s.

4. Блэк Ю. Сети ЭВМ: Протоколы, стандарты, интерфейсы: Пер. с англ. - М. : Мир, 1990. -506 с.. ил. 4. Black Yu. Computer Networks: Protocols, Standards, Interfaces: Per. from English - M.: Mir, 1990.-506 p. Ill.

5. Большие интегральные схемы запоминающих устройств: Справочник/А.Ю. Гордонов, Н.В. Бекин, В.В. Цыркин и др.; Под ред. А.Ю. Гордонова и Ю.Н. Дьякова. - М.: Радио и связь, 1990. -288 с.: ил. 5. Large integrated circuits of storage devices: Reference / A.Yu. Gordonov, N.V. Bekin, V.V. Tsyrkin et al .; Ed. A.Yu. Gordonova and Yu.N. Dyakova. - M.: Radio and Communications, 1990. -288 p.: Ill.

6. Алексенко А. Г. . Шагурин И.И. Микросхемотехника: Учеб. пособие для вузов. - 2-е изд., перераб. и доп. - М.: Радио и связь, 1990. -496 с.: ил. 6. Aleksenko A.G. Shagurin I.I. Microcircuitry: Textbook. manual for universities. - 2nd ed., Revised. and add. - M .: Radio and communications, 1990. -496 p .: ill.

7. Баранов С. И. Синтез микропрограммных автоматов. - Энергия. Ленинградское отделение. 1974 г. -184 с. 7. Baranov S. I. Synthesis of microprogram automata. - Energy. Leningrad branch. 1974 -184 p.

8. Цифровые и налоговые интегральные микросхемы: Справочник под ред С.В. Якубовского. -М.: Радио и связь. 1990. -496 с.: ил. 8. Digital and tax integrated circuits: a Handbook edited by S.V. Yakubovsky. -M.: Radio and communication. 1990. -496 p.: Ill.

9. Патент 2017206 (прототип). 9. Patent 2017206 (prototype).

10. Патент 2032214 (аналог). 10. Patent 2032214 (analogue).

11. Патент 2145113 (аналог). 11. Patent 2145113 (analogue).

Claims

A resource allocation system comprising an assignment block, a control unit, characterized in that the first and nth localized centers, a resource distribution center are further introduced, the first information input of the control unit being connected to the first information input of the resource distribution center and from the first to the t information outputs of the nth localized center and from the first to kth information outputs of the first localized center, from the first to fourth information inputs of which are connected respectively to the of the fourth information outputs of the control unit, from the fifth to eighth information outputs of which are connected respectively to the first to fourth information inputs of the nth localized center, the fifth information input of which is connected to the sixth information input of the first localized center and with the information output of the resource distribution center, with the second to fifth information inputs of which are connected respectively from the ninth to twelfth information outputs of the control unit, the first and second the control outputs of which are connected respectively to the first and second control inputs of the assignment block, the information output of which is connected to the sixth information input of the nth localized center and with the fifth information input of the first localized center, the first and second control inputs of "START" and "RESET" of the block The controls are the external inputs of the device.