logo
banner

Journals & Publications

Journals Publications Papers

Papers

Memetic-based Schedule Synthesis for Communication on Time-Triggered Embedded Systems
Nov 16, 2017Author:
PrintText Size A A

Title: Memetic-based Schedule Synthesis for Communication on Time-Triggered Embedded Systems

 Authors: Shi, HY; Tang, K; Liu, CB; Song, XY; Hu, C; Sun, JG

 Author Full Names: Shi, Heyuan; Tang, Kun; Liu, Chengbao; Song, Xiaoyu; Hu, Chao; Sun, Jiaguang

 Source: INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 13 (10):10.1177/1550147717738167 OCT 27 2017

 Language: English

 Abstract: 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.

 ISSN: 1550-1477

 Article Number: 1550147717738167

 IDS Number: FL0WQ

 Unique ID: WOS:000413933500001

*Click Here to View Full Record