A Novel Framework for Applying Multiobjective GA and PSO Based Approaches for Simultaneous Area, Delay, and Power Optimization in High Level Synthesis of Datapaths
Joint Authors
Bhuvaneswari, M. C.
Prabhu, Shanthi S.
Harish Ram, D. S.
Source
Issue
Vol. 2012, Issue 2012 (31 Dec. 2012), pp.1-12, 12 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2012-11-18
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Engineering Sciences and Information Technology
Abstract EN
High-Level Synthesis deals with the translation of algorithmic descriptions into an RTL implementation.
It is highly multi-objective in nature, necessitating trade-offs between mutually conflicting objectives such as area, power and delay.
Thus design space exploration is integral to the High Level Synthesis process for early assessment of the impact of these trade-offs.
We propose a methodology for multi-objective optimization of Area, Power and Delay during High Level Synthesis of data paths from Data Flow Graphs (DFGs).
The technique performs scheduling and allocation of functional units and registers concurrently.
A novel metric based technique is incorporated into the algorithm to estimate the likelihood of a schedule to yield low-power solutions.
A true multi-objective evolutionary technique, “Nondominated Sorting Genetic Algorithm II” (NSGA II) is used in this work.
Results on standard DFG benchmarks indicate that the NSGA II based approach is much faster than a weighted sum GA approach.
It also yields superior solutions in terms of diversity and closeness to the true Pareto front.
In addition a framework for applying another evolutionary technique: Weighted Sum Particle Swarm Optimization (WSPSO) is also reported.
It is observed that compared to WSGA, WSPSO shows considerable improvement in execution time with comparable solution quality.
American Psychological Association (APA)
Harish Ram, D. S.& Bhuvaneswari, M. C.& Prabhu, Shanthi S.. 2012. A Novel Framework for Applying Multiobjective GA and PSO Based Approaches for Simultaneous Area, Delay, and Power Optimization in High Level Synthesis of Datapaths. VLSI Design،Vol. 2012, no. 2012, pp.1-12.
https://search.emarefa.net/detail/BIM-459368
Modern Language Association (MLA)
Harish Ram, D. S.…[et al.]. A Novel Framework for Applying Multiobjective GA and PSO Based Approaches for Simultaneous Area, Delay, and Power Optimization in High Level Synthesis of Datapaths. VLSI Design No. 2012 (2012), pp.1-12.
https://search.emarefa.net/detail/BIM-459368
American Medical Association (AMA)
Harish Ram, D. S.& Bhuvaneswari, M. C.& Prabhu, Shanthi S.. A Novel Framework for Applying Multiobjective GA and PSO Based Approaches for Simultaneous Area, Delay, and Power Optimization in High Level Synthesis of Datapaths. VLSI Design. 2012. Vol. 2012, no. 2012, pp.1-12.
https://search.emarefa.net/detail/BIM-459368
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-459368