Memetic-based schedule synthesis for communication on time-triggered embedded systems

doi:10.1177/1550147717738167

CASIA OpenIR > 中科院工业视觉智能装备工程实验室 > 工业智能技术与系统

	Memetic-based schedule synthesis for communication on time-triggered embedded systems
	Shi, Heyuan 1; Tang, Kun 2; Liu, Chengbao3,4 ; Song, Xiaoyu 5; Hu, Chao 2,6; Sun, Jiaguang 1
发表期刊	INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS
ISSN	1550-1477
	2017-10-27
卷号	13 期号:10 页码:11
通讯作者	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.
关键词	Real-time systems time-triggered networks network-on-chip scheduling memetic algorithm
DOI	10.1177/1550147717738167
关键词[WOS]	NETWORKS ; TASK ; COMPUTATION
收录类别	SCI
语种	英语
资助项目	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] ; 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]
项目资助者	NSFC ; National Science and Technology Major Project ; MIIT IT funds (Research and Application of TCN Key Technologies) of China ; National Key Technology RD Program
WOS研究方向	Computer Science ; Telecommunications
WOS类目	Computer Science, Information Systems ; Telecommunications
WOS记录号	WOS:000413933500001
出版者	SAGE PUBLICATIONS INC
引用统计
文献类型	期刊论文
条目标识符	http://ir.ia.ac.cn/handle/173211/28006
专题	中科院工业视觉智能装备工程实验室_工业智能技术与系统
通讯作者	Tang, Kun
作者单位	1.Tsinghua Univ, Sch Software, Beijing, Peoples R China 2.Cent S Univ, Sch Informat Sci & Engn, Changsha 410083, Hunan, Peoples R China 3.Chinese Acad Sci, Inst Automat, Beijing, Peoples R China 4.Univ Chinese Acad Sci, Beijing, Peoples R China 5.Portland State Univ, Dept Elect & Comp Engn, Portland, OR 97207 USA 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.