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

ธิติพันธุ์ ทองศิริ

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

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	ประภาส จงสถิตย์วัฒนา	-
dc.contributor.author	ธิติพันธุ์ ทองศิริ	-
dc.contributor.other	จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์	-
dc.date.accessioned	2013-09-17T02:41:35Z	-
dc.date.available	2013-09-17T02:41:35Z	-
dc.date.issued	2554	-
dc.identifier.uri	http://cuir.car.chula.ac.th/handle/123456789/35930	-
dc.description	วิทยานิพนธ์ (วท.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2554	en_US
dc.description.abstract	ขั้นตอนวิธีพันธุกรรม คือ เครื่องมือในการค้นที่ทรงพลัง อย่างไรก็ตาม เมื่อนำไปใช้กับปัญหาที่มีความซับซ้อน ต้องใช้ทรัพยากรในการคำนวณที่สูงมากเช่นกัน หนึ่งในทางเลือกเพื่อทำให้การคำนวณเร็วขึ้น คือ การใช้การประมวลผลแบบขนาน งานวิจัยนี้เสนอการพัฒนาการทำงานแบบขนานของขั้นตอนวิธีอุบัติการณ์ร่วมกันบนหน่วยประมวลผลกราฟิก ขั้นตอนวิธีอุบัติการณ์ร่วมกันเป็นขั้นตอนวิธีพันธุกรรมสมัยใหม่ ซึ่งถูกประยุกต์ใช้ในหลากหลายปัญหา ผลการทดลองแสดงให้เห็นความเร็วที่เพิ่มขึ้นเมื่อเทียบวิธีดั้งเดิมบนหน่วยประมวลผลกลางสมัยใหม่	en_US
dc.description.abstractalternative	Genetic algorithm (GAs) are powerful search techniques. However when they are applied to complex problems, they consume large computation power. One of the choices to make them faster is to use a parallel implementation. This paper presents a parallel implementation of Combinatorial Optimisation with Coincidence Algorithm (COIN) on Graphic Processing Unit. COIN is a modern GA. It has a wide range of applications. The result from the experiment shows a good speedup in comparison to a sequential implementation on modern processors.	en_US
dc.language.iso	th	en_US
dc.publisher	จุฬาลงกรณ์มหาวิทยาลัย	en_US
dc.rights	จุฬาลงกรณ์มหาวิทยาลัย	en_US
dc.subject	จีเนติกอัลกอริทึม	en_US
dc.subject	หน่วยประมวลผลกราฟิกส์	en_US
dc.subject	การประมวลผลแบบขนาน	en_US
dc.subject	Genetic algorithms	en_US
dc.subject	Graphics processing units	en_US
dc.subject	Parallel processing (Electronic computers)	en_US
dc.title	การพัฒนาขั้นตอนวิธีอุบัติการณ์ร่วมกันบนหน่วยประมวลผลกราฟิก	en_US
dc.title.alternative	An implementation of coincidence algorithm on graphics processor unit	en_US
dc.type	Thesis	en_US
dc.degree.name	วิทยาศาสตรมหาบัณฑิต	en_US
dc.degree.level	ปริญญาโท	en_US
dc.degree.discipline	วิทยาศาสตร์คอมพิวเตอร์	en_US
dc.degree.grantor	จุฬาลงกรณ์มหาวิทยาลัย	en_US
dc.email.advisor	Prabhas.C@chula.ac.th	-
Appears in Collections:	Eng - Theses

Files in This Item:

File	Description	Size	Format
thitipan_to.pdf		1.86 MB	Adobe PDF	View/Open

Show simple item record