การออกแบบตัวควบคุมสำหรับแถวลำดับคำนวณที่ปรับเปลี่ยนโครงแบบบางส่วนได้แบบอสมวาร
วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2552
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Theses and Dissertations |
| Language: | Thai |
| Published: |
จุฬาลงกรณ์มหาวิทยาลัย
2012
|
| Subjects: | |
| Online Access: | http://cuir.car.chula.ac.th/handle/123456789/17545 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Chulalongkorn University |
| Language: | Thai |
| id |
th-cuir.17545 |
|---|---|
| record_format |
dspace |
| spelling |
th-cuir.175452012-03-09T15:14:57Z การออกแบบตัวควบคุมสำหรับแถวลำดับคำนวณที่ปรับเปลี่ยนโครงแบบบางส่วนได้แบบอสมวาร A design of controller for asynchronous partial reconfigurable computing array ปกรณ์ ทู้ไพเราะ อาทิตย์ ทองทักษ์ จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์ วงจรอสมวาร วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2552 งานวิจัยนี้เสนอการออกแบบตัวควบคุมสำหรับแถวลำดับคำนวณที่สามารถปรับเปลี่ยนโครงแบบบางส่วนได้แบบอสมวาร รวมถึงได้เสนอการออกแบบแถวลำดับคำนวณ 2 มิติแบบอสมวารที่สามารถประมวลผลข้อมูลขนาด 8 บิต และ 1 บิตได้ มีการเชื่อมต่อกัน 4 ทิศทาง ได้แก่ บน ล่าง ซ้าย และขวา เส้นทางข้อมูลขนาด 1 บิต นอกจากประมวลผลข้อมูลขนาด 1 บิต แล้ว ยังสามารถถูกใช้เพื่อสร้างสัญญาณเงื่อนไขได้ และมีสัญญาณตัวทดที่ถูกแยกออกมาเพื่อให้ปรับเปลี่ยนโครงสร้างเป็นวงจรบวกและลบขนาดใหญ่ได้ การออกแบบตัวควบคุม จะแบ่งส่วนประกอบภายในเป็น 3 ส่วน ได้แก่ ตัวกำหนดการ ตัววาง และตัวบรรจุ ขั้นตอนวิธีมาก่อนให้บริการก่อนและขั้นตอนวิธีพื้นที่น้อยที่สุดก่อนถูกใช้เพื่อสร้างตัวกำหนดการ และนำขั้นตอนวิธีจากงานวิจัยหนึ่งมาปรับปรุงเพื่อสร้างตัววางในการหาพื้นที่ที่เหมาะสมในขั้นตอนการวาง งานวิจัยนี้ได้เสนอกลไกในการตรวจสอบการมาของสัญญาณ ซึ่งสามารถตรวจสอบได้ในระดับการไหลของข้อมูล การทดสอบหน้าที่การทำงานของแถวลำดับคำนวณที่ได้ออกแบบไว้ กำหนดให้ทดสอบแถวลำดับโดยปรับเปลี่ยนให้เป็นสายโซ่ของวงจรบวก และยังได้ทดสอบเพิ่มเติมด้วยการนำวงจรอสมวารซึ่งออกแบบเป็นวงจรที่ป้อนสัญญาณควบคุมให้กับวงจรที่มีลักษณะการทำงานแบบวนซ้ำเพื่อแสดงถึงความเป็นไปได้ในการแปลภาษาของงานประยุกต์จริงที่ถูกเขียนด้วยภาษาระดับสูง รวมถึงได้ทดสอบตัวควบคุมโดยการจำลองการทำงานของส่วนประกอบภายในแต่ละส่วน จากการทดสอบทั้งหมด พบว่าตัวควบคุมสามารถทำงานได้อย่างถูกต้องในระดับการไหลของข้อมูล และแถวลำดับคำนวณสามารถทำงานได้อย่างถูกต้องในระดับพฤติกรรม โดยใช้โปรแกรมบาลซ่าเวอร์ชั่น 3.5 และโมเดลซิมไซลิงซ์เอ็ดดิชั่นเวอร์ชั่น 6.4b 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 2012-03-09T15:14:56Z 2012-03-09T15:14:56Z 2552 Thesis http://cuir.car.chula.ac.th/handle/123456789/17545 th จุฬาลงกรณ์มหาวิทยาลัย 4246274 bytes application/pdf application/pdf จุฬาลงกรณ์มหาวิทยาลัย |
| institution |
Chulalongkorn University |
| building |
Chulalongkorn University Library |
| country |
Thailand |
| collection |
Chulalongkorn University Intellectual Repository |
| language |
Thai |
| topic |
วงจรอสมวาร |
| spellingShingle |
วงจรอสมวาร ปกรณ์ ทู้ไพเราะ การออกแบบตัวควบคุมสำหรับแถวลำดับคำนวณที่ปรับเปลี่ยนโครงแบบบางส่วนได้แบบอสมวาร |
| description |
วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2552 |
| author2 |
อาทิตย์ ทองทักษ์ |
| author_facet |
อาทิตย์ ทองทักษ์ ปกรณ์ ทู้ไพเราะ |
| format |
Theses and Dissertations |
| author |
ปกรณ์ ทู้ไพเราะ |
| author_sort |
ปกรณ์ ทู้ไพเราะ |
| title |
การออกแบบตัวควบคุมสำหรับแถวลำดับคำนวณที่ปรับเปลี่ยนโครงแบบบางส่วนได้แบบอสมวาร |
| title_short |
การออกแบบตัวควบคุมสำหรับแถวลำดับคำนวณที่ปรับเปลี่ยนโครงแบบบางส่วนได้แบบอสมวาร |
| title_full |
การออกแบบตัวควบคุมสำหรับแถวลำดับคำนวณที่ปรับเปลี่ยนโครงแบบบางส่วนได้แบบอสมวาร |
| title_fullStr |
การออกแบบตัวควบคุมสำหรับแถวลำดับคำนวณที่ปรับเปลี่ยนโครงแบบบางส่วนได้แบบอสมวาร |
| title_full_unstemmed |
การออกแบบตัวควบคุมสำหรับแถวลำดับคำนวณที่ปรับเปลี่ยนโครงแบบบางส่วนได้แบบอสมวาร |
| title_sort |
การออกแบบตัวควบคุมสำหรับแถวลำดับคำนวณที่ปรับเปลี่ยนโครงแบบบางส่วนได้แบบอสมวาร |
| publisher |
จุฬาลงกรณ์มหาวิทยาลัย |
| publishDate |
2012 |
| url |
http://cuir.car.chula.ac.th/handle/123456789/17545 |
| _version_ |
1681409278180589568 |