CN110503318A - Comprehensively modularized aviation electronics processing system resource distribution and Simulation Evaluation platform - Google Patents
Comprehensively modularized aviation electronics processing system resource distribution and Simulation Evaluation platform Download PDFInfo
- Publication number
- CN110503318A CN110503318A CN201910720497.7A CN201910720497A CN110503318A CN 110503318 A CN110503318 A CN 110503318A CN 201910720497 A CN201910720497 A CN 201910720497A CN 110503318 A CN110503318 A CN 110503318A
- Authority
- CN
- China
- Prior art keywords
- simulation
- scheduling
- processing system
- partition
- platform
- 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.)
- Pending
Links
- 238000004088 simulation Methods 0.000 title claims abstract description 97
- 238000012545 processing Methods 0.000 title claims abstract description 37
- 238000011156 evaluation Methods 0.000 title claims abstract description 14
- 238000005192 partition Methods 0.000 claims description 39
- 238000000034 method Methods 0.000 claims description 12
- 230000006870 function Effects 0.000 claims description 9
- 238000013468 resource allocation Methods 0.000 claims description 8
- 230000008569 process Effects 0.000 claims description 7
- 238000004891 communication Methods 0.000 claims description 6
- 230000007246 mechanism Effects 0.000 claims description 4
- 238000000638 solvent extraction Methods 0.000 claims description 4
- 238000007726 management method Methods 0.000 claims description 3
- 241001522296 Erithacus rubecula Species 0.000 claims description 2
- 238000013461 design Methods 0.000 abstract description 2
- 238000012795 verification Methods 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 7
- 238000005516 engineering process Methods 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 4
- 230000000903 blocking effect Effects 0.000 description 4
- 230000008859 change Effects 0.000 description 3
- 230000000737 periodic effect Effects 0.000 description 2
- 230000007704 transition Effects 0.000 description 2
- 230000001960 triggered effect Effects 0.000 description 2
- 230000004913 activation Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000002955 isolation Methods 0.000 description 1
- 239000002243 precursor Substances 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/067—Enterprise or organisation modelling
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Quality & Reliability (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Educational Administration (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The present invention provides a kind of comprehensively modularized aviation electronics processing system resource distribution and Simulation Evaluation platform, comprising: configuration for configuring comprehensively modularized aviation electronics processing system resource, and is saved as file by analogue system configuration tool module；Nucleus module is emulated, for loading the file, realizes that the scheduling simulation of comprehensively modularized aviation electronics processing system subregion and operation is simulated, obtains the simulation result of system performance；Result display module, for showing the simulation result of system performance in a manner of patterned.The present invention realizes a kind of comprehensively modularized aviation electronics processing system resource distribution and Simulation Evaluation platform, the scheduling simulation for realizing core processing system subregion and operation is simulated, key parameter reference and design considerations can be provided for core processing system resource distribution and Performance Evaluation, and aid in system core performance verification and certification.
Description
Technical Field
The invention relates to an integrated modular avionics system, in particular to an integrated modular avionics processing system resource allocation and simulation evaluation platform.
Background
In an integrated modular avionics processing system, distributed resources are grouped together by configurable generic function modules. The comprehensive modularized avionic processing system can run corresponding application software, the partition management technology is adopted to realize partition scheduling and isolation of operation, partition scheduling is carried out on the upper layer, and operation scheduling in the partitions is carried out on the lower layer.
The integrated modular avionics processing system can be applied to safety critical systems. The real-time research requirement on the safety key system enables the resource allocation and simulation evaluation platform of the comprehensive modularized avionic processing system to be more urgent.
Disclosure of Invention
The embodiment of the invention provides a resource allocation and simulation evaluation platform of a comprehensive modular avionics processing system, which can be used for evaluating the performance of the comprehensive modular avionics processing system.
The embodiment of the invention provides a resource allocation and simulation evaluation platform of a comprehensive modularized avionics processing system, which comprises: the simulation system comprises a simulation system configuration tool module, a simulation core module and a result display module; wherein,
the simulation system configuration tool module is used for configuring comprehensive modularized avionics processing system resources and saving the configuration as a file;
the simulation core module is used for loading the file, realizing the scheduling simulation of the partition and the operation of the comprehensive modularized avionic processing system and obtaining a simulation result of the system performance;
and the result display module is used for displaying the simulation result of the system performance in a graphical mode.
In a feasible implementation manner, the simulation core module is specifically used for loading a file stored by a simulation system configuration tool module, and based on a discrete event scheduling mechanism, the simulation of scheduling of partitioning and operation of the comprehensive modular avionic processing system is realized, so that a simulation result of system performance is obtained.
In a feasible implementation manner, the simulation core module is specifically configured to drive simulation by using a discrete event simulation method; and simulating system partition and job scheduling according to the partition and job scheduling algorithm.
In a feasible implementation manner, the simulation core module is specifically configured to implement scheduling management process simulation of multiple jobs by the processor.
In a feasible implementation manner, the simulation core module is specifically configured to adopt a round robin scheduling strategy for partition scheduling; and adopting a priority driving strategy for job scheduling in the partition.
In one possible implementation, the simulation system configuration tool module is specifically configured to implement configuration of processing resources and jobs through a graphical interface, and save the simulation system configuration as a file by using a serialization technology and an XML document technology.
In one possible implementation, the file includes simulation topology information, job information, and communication requirement information; the simulation system configuration tool module comprises:
the topological graph generating submodule is used for generating a simulation topological structure, the simulation topological structure comprises a processor, a switch and a connecting line, and partition attributes of an operating system running on the processor are configured;
the operation configuration submodule is used for decomposing all functions in each partition into a plurality of independent or mutually associated operations according to different functions realized by the partitions;
and the message configuration submodule is used for configuring messages to simulate the communication requirements among the jobs.
In one possible implementation, the path and complexity of messaging is determined by the relative location of the processor to which the partition in which the job resides.
The invention provides a comprehensive modularized avionics processing system resource allocation and simulation evaluation platform, realizes the scheduling simulation of the partitioning and operation of a core processing system based on a discrete event trigger mechanism and by a double-layer scheduling mode, can provide key parameter reference and design basis for the resource allocation and performance evaluation of the core processing system, and is assisted in the verification and authentication of the key performance of the system.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings needed to be used in the description of the embodiments or the prior art will be briefly introduced below, and it is obvious that the drawings in the following description are some embodiments of the present invention, and for those skilled in the art, other drawings can be obtained according to these drawings without creative efforts.
FIG. 1 is a functional block diagram of a comprehensive modular avionics processing system resources and simulation evaluation platform;
FIG. 2 is a block diagram of a simulation system configuration tool;
FIG. 3 is a flow diagram of a simulation model driver sub-module;
FIG. 4 is a diagram of a process for implementing sub-module event handling by the simulation model of the integrated processing system.
Detailed Description
For a better understanding of the present invention, the technical solutions of the present invention are further described below by means of the accompanying drawings and examples.
FIG. 1 is a functional block diagram of a comprehensive modular avionics processing system resource and simulation evaluation platform. As shown in fig. 1, the platform includes the following three modules: the simulation system configuration tool module is used for realizing the configuration of processing resources and operation through a graphical interface and saving the simulation system configuration as a file by utilizing a serialization technology and an XML document technology; the simulation core module loads a file stored by the simulation system configuration tool module, realizes the scheduling simulation of the partitioning and operation of the comprehensive modularized avionic processing system based on a discrete event scheduling mechanism, and obtains a simulation result of the system performance; and the result display module displays the simulation result of the system performance in a graphical mode so as to be beneficial to analyzing the result and further modifying the configuration of the simulation system according to the simulation result.
FIG. 2 is a block diagram of a simulation system configuration tool, which includes the following three sub-blocks: the topological graph generating submodule generates a simulation topological structure, the simulation topological structure comprises a processor, a switch and a connecting line, and partition attributes of an operating system running on the processor are configured; the operation configuration submodule decomposes all functions in each partition into a plurality of independent or mutually associated operations according to different functions realized by the partitions, the partitions can realize different functions, and each function is divided into a plurality of operations in a time division manner; the message configuration submodule is used for configuring messages to simulate the communication requirements among the jobs, and the path and the complexity of the message receiving and sending are determined by the relative position of the processor of the partition where the jobs are located;
the file includes simulation topology information, job information, and communication demand information.
And the simulation core module is used for processing the simulation event by adopting a double-layer scheduling algorithm on the basis of driving of the simulation model.
FIG. 3 is a flow chart of simulation model driving principles. The event simulation time is defined by the simulation time in the platform, and the advance of the simulation clock is determined by the amount of time that the event occurred. Due to the randomness of the occurrence time of the event causing the state change, the advancing step size of the analog clock is completely random, and the activity between two adjacent events, namely the system state, does not change, so the analog clock can be directly advanced from the occurrence time of one event to the occurrence time of the next event. All events in the simulation are maintained in an ordered event table, and the time of occurrence, the type of the event and the like of each event are recorded. The simulation model driving process is as follows:
s101, determining an initial event table, wherein the event table is always sequenced according to the occurrence time of the events, and is initialized in a simulation mode;
s102, if the event table is not empty, taking out a first event in the event table as a next event to be processed, and pushing the analog clock to the occurrence time of the event;
s103, if a new event is triggered, inserting the generated new event into an event table, deleting the event from the event table after the event is processed, and then rescheduling the event table;
and S104, stopping simulation until the event table is empty or the simulation time is greater than the maximum simulation time set by the system.
FIG. 4 is a process diagram of a simulation core module. The simulation model simulates five-state changes of the job, abstracts factors causing the state changes of the job into events, and may generate new events or change the state of the job in the event processing process. And scheduling and executing the jobs distributed on the processors in a two-layer scheduling mode. The upper layer of scheduling schedules the subareas in a time rotation mode, and the lower layer of scheduling schedules the jobs in the currently activated subareas in a priority driving mode.
The 5 states of a job include new, ready, execute, block, and complete:
s201, newly building: this state corresponds to the generation of jobs, and the generation of jobs for periodic jobs is periodic. When the generated operation is released, the system needs to wait for the necessary information required by the establishment operation, and then the system is switched to a ready state;
s202, ready: a job is ready when it has acquired all the required resources, except the processor, and is ready once it is available to run. After the operation obtaining processor in the ready state runs, the operation obtaining processor is converted into an execution state; if the operation is temporarily stopped when waiting for a certain event, the operation is converted into a blocking state;
s203, executing: when a job runs on a processor, it is in an execution state. On a single processor, there is only one job in the execution state. The operation is executed and is converted into a completion state; if the scheduling is still needed, the system can be converted into a ready state; if the execution is preempted, the state is converted into a ready state;
s204, blocking: also referred to as a wait state, a job is temporarily stopped while waiting for an event to occur, and is in a blocked state when it cannot be executed even if a processor is allocated to a process. If waiting for the event to arrive, then transition to the ready state;
s205, completing: after the operation is transferred to the completion state, the system will recover the resources occupied by the operation, such as the processing capacity and memory of the processor.
Jobs run alternately on the processor, with their state being changed driven by events.
The upper layer adopts a time rotation mode and mainly comprises a partition switching event. The jobs are contained in partitions that are divided by the processing system in time slices, with the temporal separation ensuring independence of the partition jobs. In each round-robin duration, an execution coefficient is assigned to each partition, and the partition activation state duration is determined by the product of the round-robin duration and the execution coefficient. Jobs within an active partition may be scheduled for execution based on an underlying scheduler policy, while jobs in other partitions may not be scheduled for execution. The partition switch time may be pre-calculated and set into the schedule, and at each scheduling decision time the timer will request an interrupt to switch partitions, i.e. suspend the current partition and activate the next partition, while setting the timer to expire at the next time and prepare to switch partitions.
The lower layer adopts a priority scheduling mode, and the method comprises the following steps of releasing the operation, scheduling the operation, executing the operation, preempting the operation, finishing the operation, generating the message, transmitting the message and arriving the message:
s301, job release: and obtaining the priority of the job according to the time limit of each job, and inserting the job into a proper position of the job queue according to the priority. After the operation is released, the operation is switched to a ready state or a blocking state;
s302, job scheduling: taking out the job at the head of the queue from the ready job queue of the processor, and triggering a job execution event;
s303, executing the operation: jobs, when executed, transition to an execution state, which may be preempted by high priority jobs. Inquiring an event table, if the high-priority operation on the current processor is released before the operation execution is finished, triggering an operation preempted event, otherwise triggering an operation completion event;
s304, preempting the job: the preempted job releases processor resources, the job is converted from an execution state to a ready state, the time of the job execution is recorded, and the job is inserted into a ready queue according to the priority;
s305, job completion: after the operation is finished, releasing system resources occupied by the operation, and switching to a finished state; if the operation is a precursor of other operations, the subsequent operation is informed in a message issuing mode, and a message generating event is triggered;
s306, message generation: inserting the newly-built message into a message queue waiting for transmission, and triggering a message transmission event;
s307, message transmission: searching a simple message route in the constructed simulation topology according to the message source terminal and the message destination terminal, calculating the transmission delay of the message according to the message length and the route, and triggering a message arrival event;
s308, message arrival: and taking out the arriving message from the message queue, taking out the job at the head of the queue from the blocking queue waiting for the message, converting the job into a ready state, and inserting the job into the tail of the ready job queue.
Claims (8)
1. An integrated modular avionics processing system resource allocation and simulation evaluation platform, comprising: the simulation system comprises a simulation system configuration tool module, a simulation core module and a result display module; wherein,
the simulation system configuration tool module is used for configuring comprehensive modularized avionics processing system resources and saving the configuration as a file;
the simulation core module is used for loading the file, realizing the scheduling simulation of the partition and the operation of the comprehensive modularized avionic processing system and obtaining a simulation result of the system performance;
and the result display module is used for displaying the simulation result of the system performance in a graphical mode.
2. The platform of claim 1, wherein the simulation kernel module is specifically configured to load a file stored by the simulation system configuration tool module, and to implement scheduling simulation of partitioning and operation of the integrated modular avionics processing system based on a discrete event scheduling mechanism, thereby obtaining a simulation result of system performance.
3. The platform of claim 2, wherein the simulation core module is specifically configured to drive the simulation using a discrete event simulation method; and simulating system partition and job scheduling according to the partition and job scheduling algorithm.
4. The platform of claim 3, wherein the simulation core module is specifically configured to implement a simulation of a scheduling management process of the processor for the plurality of jobs.
5. The platform of claim 4, wherein the simulation core module is specifically configured to employ a round robin scheduling policy for partition scheduling; and adopting a priority driving strategy for job scheduling in the partition.
6. The platform of claim 1, wherein the simulation system configuration tool module is specifically configured to implement configuration of processing resources and jobs through a graphical interface and save simulation system configurations as files using serialization techniques and XML document techniques.
7. The platform of claim 6, wherein the files include simulation topology information, job information, and communication demand information; the simulation system configuration tool module comprises:
the topological graph generating submodule is used for generating a simulation topological structure, the simulation topological structure comprises a processor, a switch and a connecting line, and partition attributes of an operating system running on the processor are configured;
the operation configuration submodule is used for decomposing all functions in each partition into a plurality of independent or mutually associated operations according to different functions realized by the partitions;
and the message configuration submodule is used for configuring messages to simulate the communication requirements among the jobs.
8. The platform of claim 7, wherein the path and complexity of messaging is determined by the relative location of the processor of the partition in which the job resides.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910720497.7A CN110503318A (en) | 2019-08-02 | 2019-08-02 | Comprehensively modularized aviation electronics processing system resource distribution and Simulation Evaluation platform |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910720497.7A CN110503318A (en) | 2019-08-02 | 2019-08-02 | Comprehensively modularized aviation electronics processing system resource distribution and Simulation Evaluation platform |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN110503318A true CN110503318A (en) | 2019-11-26 |
Family
ID=68586329
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910720497.7A Pending CN110503318A (en) | 2019-08-02 | 2019-08-02 | Comprehensively modularized aviation electronics processing system resource distribution and Simulation Evaluation platform |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110503318A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113468713A (en) * | 2020-03-31 | 2021-10-01 | 顺丰科技有限公司 | Service simulation method and device, computer equipment and storage medium |
| US11797323B2 (en) | 2020-09-15 | 2023-10-24 | The Boeing Company | Virtual machine for virtualizing graphics functions |
| WO2024103927A1 (en) * | 2022-11-14 | 2024-05-23 | 京东科技信息技术有限公司 | Job scheduling method and apparatus in hybrid deployment scenario, and electronic device |
-
2019
- 2019-08-02 CN CN201910720497.7A patent/CN110503318A/en active Pending
Non-Patent Citations (1)
| Title |
|---|
| 郭健等: "航空电子系统综合核心处理器仿真软件设计", 《飞机设计》 * |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113468713A (en) * | 2020-03-31 | 2021-10-01 | 顺丰科技有限公司 | Service simulation method and device, computer equipment and storage medium |
| US11797323B2 (en) | 2020-09-15 | 2023-10-24 | The Boeing Company | Virtual machine for virtualizing graphics functions |
| WO2024103927A1 (en) * | 2022-11-14 | 2024-05-23 | 京东科技信息技术有限公司 | Job scheduling method and apparatus in hybrid deployment scenario, and electronic device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107291547B (en) | Task scheduling processing method, device and system | |
| CN108762896B (en) | Hadoop cluster-based task scheduling method and computer equipment | |
| CN110503318A (en) | Comprehensively modularized aviation electronics processing system resource distribution and Simulation Evaluation platform | |
| US7451447B1 (en) | Method, computer program and apparatus for operating system dynamic event management and task scheduling using function calls | |
| KR101827289B1 (en) | Task scheduling method for real time operating system | |
| CN109684060B (en) | Mixed scheduling method for multiple types of time-critical tasks | |
| CN111897637B (en) | Job scheduling method, device, host and storage medium | |
| CN111813522B (en) | Virtual ARINC 653 simulation verification platform | |
| CN103491174A (en) | Periodic/aperiodic mixed real-time task scheduling method based on delay servers | |
| CN110737485A (en) | workflow configuration system and method based on cloud architecture | |
| CN111478839B (en) | Physical bus and operating system decoupled distributed aviation communication system | |
| CN114461393A (en) | Multitask scheduling method, multitask scheduling device, electronic equipment, multitask scheduling system and automatic driving vehicle | |
| Alhussian et al. | An unfair semi-greedy real-time multiprocessor scheduling algorithm | |
| Pathan | Unifying fixed-and dynamic-priority scheduling based on priority promotion and an improved ready queue management technique | |
| US20030163600A1 (en) | Method and system where one thread can handle several different services concurrently | |
| CN116302420A (en) | Concurrent scheduling method, concurrent scheduling device, computer equipment and computer readable storage medium | |
| AU714853B2 (en) | Job scheduling for instruction processor | |
| Salman et al. | Dispatching deadline constrained jobs in edge computing systems | |
| Latip et al. | Highest Response Ratio Next (HRRN) vs First Come First Served (FCFS) scheduling algorithm in grid environment | |
| CN112860446A (en) | Message distribution method | |
| Ngolah et al. | The real-time task scheduling algorithm of RTOS+ | |
| Rajaei et al. | Simulation of job scheduling for small scale clusters | |
| Labrosse | Inside real-time kernels | |
| Lu et al. | Constructing ECU Software Architecture Based on OSEK | |
| CN114924849B (en) | High concurrency execution and resource scheduling method and device for industrial control system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20191126 |
|
| RJ01 | Rejection of invention patent application after publication |