CN104794010A - Optimization method for information interaction in system - Google Patents
Optimization method for information interaction in system Download PDFInfo
- Publication number
- CN104794010A CN104794010A CN201510211624.2A CN201510211624A CN104794010A CN 104794010 A CN104794010 A CN 104794010A CN 201510211624 A CN201510211624 A CN 201510211624A CN 104794010 A CN104794010 A CN 104794010A
- Authority
- CN
- China
- Prior art keywords
- information
- atomic
- information interaction
- matrix
- atomic system
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Abstract
The invention discloses an optimization method for information interaction in a system. The method includes the steps that a system design data file is acquired and analyzed, and according to content of the system design data file, a system structure composition table, a system information composition table and a system input/output information table are built in a fixed format; according to the system structure composition table and the system information composition table, atomic systems of a system and an information interaction relation between the atomic systems are obtained through analysis, the completeness of information in the system is verified, and whether all information in the system design data file is written into the information interaction relation between the atomic systems is judged; according to the information interaction relation between the atomic systems, an atomic system set with an information dependence relation is obtained through analysis, and according to the atomic system set with the information dependence relation, the structure of the system is optimized.
Description
Technical field
The present invention relates to areas of information technology, especially, relate to a kind of system internal information interaction optimizing method.
Background technology
Along with the development of infotech and the application of infosystem increasingly extensive, the structure of infosystem and the information interaction relation of infosystem inside also become increasingly complex, and this considerably increases the difficulty of system development and design.For ensureing science and the rationality of system, people study and propose thought and the method for multiple systems design, as structurized method for designing, object-oriented design method, service-oriented design method etc.These methods can provide method and the theoretical direction of science for Information System Design.
But designing and developing for infosystem, because people cannot have comprehensively deep understanding to system at the very start, cause at the design initial stage, there will be system composition unreasonable structure, too much Information Dependent relation is there is, the problems such as system information flow process is too complicated between subsystem.So-called Information Dependent relation refers to there is information interaction relation between two or more subsystem, namely subsystem 1 needs the information of subsystem 2, and subsystem 2 needs again the information of subsystem 1, sometimes, these message exchanges occur repeatedly possibly, cause between subsystem and there is higher dependence.For the designing quality of elevator system, reduce the dependency degree between subsystem, the flowage structure of optimization system, when designing, the atomic system that there is Information Dependent relation can be arranged into a subsystem internal, thus the Information Dependent relation between minimizing subsystem, the dirigibility of elevator system and reusability.Here atomic system is the basic function module of composition system, is the subsystem that can not decompose again.An infosystem can be divided into multiple subsystem usually, and subsystem can be decomposed into next stage subsystem again, until nondecomposable subsystem, we claim this nondecomposable subsystem to be atomic system.Identify the atomic system with mutual dependence accurately and effectively, and the information interaction relation accordingly between the composition structure of optimization system and subsystem, for the coupling reduced between subsystem, the flowage structure of optimization system, the designing quality of elevator system is significant.
In prior art, the most frequently used system architecture identification and optimization method comprise based on artificial experts' evaluation method with based on the analytical approach emulated.
Depend on the experience of expert individual based on artificial experts' evaluation method, analysis is carried out to designed system structure and information flow and judges.Its judged result is closely related with the know-how and subjective preferences participating in expert, and therefore the analysis conclusion of this method has certain subjectivity and uncertainty.For larger, that function is complicated infosystem, the complexity of its structural relation and information flow is anxious according to growth by the increase along with the quantity of component units, the quantity of practical function, the knowledge that simple dependence is artificial and experience, be difficult to composition structure and the flow process relation of effective analytic system.
Analytical approach based on emulation can be good at analytic system structure, the interactive data information of collection system inside, and carries out system structure optimization accordingly, and this is also means conventional at present.But the prerequisite of this method to set up the realistic model matched with real system, set up a system simulation model inherently job that is complicated, time and effort consuming, its complexity is not second to system.Therefore, the analytical approach based on emulation is mainly used to carry out the checking of functional parameter and the assessment of efficiency index to complication system.
Poor for system architecture identification in prior art and optimization method or subjective one-sided, computing power, or time and effort consuming, problem that simulation accuracy is low, not yet there is effective solution at present.
Summary of the invention
Poor for system architecture identification in prior art and optimization method or subjective one-sided, computing power, or the problem that time and effort consuming, simulation accuracy are low, the object of the invention is to propose a kind of system internal information interaction optimizing method, can under objective comprehensive prerequisite, high precision identifies the atomic system with mutual dependence rapidly, and the information interaction relation accordingly between the composition structure of optimization system and subsystem, reduce the coupling between subsystem, the flowage structure of optimization system, the designing quality of elevator system.
Based on above-mentioned purpose, technical scheme provided by the invention is as follows:
According to an aspect of the present invention, provide a kind of system internal information interaction optimizing method, comprising:
Obtain and Analytical System Design data file, and according to the I/O information table of the content of system data file according to fixed format constructing system structure composition table, system information composition table and system;
According to system architecture composition table with according to system information composition table, analyze the information interaction relation between the atomic system of acquisition system and atomic system, and the completeness of verification system internal information, judge whether the information in system data file is all credited in the information interaction relation between atomic system;
According to the information interaction relation between atomic system, analyze the atomic system collection obtaining and there is Information Dependent relation, and be optimized according to the atomic system set pair system architecture with Information Dependent relation.
Wherein, according to system architecture composition table with according to system information composition table, analyze the information interaction relation between the atomic system of acquisition system and atomic system, and the completeness of verification system internal information, judge that the information interaction the relation whether information in system data file is all credited between atomic system comprises:
According to system architecture composition table, analyze and filter out atomic system, adding atomic system mark to the atomic system in system architecture composition table, obtain amended system architecture composition table;
According to the I/O information table of amended system architecture composition table, system information composition table and system, determine the information interaction relation between atomic system, and build atomic system information interaction table;
According to system information composition table and the completeness of atomic system information interaction table verification system internal information, judge whether the information in system data file is all credited in the information interaction relation between atomic system.
Further, system information composition table and the completeness of atomic system information interaction table verification system internal information, judge whether the information in system data file is all credited in the information interaction relation between atomic system, comprising:
According to system information composition table and atomic system information interaction table, set up two set INF1 and INF2, wherein, INF1 is the internal information collection obtained according to system information composition table, and INF2 is the internal information collection obtained according to atomic system information interaction table;
Whether, according to result difference set be empty judge whether internal system information have completeness, result is for being then complete, otherwise incomplete if subtracting computing to set INF1 and INF2.
Further, according to the information interaction relation between atomic system, analyze to obtain there is the atomic system collection of Information Dependent relation, and be optimized according to the atomic system set pair system architecture with Information Dependent relation and comprise:
According to amended system architecture composition table and atomic system information interaction table, set up the information interaction matrix between atomic system;
According to the Matrix Properties of the information interaction matrix between atomic system, abbreviation is carried out to the information interaction matrix between atomic system, obtain the information interaction matrix between the atomic system after abbreviation;
According to the information interaction matrix between the atomic system after abbreviation, analyze the information interaction dependence between atomic system, and obtain analysis result;
According to the analysis result of atomic system information interaction dependence, carry out the optimization of system architecture.
Wherein, according to amended system architecture composition table and atomic system information interaction table, set up the information interaction matrix between atomic system, for setting up information interaction matrix according to the message exchange relation in atomic system information interaction table between Two atom system, the length of side of information interaction matrix is the sum of atomic system, if there is the recorded information of an atomic system to the message exchange relation of another atomic system in atomic system information interaction table, then the element value of matrix correspondence position is set to 1, otherwise zero setting.
Wherein, according to the Matrix Properties of the information interaction matrix between atomic system, abbreviation is carried out to the information interaction matrix between atomic system, obtain the information interaction matrix between the atomic system after abbreviation, for all elements judging whether to exist in the information interaction matrix between atomic system a certain row/column is the situation of 0, if exist, then from the information interaction matrix between atomic system, remove corresponding row/column.Constantly repeat this process, until in information interaction matrix between atomic system the element of a certain row/column be entirely 0 situation do not exist.
Further, according to the information interaction matrix between the atomic system after abbreviation, analyze the information interaction dependence between atomic system, and obtain analysis result and comprise:
Choose information interaction matrix D between the atomic system after simplification ', its dimension is M;
Calculate D' respectively
(1), D'
(2)..., D'
(M), wherein D'
(r)=D'
(r-1)∧ D', (r=2,3 ..., M), the logical multiply computing of " ∧ " computing representing matrix, concrete, D'
(r)in each element
for
Wherein,
representing matrix D'
(r-1)with matrix D ' the value of the correspondence position element that is multiplied;
Compute matrix
the logical add computing of " ∨ " computing representing matrix, concrete, each element p in P
ijfor
Wherein, t
ijrepresenting matrix D'
(1)to matrix D '
(M)the value of correspondence position element after being added;
Compute matrix
wherein P
tthe transposed matrix of representing matrix P,
computing represents the computing of the matrix correspondence position element multiplication that ranks number is identical, namely
And, according to row Ergodic Matrices F, obtain the strongly connected components in row Ergodic Matrices F, atomic system corresponding in strongly connected components in row Ergodic Matrices F is carried out combining and obtains new subsystem, the atomic system that information interaction matrix between being added in new subsystem atomic system removes when carrying out abbreviation obtains subsystem to be optimized, and according to the information interaction relation between atomic system each in subsystem to be optimized, information interaction between done subsystem, obtains the system composition structure after optimizing and information flow structure.
As can be seen from above, technical scheme provided by the invention is by utilizing system data, reduce the technological means of the information interaction dependence of subsystem, utilize the system data of preserving in a database, the particularly structure composition of system, the data such as the information interaction relation between subsystem, analyze the information flow relation of refining between atomic system, can under objective comprehensive prerequisite, high precision identifies the atomic system with mutual dependence rapidly, and the information interaction relation accordingly between the composition structure of optimization system and subsystem, thus the coupling between reduction subsystem, the flowage structure of optimization system, the designing quality of elevator system.
Accompanying drawing explanation
In order to be illustrated more clearly in the embodiment of the present invention or technical scheme of the prior art, be briefly described to the accompanying drawing used required in embodiment below, apparently, accompanying drawing in the following describes is only some embodiments of the present invention, for those of ordinary skill in the art, under the prerequisite not paying creative work, other accompanying drawing can also be obtained according to these accompanying drawings.
Fig. 1 is the process flow diagram of a kind of system internal information interaction optimizing method according to the embodiment of the present invention;
Fig. 2 is in a kind of system internal information interaction optimizing method according to the embodiment of the present invention, the operational flow diagram of step S102;
Fig. 3 is in a kind of system internal information interaction optimizing method according to the embodiment of the present invention, the operational flow diagram of step S103;
Fig. 4 is the composition structural drawing of the system to be optimized according to the embodiment of the present invention;
Fig. 5 be according to each subsystem of internal system to be optimized of the embodiment of the present invention between information interaction graph of a relation;
Fig. 6 is the composition structural drawing of system after the optimization according to the embodiment of the present invention;
Fig. 7 is the information interaction graph of a relation after the optimization according to the embodiment of the present invention between each subsystem of internal system.
Embodiment
Clearly understand for making the object, technical solutions and advantages of the present invention, below in conjunction with the accompanying drawing in the embodiment of the present invention, to the technical scheme in the embodiment of the present invention carry out further clear, complete, describe in detail, obviously, described embodiment is only the present invention's part embodiment, instead of whole embodiments.Based on the embodiment in the present invention, the every other embodiment that those of ordinary skill in the art obtain, all belongs to the scope of protection of the invention.
According to embodiments of the invention, provide a kind of system internal information interaction optimizing method.
As shown in Figure 1, comprise according to The embodiment provides a kind of system internal information interaction optimizing method:
Step S101, obtains and Analytical System Design data file, and according to the I/O information table of the content of system data file according to fixed format constructing system structure composition table, system information composition table and system.
Be input of the present invention with system data file, read and resolution system design data file, according to fixed format the I/O information table of constructing system structure composition table, system information composition table and system.
System architecture composition table main manifestations forms the subsystems at different levels of this system.Having four to describe key element in this table, is System Number (SID), systematic name, father's System Number (paternal system SID) and atomic system mark respectively.Wherein, atomic system identifies one, and 0 represents non-atomic system, and 1 represents it is atomic system.But do not carry out the differentiation of atomic system in this step, acquiescence is not atomic system, namely in table, the value of every bar record atomic system identification item is all 0.
System information composition table main manifestations system institute in operational process uses and the various outside of generation and internal information.Wherein, external information refers to the information that system and external environment or external system are mutual; Internal information refers to information mutual between each subsystem of internal system, and namely the producer of information and user are the subsystems of system.Having three to describe key element in this table, is information encoding (IID), name of the information and internal information mark respectively.Identify one for internal information, 0 represents external information, and 1 represents internal information.The information analyzed in the present invention is all the internal information of system, and therefore the internal information of differentiation and clear and definite system is the prerequisite and the basis that effectively use the inventive method.
The I/O table main manifestations system of system and the I/O information of each subsystem.Having three to describe key element in this table, is System Number (SID) respectively, system input information encoding (IID) and system output information numbering (IID).
Step S102, according to system architecture composition table with according to system information composition table, analyze the information interaction relation between the atomic system of acquisition system and atomic system, and the completeness of verification system internal information, judge whether the information in system data file is all credited in the information interaction relation between atomic system.
Shown in Fig. 2 is the process flow diagram of step S102.As shown in Figure 2, the step analyzed of the determination of the information interaction relation of atomic system and atomic system and internal information completeness is as follows:
Step S201, analyzes and refines all atomic systems.Each subsystem S successively in Ergodic Theory structure composition table, judge that subsystem S numbers (SID) and whether occurred in father's System Number (paternal system SID) of this table, if occurred, show that this system S exists next stage subsystem, it is not atomic system; If do not occur, this system S was exactly atomic system, changed the value of the atomic system identification item in table corresponding to this system into 1 simultaneously; After completion system structure composition table traversal, in table, the value of all atomic system identification items is the system of 1 is exactly all atomic systems.
Step 202, specifies the information interaction relation between atomic system, and builds atomic system information interaction table.Message exchange relation between atomic system information interaction table main manifestations atomic system.Four are had to describe key element, information encoding (IID) in this table, atomic system numbering (SID) of name of the information, atomic system numbering (SID) producing information and use information.Each internal information I (namely in table, internal information identification item is the information of 1) successively in Ergodic Theory information composition table, judge whether the system of the generation information that internal information I is corresponding in system and information relationship table comprises atomic system with the system of the information of use, if, then this internal information I and corresponding atomic system information are added in atomic system information interaction table, otherwise, skip over this internal information I, next internal information in analytic system information composition table.
Step 203, checking internal information completeness, namely judges to obtain embodiment in the message exchange whether all between atomic system of all internal informations in system information composition table.According to system information composition table and atomic system information interaction table, set up two set INF1 and INF2.Wherein, INF1 is the internal information collection obtained according to system information composition table, and INF2 is the internal information collection obtained according to atomic system information interaction table.Set INF1 and INF2 is carried out additive operation, obtains gathering INF, i.e. INF=INF1-INF2.If INF is empty, then internal information is complete, otherwise, incomplete, the design data of system need be revised.
Step S103, according to the information interaction relation between atomic system, analyzes the atomic system collection obtaining and have Information Dependent relation, and is optimized according to the atomic system set pair system architecture with Information Dependent relation.
Shown in Fig. 3 is the process flow diagram of step S103.As shown in Figure 3, the step of the analysis of atomic system information interaction dependence and system structure optimization adjustment is as follows:
Step 301, sets up the information interaction matrix between atomic system.Information interaction relation between the information interaction matrix main manifestations atomic system between atomic system.According to system composition structural table and atomic system information interaction table, build the information interaction matrix between atomic system.If the number of the atomic system comprised in system composition structural table is N number of, the information interaction matrix D between atomic system is the matrix of a N × N, the element d in matrix
ijimplication
Wherein, s
i→ s
jrepresent to there is internal information item in atomic system information interaction table, its information creating system is s
iand information uses system to be s
j.
Step 302, carries out the information interaction matrix abbreviation between atomic system.Information interaction relation between atomic system can be divided into three kinds: self, individual event dependent form and mutual dependent form completely.Complete self refers to there is not information interaction between atomic system, and the activity of each atomic system is independently carried out.The activity that individual event dependent form refers between atomic system has the constraint of sequencing, and namely the activity of an atomic system just can must be carried out after the activity of another atomic system completes, and there is unidirectional dependence therebetween.Due to completely independently atomic system and unidirectional dependence atomic system can not and other atomic system between produce mutual dependence, therefore can first these atomic systems be removed from the information interaction matrix between atomic system.Its process is, if the element of a certain row/column is 0 in the information interaction matrix between atomic system, then from the information interaction matrix between atomic system, removes corresponding row and column.Constantly repeat this process, until the element that there is not a certain row/column in information interaction matrix between atomic system is the situation of 0 entirely.Finally draw be exactly simplify after atomic system information interaction matrix D '.
Step 303, analyzes the information interaction dependence between atomic system.Atomic system information interaction dependence analysis purpose finds out strong continune sub-block between atomic system according to the atomic system information interaction matrix after simplifying, and the optimal design of guidance system accordingly.
Its concrete steps are as follows:
Information interaction matrix D between the atomic system (1) after input simplification ', its dimension is M;
(2) D' is calculated respectively
(1), D'
(2)..., D'
(M), wherein D'
(r)=D'
(r-1)∧ D', (r=2,3 ..., M), the logical multiply computing of " ∧ " computing representing matrix, concrete, D'
(r)in each element
for
Wherein,
representing matrix D'
(r-1)with matrix D ' be multiplied (i.e. D'
(r-1)× D') value of correspondence position element afterwards.
(3) compute matrix
the logical add computing of " ∨ " computing representing matrix, concrete, each element p in P
ijfor
Wherein, t
ijrepresenting matrix D'
(1)to matrix D '
(M)be added (i.e. D'
(1)+ D'
(2)+ ... + D'
(M)) value of correspondence position element afterwards.
(4) compute matrix
wherein P
tthe transposed matrix of representing matrix P,
computing represents the computing of the matrix correspondence position element multiplication that ranks number is identical.Namely
Step 304, carries out optimizing and revising of system architecture.Ergodic Matrices F by row, if the i-th row nonzero element is in jth 1, j2 ..., jk arranges, then atomic system S is described
i, S
j1, S
j2..., S
jkin a strongly connected components, then corresponding atomic system S
i, S
j1, S
j2..., S
jka new subsystem can be combined into.By this principle, first matrix F can be divided into w strongly connected components, the atomic system that each strongly connected components is corresponding is combined as a new subsystem (namely having w subsystem), (these atomic systems can by original subsystem component relationship to add the atomic system removed in step 302, be combined into corresponding subsystem), and according to the information interaction relation between original each atomic system, information interaction between done subsystem, just the composition structure of the system after optimization and information flow structure can be drawn thus, optimizing and revising of completion system.
Technical scheme of the present invention is set forth further below according to specific embodiment.
An existing system embodiment.Shown in Fig. 4 is the composition structural drawing of system to be optimized in the present embodiment, and shown in Fig. 5 is information interaction graph of a relation in the present embodiment between each subsystem of internal system to be optimized.This design result, with the input of xml file layout, is resolved this design document, generation system structure can be formed table 1 by Fig. 4 and Fig. 5, system information composition table 2 and system I/O information table 3.
| System identifier | Systematic name | Father's system identifier | Atomic system identifies |
| S0001 | System S | - | 0 |
| S0002 | Subsystem S1 | S0001 | 0 |
| S0003 | Subsystem S2 | S0001 | 0 |
| S0004 | Subsystem S21 | S0003 | 0 |
| S0005 | Subsystem S22 | S0003 | 0 |
| S0006 | Subsystem S23 | S0003 | 0 |
| S0007 | Subsystem S3 | S0001 | 0 |
| S0008 | Subsystem S31 | S0007 | 0 |
| S0009 | Subsystem S32 | S0007 | 0 |
| S0010 | Subsystem S33 | S0007 | 0 |
| S0011 | Subsystem S4 | S0001 | 0 |
Table 1: system architecture composition table
| Information ID | Name of the information | Internal information identifies |
| I0001 | External information 1 | 0 |
| I0002 | External information 2 | 0 |
| I0003 | External information 3 | 0 |
| I0004 | External information 4 | 0 |
| I0005 | Internal information 1 | 1 |
| I0006 | Internal information 2 | 1 |
| I0007 | Internal information 3 | 1 |
| I0008 | Internal information 4 | 1 |
| I0009 | Internal information 5 | 1 |
| I0010 | Internal information 6 | 1 |
| I0011 | Internal information 7 | 1 |
| I0012 | Internal information 8 | 1 |
Table 2: system information composition table
| System identifier | Systematic name | System input Information ID | System output information ID |
| S0001 | System S | I0001；I0002 | I0003；I0004 |
| S0002 | Subsystem S1 | I0001 | I0003 |
| S0003 | Subsystem S2 | I0002；I0007 | I0005 |
| S0004 | Subsystem S21 | I0002 | I0009 |
| S0005 | Subsystem S22 | I0009 | I0010 |
| S0006 | Subsystem S23 | I0007；I0010 | I0005 |
| S0007 | Subsystem S3 | I0005；I0008 | I0006；I0007 |
| S0008 | Subsystem S31 | I0005 | I0011 |
| S0009 | Subsystem S32 | I0011 | I0007；I0012 |
| S0010 | Subsystem S33 | I0008；I0012 | I0006 |
| S0011 | Subsystem S4 | I0006 | I0004；I0008 |
Table 3: system I/O information table
From the 1st article of record of system architecture composition table, read the data of every bar record respectively, judge whether this System Number (SID) occurred in father's System Number of table, if do not have, the value then revising corresponding atomic system mark is 1, otherwise, skip this record, analyze next record, until end of record (EOR).The amended system architecture composition table finally obtained is exactly the system architecture composition table after having distinguished atomic system.
| System identifier | Systematic name | Father's system identifier | Atomic system identifies |
| S0001 | System S | - | 0 |
| S0002 | Subsystem S1 | S0001 | 1 |
| S0003 | Subsystem S2 | S0001 | 0 |
| S0004 | Subsystem S21 | S0003 | 1 |
| S0005 | Subsystem S22 | S0003 | 1 |
| S0006 | Subsystem S23 | S0003 | 1 |
| S0007 | Subsystem S3 | S0001 | 0 |
| S0008 | Subsystem S31 | S0007 | 1 |
| S0009 | Subsystem S32 | S0007 | 1 |
| S0010 | Subsystem S33 | S0007 | 1 |
| S0011 | Subsystem S4 | S0001 | 1 |
Table 4: amended system architecture composition table
Each internal information record (namely internal information is designated the information record of 1) is taken out successively from system information composition table, again with this information encoding (IID) for foundation, find out the System Number (SID) of corresponding this information of generation from system I/O information table and use the System Number (SID) of this information, in amended system architecture composition table, see whether drawn system is atomic system (namely whether atomic system mark is 1) again, if, then this item of information and corresponding system banner are added into atomic system information interaction table, if not, then skip this information, analyze next internal information record, until end of record (EOR).Finally just can obtain atomic system information interaction table 5.
Table 5: atomic system information interaction table
Every bar record respectively in read system information composition table 2, the information encoding (IID) internal information being designated 1 joins in set INF0, until the last item end of record (EOR) of system information composition table 2, internal information set INF0={I0005 can be obtained, I0006, I0007, I0008, I0009, I00010, I00011, I00012}.
Read the every bar record in atomic system information interaction table 5 more respectively, information encoding (IID) in every bar record is joined in set INF1, until the last item end of record (EOR) of atomic system information interaction table 5, internal information set INF1={I0005 can be obtained, I0006, I0007, I0008, I0009, I0010, I0011, I0012}.
The relatively value of INF0 and INF1,
it can thus be appreciated that for the system described by Fig. 5, it is complete that the information interaction relation between its atomic system is decomposed.
According to amended system architecture composition table, known subsystem S1, S21, S22, S23, S31, eight subsystems such as S32, S33 and S4 are atomic systems, and from atomic system information interaction table, S21 → S22=1, S22 → S23=1, S23 → S31=1, S31 → S32=1, S32 → S23=1, S32 → S33=1 and S4 → S33=1, then the information interaction matrix D between atomic system is:
From the information interaction matrix D between atomic system, the element corresponding to matrix the 1st row arrange with the 2nd is all 0, and the 1st row the 1st that therefore first can remove matrix D arranges and the 2nd row the 2nd row;
After the 1st row/column having removed matrix D and the 2nd row/column, can find that the element that residual matrix the 1st arranges also is all 0, therefore also will remove the 1st row/column of residual matrix, the row/column that namely atomic system S22 is corresponding;
Now remaining matrix, the element of its each row/column is not 0 entirely, the atomic system information interaction matrix D after therefore simplifying ' be:
From the dimension of D', M=5
Calculate D' respectively
(1), D'
(2)..., D'
(5)
Compute matrix P,
The transposed matrix P of compute matrix P
t,
Compute matrix F again,
From matrix F, atomic system S23, S31, S32 and atomic system S33, the ranks that S4 is corresponding correspond respectively to a strongly connected components, therefore can by atomic system S23, S31, S32 and atomic system S33, S4 form a new subsystem respectively, add the atomic system S1 removed in step 302, S21, S22 (these three atomic systems press original system component relationship, respectively corresponding subsystem S1 and S2), follow original message exchange relation again and connect each atomic system, the composition structure of the system after optimization and information flow relation can be drawn.Shown in Fig. 6 is the composition structural drawing optimizing rear system in the present embodiment, and shown in Fig. 7 is optimize the information interaction graph of a relation between each subsystem of rear internal system in the present embodiment.
Comparison diagram 4, Fig. 5 and Fig. 6, Fig. 7 are known, system atomic system composition and atomic system between information interaction relation do not change, but the system composition structure after optimal design, effectively reduce the information interaction dependence (i.e. information circuits) between each subsystem, make the information flow of whole system more clear, reduce the complexity of system, improve the reusability of subsystem.
In sum, by means of technique scheme of the present invention, by utilizing system data, reduce the technological means of the information interaction dependence of subsystem, utilize the system data of preserving in a database, the particularly structure composition of system, the data such as the information interaction relation between subsystem, analyze the information flow relation of refining between atomic system.Of the present inventionly be input as formatting system design data file, used design method and Modeling Platform are not explicitly called for, therefore the present invention has good compatibility and exploration, multiple systems design concept and modeling method can be supported, for the design data that new modeling method produces, only need carry out simple parsing just can use, there is good extendability; The present invention directly utilizes system data, according to the information interaction relation between the composition structure of system and atomic system, set up the information interaction dependency analysis model of atomic system, the atomic system collection that automated analysis information extraction relies on, and carry out system structure optimization adjustment accordingly, this analytic process does not need artificial participation, and have nothing to do with the know-how of designer, analyst and experience, analytic process has science and objectivity; The Optimized System Design of complexity is converted into simple database manipulation and matrix operation by the present invention, can be realized by the means of robotization completely, as long as provide the data file of system, namely the analysis of related data is realized by simple program design, do not need the model of other complexity, and along with the development of computer technology, particularly for the appearance of the matrix processor of matrix operation, substantially increase the processing power to matrix operation especially, make processing procedure of the present invention more simple and clear efficient.
Those of ordinary skill in the field are to be understood that: the foregoing is only specific embodiments of the invention; be not limited to the present invention; within the spirit and principles in the present invention all, any amendment made, equivalent replacement, improvement etc., all should be included within protection scope of the present invention.
Claims (8)
1. a system internal information interaction optimizing method, is characterized in that, comprising:
Obtain and Analytical System Design data file, and according to the I/O information table of the content of described system data file according to fixed format constructing system structure composition table, system information composition table and system;
According to described system architecture composition table with according to system information composition table, analyze the information interaction relation between the atomic system of acquisition system and atomic system, and the completeness of verification system internal information, judge whether the information in described system data file is all credited in the information interaction relation between atomic system;
According to the information interaction relation between described atomic system, analyze the atomic system collection obtaining and there is Information Dependent relation, and be optimized according to the described atomic system set pair system architecture with Information Dependent relation.
2. a kind of system internal information interaction optimizing method according to claim 1, it is characterized in that, according to described system architecture composition table with according to system information composition table, analyze the information interaction relation between the atomic system of acquisition system and atomic system, and the completeness of verification system internal information, judge that the information interaction the relation whether information in described system data file is all credited between atomic system comprises:
According to described system architecture composition table, analyze and filter out atomic system, adding atomic system mark to the atomic system in described system architecture composition table, obtain amended system architecture composition table;
According to the I/O information table of described amended system architecture composition table, system information composition table and system, determine the information interaction relation between atomic system, and build atomic system information interaction table;
According to described system information composition table and the completeness of described atomic system information interaction table verification system internal information, judge whether the information in described system data file is all credited in the information interaction relation between atomic system.
3. a kind of system internal information interaction optimizing method according to claim 2, it is characterized in that, according to the completeness of described system information composition table with described atomic system information interaction table verification system internal information, judge whether the information in described system data file is all credited in the information interaction relation between atomic system, comprising:
According to described system information composition table and described atomic system information interaction table, set up two set INF1 and INF2, wherein, described INF1 is the internal information collection obtained according to system information composition table, and described INF2 is the internal information collection obtained according to atomic system information interaction table;
Whether, according to result difference set be empty judge whether internal system information have completeness, result is for being then complete, otherwise incomplete if subtracting computing to set INF1 and INF2.
4. a kind of system internal information interaction optimizing method according to claim 3, it is characterized in that, according to the information interaction relation between described atomic system, analyze to obtain and there is the atomic system collection of Information Dependent relation, and be optimized according to the described atomic system set pair system architecture with Information Dependent relation and comprise:
According to described amended system architecture composition table and described atomic system information interaction table, set up the information interaction matrix between atomic system;
According to the Matrix Properties of the information interaction matrix between described atomic system, abbreviation is carried out to the information interaction matrix between described atomic system, obtain the information interaction matrix between the atomic system after abbreviation;
According to the information interaction matrix between the atomic system after described abbreviation, analyze the information interaction dependence between atomic system, and obtain analysis result;
According to the described analysis result of atomic system information interaction dependence, carry out the optimization of system architecture.
5. according to claim, a kind of system internal information interaction optimizing method described in 4, it is characterized in that, according to described amended system architecture composition table and described atomic system information interaction table, set up the information interaction matrix between atomic system, for setting up described information interaction matrix according to the message exchange relation in described atomic system information interaction table between Two atom system, the length of side of described information interaction matrix is the sum of described atomic system, if there is the recorded information of an atomic system to the message exchange relation of another atomic system in described atomic system information interaction table, then the element value of matrix correspondence position is set to 1, otherwise zero setting.
6. a kind of system internal information interaction optimizing method according to claim 4, it is characterized in that, according to the Matrix Properties of the information interaction matrix between described atomic system, abbreviation is carried out to the information interaction matrix between described atomic system, obtain the information interaction matrix between the atomic system after abbreviation, for all elements judging whether to exist in the information interaction matrix between described atomic system a certain row/column is the situation of 0, if exist, then from the information interaction matrix between described atomic system, remove corresponding row/column.Constantly repeat this process, until in information interaction matrix between atomic system the element of a certain row/column be entirely 0 situation do not exist.
7. a kind of system internal information interaction optimizing method according to claim 6, is characterized in that, according to the information interaction matrix between the atomic system after described abbreviation, analyzes the information interaction dependence between atomic system, and obtains analysis result and comprise:
Choose information interaction matrix D between the atomic system after described simplification ', its dimension is M;
Calculate D' respectively
(1), D'
(2)..., D'
(M), wherein
(r=2,3 ..., M),
the logical multiply computing of computing representing matrix, concrete, D'
(r)in each element
for
Wherein,
representing matrix D'
(r-1)with matrix D ' the value of the correspondence position element that is multiplied;
Compute matrix
the logical add computing of computing representing matrix, concrete, each element p in P
ijfor
Wherein, t
ijrepresenting matrix D'
(1)to matrix D '
(M)the value of correspondence position element after being added;
Compute matrix
wherein P
tthe transposed matrix of representing matrix P,
computing represents the computing of the matrix correspondence position element multiplication that ranks number is identical, namely
。
8. a kind of system internal information interaction optimizing method according to claim 7, it is characterized in that, according to described row Ergodic Matrices F, obtain the strongly connected components in described row Ergodic Matrices F, atomic system corresponding in described strongly connected components in row Ergodic Matrices F is carried out combining and obtains new subsystem, the atomic system that information interaction matrix between being added in described new subsystem described atomic system removes when carrying out abbreviation obtains subsystem to be optimized, and according to the information interaction relation treated in described optimization subsystem between each atomic system, information interaction between done subsystem, obtain the system composition structure after optimizing and information flow structure.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510211624.2A CN104794010B (en) | 2015-04-29 | 2015-04-29 | Information exchange optimization method in a kind of system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510211624.2A CN104794010B (en) | 2015-04-29 | 2015-04-29 | Information exchange optimization method in a kind of system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104794010A true CN104794010A (en) | 2015-07-22 |
| CN104794010B CN104794010B (en) | 2018-02-16 |
Family
ID=53558820
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510211624.2A Active CN104794010B (en) | 2015-04-29 | 2015-04-29 | Information exchange optimization method in a kind of system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104794010B (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106776291A (en) * | 2016-11-29 | 2017-05-31 | 中国人民解放军国防科学技术大学 | A kind of system architecture complexity calculating method |
| CN107329768A (en) * | 2017-07-07 | 2017-11-07 | 中国人民解放军国防科学技术大学 | A kind of system business motility model goes stratification method and apparatus |
| CN113505184A (en) * | 2021-09-09 | 2021-10-15 | 人民法院信息技术服务中心 | Method for automatically generating information relation graph between systems and storage medium |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5530800A (en) * | 1992-12-08 | 1996-06-25 | Telefonaktiebolaget Lm Ericsson | Method for relations recovery of a data base in case of errors |
| CN101847170A (en) * | 2010-04-07 | 2010-09-29 | 连志斌 | Aided design or verification method and device for system engineering |
| CN102708224A (en) * | 2012-04-10 | 2012-10-03 | 中国人民解放军国防科学技术大学 | Functional design-based method for automatically analyzing system structure |
| CN103995752A (en) * | 2014-06-16 | 2014-08-20 | 上海斐讯数据通信技术有限公司 | Intermodule notification callback method and module interaction structure |
-
2015
- 2015-04-29 CN CN201510211624.2A patent/CN104794010B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5530800A (en) * | 1992-12-08 | 1996-06-25 | Telefonaktiebolaget Lm Ericsson | Method for relations recovery of a data base in case of errors |
| CN101847170A (en) * | 2010-04-07 | 2010-09-29 | 连志斌 | Aided design or verification method and device for system engineering |
| CN102708224A (en) * | 2012-04-10 | 2012-10-03 | 中国人民解放军国防科学技术大学 | Functional design-based method for automatically analyzing system structure |
| CN103995752A (en) * | 2014-06-16 | 2014-08-20 | 上海斐讯数据通信技术有限公司 | Intermodule notification callback method and module interaction structure |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106776291A (en) * | 2016-11-29 | 2017-05-31 | 中国人民解放军国防科学技术大学 | A kind of system architecture complexity calculating method |
| CN106776291B (en) * | 2016-11-29 | 2019-12-03 | 中国人民解放军国防科学技术大学 | A kind of system structure complexity calculating method |
| CN107329768A (en) * | 2017-07-07 | 2017-11-07 | 中国人民解放军国防科学技术大学 | A kind of system business motility model goes stratification method and apparatus |
| CN107329768B (en) * | 2017-07-07 | 2020-07-24 | 中国人民解放军国防科学技术大学 | Method and device for removing hierarchy of system business activity model |
| CN113505184A (en) * | 2021-09-09 | 2021-10-15 | 人民法院信息技术服务中心 | Method for automatically generating information relation graph between systems and storage medium |
| CN113505184B (en) * | 2021-09-09 | 2022-01-14 | 人民法院信息技术服务中心 | Method for automatically generating information relation graph between systems and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104794010B (en) | 2018-02-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Tang et al. | Re-engineering of the design process for concurrent engineering | |
| Kan et al. | Software quality: An overview from the perspective of total quality management | |
| Selby et al. | Analyzing error-prone system structure | |
| CN100474318C (en) | Automatic generation system for designing BOM | |
| Schwartz et al. | Semantically enriched BIM life cycle assessment to enhance buildings’ environmental performance | |
| Miehe et al. | Sustainable production and the role of digital twins–Basic reflections and perspectives | |
| CN104794010A (en) | Optimization method for information interaction in system | |
| Kawakami-Arevalo et al. | Increased Productivity through a Production Model Based on Lean Manufacturing and SLP Tools in Small Furniture Manufacturing Workshops | |
| Roth et al. | Innovations in building energy modeling: Research and development opportunities for emerging technologies | |
| CN115409541A (en) | Cigarette brand data processing method based on data blood relationship | |
| Tsige-Tamirat et al. | Use of McCad for the conversion of ITER CAD data to MCNP geometry | |
| Moreno et al. | Analysis of potential relationships between functional analysis and life cycle assessment | |
| Luu | Methodology development for parametric CAD modeling in CATIA V5 to aid simulation driven design using turbine volute as a case study | |
| Surnin et al. | Digital Transformation of Public Services based on a Content Management System | |
| Fard et al. | Model And Simulation Scalability Traits For Interaction (Nexus) Modeling Of Water And Energy Systems | |
| CN101334863A (en) | Integrated session environment scheme generation system and method based on elemental analysis | |
| CN116402276B (en) | Demand coverage analysis method based on MBSE | |
| CN108492168A (en) | Property tax industry audit emulation mode | |
| Vaz et al. | Towards automated verification of web services | |
| CN107329768B (en) | Method and device for removing hierarchy of system business activity model | |
| Buschle | Tool Support for Enterprise Architecture Analysis: with application in cyber security | |
| JP2004280719A (en) | Automatic generation device of simulation model | |
| Sun et al. | CRRC TANGSHANG CO., LTD., Tangshan 064000, China sunminghui@ tangche. com | |
| van den Hamer et al. | A system simulation framework | |
| Norhidayah et al. | Development of virtual assembly layout with modeling languages approach and Simulation using Delmia Quest |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| EXSB | Decision made by sipo to initiate substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |