Title
Application-Specific Architecture Selection for Embedded Systems via Schedulability Analysis
Abstract
Architecting real-time embedded systems is of the top significance during the design phase, especially in complex applications. Due to limited time and resource, to guarantee scheduling eminence without violating application-specific constraints is a challenging problem in architecture level. In this paper, we firstly present an enhanced transformation from AADL models to Cheddar input for schedulability analysis. With subprogram and delayed connection, this transformation is feasible for complex system designs. Based on schedulability analysis, we further propose a novel architecture selection engine, which evaluates scheduling performance through selection standards and application-specific constraints via satisfaction functions. With the proposed selection engine, information from both schedulability and real-time constraints are captured to pick up an optimal architecture. We apply the proposed approach on the architecture selection of an industrial control system in railway applications. Four candidate AADL architectures are transformed and analyzed for schedulability. Then in the selection engine, candidates are ranked within two application constraints. Compared to the selection of general criteria and traditional AHP, our engine excels at better schedulability and satisfaction on real-time application-specific constraints. Moreover, with adjustment on constraints, our engine shows delicate sensitivity by generating a modified selection. We believe the proposed approach can facilitate architecture design of real-time embedded systems.
Year
DOI
Venue
2014
10.1109/TASE.2014.32
TASE
Keywords
Field
DocType
schedulability,optimal architecture,aadl models,scheduling,selection standards,real-time embedded system architecting,application-specific architecture selection,design phase,cheddar input,aadl,scheduling eminence,complex applications,aadl, schedulability, architecture selection engine,real-time embedded systems,real-time constraints,complex system designs,application-specific constraints,satisfaction functions,aadl architectures,performance evaluation,architecture design,embedded systems,schedulability analysis,scheduling performance evaluation,industrial control system,architecture selection engine,railway applications,architecture level,computer architecture,job shop scheduling,engines
Job shop scheduling,Ranking,Computer science,Scheduling (computing),Industrial control system,Real-time computing,Reference architecture,Enterprise architecture framework,Analytic hierarchy process,Embedded system
Conference
Citations 
PageRank 
References 
1
0.35
7
Authors
6
Name
Order
Citations
PageRank
Han Liu1444.34
Hehua Zhang210912.65
Yu Jiang334656.49
Xiaoyu Song447151.61
Ming Gu5102.07
Jia-guang Sun61807134.30