Conference proceeding
Towards Design Decisions for Genetic Algorithms in Clock Tree Synthesis
2018 Ninth International Green and Sustainable Computing Conference (IGSC), pp 1-6
Oct 2018
Abstract
Binary clock tree (BCT) synthesis fundamentally depends on the quality of the process of merging pairs. Selecting the optimal merging nodes is computationally expensive, even using heuristic methods. This paper presents an automated synthesis approach based on genetic algorithms (GA), that reduces the search effort for feasible node pair selection. Insights and best practices are presented for using GA processes for generating BCTs that evolve over time. BCTs synthesized with this GA approach are demonstrated experimentally with HSPICE simulations. Furthermore, the impact of utilizing a human-in-the-loop in this GA process for merging pair selection is analyzed methodically. The outcome is a best-practices approach towards automating the synthesis of BCTs based on the proposed GA approach.
Metrics
6 Record Views
Details
- Title
- Towards Design Decisions for Genetic Algorithms in Clock Tree Synthesis
- Creators
- Scott Lerner - Electrical and Computer Engineering, Drexel University, Philadelphia, PABaris Taskin - Drexel University, Electrical and Computer Engineering
- Publication Details
- 2018 Ninth International Green and Sustainable Computing Conference (IGSC), pp 1-6
- Publisher
- IEEE
- Resource Type
- Conference proceeding
- Language
- English
- Academic Unit
- Electrical and Computer Engineering
- Scopus ID
- 2-s2.0-85069525722
- Other Identifier
- 991019170390804721
InCites Highlights
Data related to this publication, from InCites Benchmarking & Analytics tool:
- Web of Science research areas
- Computer Science, Theory & Methods
- Engineering, Electrical & Electronic
- Green & Sustainable Science & Technology