Paper Info
Title
Security-Driven Task Scheduling for Multiprocessor System-on-Chips with Performance Constraints.
Abstract
The high penetration of third-party intellectual property (3PIP) brings a high risk of malicious inclusions and data leakage in products due to the planted hardware Trojans, and system level security constraints have recently been proposed for MPSoCs protection against hardware Trojans. However, secret communication still can be established in the context of the proposed security constraints, and thus, another type of security constraints is also introduced to fully prevent such malicious inclusions. In addition, fulfilling the security constraints incurs serious overhead of schedule length, and a two-stage performance-constrained task scheduling algorithm is then proposed to maintain most of the security constraints. In the first stage, the schedule length is iteratively reduced by assigning sets of adjacent tasks into the same core after calculating the maximum weight independent set of a graph consisting of all timing critical paths. In the second stage, tasks are assigned to proper IP vendors and scheduled to time periods with a minimization of cores required. The experimental results show that our work reduces the schedule length of a task graph, while only a small number of security constraints are violated.
Year
DOI
Venue
2018
10.1109/ISVLSI.2018.00105
IEEE Computer Society Annual Symposium on VLSI
Keywords
Field
DocType
MPSoC,hardware Trojan,security,task scheduling,system performance
Small number,Graph,Task analysis,Scheduling (computing),Computer science,Multiprocessing,Independent set,Minification,Schedule,Distributed computing
Conference
ISSN
Citations 
PageRank 
2159-3469
0
0.34
References 
Authors
0
5
Name
Order
Citations
PageRank
Nan Wang134.17
Manting Yao200.34
Dongxu Jiang300.34
Song Chen4228.75
Yu Zhu56512.88