การพัฒนาโปรแกรมของขั้นตอนวิธีอุบัติการณ์ร่วมกันบนตัวประมวลผลหลายแกน

วีรชิต ศรีมุข

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

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	ประภาส จงสถิตย์วัฒนา	-
dc.contributor.author	วีรชิต ศรีมุข	-
dc.contributor.other	จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์	-
dc.date.accessioned	2012-08-29T07:31:03Z	-
dc.date.available	2012-08-29T07:31:03Z	-
dc.date.issued	2554	-
dc.identifier.uri	http://cuir.car.chula.ac.th/handle/123456789/21866	-
dc.description	วิทยานิพนธ์ (วท.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2554	en
dc.description.abstract	งานวิจัยชิ้นนี้นำเสนอ การแก้ปัญหาการเดินทางของผู้ขายสินค้า (Traveling Salesman Problem) ซึ่งอยู่ในกลุ่มของปัญหาเชิงวิวัฒนาการ โดยใช้ขั้นตอนวิธีอุบัติการณ์ร่วมกัน (Coincidence Algorithm) แก้ปัญหา โดยให้มีการทำงานแบบขนานเพื่อลดเวลาการประมวลผลในการหาคำตอบ ปัญหาที่นำมาทดสอบในงานวิจัยจำนวน 5 ปัญหา ที่มีจำนวนเมืองในการเดินทางไม่เกิน 200 เมือง พัฒนาโดยใช้ภาษา C++ ร่วมกับตัวบริการ Intel Threading Building Blocks และให้ทำงานบนเครื่องคอมพิวเตอร์ที่มีตัวประมวลผลกลางแบบ 4 แกน เปรียบเทียบกับการทำงานแบบลำดับ ผลการวิจัยที่ได้สามารถเพิ่มความเร็วในการประมวลผลได้จริง เมื่อวิเคราะห์วิธีการแก้ปัญหา โดยแบ่งงานในขั้นตอนของวิธีการแก้ปัญหาให้ทำงานไปพร้อมๆกัน สามารถทำความเร็วได้มากกว่าแบบลำดับถึง 3 เท่า	en
dc.description.abstractalternative	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.	en
dc.format.extent	1147394 bytes	-
dc.format.mimetype	application/pdf	-
dc.language.iso	th	es
dc.publisher	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.relation.uri	http://doi.org/10.14457/CU.the.2011.507	-
dc.rights	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.subject	คอมพิวเตอร์อัลกอริทึม	en
dc.subject	การประมวลผลแบบขนาน	en
dc.subject	การคำนวณเชิงวิวัฒนาการ	en
dc.title	การพัฒนาโปรแกรมของขั้นตอนวิธีอุบัติการณ์ร่วมกันบนตัวประมวลผลหลายแกน	en
dc.title.alternative	An implementation of coincidence algorithm on multi-core processors	en
dc.type	Thesis	es
dc.degree.name	วิทยาศาสตรมหาบัณฑิต	es
dc.degree.level	ปริญญาโท	es
dc.degree.discipline	วิทยาศาสตร์คอมพิวเตอร์	es
dc.degree.grantor	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.email.advisor	Prabhas.C@chula.ac.th	-
dc.identifier.DOI	10.14457/CU.the.2011.507	-
Appears in Collections:	Eng - Theses

Files in This Item:

File	Description	Size	Format
weerachit_sr.pdf		1.13 MB	Adobe PDF	View/Open

Show simple item record