Airborne software development process scheduling method conforming to DO-178 standard

A technology of software development and scheduling methods, applied in software design, instruments, data processing applications, etc., can solve problems such as local optimum, increase search space, reduce project completion time, and improve problems that are easy to fall into local optimum Effect

Active Publication Date: 2020-03-06
NORTHWESTERN POLYTECHNICAL UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In order to overcome the shortcoming that the existing airborne software development process scheduling method is easy to fall in...

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Airborne software development process scheduling method conforming to DO-178 standard
  • Airborne software development process scheduling method conforming to DO-178 standard
  • Airborne software development process scheduling method conforming to DO-178 standard

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] Before describing the specific steps, the variables and models used in the steps are explained.

[0022] (A) DO-178B / C mission mission model.

[0023] A Directed Acyclic Graph (DAG) is used to represent the set of all tasks that have pre-constrained relations in the airborne software development process defined by the DO-178B / C standard.

[0024] The task flow is a directed acyclic graph T=(N, E) composed of task nodes. The vertex set N of T is a set of task nodes, representing all tasks in an airborne software development process that meets the DO-178B / C standard, and the edge set E represents the pre-constraint relationship between tasks. If edge set E contains edge e ij , indicating that task node N j Depends on task node N i .

[0025] task node N i with six-tuple N i =(T i , T pi ,C i ,EST i ,LST i , EFF i ), where T represents the set of task attributes, including task name, task ID, stage to which the task belongs, etc., T p is the task type, T pi ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses an airborne software development process scheduling method conforming to a DO-178 standard, for solving the technical problem that an existing airborne software development process scheduling method is prone to falling into local optimum. According to the technical scheme, each iteration process is one-time search of a solution space, and an optimal result is finally obtained through multiple times of search. As the SoftMax function attenuation-based probability Min-Min scheduling algorithm is applied to the task and personnel scheduling of the airborne software development process conforming to the DO-178B/C, the problem that the original Min-Min scheduling algorithm is easy to fall into local optimum is improved; and due to the fact that the search space is increased, the experimental condition of the process of giving 66 randomly generated projects shows that compared with the background technology Min-Min scheduling, and the project completion time can be reduced by 8.3% on average, and the box diagram of the experimental result shows that the algorithm is better than the Min-Min scheduling under the worst condition.

Description

technical field [0001] The invention relates to an airborne software development flow scheduling method, in particular to an airborne software development flow scheduling method conforming to the DO-178 standard. Background technique [0002] RTCA DO-178B / C, "Software Considerations for Airborne Systems and Equipment Certification", is a safety guidance applied to safety-critical software of airborne systems, and a set of guidance for compliance certification and review activities of airborne software Standard, whose purpose is to guide the development of aviation airborne software and ensure the reliable operation of software in airborne systems. The DO-178B / C standard is a goal-oriented, airborne software development process specification covering the entire software development cycle. It defines the airborne software development process with the traditional waterfall model. With the development of the DO-178B / C standard and the continuous expansion of the scale of airbor...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06Q10/06G06Q10/10G06F8/20
CPCG06Q10/06311G06Q10/103G06F8/20
Inventor 朱怡安欧阳湘臻崔敏
Owner NORTHWESTERN POLYTECHNICAL UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap