摘要
对于以时间触发以太网(time-triggered Ethernet,TTE)为互连基础设施的分布式综合化系统,通过将各个任务的物理拓扑、虚拟链路拓扑等多种设计约束属性转化定义为代价函数。提出了一种将信息处理和通信任务指派并映射到分布嵌入式资源的方法,使设计者能够利用TTE网络通信的时间确定性机制,统一地安排处理任务和通信任务。采用模拟退火算法启发式求解优化问题,保证网络节点处理和节点间通信的负载均衡性。通过一个TTE网络拓扑下任务分配的案例,采用软件仿真的形式说明这种方法的适用性。
For the distributed integrated system based on time-triggered Ethernet （TTE） interconnecting infrastructure, a method about information processing and communication task assignment and mapping to the distributed embedded resource is presented, with constrained factors such as physical topology, virtual link topology etc. to be transformed to cost functions. Based on the time deterministic mechanism of TTE communications, tasks in both processing and communications can be unified arranged. And the load balance of communication nodes and links is optimized by a simulated annealing algorithm. Finally, the applicability of this method is verified by the results of a simulation of task assignments in a case-study TTE network topology.
出处
《计算机工程与设计》
CSCD
北大核心
2014年第5期1501-1505,共5页
Computer Engineering and Design
基金
国家自然科学基金项目(61073012)
航空科学基金项目(20111951015)
关键词
分布式系统
时间触发以太网
任务分配
负载均衡
模拟退火算法
distributed system time-triggered Ethernet
task allocation
load balance
simulated annealing algorithm
