CN104794010B - Information exchange optimization method in a kind of system - Google Patents
Information exchange optimization method in a kind of system Download PDFInfo
- Publication number
- CN104794010B CN104794010B CN201510211624.2A CN201510211624A CN104794010B CN 104794010 B CN104794010 B CN 104794010B CN 201510211624 A CN201510211624 A CN 201510211624A CN 104794010 B CN104794010 B CN 104794010B
- Authority
- CN
- China
- Prior art keywords
- mtd
- mrow
- msub
- information
- mtr
- 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.)
- Active
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The invention discloses information exchange optimization method in a kind of system, including obtaining and Analytical System Design data file, and according to fixed format constructing system structure composition table, system information form table and the input/output information table of system according to the content of system design data file；Table is formed according to system architecture and table is formed according to system information, analyze the information exchange relation between the atomic system and atomic system of acquisition system, and the completeness of internal system information is verified, judge in the information exchange the relation whether information in system design data file is all credited between atomic system；According to the information exchange relation between atomic system, analysis obtains the atomic system collection with information dependence, and is optimized according to the atomic system set pair system architecture with information dependence.
Description
Technical field
The present invention relates to areas of information technology, especially, are related to information exchange optimization method in a kind of system.
Background technology
As the development of information technology and the application of information system are increasingly extensive, the structure of information system and information system
Information exchange relation inside system also becomes increasingly complex, and this considerably increases the difficulty of system development and design.To ensure system
The science and reasonability of design, people study and propose the thought and method of multiple systems design, such as the design of structuring
Method, object-oriented design method, service-oriented design method etc..These methods can provide for Information System Design
The method and theoretical direction of science.
But for the designing and developing of information system, comprehensively deep recognize because people can not have to system at the very start
Know, cause at design initial stage, it may appear that system forms unreasonable structure, excessive information dependence occurs between subsystem, is
The problems such as information flow of uniting is excessively complicated.Existence information interacts between so-called information dependence refers to two or more subsystems
Relation, i.e. subsystem 1 need the information of subsystem 2, and subsystem 2 needs the information of subsystem 1 again, and sometimes, these information exchange
May occur repeatedly, causing higher dependence be present between subsystem.For the designing quality of lifting system, subsystem is reduced
Between dependency degree, optimize the flowage structure of system, can there will be the atomic system of information dependence to be arranged into design
One subsystem internal, so as to reduce the information dependence between subsystem, the flexibility of lifting system and durability.Here
Atomic system is the basic function module of composition system, is the subsystem that can not be decomposed again.One information system can generally divide
For multiple subsystems, subsystem can be decomposed into next stage subsystem again, until nondecomposable subsystem, we claim it is this not
Decomposable subsystem is atomic system.The atomic system with interaction dependence is accurately and effectively identified, and it is excellent accordingly
Information exchange relation between the composition structure and subsystem of change system, for reducing the coupling between subsystem, optimization system
The flowage structure of system, the designing quality of lifting system are significant.
In the prior art, the identification of the most frequently used system architecture includes based on artificial experts' evaluation method and base with optimization method
In the analysis method of emulation.
The personal experience of expert is depended on based on artificial experts' evaluation method, to the system architecture and information of design
Flow carries out analysis judgement.Its judged result and the know-how and subjective preferences that participate in expert are closely related, therefore this side
The analytical conclusions of method have certain subjectivity and uncertainty.For the complicated information system of larger, function, its
Structural relation and the complexity of information flow will be anxious according to increasing with the quantity of component units, the increase of the quantity for realizing function
It is long, merely by artificial knowledge and experience, it is difficult to the composition structure and flow relation of effective analysis system.
Analysis method based on emulation can be good at analysis system structure, the interactive data information inside collection system,
And system structure optimization is carried out accordingly, this is also currently used means.But the premise of this method is to establish to be with actual
The simulation model that system matches, establishes system simulation model inherently complicated, time and effort consuming a job, its complexity
No less than system design.Therefore, the analysis method based on emulation be mainly used to complication system carry out functional parameter checking with
The assessment of efficiency index.
It is poor with optimization method or subjective one-sided, computing capability to be identified for system architecture in the prior art, or time-consuming
Arduously, the problem of simulation accuracy is low, there has been no effective solution at present.
The content of the invention
It is poor with optimization method or subjective one-sided, computing capability to be identified for system architecture in the prior art, or time-consuming
Arduously, the problem of simulation accuracy is low, can be in visitor it is an object of the invention to propose information exchange optimization method in a kind of system
Under the premise of seeing comprehensively, rapidly high accuracy identifies the atomic system with interaction dependence, and optimizes system accordingly
The information exchange relation between structure and subsystem is formed, reduces the coupling between subsystem, optimizes the flowage structure of system,
The designing quality of lifting system.
Based on above-mentioned purpose, technical scheme provided by the invention is as follows：
According to an aspect of the invention, there is provided information exchange optimization method in a kind of system, including：
Obtain and Analytical System Design data file, and according to the content of system design data file according to fixed format structure
Build the input/output information table of system architecture composition table, system information composition table and system；
Table is formed according to system architecture and table is formed according to system information, analyzes the atomic system and atom of acquisition system
Information exchange relation between system, and the completeness of internal system information is verified, judge the information in system design data file
Whether all it is credited in the information exchange relation between atomic system；
According to the information exchange relation between atomic system, analysis obtains the atomic system collection with information dependence,
And optimized according to the atomic system set pair system architecture with information dependence.
Wherein, according to system architecture form table and according to system information form table, analyze acquisition system atomic system with
And the information exchange relation between atomic system, and the completeness of internal system information is verified, judge in system design data file
The information exchange relation that whether is all credited between atomic system of information include：
Table is formed according to system architecture, analyzes and filters out atomic system, the atomic system in table is formed to system architecture
Atomic system mark is added, obtains amended system architecture composition table；
The input/output information table of table, system information composition table and system is formed according to amended system architecture,
The information exchange relation between atomic system is determined, and builds atomic system information exchange table；
The completeness of table and atomic system information exchange table checking internal system information is formed according to system information, judge be
Whether the information in system design data file is all credited in the information exchange relation between atomic system.
Also, system information forms table and the completeness of atomic system information exchange table checking internal system information, judges
Whether the information in system design data file is all credited in the information exchange relation between atomic system, including：
Table and atomic system information exchange table are formed according to system information, establish two set INF1 and INF2, wherein,
INF1 is the internal information collection obtained according to system information composition table, and INF2 is in being obtained according to atomic system information exchange table
Portion's information collection；
Set INF1 and INF2 are carried out subtracting computing, whether are whether sky judges internal system information according to result difference set
With completeness, as a result for be it is then complete, it is otherwise incomplete.
Also, according to the information exchange relation between atomic system, analysis obtains the atom system with information dependence
System collection, and according to the atomic system set pair system architecture with information dependence optimize including：
Table and atomic system information exchange table are formed according to amended system architecture, the information established between atomic system is handed over
Mutual matrix；
According to the Matrix Properties of the information exchange matrix between atomic system, the information exchange matrix atomic system is carried out
Abbreviation, obtain the information exchange matrix between the atomic system after abbreviation；
According to the information exchange matrix between the atomic system after abbreviation, the information exchange analyzed between atomic system relies on pass
System, and obtain analysis result；
According to the analysis result of atomic system information interaction dependence, the optimization of system architecture is carried out.
Wherein, table and atomic system information exchange table are formed according to amended system architecture, established between atomic system
Information exchange matrix, it is to establish information according to the information commutative relation between Two atom system in atomic system information exchange table to hand over
Mutual matrix, the length of side of information exchange matrix is the sum of atomic system, if an atom system in atomic system information exchange table be present
Unite to the record information of the information commutative relation of another atomic system, then the element value of matrix correspondence position is set to 1, otherwise puts
Zero.
Wherein, according to the Matrix Properties of the information exchange matrix between atomic system, the information exchange square atomic system
Battle array carries out abbreviation, the information exchange matrix between the atomic system after abbreviation is obtained, to judge the information exchange square between atomic system
All elements in battle array with the presence or absence of a certain row/column are 0 situation, if in the presence of from the information exchange square between atomic system
Row/column corresponding to being removed in battle array.This process is constantly repeated, until a certain row/column in the information exchange matrix between atomic system
The situation that element is all 0 is not present.
Also, according to the information exchange matrix between the atomic system after abbreviation, analyze information exchange between atomic system according to
The relation of relying, and obtain analysis result and include：
Choose simplify after atomic system between information exchange matrix D ', its dimension is M；
D' is calculated respectively(1),D'(2),…,D'(M), wherein D'(r)=D'(r-1)∧ D', (r=2,3 ..., M), " ∧ " computing
The logic multiplication of representing matrix, specifically, D'(r)In each elementFor
Wherein,Representing matrix D'(r-1)With matrix D ' the correspondence position element that is multiplied value；
Calculating matrixThe logic add computing of " ∨ " computing representing matrix, specifically
, each element p in PijFor
Wherein, tijRepresenting matrix D'(1)To matrix D '(M)The value of correspondence position element after addition；
Calculating matrixWherein PTRepresenting matrix P transposed matrix,Computing represents ranks number identical
The computing of matrix correspondence position element multiplication, i.e.,
Also, according to row Ergodic Matrices F, the strongly connected components in row Ergodic Matrices F is obtained, by row Ergodic Matrices F
Corresponding atomic system is combined and obtains new subsystem in strongly connected components, is added into new subsystem to atom
The atomic system that information exchange matrix between system carries out removal during abbreviation obtains subsystem to be optimized, and according to subsystem to be optimized
Information exchange relation in system between each atomic system, the information exchange between done subsystem, the system group after being optimized
Into structure and information flow structure.
From the above it can be seen that technical scheme provided by the invention reduces subsystem by using system design data
The technological means of the information interaction dependence of system, utilize the system design data being stored in database, particularly system
The data such as structure composition, the information exchange relation between subsystem, analysis refines the information flow relation between atomic system, energy
It is enough it is objective it is comprehensive under the premise of, rapidly high accuracy identifies the atomic system with interaction dependence, and optimizes accordingly
Information exchange relation between the composition structure and subsystem of system, so as to reduce the coupling between subsystem, optimize system
Flowage structure, the designing quality of lifting system.
Brief description of the drawings
In order to illustrate more clearly about the embodiment of the present invention or technical scheme of the prior art, below will be to institute in embodiment
The accompanying drawing needed to use is briefly described, it should be apparent that, drawings in the following description are only some implementations of the present invention
Example, for those of ordinary skill in the art, on the premise of not paying creative work, can also be obtained according to these accompanying drawings
Obtain other accompanying drawings.
Fig. 1 is the flow chart of information exchange optimization method in a kind of system according to the embodiment of the present invention；
Fig. 2 is step S102 operation stream in a kind of system according to the embodiment of the present invention in information exchange optimization method
Cheng Tu；
Fig. 3 is step S103 operation stream in a kind of system according to the embodiment of the present invention in information exchange optimization method
Cheng Tu；
Fig. 4 is the composition structure chart according to the system to be optimized of the embodiment of the present invention；
Fig. 5 is the information exchange graph of a relation between each subsystem of internal system to be optimized according to the embodiment of the present invention；
Fig. 6 is the composition structure chart of system after the optimization according to the embodiment of the present invention；
Information exchange graphs of a relation of the Fig. 7 between each subsystem of internal system after the optimization according to the embodiment of the present invention.
Embodiment
For the object, technical solutions and advantages of the present invention are more clearly understood, below in conjunction with the embodiment of the present invention
Accompanying drawing, the technical scheme in the embodiment of the present invention is further carried out it is clear, complete, describe in detail, it is clear that it is described
Embodiment is only part of the embodiment of the present invention, rather than whole embodiments.Based on the embodiment in the present invention, this area
The every other embodiment that those of ordinary skill is obtained, belongs to the scope of protection of the invention.
According to an embodiment of the invention, there is provided information exchange optimization method in a kind of system.
As shown in figure 1, providing information exchange optimization method in a kind of system according to an embodiment of the invention includes：
Step S101, is obtained and Analytical System Design data file, and according to the content of system design data file according to
The input/output information table of set form constructing system structure composition table, system information composition table and system.
Input using system design data file as the present invention, simultaneously resolution system design data file is read, according to fixation
The input/output information table of form constructing system structure composition table, system information composition table and system.
System architecture composition table mainly shows the subsystems at different levels for forming the system.There are four description key elements in the table, point
It is not System Number (SID), systematic name, father's System Number (paternal line system SID) and atomic system mark.Wherein, atom system
System mark one, 0 represents non-atomic system, and 1 represents it is atomic system.But in this step and without the differentiation of atomic system,
Acquiescence is not atomic system, i.e., the value of every record atomic system identification item is all 0 in table.
The system information composition main representation system of table uses in the process of running to be believed with caused various outsides with internal
Breath.Wherein, external information refers to the information that system interacts with external environment or external system；Internal information refers to that internal system is each
The information of interaction between subsystem, i.e. the producer of information and user is the subsystem of system.There are three descriptions in the table
Key element, it is information encoding (IID), name of the information and internal information mark respectively.One is identified for internal information, 0 represents
External information, 1 represents internal information.The information analyzed in the present invention is all the internal information of system, thus distinguish and clearly
The internal information of system is the premise and basis effectively with the inventive method.
The main representation system of input/output table of system and the input/output information of each subsystem.There are three in the table
Key element is described, is System Number (SID), system input information encoding (IID) and system output information numbering (IID) respectively.
Step S102, table is formed according to system architecture and table is formed according to system information, analyzes the atom system of acquisition system
Information exchange relation between system and atomic system, and the completeness of internal system information is verified, judge system design data text
Whether the information in part is all credited in the information exchange relation between atomic system.
Fig. 2 is illustrated that step S102 flow chart.As shown in Fig. 2 information is handed between atomic system and atomic system
The step of determination of mutual relation and internal information completeness are analyzed is as follows：
All atomic systems are refined in step S201, analysis.Each subsystem S in Ergodic Theory structure composition table successively,
Judge whether subsystem S numberings (SID) occurred in father's System Number (paternal line system SID) of the table, if occurring, show this
There is next stage subsystem in system S, it is not atomic system；If not occurring, system S is exactly atomic system, while by table
In the value of atomic system identification item corresponding to the system be changed to 1；After completing system architecture composition table traversal, all atoms in table
The system that the value of system banner item is 1 is exactly all atomic systems.
Step 202, the information exchange relation between atomic system is specified, and builds atomic system information exchange table.Atom system
System information exchange table mainly shows the information commutative relation between atomic system.There are four description key elements, information encoding in the table
(IID), name of the information, the atomic system of the atomic system numbering (SID) and use information that produce information number (SID).Successively
Each internal information I (information that internal information identification item is 1 i.e. in table) in Ergodic Theory information composition table, judges internal information
Whether the system of generation information and the system of use information corresponding in system and information relationship table I includes atomic system,
If so, then internal information I and corresponding atomic system information are added in atomic system information exchange table, otherwise, skip over
Internal information I, analysis system information form next internal information in table.
Step 203, internal information completeness is verified, that is, judges whether all system information forms all internal informations in table
Information between atomic system is embodied in exchanging.Table and atomic system information exchange table are formed according to system information,
Establish two set INF1 and INF2.Wherein, INF1 is the internal information collection obtained according to system information composition table, and INF2 is root
The internal information collection obtained according to atomic system information exchange table.Set INF1 and INF2 are subjected to additive operation, gathered
INF, i.e. INF=INF1-INF2.If INF is sky, internal information is complete, otherwise, incomplete, need to change the design number of system
According to.
Step S103, according to the information exchange relation between atomic system, analysis obtains the original with information dependence
Subsystem collection, and optimized according to the atomic system set pair system architecture with information dependence.
Fig. 3 is illustrated that step S103 flow chart.As shown in figure 3, point of atomic system information interaction dependence
The step of analysis and system structure optimization adjust is as follows：
Step 301, the information exchange matrix established between atomic system.Information exchange matrix between atomic system mainly shows
Information exchange relation between atomic system.Structure table and atomic system information exchange table are formed according to system, build atomic system
Between information exchange matrix.If the number of the atomic system included in system composition structure table is N number of, the information between atomic system
Interactive matrix D is N × N matrix, the element d in matrixijImplication
Wherein, si→sjThere is internal information item in expression, its information creating system is s in atomic system information exchange tablei
And information is s using systemj。
Step 302, the information exchange matrix abbreviation between atomic system is carried out.Information exchange relation between atomic system can
To be divided into three kinds：It is completely independent type, individual event dependent form and interaction dependent form.The type of being completely independent refers to be not present between atomic system
Information exchange, the activity of each atomic system is independent to be carried out.Individual event dependent form refers to that the activity between atomic system has sequencing
Constraint, i.e. the activity of atomic system must could carry out after the activity of another atomic system is completed, deposit therebetween
In unidirectional dependence.Because completely self-contained atomic system and the atomic system unidirectionally relied on can not possibly be with other atom systems
Interaction dependence is produced between system, therefore can be first by these atomic systems from the information exchange matrix between atomic system
Fall.Its process is, if the element of a certain row/column is 0 in the information exchange matrix between atomic system, between atomic system
Row and column corresponding to being removed in information exchange matrix.This process is constantly repeated, until in the information exchange matrix between atomic system
0 situation is all in the absence of the element of a certain row/column.What is finally drawn is exactly the atomic system information interaction matrix after simplifying
D'。
Step 303, the information exchange dependence between atomic system is analyzed.Atomic system information interaction dependence point
Analysis purpose is to find out strong continune sub-block between atomic system according to the atomic system information interaction matrix after simplifying, and is referred to accordingly
The optimization design of guiding systems.
It is comprised the following steps that：
The information exchange matrix D (1) inputted between the atomic system after 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), " ∧ " fortune
The logic multiplication of representing matrix is calculated, specifically, D'(r)In each elementFor
Wherein,Representing matrix D'(r-1)With matrix D ' be multiplied (i.e. D'(r-1)× D') correspondence position element afterwards value.
(3) calculating matrixThe logic add computing of " ∨ " computing representing matrix,
Specifically, each element p in PijFor
Wherein, tijRepresenting matrix D'(1)To matrix D '(M)It is added (i.e. D'(1)+D'(2)+…+D'(M)) correspondence position element afterwards
Value.
(4) calculating matrixWherein PTRepresenting matrix P transposed matrix,Computing represents ranks number phase
The computing of same matrix correspondence position element multiplication.I.e.
Step 304, optimizing and revising for system architecture is carried out.By row Ergodic Matrices F, if the i-th row nonzero element in jth 1,
J2 ..., jk are arranged, then illustrate atomic system Si,Sj1,Sj2,…,SjkIn a strongly connected components, then corresponding atomic system Si,
Sj1,Sj2,…,SjkA new subsystem can be combined into.By this principle, first matrix F can be divided into w strong continune point
Branch, atomic system corresponding to each strongly connected components is combined as a new subsystem (having w subsystem), along with step
(these atomic systems can be combined into corresponding subsystem to the atomic system removed in rapid 302 by original subsystem component relationship
System), and according to the information exchange relation between original each atomic system, the information exchange between done subsystem, thus
To show that the system after optimization forms structure and information flow structure, optimizing and revising for system is completed.
Technical scheme is expanded on further below according to specific embodiment.
Existing system design embodiment.Fig. 4 is illustrated that the composition structure chart of system to be optimized in the present embodiment, figure
5 are illustrated that the information exchange graph of a relation between each subsystem of internal system to be optimized in the present embodiment.The design result with
Xml document form is inputted, and the design document is parsed, and can generate system architecture by Fig. 4 and Fig. 5 forms table 1, system information composition
Table 2 and system input/output 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 forms 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 forms table
| System identifier | Systematic name | System inputs 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 input/output information table
Since the 1st article of record of system architecture composition table, the data of every record are read respectively, judge the System Number
(SID) whether occurred in father's System Number of table, if not having, the value of atomic system mark is 1 corresponding to modification, no
Then, the record is skipped, next record is analyzed, until record end.The amended system architecture composition table finally given is just
It has been to discriminate between the system architecture composition table after 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 forms table
Taking out each internal information record successively from system information composition table, (i.e. internal information is identified as 1 information note
Record), then with this information encoding (IID) for foundation, the corresponding system for producing the information is found out from system input/output information table
Number (SID) and using the information System Number (SID), then seen into amended system architecture composition table drawn be
Whether system is atomic system (i.e. atomic system is identified whether as 1), if so, then adding the item of information and corresponding system banner
Atomic system information exchange table is added, if it is not, then skipping the information, next internal information record is analyzed, until record knot
Beam.Finally can be to obtain atomic system information exchange table 5.
Table 5：Atomic system information exchange table
Every record in system information composition table 2 is read respectively, and internal information is identified as to 1 information encoding (IID)
It is added in set INF0, until the last item record end of system information composition table 2, can obtain internal information set
INF0={ I0005, I0006, I0007, I0008, I0009, I00010, I00011, I00012 }.
Every record in atomic system information exchange table 5 is read respectively again, by the information encoding (IID) in every record
It is added in set INF1, until the last item record end of atomic system information exchange table 5, internal information collection can be obtained
Close INF1={ I0005, I0006, I0007, I0008, I0009, I0010, I0011, I0012 }.
Compare INF0 and INF1 value,It follows that for the system described by Fig. 5, it is former
It is complete that information exchange relation between subsystem, which is decomposed,.
Table is formed according to amended system architecture, it is known that subsystem S1, S21, S22, S23, S31, S32, S33 and S4 etc.
Eight subsystems are atomic systems, and from atomic system information exchange table, S21 → S22=1, S22 → S23=1, S23 →
S31=1, S31 → S32=1, S32 → S23=1, S32 → S33=1 and S4 → S33=1, the then information exchange between atomic system
Matrix D is：
From the information exchange matrix D between atomic system, the element corresponding to the row of matrix the 1st and the 2nd row is all 0, because
This can first remove the 1st row the 1st row and the 2nd row the 2nd row of matrix D；
After the 1st row/column and the 2nd row/column that have removed matrix D, it can be found that the element that residual matrix the 1st arranges also all is 0,
Therefore the 1st row/column of residual matrix, i.e., row/column corresponding to atomic system S22 also to be removed；
Now remaining matrix, the element of its each row/column are all not all 0, therefore information is handed between the atomic system after simplifying
Mutual matrix D ' be：
From D' dimension, M=5
D' is calculated respectively(1),D'(2),…,D'(5)
Calculating matrix P,
Calculating matrix P transposed matrix PT,
Calculating matrix F again,
From matrix F, ranks corresponding to atomic system S23, S31, S32 and atomic system S33, S4 correspond respectively to
One strongly connected components, therefore atomic system S23, S31, S32 and atomic system S33, S4 can be separately constituted one newly
Subsystem, along with the atomic system S1, S21, S22 removed in step 302, (these three atomic systems press original system
Component relationship, subsystem S1 and S2 are corresponded to respectively), then follow original information commutative relation and connect each atomic system, you can
System composition structure and the information flow relation gone out after optimization.Fig. 6 is illustrated that the composition of system after optimization in the present embodiment
Structure chart, Fig. 7 are illustrated that the information exchange graph of a relation between each subsystem of internal system after optimization in the present embodiment.
Compare Fig. 4, Fig. 5 and Fig. 6, Fig. 7 is understood, the information exchange between the atomic system composition and atomic system of system
Relation does not change, but the system composition structure after optimized design, effectively reduces the letter between each subsystem
Breath interaction dependence (i.e. information circuits), becomes apparent from the information flow of whole system, reduces the complexity of system design
Degree, improve the reusability of subsystem.
In summary, by means of the above-mentioned technical proposal of the present invention, by using system design data, reduce subsystem it
The technological means of information interaction dependence, utilize the knot for the system design data, particularly system being stored in database
Structure forms, and the information flow relation between atomic system is refined in the data such as information exchange relation between subsystem, analysis.The present invention
Input be formatting system design data file, used design method and Modeling Platform clearly will not
Ask, therefore the present invention has well compatible and explorative, can support multiple systems design concept and modeling method, for
Design data caused by new modeling method, need to only carry out simple parsing can use, and have preferable autgmentability；It is of the invention straight
Connect and utilize system design data, according to the information exchange relation between the composition structure and atomic system of system, establish atom system
The information exchange dependency analysis model of system, the atomic system collection that automated analysis extraction information relies on, and system knot is carried out accordingly
Structure is optimized and revised, and the analysis process need not be participated in manually, unrelated with designer, the know-how of analysis personnel and experience,
Analysis process has scientific and objectivity；The present invention by complexity Optimized System Design be converted into simple database manipulation with
And matrix operation, it can be realized completely by the means of automation, as long as providing the data file of system design, you can pass through letter
The analysis of related data is realized in single programming, and does not need other complicated models, and with the hair of computer technology
Exhibition, especially for the appearance of the matrix processor of matrix operation, even more substantially increases the disposal ability to matrix operation, makes
The processing procedure of the present invention is more concise efficient.
Those of ordinary skills in the art should understand that：The specific embodiment of the present invention is the foregoing is only, and
The limitation present invention is not used in, within the spirit and principles of the invention, any modification, equivalent substitution and improvements done etc.,
It should be included within protection scope of the present invention.
Claims (5)
- A kind of 1. information exchange optimization method in system, it is characterised in that including：Obtain and Analytical System Design data file, and according to the content of the system design data file according to fixed format structure Build the input/output information table of system architecture composition table, system information composition table and system；Table is formed according to the system architecture and table is formed according to system information, analyzes the atomic system and atom of acquisition system Information exchange relation between system, and the completeness of internal system information is verified, judge in the system design data file The information exchange relation whether information is all credited between atomic system includes：Table, analysis are formed according to the system architecture And atomic system is filtered out, the atomic system in table is formed to the system architecture and adds atomic system mark, after being changed System architecture composition table；According to the defeated of the amended system architecture composition table, system information composition table and system Enter/output information table, determine the information exchange relation between atomic system, and build atomic system information exchange table；According to described System information forms table and the completeness of atomic system information exchange table checking internal system information, judges that the system is set Count in the information exchange the relation whether information in file is all credited between atomic system；Wherein, described in the basis System information forms table and the completeness of atomic system information exchange table checking internal system information, judges that the system is set Count in the information exchange the relation whether information in file is all credited between atomic system, including：According to the system Information forms table and the atomic system information exchange table, establishes two set INF1 and INF2, wherein, the INF1 is basis The internal information collection that system information composition table obtains, the INF2 are the internal informations obtained according to atomic system information exchange table Collection；Set INF1 and INF2 are carried out subtracting computing, whether are that sky judges whether internal system information has according to result difference set Completeness, as a result for be it is then complete, it is otherwise incomplete；According to the information exchange relation between the atomic system, analysis obtains the atomic system collection with information dependence, And according to the atomic system set pair system architecture with information dependence optimize including：According to described amended System architecture forms table and the atomic system information exchange table, the information exchange matrix established between atomic system；According to described The Matrix Properties of information exchange matrix between atomic system, abbreviation is carried out the information exchange matrix the atomic system, obtained Obtain the information exchange matrix between the atomic system after abbreviation；According to the information exchange matrix between the atomic system after the abbreviation, The information exchange dependence between atomic system is analyzed, and obtains analysis result；Relied on and closed according to atomic system information interaction The analysis result of system, carries out the optimization of system architecture.
- 2. information exchange optimization method in a kind of system according to claim 1, it is characterised in that after the modification System architecture composition table and the atomic system information exchange table, the information exchange matrix established between atomic system, according to Information commutative relation in the atomic system information exchange table between Two atom system establishes described information Interactive matrix, described The length of side of information exchange matrix is the sum of the atomic system, if an atom system in the atomic system information exchange table be present Unite to the record information of the information commutative relation of another atomic system, then the element value of matrix correspondence position is set to 1, otherwise puts Zero.
- 3. information exchange optimization method in a kind of system according to claim 1, it is characterised in that according to the atom system The Matrix Properties of information exchange matrix between system, abbreviation is carried out the information exchange matrix the atomic system, obtains abbreviation Information exchange matrix between atomic system afterwards, to judge in the information exchange matrix between the atomic system with the presence or absence of a certain The all elements of row/column are 0 situation, if in the presence of removal is corresponding from the information exchange matrix between the atomic system Row/column；This process is constantly repeated, until the element of a certain row/column is all 0 feelings in the information exchange matrix between atomic system Condition is not present.
- 4. information exchange optimization method in a kind of system according to claim 3, it is characterised in that after the abbreviation Atomic system between information exchange matrix, analyze the information exchange dependence between atomic system, and obtain analysis result bag Include：Choose information exchange matrix D between the atomic system after the simplification ', its dimension is M；D' is calculated respectively(1),D'(2),…,D'(M), wherein D'(r)=D'(r-1)∧ D', (r=2,3 ..., M), " ∧ " computing represent The logic multiplication of matrix, specifically, D'(r)In each elementFor<mrow> <msubsup> <mi>d</mi> <mrow> <mi>i</mi> <mi>j</mi> </mrow> <mrow> <mo>&prime;</mo> <mrow> <mo>(</mo> <mi>r</mi> <mo>)</mo> </mrow> </mrow> </msubsup> <mo>=</mo> <mfenced open = "{" close = ""> <mtable> <mtr> <mtd> <mn>1</mn> </mtd> <mtd> <mrow> <msubsup> <mi>s</mi> <mrow> <mi>i</mi> <mi>j</mi> </mrow> <mrow> <mo>&prime;</mo> <mrow> <mo>(</mo> <mi>r</mi> <mo>)</mo> </mrow> </mrow> </msubsup> <mo>&NotEqual;</mo> <mn>0</mn> </mrow> </mtd> </mtr> <mtr> <mtd> <mn>0</mn> </mtd> <mtd> <mrow> <mi>o</mi> <mi>t</mi> <mi>h</mi> <mi>e</mi> <mi>r</mi> <mi>w</mi> <mi>i</mi> <mi>s</mi> <mi>e</mi> </mrow> </mtd> </mtr> </mtable> </mfenced> <mo>,</mo> </mrow>Wherein,Representing matrix D'(r-1)With matrix D ' the correspondence position element that is multiplied value；Calculating matrixThe logic add computing of " ∨ " computing representing matrix, specifically, P In each element pijFor<mrow> <msub> <mi>p</mi> <mrow> <mi>i</mi> <mi>j</mi> </mrow> </msub> <mo>=</mo> <mfenced open = "{" close = ""> <mtable> <mtr> <mtd> <mn>1</mn> </mtd> <mtd> <mrow> <msub> <mi>t</mi> <mrow> <mi>i</mi> <mi>j</mi> </mrow> </msub> <mo>&NotEqual;</mo> <mn>0</mn> </mrow> </mtd> </mtr> <mtr> <mtd> <mn>0</mn> </mtd> <mtd> <mrow> <mi>o</mi> <mi>t</mi> <mi>h</mi> <mi>e</mi> <mi>r</mi> <mi>w</mi> <mi>i</mi> <mi>s</mi> <mi>e</mi> </mrow> </mtd> </mtr> </mtable> </mfenced> <mo>,</mo> </mrow>Wherein, tijRepresenting matrix D'(1)To matrix D '(M)The value of correspondence position element after addition；Calculating matrixWherein PTRepresenting matrix P transposed matrix,Computing represents ranks number identical matrix pair The computing of position element multiplication is answered, i.e.,<mrow> <mi>P</mi> <mo>&CircleTimes;</mo> <msup> <mi>P</mi> <mi>T</mi> </msup> <mo>=</mo> <mfenced open = "[" close = "]"> <mtable> <mtr> <mtd> <msub> <mi>p</mi> <mn>11</mn> </msub> </mtd> <mtd> <msub> <mi>p</mi> <mn>12</mn> </msub> </mtd> <mtd> <mn>...</mn> </mtd> <mtd> <msub> <mi>p</mi> <mrow> <mn>1</mn> <mi>M</mi> </mrow> </msub> </mtd> </mtr> <mtr> <mtd> <msub> <mi>p</mi> <mn>21</mn> </msub> </mtd> <mtd> <msub> <mi>p</mi> <mn>22</mn> </msub> </mtd> <mtd> <mn>...</mn> </mtd> <mtd> <msub> <mi>p</mi> <mrow> <mn>2</mn> <mi>M</mi> </mrow> </msub> </mtd> </mtr> <mtr> <mtd> <mo>.</mo> </mtd> <mtd> <mo>.</mo> </mtd> <mtd> <mrow></mrow> </mtd> <mtd> <mo>.</mo> </mtd> </mtr> <mtr> <mtd> <mo>.</mo> </mtd> <mtd> <mo>.</mo> </mtd> <mtd> <mrow></mrow> </mtd> <mtd> <mo>.</mo> </mtd> </mtr> <mtr> <mtd> <mo>.</mo> </mtd> <mtd> <mo>.</mo> </mtd> <mtd> <mrow></mrow> </mtd> <mtd> <mo>.</mo> </mtd> </mtr> <mtr> <mtd> <msub> <mi>p</mi> <mrow> <mi>M</mi> <mn>1</mn> </mrow> </msub> </mtd> <mtd> <msub> <mi>p</mi> <mrow> <mi>M</mi> <mn>2</mn> </mrow> </msub> </mtd> <mtd> <mn>...</mn> </mtd> <mtd> <msub> <mi>p</mi> <mrow> <mi>M</mi> <mi>M</mi> </mrow> </msub> </mtd> </mtr> </mtable> </mfenced> <mo>&CenterDot;</mo> <mfenced open = "[" close = "]"> <mtable> <mtr> <mtd> <msub> <mi>p</mi> <mn>11</mn> </msub> </mtd> <mtd> <msub> <mi>p</mi> <mn>21</mn> </msub> </mtd> <mtd> <mn>...</mn> </mtd> <mtd> <msub> <mi>p</mi> <mrow> <mi>M</mi> <mn>1</mn> </mrow> </msub> </mtd> </mtr> <mtr> <mtd> <msub> <mi>p</mi> <mn>12</mn> </msub> </mtd> <mtd> <msub> <mi>p</mi> <mn>22</mn> </msub> </mtd> <mtd> <mn>...</mn> </mtd> <mtd> <msub> <mi>p</mi> <mrow> <mi>M</mi> <mn>2</mn> </mrow> </msub> </mtd> </mtr> <mtr> <mtd> <mo>.</mo> </mtd> <mtd> <mo>.</mo> </mtd> <mtd> <mrow></mrow> </mtd> <mtd> <mo>.</mo> </mtd> </mtr> <mtr> <mtd> <mo>.</mo> </mtd> <mtd> <mo>.</mo> </mtd> <mtd> <mrow></mrow> </mtd> <mtd> <mo>.</mo> </mtd> </mtr> <mtr> <mtd> <mo>.</mo> </mtd> <mtd> <mo>.</mo> </mtd> <mtd> <mrow></mrow> </mtd> <mtd> <mo>.</mo> </mtd> </mtr> <mtr> <mtd> <msub> <mi>p</mi> <mrow> <mn>1</mn> <mi>M</mi> </mrow> </msub> </mtd> <mtd> <msub> <mi>p</mi> <mrow> <mn>2</mn> <mi>M</mi> </mrow> </msub> </mtd> <mtd> <mn>...</mn> </mtd> <mtd> <msub> <mi>p</mi> <mrow> <mi>M</mi> <mi>M</mi> </mrow> </msub> </mtd> </mtr> </mtable> </mfenced> <mo>=</mo> <mfenced open = "[" close = "]"> <mtable> <mtr> <mtd> <mrow> <msup> <msub> <mi>p</mi> <mn>11</mn> </msub> <mn>2</mn> </msup> </mrow> </mtd> <mtd> <mrow> <msub> <mi>p</mi> <mn>12</mn> </msub> <mo>&CenterDot;</mo> <msub> <mi>p</mi> <mn>21</mn> </msub> </mrow> </mtd> <mtd> <mn>...</mn> </mtd> <mtd> <mrow> <msub> <mi>p</mi> <mrow> <mn>1</mn> <mi>M</mi> </mrow> </msub> <mo>&CenterDot;</mo> <msub> <mi>p</mi> <mrow> <mi>M</mi> <mn>1</mn> </mrow> </msub> </mrow> </mtd> </mtr> <mtr> <mtd> <mrow> <msub> <mi>p</mi> <mn>21</mn> </msub> <mo>&CenterDot;</mo> <msub> <mi>p</mi> <mn>12</mn> </msub> </mrow> </mtd> <mtd> <mrow> <msup> <msub> <mi>p</mi> <mn>22</mn> </msub> <mn>2</mn> </msup> </mrow> </mtd> <mtd> <mn>...</mn> </mtd> <mtd> <mrow> <msub> <mi>p</mi> <mrow> <mn>2</mn> <mi>M</mi> </mrow> </msub> <mo>&CenterDot;</mo> <msub> <mi>p</mi> <mrow> <mi>M</mi> <mn>2</mn> </mrow> </msub> </mrow> </mtd> </mtr> <mtr> <mtd> <mo>.</mo> </mtd> <mtd> <mo>.</mo> </mtd> <mtd> <mrow></mrow> </mtd> <mtd> <mo>.</mo> </mtd> </mtr> <mtr> <mtd> <mo>.</mo> </mtd> <mtd> <mo>.</mo> </mtd> <mtd> <mrow></mrow> </mtd> <mtd> <mo>.</mo> </mtd> </mtr> <mtr> <mtd> <mo>.</mo> </mtd> <mtd> <mo>.</mo> </mtd> <mtd> <mrow></mrow> </mtd> <mtd> <mo>.</mo> </mtd> </mtr> <mtr> <mtd> <mrow> <msub> <mi>p</mi> <mrow> <mi>M</mi> <mn>1</mn> </mrow> </msub> <mo>&CenterDot;</mo> <msub> <mi>p</mi> <mrow> <mn>1</mn> <mi>M</mi> </mrow> </msub> </mrow> </mtd> <mtd> <mrow> <msub> <mi>p</mi> <mrow> <mi>M</mi> <mn>2</mn> </mrow> </msub> <mo>&CenterDot;</mo> <msub> <mi>p</mi> <mrow> <mn>2</mn> <mi>M</mi> </mrow> </msub> </mrow> </mtd> <mtd> <mn>...</mn> </mtd> <mtd> <mrow> <msup> <msub> <mi>p</mi> <mrow> <mi>M</mi> <mi>M</mi> </mrow> </msub> <mn>2</mn> </msup> </mrow> </mtd> </mtr> </mtable> </mfenced> <mo>.</mo> </mrow>
- 5. information exchange optimization method in a kind of system according to claim 4, it is characterised in that traveled through according to the row Matrix F, the strongly connected components in the row Ergodic Matrices F is obtained, will be corresponding in the strongly connected components in row Ergodic Matrices F Atomic system be combined and obtain new subsystem, into the new subsystem add the atomic system The atomic system that information exchange matrix carries out removal during abbreviation obtains subsystem to be optimized, and foundation is treated in the optimization subsystem Information exchange relation between each atomic system, the information exchange between done subsystem, the system composition knot after being optimized Structure 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 CN104794010A (en) | 2015-07-22 |
| CN104794010B true 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) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106776291B (en) * | 2016-11-29 | 2019-12-03 | 中国人民解放军国防科学技术大学 | A kind of system structure complexity calculating method |
| CN107329768B (en) * | 2017-07-07 | 2020-07-24 | 中国人民解放军国防科学技术大学 | Method and device for removing hierarchy of system business activity model |
| CN113505184B (en) * | 2021-09-09 | 2022-01-14 | 人民法院信息技术服务中心 | 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 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104794010A (en) | 2015-07-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Beemsterboer et al. | Ways to get work done: a review and systematisation of simplification practices in the LCA literature | |
| Tang et al. | Re-engineering of the design process for concurrent engineering | |
| Bravoco et al. | Requirement definition architecture—an overview | |
| Toche et al. | Set-based design: a review and new directions | |
| CN101203871B (en) | Pipeline optimizer system | |
| CN105447253B (en) | A kind of integrated approach of three-dimensional process data | |
| Rincón et al. | An ontological rule-based approach for analyzing dead and false optional features in feature models | |
| CN102929996A (en) | XPath query optimization method and system | |
| CN104794010B (en) | Information exchange optimization method in a kind of system | |
| CN105631018A (en) | Article feature extraction method based on topic model | |
| Nordin | Challenges in the industrial implementation of generative design systems: An exploratory study | |
| Bernstein et al. | Incorporating unit manufacturing process models into life cycle assessment workflows | |
| Huang et al. | A study of quality and accuracy trade-offs in process mining | |
| Heradio et al. | A literature review on feature diagram product counting and its usage in software product line economic models | |
| Weijie | Research and application of mechanical product design process based on QFD and TRIZ integration | |
| Brix et al. | The fourth international verification of neural networks competition (vnn-comp 2023): Summary and results | |
| CN101266660A (en) | Reality inconsistency analysis method based on descriptive logic | |
| CN105931055A (en) | Service provider feature modeling method for crowdsourcing platform | |
| Rio et al. | A framework for ecodesign: an interface between LCA and design process. | |
| CN105787072B (en) | A kind of domain knowledge of Process-Oriented extracts and method for pushing | |
| Brady et al. | Simulation data mining: a new form of computer simulation output | |
| Subramaniyam et al. | An innovative lean six sigma approach for engineering design | |
| Jeong et al. | Integration of queuing network and IDEF3 for business process analysis | |
| CN100465888C (en) | Method for automatically establishing procedure body | |
| Moreno et al. | Analysis of potential relationships between functional analysis and life cycle assessment |
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 |