Please use this identifier to cite or link to this item:
https://cuir.car.chula.ac.th/handle/123456789/21866
| Title: | การพัฒนาโปรแกรมของขั้นตอนวิธีอุบัติการณ์ร่วมกันบนตัวประมวลผลหลายแกน |
| Other Titles: | An implementation of coincidence algorithm on multi-core processors |
| Authors: | วีรชิต ศรีมุข |
| Advisors: | ประภาส จงสถิตย์วัฒนา |
| Other author: | จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์ |
| Advisor's Email: | Prabhas.C@chula.ac.th |
| Subjects: | คอมพิวเตอร์อัลกอริทึม การประมวลผลแบบขนาน การคำนวณเชิงวิวัฒนาการ |
| Issue Date: | 2554 |
| Publisher: | จุฬาลงกรณ์มหาวิทยาลัย |
| Abstract: | งานวิจัยชิ้นนี้นำเสนอ การแก้ปัญหาการเดินทางของผู้ขายสินค้า (Traveling Salesman Problem) ซึ่งอยู่ในกลุ่มของปัญหาเชิงวิวัฒนาการ โดยใช้ขั้นตอนวิธีอุบัติการณ์ร่วมกัน (Coincidence Algorithm) แก้ปัญหา โดยให้มีการทำงานแบบขนานเพื่อลดเวลาการประมวลผลในการหาคำตอบ ปัญหาที่นำมาทดสอบในงานวิจัยจำนวน 5 ปัญหา ที่มีจำนวนเมืองในการเดินทางไม่เกิน 200 เมือง พัฒนาโดยใช้ภาษา C++ ร่วมกับตัวบริการ Intel Threading Building Blocks และให้ทำงานบนเครื่องคอมพิวเตอร์ที่มีตัวประมวลผลกลางแบบ 4 แกน เปรียบเทียบกับการทำงานแบบลำดับ ผลการวิจัยที่ได้สามารถเพิ่มความเร็วในการประมวลผลได้จริง เมื่อวิเคราะห์วิธีการแก้ปัญหา โดยแบ่งงานในขั้นตอนของวิธีการแก้ปัญหาให้ทำงานไปพร้อมๆกัน สามารถทำความเร็วได้มากกว่าแบบลำดับถึง 3 เท่า |
| Other Abstract: | This research presents an evolutionary algorithm to solve Traveling Salesman Problem using Coincidence Algorithm. A parallel processing is implemented to reduce the execution time. Five problems which the number of cities is less than 200 are used to test the implementation. The parallel program is written in C++ language with Intel Threading Building Block tool. The test was conducted on a quad-core processor and the runtime is compared to a sequential program. The result shows that by divide the computation task and run them in parallel the speed up over the sequential program is up to 3 times. |
| Description: | วิทยานิพนธ์ (วท.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2554 |
| Degree Name: | วิทยาศาสตรมหาบัณฑิต |
| Degree Level: | ปริญญาโท |
| Degree Discipline: | วิทยาศาสตร์คอมพิวเตอร์ |
| URI: | http://cuir.car.chula.ac.th/handle/123456789/21866 |
| URI: | http://doi.org/10.14457/CU.the.2011.507 |
| metadata.dc.identifier.DOI: | 10.14457/CU.the.2011.507 |
| Type: | Thesis |
| Appears in Collections: | Eng - Theses |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| weerachit_sr.pdf | 1.13 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.