Title :
A design space exploration scheme for data-path synthesis
Author :
Mandal, Chittaranjan A. ; Chakrabarti, Partha Pratim ; Ghose, Sujoy
Author_Institution :
Dept. of Comput. Sci. & Eng., Jadavpur Univ., Calcutta, India
Abstract :
In this paper, we examine the multicriteria optimization involved in scheduling for data-path synthesis (DPS). The criteria we examine are the area cost of the components and schedule time. Scheduling for DPS is a well-known NP-complete problem. We present a method to find nondominated schedules using a combination of restricted search and heuristic scheduling techniques. Our method supports design with architectural constraints such as the total number of functional units, buses, etc. The schedules produced have been taken to completion using GABIND as written by Mandal et al., and the results are promising.
Keywords :
high level synthesis; optimisation; scheduling; search problems; GABIND; NP-complete problem; architecture; data path synthesis; design space exploration; multicriteria optimization; scheduling; search algorithm; Algorithm design and analysis; Computer science; Costs; Design optimization; Hardware; Processor scheduling; Scheduling algorithm; Space exploration; Time factors; Very large scale integration;
Journal_Title :
Very Large Scale Integration (VLSI) Systems, IEEE Transactions on
