Allocating hard real-time tasks: an NP-hard problem made easy
Real-Time Systems
Annals of Operations Research - Special issue on Tabu search
Hardware/software partitioning aiming at fulfillment of real-time constraints
Journal of Systems Architecture: the EUROMICRO Journal - Special double issue: real-time systems
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Hardware-Software Cosynthesis for Microcontrollers
IEEE Design & Test
ISSS '96 Proceedings of the 9th international symposium on System synthesis
Design space exploration algorithm for heterogeneous multi-processor embedded system design
DAC '98 Proceedings of the 35th annual Design Automation Conference
Hardware Support for Simulated Annealing and Tabu Search
IPDPS '00 Proceedings of the 15 IPDPS 2000 Workshops on Parallel and Distributed Processing
Mapping and Scheduling for Architecture Exploration of Networking SoCs
VLSID '03 Proceedings of the 16th International Conference on VLSI Design
A Dependability-Driven System-Level Design Approach for Embedded Systems
Proceedings of the conference on Design, Automation and Test in Europe - Volume 1
Methods for evaluating and covering the design space during early design development
Integration, the VLSI Journal
Proceedings of the conference on Design, automation and test in Europe: Proceedings
Efficient design space exploration of high performance embedded out-of-order processors
Proceedings of the conference on Design, automation and test in Europe: Proceedings
EMSOFT '07 Proceedings of the 7th ACM & IEEE international conference on Embedded software
International Journal of Parallel Programming - Special Issue on Multiprocessor-based embedded systems
A Constraint Programming Approach for Allocation and Scheduling on the CELL Broadband Engine
CP '08 Proceedings of the 14th international conference on Principles and Practice of Constraint Programming
ICLP '08 Proceedings of the 24th International Conference on Logic Programming
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Application of ESL synthesis on GSM edge algorithm for base station
Proceedings of the 2010 Asia and South Pacific Design Automation Conference
| Hi-index | 0.00 |
This paper studies the problem of automatically selecting a suitable system architecture for implementing a real-time application. Given a library of hardware components, it is shown how an architecture can be synthesized with the goal of fulfilling the real-time constraints stated in the system's specification. In case the selected architecture contains several processing units, the specification is partitioned by assigning tasks to these. The use of three heuristic search techniques is investigated: genetic algorithms, simulated annealing, and tabu search; and it is described how these can be adapted to the architecture synthesis problem. It is concluded that tabu search is the most promising technique, but that simulated annealing is also applicable.