Design patterns: elements of reusable object-oriented software
Design patterns: elements of reusable object-oriented software
An interview with the 1986 A. M. Turing Award recipients—John E. Hopcroft and Robert E. Tarjan
Communications of the ACM
Transforming set data types to power optimal data structures
ISLPED '95 Proceedings of the 1995 international symposium on Low power design
DAC '98 Proceedings of the 35th annual Design Automation Conference
Real-time rendering
Post-optimization and incremental refinement of R-trees
Proceedings of the 7th ACM international symposium on Advances in geographic information systems
Filtering Memory References to Increase Energy Efficiency
IEEE Transactions on Computers
Matisse: A System-on-Chip Design Methodology Emphasizing Dynamic Memory Management
Journal of VLSI Signal Processing Systems - Special issue on system level design
Software performance antipatterns
Proceedings of the 2nd international workshop on Software and performance
Automated data-member layout of heap objects to improve memory-hierarchy performance
ACM Transactions on Programming Languages and Systems (TOPLAS)
Dynamic Access Ordering for Streamed Computations
IEEE Transactions on Computers
Composing high-performance memory allocators
Proceedings of the ACM SIGPLAN 2001 conference on Programming language design and implementation
Cache-efficient memory layout of aggregate data structures
Proceedings of the 14th international symposium on Systems synthesis
Design space optimization of embedded memory systems via data remapping
Proceedings of the joint conference on Languages, compilers and tools for embedded systems: software and compilers for embedded systems
Real-Time UML: Developing Efficient Objects for Embedded Systems
Real-Time UML: Developing Efficient Objects for Embedded Systems
Dynamic Power Management: Design Techniques and CAD Tools
Dynamic Power Management: Design Techniques and CAD Tools
Custom Memory Management Methodology: Exploration of Memory Organisation for Embedded Multimedia System Design
Distributed Systems: Concepts and Design
Distributed Systems: Concepts and Design
Proceedings of the 2002 international symposium on Low power electronics and design
WOSP '02 Proceedings of the 3rd international workshop on Software and performance
R-trees: a dynamic index structure for spatial searching
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Low power system scheduling and synthesis
Proceedings of the 2001 IEEE/ACM international conference on Computer-aided design
CASL: the common algebraic specification language
Theoretical Computer Science
A Method for Automatic Optimization of Dynamic Memory Management in C++
ICPP '02 Proceedings of the 2001 International Conference on Parallel Processing
Dynamic Storage Allocation: A Survey and Critical Review
IWMM '95 Proceedings of the International Workshop on Memory Management
WADT '01 Selected papers from the 15th International Workshop on Recent Trends in Algebraic Development Techniques
Alias Types for Recursive Data Structures
TIC '00 Selected papers from the Third International Workshop on Types in Compilation
Data Compression Transformations for Dynamically Allocated Data Structures
CC '02 Proceedings of the 11th International Conference on Compiler Construction
Exploration and Synthesis of Dynamic Data Sets in Telecom Network Applications
Proceedings of the 12th international symposium on System synthesis
Memory management for embedded network applications
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Proceedings of the conference on Design, automation and test in Europe: Proceedings
Systematic dynamic memory management design methodology for reduced memory footprint
ACM Transactions on Design Automation of Electronic Systems (TODAES)
Optimizing data structures at the modeling level in embedded multimedia
Journal of Systems Architecture: the EUROMICRO Journal
SCOPES '07 Proceedingsof the 10th international workshop on Software & compilers for embedded systems
Proceedings of the 10th annual conference on Genetic and evolutionary computation
Science of Computer Programming
Journal of Systems Architecture: the EUROMICRO Journal
Optimization of dynamic data types in embedded systems using DEVS/SOA-based modeling and simulation
Proceedings of the 3rd international conference on Scalable information systems
Journal of Systems and Software
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Formally Specifying Dynamic Data Structures for Embedded Software Design: an Initial Approach
Electronic Notes in Theoretical Computer Science (ENTCS)
Particle swarm optimisation of memory usage in embedded systems
International Journal of High Performance Systems Architecture
Dynamic data type optimization and memory assignment methodologies
PATMOS'09 Proceedings of the 19th international conference on Integrated Circuit and System Design: power and Timing Modeling, Optimization and Simulation
SAMOS'05 Proceedings of the 5th international conference on Embedded Computer Systems: architectures, Modeling, and Simulation
Hi-index | 0.00 |
Embedded systems are evolving from traditional, stand-alone devices to devices that participate in Internet activity. The days of simple, manifest embedded software [e.g. a simple finite-impulse response (FIR) algorithm on a digital signal processor DSP)] are over. Complex, nonmanifest code, executed on a variety of embedded platforms in a distributed manner, characterizes next generation embedded software. One dominant niche, which we concentrate on, is embedded, multimedia software. The need is present to map large scale, dynamic, multimedia software onto an embedded system in a systematic and highly optimized manner. The objective of this paper is to introduce high-level, systematically applicable, data structure transformations and to show in detail the practical feasibility of our optimizations on three real-life multimedia case studies. We derive Pareto tradeoff points in terms of accesses versus memory footprint and obtain significant gains in execution time and power consumption with respect to the initial implementation choices. Our approach is a first step to systematically applying high-level data structure transformations in the context of memory-efficient and low-power multimedia systems.