A constraint-based design space exploration framework for real-time applications on MPSoCs
2014 (English)In: Proceedings -Design, Automation and Test in Europe, DATE 2014, IEEE Computer Society, 2014, 1-6 p.Conference paper (Refereed)
Design space exploration (DSE) is a critical step in the design process of real-time multiprocessor systems. Combining a formal base in form of SDF graphs with predictable platforms providing guaranteed QoS, the paper proposes a flexible and extendable DSE framework that can provide performance guarantees for multiple applications implemented on a shared platform. The DSE framework is formulated in a declarative style as interprocess communication-aware constraint programming (CP) model. Apart from mapping and scheduling of application graphs, the model supports design constraints on several cost and performance metrics, as e.g. memory consumption and achievable throughput. Using constraints with different compliance level, the framework introduces support for mixed criticality in the CP model. The potential of the approach is demonstrated by means of experiments using a Sobel filter, a SUSAN filter, a RASTA-PLP application and a JPEG encoder.
Place, publisher, year, edition, pages
IEEE Computer Society, 2014. 1-6 p.
, Design, Automation, and Test in Europe Conference and Exhibition. Proceedings, ISSN 1530-1591
Computer programming, Constraint theory, Scheduling, System-on-chip, Achievable throughputs, Constraint programming, Constraint-based design, Design space exploration, Multi processor systems, Multiple applications, Performance guarantees, Real-time application
IdentifiersURN: urn:nbn:se:kth:diva-160515DOI: 10.7873/DATE.2014.339ISI: 000354965500326ScopusID: 2-s2.0-84903826264ISBN: 978-398153702-4OAI: oai:DiVA.org:kth-160515DiVA: diva2:790300
17th Design, Automation and Test in Europe, DATE 2014, Dresden, Germany, 24 March 2014 through 28 March 2014
QC 201502242015-02-242015-02-232015-08-18Bibliographically approved