Title :
Heuristic techniques for synthesis of hard real-time DSP application specific systems
Author :
Potkonjak, Miodrag ; Wolf, Wayne
Author_Institution :
Dept. of Comput. Sci., California Univ., Los Angeles, CA, USA
Abstract :
We introduce an approach for the design and optimization of ASIC implementations which realize multiple computational tasks under hard real-time constraints. The approach designs a multitask ASIC by combining techniques from hard real-time scheduling and behavioral synthesis. The key component of the methodology is the successive multiresolution synthesis technique. The technique starts from an incompletely specified preliminary solution and uses interchangeably operating systems and behavioral synthesis tools to derive increasingly more detailed and complete design solutions. The effectiveness of the optimization algorithms is demonstrated on several multiple task designs
Keywords :
application specific integrated circuits; circuit CAD; circuit optimisation; digital signal processing chips; heuristic programming; integrated circuit design; real-time systems; scheduling; tree searching; ASIC implementations; behavioral synthesis; branch and bound; circuit optimization; hard real-time constraints; heuristic techniques; multiple computational tasks; multiple task designs; multitask ASIC design; operating systems; real-time DSP application specific system synthesis; real-time scheduling; successive multiresolution synthesis; Application specific integrated circuits; Control system synthesis; Design optimization; Digital signal processing; Hardware; Operating systems; Processor scheduling; Real time systems; Sampling methods; Timing;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1996. ICASSP-96. Conference Proceedings., 1996 IEEE International Conference on
Conference_Location :
Atlanta, GA
Print_ISBN :
0-7803-3192-3
DOI :
10.1109/ICASSP.1996.543591