การออกแบบตัวควบคุมสำหรับแถวลำดับคำนวณที่ปรับเปลี่ยนโครงแบบบางส่วนได้แบบอสมวาร

ปกรณ์ ทู้ไพเราะ

Please use this identifier to cite or link to this item: https://cuir.car.chula.ac.th/handle/123456789/17545

Title:	การออกแบบตัวควบคุมสำหรับแถวลำดับคำนวณที่ปรับเปลี่ยนโครงแบบบางส่วนได้แบบอสมวาร
Other Titles:	A design of controller for asynchronous partial reconfigurable computing array
Authors:	ปกรณ์ ทู้ไพเราะ
Advisors:	อาทิตย์ ทองทักษ์
Other author:	จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์
Advisor's Email:	arthit@cp.eng.chula.ac.th, Arthit.T@Chula.ac.th
Subjects:	วงจรอสมวาร
Issue Date:	2552
Publisher:	จุฬาลงกรณ์มหาวิทยาลัย
Abstract:	งานวิจัยนี้เสนอการออกแบบตัวควบคุมสำหรับแถวลำดับคำนวณที่สามารถปรับเปลี่ยนโครงแบบบางส่วนได้แบบอสมวาร รวมถึงได้เสนอการออกแบบแถวลำดับคำนวณ 2 มิติแบบอสมวารที่สามารถประมวลผลข้อมูลขนาด 8 บิต และ 1 บิตได้ มีการเชื่อมต่อกัน 4 ทิศทาง ได้แก่ บน ล่าง ซ้าย และขวา เส้นทางข้อมูลขนาด 1 บิต นอกจากประมวลผลข้อมูลขนาด 1 บิต แล้ว ยังสามารถถูกใช้เพื่อสร้างสัญญาณเงื่อนไขได้ และมีสัญญาณตัวทดที่ถูกแยกออกมาเพื่อให้ปรับเปลี่ยนโครงสร้างเป็นวงจรบวกและลบขนาดใหญ่ได้ การออกแบบตัวควบคุม จะแบ่งส่วนประกอบภายในเป็น 3 ส่วน ได้แก่ ตัวกำหนดการ ตัววาง และตัวบรรจุ ขั้นตอนวิธีมาก่อนให้บริการก่อนและขั้นตอนวิธีพื้นที่น้อยที่สุดก่อนถูกใช้เพื่อสร้างตัวกำหนดการ และนำขั้นตอนวิธีจากงานวิจัยหนึ่งมาปรับปรุงเพื่อสร้างตัววางในการหาพื้นที่ที่เหมาะสมในขั้นตอนการวาง งานวิจัยนี้ได้เสนอกลไกในการตรวจสอบการมาของสัญญาณ ซึ่งสามารถตรวจสอบได้ในระดับการไหลของข้อมูล การทดสอบหน้าที่การทำงานของแถวลำดับคำนวณที่ได้ออกแบบไว้ กำหนดให้ทดสอบแถวลำดับโดยปรับเปลี่ยนให้เป็นสายโซ่ของวงจรบวก และยังได้ทดสอบเพิ่มเติมด้วยการนำวงจรอสมวารซึ่งออกแบบเป็นวงจรที่ป้อนสัญญาณควบคุมให้กับวงจรที่มีลักษณะการทำงานแบบวนซ้ำเพื่อแสดงถึงความเป็นไปได้ในการแปลภาษาของงานประยุกต์จริงที่ถูกเขียนด้วยภาษาระดับสูง รวมถึงได้ทดสอบตัวควบคุมโดยการจำลองการทำงานของส่วนประกอบภายในแต่ละส่วน จากการทดสอบทั้งหมด พบว่าตัวควบคุมสามารถทำงานได้อย่างถูกต้องในระดับการไหลของข้อมูล และแถวลำดับคำนวณสามารถทำงานได้อย่างถูกต้องในระดับพฤติกรรม โดยใช้โปรแกรมบาลซ่าเวอร์ชั่น 3.5 และโมเดลซิมไซลิงซ์เอ็ดดิชั่นเวอร์ชั่น 6.4b
Other Abstract:	This research proposes a design of controller for asynchronous partial reconfigurable computing array and also provides a design of asynchronous 2D computing array, which is capable of performing both of 8 bit and 1 bit data. The interconnection consists of 4 directions which are up, down, left and right. The 1 bit data path does not only perform 1 bit data itself but also be used to produce conditional signals. Additionally, the carry signals are routed separately in order to form larger adders and subtractors. The controller design is divided into 3 parts, which are scheduler, placer and loader. The First-Come First-Serve and Minimal Area First algorithms are used to implement the scheduler. An existing algorithm is adapted to implement the placer to find a suitable area in placement. This research also provides a mechanism to check the signal arrival at data flow level. Functional verification of the computing array is performed by reconfiguring an array to operate as chains of adders. Moreover, an asynchronous circuit producing loop control signals is employed to investigate the feasibility of compilation of real world applications written in high level computer languages. The controller is verified by individually simulating each of underlying components. All verifications show that the controller operates correctly at data flow level and the computing array operates correctly at behavioral level. The tools used for verification are Balsa 3.5 and ModelSim XE 6.4b
Description:	วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2552
Degree Name:	วิศวกรรมศาสตรมหาบัณฑิต
Degree Level:	ปริญญาโท
Degree Discipline:	วิศวกรรมคอมพิวเตอร์
URI:	http://cuir.car.chula.ac.th/handle/123456789/17545
URI:	http://doi.org/10.14457/CU.the.2009.1287
metadata.dc.identifier.DOI:	10.14457/CU.the.2009.1287
Type:	Thesis
Appears in Collections:	Eng - Theses

Files in This Item:

File	Description	Size	Format
Pakon_th.pdf		4.15 MB	Adobe PDF	View/Open

Show full item record