中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 自动化研究所
  3. 中国科学院自动化研究所
  4. 中科院工业视觉智能装备工程实验室
  5. 工业智能技术与系统
Memetic-based schedule synthesis for communication on time-triggered embedded systems

文献类型：期刊论文

作者Shi, Heyuan2; Tang, Kun3; Liu, Chengbao4,5; Song, Xiaoyu1; Hu, Chao3,6; Sun, Jiaguang2
刊名INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS
出版日期2017-10-27
卷号13期号:10页码:11
关键词Real-time systems time-triggered networks network-on-chip scheduling memetic algorithm
ISSN号1550-1477
DOI10.1177/1550147717738167
通讯作者Tang, Kun(tk-0206@163.com)
英文摘要Time-triggered systems play an important role in industrial embedded systems. The time-triggered network is deployed on the time-triggered network-on-chip implementation. It ensures the safety-critical industrial communication for real-time embedded multiprocessor systems. To guarantee the safety-critical requirements for communication, each message is transmitted by a predefined static schedule. However, synthesizing a feasible schedule is a challenge because both spatial and temporal constraints should be considered. This article presents a novel memetic-based schedule synthesis algorithm to derive a feasible schedule by determining the offset of messages on the time-triggered network-on-chip. Memetic-based schedule synthesis algorithm is based on memetic algorithm, which incorporates local search in the iterations of general genetic algorithm. We compare memetic-based schedule synthesis algorithm with genetic algorithm in different scale of time-triggered network-on-chip and number of messages. The experimental results show that the memetic-based schedule synthesis algorithm is effective to synthesize a feasible schedule, and the failure schedule synthesized by memetic-based schedule synthesis algorithm is only 34.2% in average compared to the conventional genetic algorithm.
WOS关键词NETWORKS ; TASK ; COMPUTATION
资助项目NSFC[61527812] ; National Science and Technology Major Project[2016ZX01038101] ; MIIT IT funds (Research and Application of TCN Key Technologies) of China ; National Key Technology RD Program[2015BAG14B01-02]
WOS研究方向Computer Science ; Telecommunications
语种英语
WOS记录号WOS:000413933500001
出版者SAGE PUBLICATIONS INC
资助机构NSFC ; National Science and Technology Major Project ; MIIT IT funds (Research and Application of TCN Key Technologies) of China ; National Key Technology RD Program
源URL[http://ir.ia.ac.cn/handle/173211/28005]  
专题综合信息系统研究中心_工业智能技术与系统
通讯作者Tang, Kun
作者单位1.Portland State Univ, Dept Elect & Comp Engn, Portland, OR 97207 USA
2.Tsinghua Univ, Sch Software, Beijing, Peoples R China
3.Cent S Univ, Sch Informat Sci & Engn, Changsha 410083, Hunan, Peoples R China
4.Chinese Acad Sci, Inst Automat, Beijing, Peoples R China
5.Univ Chinese Acad Sci, Beijing, Peoples R China
6.Cent S Univ, Informat & Network Ctr, Changsha, Hunan, Peoples R China
推荐引用方式
GB/T 7714		 Shi, Heyuan,Tang, Kun,Liu, Chengbao,et al. Memetic-based schedule synthesis for communication on time-triggered embedded systems[J]. INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS,2017,13(10):11.
APA Shi, Heyuan,Tang, Kun,Liu, Chengbao,Song, Xiaoyu,Hu, Chao,&Sun, Jiaguang.(2017).Memetic-based schedule synthesis for communication on time-triggered embedded systems.INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS,13(10),11.
MLA Shi, Heyuan,et al."Memetic-based schedule synthesis for communication on time-triggered embedded systems".INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS 13.10(2017):11.

入库方式： OAI收割

来源：自动化研究所

浏览0
下载0
收藏0
其他版本

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。