High-level circuit synthesis by evolutionary algorithms
Thesis (Ph.D.)--Chulalongkorn University, 2002
Saved in:
Main Author: | |
---|---|
Other Authors: | |
Format: | Theses and Dissertations |
Language: | English |
Published: |
Chulalongkorn University
2006
|
Subjects: | |
Online Access: | http://cuir.car.chula.ac.th/handle/123456789/1408 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Chulalongkorn University |
Language: | English |
id |
th-cuir.1408 |
---|---|
record_format |
dspace |
spelling |
th-cuir.14082012-03-01T14:51:27Z High-level circuit synthesis by evolutionary algorithms การสังเคราะห์วงจรขั้นสูงโดยขั้นตอนวิธีเชิงวิวัฒน์ Rachaporn Keinprasit Prabhas Chongstitvatana Chulalongkorn University. Faculty of Engineering Integrated circuits -- Very large scale integration -- Computer-aided design Algorithms System design Thesis (Ph.D.)--Chulalongkorn University, 2002 In this research an algorithm based on Ant Colony Optimization techniques called Ants on a Tree (AOT) is proposed. This algorithm can integrate many algorithms together to solve a single problem. The strength of AOT is demonstrated by solving a High-Level Synthesis problem. A High-Level Synthesis problem consists of many design steps and many algorithms to solve each of them. AOT can easily integrate these algorithms to limit the search space and use them as heuristic weights to guide the search. During the search, AOT generates a dynamic decision tree. A boosting technique similar to branch and bound algorithms is applied to guide the search in the decision tree. The storage explosion problem is eliminated by the evaporation of pheromone trail generated by ants the inherent property of our search algorithm. The algorithm was tested with the Elliptical Wave Filter (EWF) benchmark, and found that it is practically to be used. By allocating the resources at the early design state, the Fixed-resource Mobility could be integrated to further improve the performance of the algorithm ในการวิจัยนี้ได้เสนอขั้นตอนวิธีแบบใหม่ที่ม่ชื่อว่า Ants on a Tree (AOT) ซึ่งมีพื้นฐานมาจากขั้นตอนวิธีแบบ Ant Colony Optimization โดยขั้นตอนวิธีแบบนี้สามารถเชื่อมโยงขั้นตอนวิธีหลายอย่างเข้าด้วยกันเพื่อช่วยแก้ปัญหาเดียวกันได้ ความสามารถของขั้นตอนวิธีนี้จะถูกสาธิตโดยการนำมาใช้แก้ปัญหาการสังเคราะห์วงจรระดับสูง การสังเคราะห์วงจรระดับสูงประกอบด้วยขั้นตอนการออกแบบหลายขั้นตอน และขั้นตอนวิธีหลายชนิดเพื่อแก้ปัญหาในแต่ละขั้น ขั้นตอนวิธี AOT สามารถที่จะนำขั้นตอนวิธีต่าง ๆ มาช่วยในการกำหนดขอบเขตของการค้นหาคำตอบ และแปลงเป็นค่าถ่วงน้ำหนักเพื่อช่วยนำทางในการค้นหาคำตอบ ในระหว่างที่ทำการค้นหาคำตอบขั้นตอนวิธี AOT จะสร้างต้นไม้การตัดสินใจแบบพลวัตเพื่อช่วยในการค้นหา เทคนิคที่ใช้ในขั้นตอนวิธีแบบกลวิธีขยายและจำกัดเขตถูกนำมาช่วยในการค้นหาคำตอบ ปัญหาเกี่ยวกับขนาดของหน่วยเก็บข้อมูลจะไม่เกิดขึ้นในขั้นตอนวิธีแบบนี้ เนื่องจากขนาดของหน่วยเก็บข้อมูลจำกัดโดยการระเหิดของ pheromone ที่สร้างขึ้นโดยมด ซึ่งเป็นคุณสมบัติอย่างหนึ่งของขั้นตอนวิธีนี้ ขั้นตอนวิธี AOT ได้ถูกทดสอบโดยการนำไปใช้สังเคราะห์วงจรกรองคลื่นความถี่แบบ Elliptic และผลจากการทดสอบแสดงว่าขั้นตอนวิธี AOT สามารถนำไปใช้ในทางปฏิบัติได้ โดยการกำหนดปริมาณทรัพยากรในขั้นต้นของการออกแบบ ทำให้สามารถใช้ Fixed-resource Mobility เพื่อช่วยปรับให้ขั้นตอนวิธี AOT มีประสิทธิภาพมากยิ่งขึ้น 2006-08-03T05:59:34Z 2006-08-03T05:59:34Z 2002 Thesis 9741725299 http://cuir.car.chula.ac.th/handle/123456789/1408 en Chulalongkorn University 650202 bytes application/pdf application/pdf Chulalongkorn University |
institution |
Chulalongkorn University |
building |
Chulalongkorn University Library |
country |
Thailand |
collection |
Chulalongkorn University Intellectual Repository |
language |
English |
topic |
Integrated circuits -- Very large scale integration -- Computer-aided design Algorithms System design |
spellingShingle |
Integrated circuits -- Very large scale integration -- Computer-aided design Algorithms System design Rachaporn Keinprasit High-level circuit synthesis by evolutionary algorithms |
description |
Thesis (Ph.D.)--Chulalongkorn University, 2002 |
author2 |
Prabhas Chongstitvatana |
author_facet |
Prabhas Chongstitvatana Rachaporn Keinprasit |
format |
Theses and Dissertations |
author |
Rachaporn Keinprasit |
author_sort |
Rachaporn Keinprasit |
title |
High-level circuit synthesis by evolutionary algorithms |
title_short |
High-level circuit synthesis by evolutionary algorithms |
title_full |
High-level circuit synthesis by evolutionary algorithms |
title_fullStr |
High-level circuit synthesis by evolutionary algorithms |
title_full_unstemmed |
High-level circuit synthesis by evolutionary algorithms |
title_sort |
high-level circuit synthesis by evolutionary algorithms |
publisher |
Chulalongkorn University |
publishDate |
2006 |
url |
http://cuir.car.chula.ac.th/handle/123456789/1408 |
_version_ |
1681413359793078272 |