Published In
International Journal of Distributed Sensor Networks
Document Type
Article
Publication Date
10-2017
Subjects
Embedded computer systems -- Design and construction, Synchronous data transmission systems, Real-time control
Abstract
ime-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.
DOI
10.1177/1550147717738167
Persistent Identifier
http://archives.pdx.edu/ds/psu/22524
Citation Details
Shi, H., Tang, K., Liu, C., Song, X., Hu, C., & Sun, J. (2017). Memetic-based schedule synthesis for communication on time-triggered embedded systems. International Journal of Distributed Sensor Networks, 13(10), 1550147717738167.
Description
Copyright 2017 The Author(s). Creative Commons CC-BY: This article is distributed under the terms of the Creative Commons Attribution 4.0 License which permits any use, reproduction and distribution of the work without further permission provided the original work is attributed as specified on the SAGE and Open Access pages.