Adaptive GA: An Essential Ingredient in High-Level Synthesis
High-level synthesis, a crucial step in VLSI and System on Chip (SoC) design, is the process of transforming an algorithmic or behavioral description into a structural specification of the architecture realizing the behavior. In the past, researchers have attempted to apply GAs to the HLS domain. Th...
| Main Authors: | , , , |
|---|---|
| Format: | Book Section |
| Language: | English |
| Published: |
IEEE Xplore
2008
|
| Subjects: | |
| Online Access: | http://shdl.mmu.edu.my/2865/ http://shdl.mmu.edu.my/2865/1/Adaptive%20GA%20%20%20An%20Essential%20Ingredient%20in%20High-Level%20Synthesis.pdf |
| _version_ | 1848790170716864512 |
|---|---|
| author | Choong, Florence Chiao Mei Somnuk, Phon-Amnuaisuk Alias, Mohamad Yusoff Pang, Wai Leong |
| author_facet | Choong, Florence Chiao Mei Somnuk, Phon-Amnuaisuk Alias, Mohamad Yusoff Pang, Wai Leong |
| author_sort | Choong, Florence Chiao Mei |
| building | MMU Institutional Repository |
| collection | Online Access |
| description | High-level synthesis, a crucial step in VLSI and System on Chip (SoC) design, is the process of transforming an algorithmic or behavioral description into a structural specification of the architecture realizing the behavior. In the past, researchers have attempted to apply GAs to the HLS domain. This is motivated by the fact that the search space for HLS is large and GAs are known to work well on such problems. However, the process of GA is controlled by several parameters, e.g. crossover rate and mutation rate that largely determine the success and efficiency of GA in solving a specific problem. Unfortunately, these parameters interact with each other in a complicated way and determining which parameter set is best to use for a specific problem can be a complex task requiring much trial and error. This inherent drawback is overcome in this paper where it presents two adaptive GA approaches to HLS, the adaptive GA operator probability (AGAOP) and adaptive operator selection (AOS) and compares the performance to the standard GA (SGA) on eight digital logic benchmarks with varying complexity. The AGAOP and AOS are shown to be far more robust than the SGA, providing fast and reliable convergence across a broad range of parameter settings. The results show considerable promise for adaptive approaches to HLS domain and opens up a path for future work in this area. |
| first_indexed | 2025-11-14T18:08:22Z |
| format | Book Section |
| id | mmu-2865 |
| institution | Multimedia University |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-14T18:08:22Z |
| publishDate | 2008 |
| publisher | IEEE Xplore |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | mmu-28652014-07-24T04:26:09Z http://shdl.mmu.edu.my/2865/ Adaptive GA: An Essential Ingredient in High-Level Synthesis Choong, Florence Chiao Mei Somnuk, Phon-Amnuaisuk Alias, Mohamad Yusoff Pang, Wai Leong T Technology (General) QA75.5-76.95 Electronic computers. Computer science High-level synthesis, a crucial step in VLSI and System on Chip (SoC) design, is the process of transforming an algorithmic or behavioral description into a structural specification of the architecture realizing the behavior. In the past, researchers have attempted to apply GAs to the HLS domain. This is motivated by the fact that the search space for HLS is large and GAs are known to work well on such problems. However, the process of GA is controlled by several parameters, e.g. crossover rate and mutation rate that largely determine the success and efficiency of GA in solving a specific problem. Unfortunately, these parameters interact with each other in a complicated way and determining which parameter set is best to use for a specific problem can be a complex task requiring much trial and error. This inherent drawback is overcome in this paper where it presents two adaptive GA approaches to HLS, the adaptive GA operator probability (AGAOP) and adaptive operator selection (AOS) and compares the performance to the standard GA (SGA) on eight digital logic benchmarks with varying complexity. The AGAOP and AOS are shown to be far more robust than the SGA, providing fast and reliable convergence across a broad range of parameter settings. The results show considerable promise for adaptive approaches to HLS domain and opens up a path for future work in this area. IEEE Xplore 2008-06 Book Section NonPeerReviewed text en http://shdl.mmu.edu.my/2865/1/Adaptive%20GA%20%20%20An%20Essential%20Ingredient%20in%20High-Level%20Synthesis.pdf Choong, Florence Chiao Mei and Somnuk, Phon-Amnuaisuk and Alias, Mohamad Yusoff and Pang, Wai Leong (2008) Adaptive GA: An Essential Ingredient in High-Level Synthesis. In: IEEE Congress on Evolutionary Computation, 2008. CEC 2008. (IEEE World Congress on Computational Intelligence). IEEE Xplore, pp. 3837-3844. ISBN 978-1-4244-1823-7 http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=4631319 10.1109/CEC.2008.4631319 10.1109/CEC.2008.4631319 10.1109/CEC.2008.4631319 |
| spellingShingle | T Technology (General) QA75.5-76.95 Electronic computers. Computer science Choong, Florence Chiao Mei Somnuk, Phon-Amnuaisuk Alias, Mohamad Yusoff Pang, Wai Leong Adaptive GA: An Essential Ingredient in High-Level Synthesis |
| title | Adaptive GA: An Essential Ingredient in High-Level Synthesis |
| title_full | Adaptive GA: An Essential Ingredient in High-Level Synthesis |
| title_fullStr | Adaptive GA: An Essential Ingredient in High-Level Synthesis |
| title_full_unstemmed | Adaptive GA: An Essential Ingredient in High-Level Synthesis |
| title_short | Adaptive GA: An Essential Ingredient in High-Level Synthesis |
| title_sort | adaptive ga: an essential ingredient in high-level synthesis |
| topic | T Technology (General) QA75.5-76.95 Electronic computers. Computer science |
| url | http://shdl.mmu.edu.my/2865/ http://shdl.mmu.edu.my/2865/ http://shdl.mmu.edu.my/2865/ http://shdl.mmu.edu.my/2865/1/Adaptive%20GA%20%20%20An%20Essential%20Ingredient%20in%20High-Level%20Synthesis.pdf |