DocumentCode
1300037
Title
Efficient design exploration based on module utility selection
Author
Chantrapornchai, Chantana ; Sha, Edwin H M ; Hu, Xiaobo S.
Author_Institution
Fac. of Sci, Silpakoru Univ., Nakorn Pathom, Thailand
Volume
19
Issue
1
fYear
2000
fDate
1/1/2000 12:00:00 AM
Firstpage
19
Lastpage
29
Abstract
In this paper, we present a design exploration framework, called WIZARD, which aims at finding module selections that will lead to superior designs while considering scheduling and resource binding under latency and power constraints. The framework contains two phases: choosing the resource configuration, and determining a module binding for each resource. We introduce a powerful model called an acceptability function which models design objectives, based on tradeoffs among different design constraints as well as a user´s willingness to accept a design. Module utility measure cooperating with inclusion scheduling is the key to the success of our method. The utility of a module reflects the usefulness of the module based on the acceptability function. Inclusion scheduling is an algorithm to provide information for determining the number of functional units as well as module usefulness. We also present a heuristic which modifies module utility values based on the given acceptability function until they lead to superior selections. Many experiments on well-known benchmarks show the effectiveness of the approach when the obtained module selections are compared with the results from enumerating all module selections, as well as other schemes such as MSSR and PSGA
Keywords
high level synthesis; resource allocation; scheduling; WIZARD; acceptability function; design space exploration; high-level synthesis; inclusion scheduling algorithm; module utility selection; resource binding; Computer science; Costs; Delay; Fuzzy logic; High level synthesis; Mathematics; Processor scheduling; Resource management; Scheduling algorithm; Space exploration;
fLanguage
English
Journal_Title
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
Publisher
ieee
ISSN
0278-0070
Type
jour
DOI
10.1109/43.822617
Filename
822617
Link To Document