Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο: http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/13103
Τίτλος: Optimization Methodology For Dynamic Applications Utilizing Tree Data Structures In Embedded Systems
Συγγραφείς: Παπαστεργίου Θωμάς
Σούντρης Δημήτριος
Λέξεις κλειδιά: ddtr
dynamic data type refinement methodology
radix tree
dynamic data structure optimization
cache-friendly implementations
embedded systems
Ημερομηνία έκδοσης: 13-Απρ-2016
Περίληψη: Applications that were previously executed in High Performance Computers (HPC) systems are increasingly implemented in embedded devices. Modern embedded systems are now capable of executing complex and demanding applications that are usually based on large dynamic data structures. The design of the critical data structures of the applications, in a large extent, determines the performance and the memory requirements of the whole system. The work of selecting the correct data structure for an application is not an easy or obvious one. Depending on the platform of interest, different requirements may need to be satisfied. The Dynamic Data Structure Refinement methodology was originally developped to help the designer evaluate different data structure selections in an effective and automatic manner. It provides optimizations, mainly in list and array data structures, which are based on the application’s features and access patterns. In this work, various aspects of the methodology are extended: first, we integrate radix tree optimizations to enrich the existing collection and make the methodology compatible with a larger group of modern applications. Then, we provide a set of platform-aware data structure implementations, for performing optimizations based on the hardware features. The extended methodology is evaluated using a wide set of synthetic and real-world benchmarks on the Myriad and Freescale platforms, in which we achieved a performance and memory trade-offs up to 30%. Additionally, Pareto optimal data structure implementations that were not available by the previous methodology, are now identified with the extended one.
URI: http://artemis-new.cslab.ece.ntua.gr:8080/jspui/handle/123456789/13103
Εμφανίζεται στις συλλογές:Διπλωματικές Εργασίες - Theses

Αρχεία σε αυτό το τεκμήριο:
Αρχείο ΜέγεθοςΜορφότυπος 
DT2016-0083.pdf3.05 MBAdobe PDFΕμφάνιση/Άνοιγμα


Όλα τα τεκμήρια του δικτυακού τόπου προστατεύονται από πνευματικά δικαιώματα.