Cost optimization in ASIC implementation of periodic hard-real time systems using behavioral synthesis techniques
- 19 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Modern applications are often defined as sets of several computational tasks. This paper presents a synthesis algorithm for ASIC implementations which realize multiple computational tasks under hard real-time deadlines. The algorithm analyzes constraints imposed by task sharing as well as the traditional datapath synthesis criteria. In particular we demonstrated an efficient technique to combine rate-monotonic scheduling, a widely used hard real-time systems scheduling discipline, with estimations and scheduling and allocation algorithms. Matching the number of bits in tasks assigned to the same processor was the most important factor in obtaining good designs. We have demonstrated the effectiveness of our algorithms on several multiple-task examples.Keywords
This publication has 17 references indexed in Scilit:
- The rate monotonic scheduling algorithm: exact characterization and average case behaviorPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Retargetable assembly code generation by bootstrappingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Hardware-software cosynthesis for microcontrollersIEEE Design & Test of Computers, 1993
- Fast prototyping of datapath-intensive architecturesIEEE Design & Test of Computers, 1991
- Real-time scheduling theory and AdaComputer, 1990
- The high-level synthesis of digital systemsProceedings of the IEEE, 1990
- Architectural partitioning for system level designPublished by Association for Computing Machinery (ACM) ,1989
- Static Scheduling of Synchronous Data Flow Programs for Digital Signal ProcessingIEEE Transactions on Computers, 1987
- Computer-Aided Partitioning of Behavioral Hardware DescriptionsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1983
- Scheduling Algorithms for Multiprogramming in a Hard-Real-Time EnvironmentJournal of the ACM, 1973