High-level circuit synthesis by evolutionary algorithms

Thesis (Ph.D.)--Chulalongkorn University, 2002

Saved in:

Bibliographic Details
Main Author:	Rachaporn Keinprasit
Other Authors:	Prabhas Chongstitvatana
Format:	Theses and Dissertations
Language:	English
Published:	Chulalongkorn University 2006
Subjects:	Integrated circuits > Very large scale integration > Computer-aided design Algorithms System design
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

High-level circuit synthesis by evolutionary algorithms

Similar Items