Static scheduling of a Time-Triggered Network-on-Chip based on SMT solving
- 1 March 2012
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15301591,p. 509-514
Abstract
Time-Triggered Network-on-Chip (TTNoC) is a networking concept aiming at providing both predictable and high-throughput communication for modern multiprocessor systems. The message scheduling is one of the major design challenges in TTNoC-based systems. The designers not only need to allocate time slots but also have to assign communication routes for all messages. This paper tackles the TTNoC scheduling problem and presents an approach based on Satisfiability Modulo Theories (SMT) solving. We first formulate the complete problem as an SMT instance, which can always compute a feasible solution if exists. Thereafter, we propose an incremental approach that integrates SMT solving into classical heuristic algorithms. The experimental results show that the heuristic scales significantly better with only minor loss of performance.Keywords
This publication has 7 references indexed in Scilit:
- Bounding WCET of applications using SDRAM with Priority Based Budget Scheduling in MPSoCs2012
- FlexRay switch scheduling — A networking concept for electric vehicles2011
- Optimal scheduling of switched FlexRay networks2011
- An Evaluation of SMT-Based Schedule Synthesis for Time-Triggered Multi-hop Networks2010
- Switched FlexRay: Increasing the effective bandwidth and safety of FlexRay networks2010
- FlexRay schedule optimization of the static segment2009
- Scheduling the FlexRay bus using optimization techniques2009