Recently the integrated modular avionics(IMA) architecture which introduces the concept of resource partitioning becomes popular as an alternative to the traditional federated architecture.A novel hierarchical approac...Recently the integrated modular avionics(IMA) architecture which introduces the concept of resource partitioning becomes popular as an alternative to the traditional federated architecture.A novel hierarchical approach is proposed to solve the resource allocation problem for IMA systems in distributed environments.Firstly,the worst case response time of tasks with arbitrary deadlines is analyzed for the two-level scheduler.Then,the hierarchical resource allocation approach is presented in two levels.At the platform level,a task assignment algorithm based on genetic simulated annealing(GSA) is proposed to assign a set of pre-defined tasks to different processing nodes in the form of task groups,so that resources can be allocated as partitions and mapped to task groups.While yielding to all the resource constraints,the algorithm tries to find an optimal task assignment with minimized communication costs and balanced work load.At the node level,partition parameters are optimized,so that the computational resource can be allocated further.An example is shown to illustrate the hierarchal resource allocation approach and manifest the validity.Simulation results comparing the performance of the proposed GSA with that of traditional genetic algorithms are presented in the context of task assignment in IMA systems.展开更多
介绍一个分级式航空电子综合化仿真系统。该系统以航空电子综合化工程中一个分系统为仿真目标,由两层双余度1553B总线和MBI(multiplex bus interface)将AVS(Avionics simulator)、SSCU(subsystem control unit)、若干个EQS(equipment si...介绍一个分级式航空电子综合化仿真系统。该系统以航空电子综合化工程中一个分系统为仿真目标,由两层双余度1553B总线和MBI(multiplex bus interface)将AVS(Avionics simulator)、SSCU(subsystem control unit)、若干个EQS(equipment simulator)以及部分真实设备连成的三级分布式计算机系统。一个面向实时控制的分布式操作系统和相应的仿真软件分布在三级仿真器中;其中,分布式操作系统实现两级总线的衔接、通信控制、并行多任务管理、错误检测、故障处理和实时内存数据库管理,仿真软件模拟航空电子上层环境、操作员控制与显示、分系统各设备数据产生与接收数据处理以及信息处理应用任务。系统研制成功为工程化实现打下了技术基础并提供了一个实验环境。展开更多
基金supported by the National Natural Science Foundation of China (60879024)
文摘Recently the integrated modular avionics(IMA) architecture which introduces the concept of resource partitioning becomes popular as an alternative to the traditional federated architecture.A novel hierarchical approach is proposed to solve the resource allocation problem for IMA systems in distributed environments.Firstly,the worst case response time of tasks with arbitrary deadlines is analyzed for the two-level scheduler.Then,the hierarchical resource allocation approach is presented in two levels.At the platform level,a task assignment algorithm based on genetic simulated annealing(GSA) is proposed to assign a set of pre-defined tasks to different processing nodes in the form of task groups,so that resources can be allocated as partitions and mapped to task groups.While yielding to all the resource constraints,the algorithm tries to find an optimal task assignment with minimized communication costs and balanced work load.At the node level,partition parameters are optimized,so that the computational resource can be allocated further.An example is shown to illustrate the hierarchal resource allocation approach and manifest the validity.Simulation results comparing the performance of the proposed GSA with that of traditional genetic algorithms are presented in the context of task assignment in IMA systems.
文摘介绍一个分级式航空电子综合化仿真系统。该系统以航空电子综合化工程中一个分系统为仿真目标,由两层双余度1553B总线和MBI(multiplex bus interface)将AVS(Avionics simulator)、SSCU(subsystem control unit)、若干个EQS(equipment simulator)以及部分真实设备连成的三级分布式计算机系统。一个面向实时控制的分布式操作系统和相应的仿真软件分布在三级仿真器中;其中,分布式操作系统实现两级总线的衔接、通信控制、并行多任务管理、错误检测、故障处理和实时内存数据库管理,仿真软件模拟航空电子上层环境、操作员控制与显示、分系统各设备数据产生与接收数据处理以及信息处理应用任务。系统研制成功为工程化实现打下了技术基础并提供了一个实验环境。