RU2013123327A - METHOD FOR OPTIMIZING DEVICE STRUCTURE - Google Patents
METHOD FOR OPTIMIZING DEVICE STRUCTURE Download PDFInfo
- Publication number
- RU2013123327A RU2013123327A RU2013123327/08A RU2013123327A RU2013123327A RU 2013123327 A RU2013123327 A RU 2013123327A RU 2013123327/08 A RU2013123327/08 A RU 2013123327/08A RU 2013123327 A RU2013123327 A RU 2013123327A RU 2013123327 A RU2013123327 A RU 2013123327A
- Authority
- RU
- Russia
- Prior art keywords
- node
- nodes
- graph
- functional elements
- edges
- Prior art date
Links
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Complex Calculations (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Arrangements For Transmission Of Measured Signals (AREA)
Abstract
Способ оптимизации структуры устройства, заключающийся в том, что в графе, состоящем из V узлов, соединенных между собой Е ребрами, определяют исходный узел 1, присваивают ему метку [0;-], где первый элемент метки представляет собой кратчайшее расстояние до исходного узла 1, а второй элемент - узел, предшествующий рассматриваемому на кратчайшем пути до исходного узла 1, включают его во множество помеченных узлов Y={1}, для каждого узла ν∉ Y, где i=1…М - номер узла νна j-м шаге; j=1…N - номер шага, устанавливают сумму весов связей для пути от данного узла до исходного D(ν)=c(1,ν), для каждого шага находят узел ν∉ Y, для которого D(ν) минимально, присваивают ему метку [D(ν)+c(ν,ν);ν] и добавляют узел νв множество Y, актуализируют D(ν) для всех узлов ν∉ Y по правилу D(ν)=min{D(ν)+c(ν,ν)} до тех пор, пока все узлы не окажутся в множестве Y, определяют кратчайшие маршруты от узлов ν, для которых j=N, к исходному узлу 1 путем прохождения узлов в обратном направлении с помощью информации, представленной в метках, отличающийся тем, что графом описывают структуру цифровой системы, при этом ставят в соответствие нечетным узлам графа, для которых j=2n+1, функциональные элементы цифровой системы, четным узлам графа, для которых j=2n, - коммутационные устройства, ребрам - связи между функциональными элементами и коммутационными устройствами, а весам вершин - критерий оптимизации, после того как определяют кратчайшие маршруты из полученного графа удаляют все узлы ν, для которых одновременно выполняются два условия: j=2n, и количество ребер, соединяющих данный узел νс узлами ν, равно 1, ставят в соответствие узлам полученного графа функциональные элементы цифровой системы и A way to optimize the structure of the device, which consists in the fact that in the graph consisting of V nodes interconnected by E edges, the source node 1 is determined, it is assigned the label [0; -], where the first label element represents the shortest distance to the source node 1 , and the second element is the node preceding the shortest path to the source node 1, include it in the set of marked nodes Y = {1}, for each node ν∉ Y, where i = 1 ... M is the number of the node ν at the jth step ; j = 1 ... N is the step number, set the sum of the bond weights for the path from the given node to the original D (ν) = c (1, ν), for each step find the node ν∉ Y for which D (ν) is minimal, assign label [D (ν) + c (ν, ν); ν] and add the node ν to the set Y, update D (ν) for all nodes ν∉ Y according to the rule D (ν) = min {D (ν) + c (ν, ν)} until all nodes are in the set Y, determine the shortest routes from the nodes ν, for which j = N, to the initial node 1 by passing the nodes in the opposite direction using the information presented in the labels, characterized in that the graph I describe t the structure of the digital system, while the odd nodes of the graph, for which j = 2n + 1, are the functional elements of the digital system, the even nodes of the graph, for which j = 2n, are switching devices, edges are the connections between functional elements and switching devices and weights of the vertices — the optimization criterion, after the shortest routes are determined from the graph, remove all nodes ν for which two conditions are simultaneously satisfied: j = 2n, and the number of edges connecting this node ν with nodes ν is 1, put in obstacle nodes resulting graph functional elements of a digital system
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2013123327/08A RU2571537C2 (en) | 2013-05-21 | 2013-05-21 | Method to optimise device structure |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2013123327/08A RU2571537C2 (en) | 2013-05-21 | 2013-05-21 | Method to optimise device structure |
Publications (2)
Publication Number | Publication Date |
---|---|
RU2013123327A true RU2013123327A (en) | 2014-11-27 |
RU2571537C2 RU2571537C2 (en) | 2015-12-20 |
Family
ID=53381215
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2013123327/08A RU2571537C2 (en) | 2013-05-21 | 2013-05-21 | Method to optimise device structure |
Country Status (1)
Country | Link |
---|---|
RU (1) | RU2571537C2 (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2681694C1 (en) * | 2017-10-23 | 2019-03-12 | Федеральное государственное казенное военное образовательное учреждение высшего образования "Академия Федеральной службы охраны Российской Федерации" (Академия ФСО России) | Method of constructing physical structure of user terminal of info-communication system |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050084082A1 (en) * | 2003-10-15 | 2005-04-21 | Microsoft Corporation | Designs, interfaces, and policies for systems that enhance communication and minimize disruption by encoding preferences and situations |
RU2312389C1 (en) * | 2006-03-20 | 2007-12-10 | Федеральное государственное образовательное учреждение высшего профессионального образования Ставропольский государственный аграрный университет | Method for automatic monitoring and adaptive control of a distributed system and device for realization of said method |
RU2450335C1 (en) * | 2011-07-11 | 2012-05-10 | Федеральное государственное военное образовательное учреждение высшего профессионального образования "Военная академия связи имени маршала Советского Союза С.М. Буденного" Министерства обороны Российской Федерации | Method for distributed monitoring and adaptive control of multilevel system and apparatus for realising said method |
-
2013
- 2013-05-21 RU RU2013123327/08A patent/RU2571537C2/en not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
RU2571537C2 (en) | 2015-12-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
BR112016018294A2 (en) | COMPUTER-IMPLEMENTED METHOD OF ROUTING PACKETS IN A DIRECT INTERCONNECTION NETWORK FROM A SOURCE NODE TO A DESTINATION NODE | |
ATE552477T1 (en) | TIME-DEPENDENT ESTIMATION OF THE SHORTEST PATH IN A ROAD NETWORK | |
Gupta et al. | Applying Dijkstra’s algorithm in routing process | |
WO2013188764A3 (en) | Dynamically triggered traffic engineering routing advertisements in stateful path computation element environments | |
RU2009117682A (en) | FAILURE RESISTANCE DIAGRAMS IN COMMUNICATION NETWORKS | |
GB2555341A (en) | Systems and methods for utilizing webpage scripts to segment client sessions of a website | |
Gong et al. | Revenue-driven virtual network embedding based on global resource information | |
CN103968854A (en) | Route cluster planning method | |
RU2013145592A (en) | SYSTEM AND METHOD OF PLANNING CALCULATIONS IN THE SYSTEM OF ADMINISTRATION OF INFORMATION-DEPENDENT LIMITATIONS | |
CN105424045A (en) | Road network building and pathfinding method for indoor cross-layer pathfinding | |
CN103984789A (en) | Obstacle bypassing wiring method based on optimization of shortest wire length in large-sized integrated circuit design | |
Plakunov et al. | Data center resource mapping algorithm based on the ant colony optimization | |
Zhang et al. | Service function chaining in multi-domain networks | |
WO2015044666A3 (en) | Selecting routes | |
CN101909004B (en) | Multi-domain optical network routing method based on edge ROADM (Reconfigurable Optical Add-Drop Multiplexer) ring structure | |
RU2013123327A (en) | METHOD FOR OPTIMIZING DEVICE STRUCTURE | |
EP3109593A3 (en) | E-car trip planner | |
KR101608818B1 (en) | Network system and computer program for virtual service chaining | |
Manjusha et al. | Metric dimension and uncertainty of traversing robots in a network | |
TR201807354T4 (en) | Method and device for generating constraint redirection. | |
CN115208770B (en) | Method, apparatus and computer readable medium for implementing network planning | |
DK3660614T3 (en) | EXCEPTION BASED ROUTING GENERATION | |
JP5756049B2 (en) | Multicast route calculation method and apparatus | |
WO2017101981A1 (en) | A method for constructing srlg-disjoint paths under qos constraints | |
DK3477897T3 (en) | PROCEDURE FOR ROUTING DATA PACKAGES IN A NETWORK TOPOLOGY |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20160111 |