CN101882078B - Inter-module real-time synchronization method based on internal memory data framework - Google Patents
Inter-module real-time synchronization method based on internal memory data framework Download PDFInfo
- Publication number
- CN101882078B CN101882078B CN 201010186142 CN201010186142A CN101882078B CN 101882078 B CN101882078 B CN 101882078B CN 201010186142 CN201010186142 CN 201010186142 CN 201010186142 A CN201010186142 A CN 201010186142A CN 101882078 B CN101882078 B CN 101882078B
- Authority
- CN
- China
- Prior art keywords
- component model
- node
- directed acyclic
- acyclic graph
- model
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 11
- 238000012986 modification Methods 0.000 claims abstract description 32
- 230000004048 modification Effects 0.000 claims abstract description 32
- 230000002776 aggregation Effects 0.000 claims 3
- 238000004220 aggregation Methods 0.000 claims 3
- 125000002015 acyclic group Chemical group 0.000 claims 1
- 238000013461 design Methods 0.000 abstract description 10
- 238000011161 development Methods 0.000 abstract description 7
- 230000008901 benefit Effects 0.000 abstract description 2
- 239000002243 precursor Substances 0.000 description 16
- 230000004075 alteration Effects 0.000 description 14
- 238000012217 deletion Methods 0.000 description 13
- 230000037430 deletion Effects 0.000 description 13
- 230000015572 biosynthetic process Effects 0.000 description 4
- 230000008878 coupling Effects 0.000 description 2
- 238000010168 coupling process Methods 0.000 description 2
- 238000005859 coupling reaction Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 1
- 230000005684 electric field Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000012827 research and development Methods 0.000 description 1
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Stored Programmes (AREA)
Abstract
基于内存数据架构的模块间实时同步方法，包括以下步骤：读取AUTOSAR标准中的软件组件模型，生成有向无环图；建立散列表；定义修改组件模型的规则，修改规则与修改类型一一对应；获取模型修改信息，将模型修改信息存入操作队列中，识别修改类型、将其与修改规则对应，根据修改规则修改有向无环图和散列表。本发明具有能使组件设计工具和系统配置工具保持一致，开发效率高的优点。
The real-time synchronization method between modules based on the memory data architecture includes the following steps: read the software component model in the AUTOSAR standard, and generate a directed acyclic graph; establish a hash table; define the rules for modifying the component model, modify the rules and modify types one by one Correspondence: Obtain model modification information, store the model modification information in the operation queue, identify the modification type, correspond it to the modification rule, and modify the directed acyclic graph and hash table according to the modification rule. The invention has the advantages that the component design tool and the system configuration tool can be consistent, and the development efficiency is high.
Description
Technical field
The present invention relates to model-driven Integrated Development Environment technology, especially a kind of efficiently dynamic consistent method of model information between implementation tool.
Technical background
Along with the development of auto industry, Auto Electronic Controlled System is just experiencing growth at a high speed in the complexity of functional area.Although many software provisionings commercial city has proposed the solution of oneself, how to allow the better collaborative work of each instrument, thereby realize real technological breakthrough, still be the important topic that an academia and industry member require study.
AUTOSAR (AUTomotive Open System ARchitecture) is the automotive electronics software architecture of an opening, unites release by famous motor corporations such as BMW, continents.From technical standpoint, the AUTOSAR tissue is devoted to promote the cooperation of developer on standard, and then improves performance and the security of electric-control system, finally controls thus the growing complexity of automatically controlled software.
The AUTOSAR standard code at software development phase, is carried out the component software design for virtual functions bus (VFB), thereby needn't be concerned about the hardware characteristics of bottom.During last deployment software assembly, realize the virtual functions bus by runtime environment (RTE) and basic software assembly.Component software (component) is the unit of package application program, comprises various port and interface (port interface) for communication.In AUTOSAR, assembly that can nested other component software is called combine component (composition), and not subdivisible assembly is called atom component (atomic component).
SmartSAR IDE is embedded system engineering center of Zhejiang University for the vehicle electric field of the AUTOSAR standard research and development Integrated Development Environment based on model-driven.According to AUTOSAR methodology, SmartSAR IDE is divided into three instruments: be used for carrying out the SmartSAR Designer of System Component Design, carry out the SmartSAR ConfigurationGenerator of system configuration and carry out the automatically SmartSAR Generator. of generation of document, code
The nest relation of AUTOSAR assembly is very complicated, and when the developer component design tool, how making various model maintenances unanimously is a very scabrous problem.Moreover, in the performance history of reality, need repeatedly iteration to use component design instrument and system configuration utility.The existing mode that communicates by the XML file needs continuous manually-operated, has hindered the lifting of development efficiency.
Summary of the invention
For component design instrument and the system configuration utility that overcomes prior art can not be consistent, the shortcoming that development efficiency is low, the invention provides a kind of component design instrument and system configuration utility of making and be consistent the inter-module real-time synchronization method based on internal memory data framework that development efficiency is high.
Inter-module real-time synchronization method based on internal memory data framework may further comprise the steps:
1), reads the software assembly model that meets the AUTOSAR standard, generate the directed acyclic graph that characterizes all component model and paradigmatic relation thereof, the node of directed acyclic graph is corresponding one by one with the component model type, and the directed edge of directed acyclic graph represents the paradigmatic relation between component model;
2) hash table that, foundation is corresponding with described directed acyclic graph, the energy fast finding arrives arbitrary component model, the key word (key) of each bar record of hash table is the full name of corresponding assembly, and value (value) is address and whole direct precursor thereof of corresponding assembly;
3), the rule of component model is revised in definition, alteration ruler is corresponding one by one with the modification type, revise type and comprise the deletion component model, the a certain example of deletion component model, a certain port in the deletion component model, the plug-in package model inserts new example in existing component model, in existing component model, insert new port, revise component model; Described example and port all belong to component model information, are stored in the node of directed acyclic graph;
4), obtain model modification information, model modification information comprise modification target element full name and revise type, model modification information is deposited in the operation queue;
5), whether the decision operation formation is empty: if operation queue is not sky, the configuration information in the read operation formation is identified and is revised type, it is corresponding with alteration ruler, revises directed acyclic graph and hash table according to alteration ruler; If operation queue is empty, then wait for, until there is New model modification information to deposit in the operation queue.
Further, step 3) in, the definition alteration ruler may further comprise the steps:
(3.1) deletion component model type (type) may further comprise the steps: the node corresponding with current component model in the search directed acyclic graph, delete this node and directed edge thereof; Search for the record corresponding with current component model in the hash table, obtain all direct precursor of current component model, revise the pointer of these direct precursor;
(3.2) a certain example (prototype) of deletion component model type (type) may further comprise the steps: the node corresponding with current component model in the search directed acyclic graph, judge whether unique example of current component model of example to be deleted, if not unique example is then deleted this example; If unique example is then deleted this node and directed edge thereof; Search for the record corresponding with current component model in the hash table, obtain all direct precursor of current component model, revise the pointer of these direct precursor;
(3.3) a certain port (port-interface) in the deletion component model type (type) may further comprise the steps: the node corresponding with current component model in the search directed acyclic graph, delete this port;
(3.4) plug-in package types of models (type) may further comprise the steps: make up the node of a directed acyclic graph, current component model information is deposited in this node, this node is inserted in the described directed acyclic graph; A newly-built hash table record, with the full name of current component model as key word (key), with the address of current component model and all direct precursor thereof as value (value);
(3.5) may further comprise the steps to the middle new example (prototype) that inserts of existing component model type (type): the node corresponding with current component model in the search directed acyclic graph, new example is inserted this node, add the paradigmatic relation of component model and this new example;
(3.6) may further comprise the steps to the middle new port (port-interface) that inserts of existing component model type (type): the node corresponding with current component model in the search directed acyclic graph enters this node with new port;
(3.7) revise component model type (type), the node corresponding with current component model in the search directed acyclic graph revised nodal information; Search for the record corresponding with current component model in the hash table, obtain all direct precursor of current component model, revise the pointer of these direct precursor.
Technical conceive of the present invention is: the present invention by in internal memory, set up and keep one with the AUTOSAR standard in the data structure of one to one directed acyclic graph and hash table of component model, and the alteration ruler of a series of modification models of predefine, when model information changes, with this model modification information and alteration ruler coupling, then revise directed acyclic graph and hash table information according to alteration ruler, thereby guarantee the synchronous of system configuration utility and component design instrument.
The present invention has following advantage:
1. based on the data structure among the present invention and model modification rule, solved efficiently the problem of component design instrument and system configuration utility information inconsistency.
2. solved simultaneously the component model consensus of AUTOSAR component design instrument.
Description of drawings
Fig. 1 is real-time synchronization general frame figure of the present invention
Fig. 2 is the schematic diagram of directed acyclic graph of the present invention and hash table combination
Fig. 3 is hash table structural drawing of the present invention
Fig. 4 is operational processes process flow diagram of the present invention
Fig. 5 is the processing flow chart of deletion component model of the present invention
Embodiment
With reference to accompanying drawing, further specify the present invention:
Inter-module real-time synchronization method based on internal memory data framework may further comprise the steps:
1), reads the software assembly model that meets the AUTOSAR standard, generate the directed acyclic graph that characterizes all component model and paradigmatic relation thereof, the node of directed acyclic graph is corresponding one by one with the component model type, and the directed edge of directed acyclic graph represents the paradigmatic relation between component model;
2) hash table that, foundation is corresponding with described directed acyclic graph, the energy fast finding arrives arbitrary component model, the key word (key) of each bar record of hash table is the full name of corresponding assembly, and value (value) is address and whole direct precursor thereof of corresponding assembly;
3), the rule of component model is revised in definition, alteration ruler is corresponding one by one with the modification type, revise type and comprise the deletion component model, the a certain example of deletion component model, a certain port in the deletion component model, the plug-in package model inserts new example in existing component model, in existing component model, insert new port, revise component model; Described example and port all belong to component model information, are stored in the node of directed acyclic graph;
4), obtain model modification information, model modification information comprise modification target element full name and revise type, model modification information is deposited in the operation queue;
5), whether the decision operation formation is empty: if operation queue is not sky, the configuration information in the read operation formation is identified and is revised type, it is corresponding with alteration ruler, revises directed acyclic graph and hash table according to alteration ruler; If operation queue is empty, then wait for, until there is New model modification information to deposit in the operation queue.
Further, step 3) in, the definition alteration ruler may further comprise the steps:
(3.1) deletion component model type (type) may further comprise the steps: the node corresponding with current component model in the search directed acyclic graph, delete this node and directed edge thereof; Search for the record corresponding with current component model in the hash table, obtain all direct precursor of current component model, revise the pointer of these direct precursor;
(3.2) a certain example (prototype) of deletion component model type (type) may further comprise the steps: the node corresponding with current component model in the search directed acyclic graph, judge whether unique example of current component model of example to be deleted, if not unique example is then deleted this example; If unique example is then deleted this node and directed edge thereof; Search for the record corresponding with current component model in the hash table, obtain all direct precursor of current component model, revise the pointer of these direct precursor;
(3.3) a certain port (port-interface) in the deletion component model type (type) may further comprise the steps: the node corresponding with current component model in the search directed acyclic graph, delete this port;
(3.4) plug-in package types of models (type) may further comprise the steps: make up the node of a directed acyclic graph, current component model information is deposited in this node, this node is inserted in the described directed acyclic graph; A newly-built hash table record, with the full name of current component model as key word (key), with the address of current component model and all direct precursor thereof as value (value);
(3.5) may further comprise the steps to the middle new example (prototype) that inserts of existing component model type (type): the node corresponding with current component model in the search directed acyclic graph, new example is inserted this node, add the paradigmatic relation of component model and this new example;
(3.6) may further comprise the steps to the middle new port (port-interface) that inserts of existing component model type (type): the node corresponding with current component model in the search directed acyclic graph enters this node with new port;
(3.7) revise component model type (type), the node corresponding with current component model in the search directed acyclic graph revised nodal information; Search for the record corresponding with current component model in the hash table, obtain all direct precursor of current component model, revise the pointer of these direct precursor.
Technical conceive of the present invention is: the present invention by in internal memory, set up and keep one with the AUTOSAR standard in the data structure of one to one directed acyclic graph and hash table of component model, and the alteration ruler of a series of modification models of predefine, when model information changes, with this model modification information and alteration ruler coupling, then revise directed acyclic graph and hash table information according to alteration ruler, thereby guarantee the synchronous of system configuration utility and component design instrument.
The described content of this instructions embodiment only is enumerating the way of realization of inventive concept; protection scope of the present invention should not be regarded as only limiting to the concrete form that embodiment states, protection scope of the present invention also reaches in those skilled in the art conceives the equivalent technologies means that can expect according to the present invention.
Claims (1)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 201010186142 CN101882078B (en) | 2010-05-28 | 2010-05-28 | Inter-module real-time synchronization method based on internal memory data framework |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 201010186142 CN101882078B (en) | 2010-05-28 | 2010-05-28 | Inter-module real-time synchronization method based on internal memory data framework |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101882078A CN101882078A (en) | 2010-11-10 |
| CN101882078B true CN101882078B (en) | 2013-01-16 |
Family
ID=43054098
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 201010186142 Expired - Fee Related CN101882078B (en) | 2010-05-28 | 2010-05-28 | Inter-module real-time synchronization method based on internal memory data framework |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101882078B (en) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102411499B (en) * | 2011-08-11 | 2014-01-08 | 浙江大学 | A system information extraction method for a single electronic control unit based on a directed graph structure |
| CN102819426B (en) * | 2012-02-29 | 2015-07-08 | 浙江大学 | Method for synchronizing AUTOSAR (automotive open system architecture) model to Simulink model |
| CN104615784B (en) * | 2015-03-04 | 2017-09-08 | 贵州腾迈信息技术有限公司 | A kind of method for accessing data |
| TWI605378B (en) * | 2016-07-14 | 2017-11-11 | 財團法人工業技術研究院 | Method of recording operations and method of automatically re-executing operations |
| CN114021707B (en) * | 2022-01-06 | 2022-04-05 | 中兴通讯股份有限公司 | Model acquisition method, system, electronic device and storage medium |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1828531A (en) * | 2006-02-22 | 2006-09-06 | 上海普元信息技术有限责任公司 | Component interface and operation logic construction method in component-based software system |
| CN1845076A (en) * | 2006-05-11 | 2006-10-11 | 复旦大学 | Consistency Maintenance Method for XML-Oriented Mark Backtracking |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8275799B2 (en) * | 2005-08-02 | 2012-09-25 | The Boeing Company | Methods and apparatus for information modeling |
-
2010
- 2010-05-28 CN CN 201010186142 patent/CN101882078B/en not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1828531A (en) * | 2006-02-22 | 2006-09-06 | 上海普元信息技术有限责任公司 | Component interface and operation logic construction method in component-based software system |
| CN1845076A (en) * | 2006-05-11 | 2006-10-11 | 复旦大学 | Consistency Maintenance Method for XML-Oriented Mark Backtracking |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101882078A (en) | 2010-11-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101882078B (en) | Inter-module real-time synchronization method based on internal memory data framework | |
| US8635605B2 (en) | Automated deployment implementation with a deployment topology model | |
| CN110489812A (en) | Multilayer level netlist processing method, device, computer equipment and storage medium | |
| CN105608142A (en) | Storage method and device of Json data | |
| US20070129925A1 (en) | Logic circuit model conversion apparatus and method thereof; and logic circuit model conversion program | |
| US8196090B2 (en) | Aggregation of constraints across profiles | |
| CN103914385B (en) | Test detailed rules and regulations Visual Dynamic construction method towards safety critical system concurrent testing | |
| Chen et al. | Compositional specification of behavioral semantics | |
| CN110287630A (en) | A kind of chip form verification method, storage medium, terminal and the system of opening | |
| US8271538B2 (en) | Automated generation of modeling language profiles | |
| US8510088B2 (en) | Flexible evaluator for vehicle propulsion systems | |
| US8086436B2 (en) | Preliminary data representations of a deployment activity model | |
| CN113177095A (en) | Enterprise knowledge management method, system, electronic equipment and storage medium | |
| CN109491997B (en) | Method for rapidly generating structure directory tree in management platform based on BIM technology | |
| CN110069876B (en) | Experiment management method and device | |
| CN109948197A (en) | System optimization analysis method based on AADL V1 | |
| CN104932982B (en) | A compiling method and related device for message fetching | |
| CN102339342B (en) | Quick materialization method of parameterized device unit | |
| CN115270731A (en) | Collaborative editing method and device for mixed document | |
| CN110378037B (en) | CFD simulation data storage method and device based on Ceph and server | |
| CN107844639B (en) | Project standard structure automatic generation method and system | |
| JPH1091651A (en) | Logic synthesis method and logic synthesis device | |
| CN105094845A (en) | Process modeling device and method | |
| Carr et al. | Integration of UML and VHDL-AMS for analogue system modelling | |
| Clairambault | Bounding skeletons, locally scoped terms and exact bounds for linear head reduction |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20130116 Termination date: 20170528 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |