Please use this identifier to cite or link to this item: http://cuir.car.chula.ac.th/handle/123456789/12215
Title: Parallelizing stochastic L-systems simulation of plant stem and branch growth
Other Titles: การจำลอง L-systems แบบเฟ้นสุ่มชนิดขนานของการเติบโตของลำต้นและกิ่งต้นไม้
Authors: Supaporn Kamklad
Advisors: Chidchanok Lursinsap
Suchada Siripant
Other author: Chulalongkorn University. Faculty of Science
Advisor's Email: Chidchanok.L@Chula.ac.th
Suchada.S@Chula.ac.th
Subjects: L systems
Developmental biology -- Mathematical models
Parallel programs (Computer programs)
Plants -- Development
Issue Date: 2002
Publisher: Chulalongkorn University
Abstract: Lindenmayer system or L-system has been recognized for a long time as a mathematical theory of plant development. The principle of system is based on a rewriting language in which each part of plant is produced by substituting along with production rules. Since substituting on each part of the plant can be performed simultaneously and independenty without interfering to each other parts it is clearly seen that the whole job can be separated and performed by group of computers. In this research a parallel algorithm for stochastic L-system has been developed and examined. The program was implemented in C programming and Message-Passing Interface package to enable the system running on virtual parallel machines. The result was investigated for feasibility to improve operating time of stochastic L-system. The speedup factor is poor for lower derivation length, but it become pretty good at derivation length greater than 7. Maximum value of speedup factor for this research is approximately 19.6 at derivation length of 9 with 9 processes operated simultaneously.
Other Abstract: ระบบวิธีของ Lindenmayer หรือ L-system นั้นเป็นที่รู้จักกันมานานแล้วในฐานะทฤษฎีทางคณิตศาสตร์ ที่ใช้ในการอธิบายรูปแบบการเจริญเติบโตของต้นไม้ต่างๆ โดยหลักการสำคัญของระบบวิธีนี้ก็คือการสร้างส่วนต่างๆ ของต้นไม้ ด้วยการนำชิ้นส่วนใหม่เข้าแทนที่ชิ้นส่วนเดิมตามกฎเกณฑ์ที่ได้กำหนดไว้ และเนื่องจากการแทนที่ชิ้นส่วนนี้สามารถทำได้โดยลำพังและไม่กระทบถึงส่วน อื่นๆ ของต้นไม้นั้น จึงเห็นได้ว่า อาจจะนำงานทั้งหมดมาแบ่งออกเป็นส่วนย่อยๆ แล้วส่งให้เครื่องคอมพิวเตอร์หลายๆ เครื่องจัดการพร้อมๆ กันได้ โดยใช้อัลกอริทึมในการประมวลผลแบบขนาน ซึ่งโปรแกรมที่ใช้ในงานวิจัยครั้งนี้เขียนขึ้นด้วยภาษาซี ประกอบกับชุดโปรแกรม Message-Passing Interface ซึ่งช่วยให้กลุ่มเครื่องคอมพิวเตอร์สามารถทำงานได้แบบขนาน และจากการวิเคราะห์หาความเป็นไปได้ในการเพิ่มประสิทธิภาพการทำงานของ Stochastic L-system นี้ปรากฏว่า ค่า speedup factor มีค่าค่อนข้างต่ำเมื่อจำนวนรอบในการแทนค่าน้อย แต่เมื่อจำนวนรอบในการแทนค่ามากกว่า 7 พบว่า speedup factor นั้นกลับมีค่าที่น่าพอใจ โดยค่าสูงสุดของ speedup factor ในงานวิจัยครั้งนี้มีค่าประมาณ 19.6 เมื่อจำนวนรอบในการแทนค่าเท่ากับ 9 และใช้การประมวลผล 9 กระบวนพร้อมกัน
Description: Thesis (M.Sc.)--Chulalongkorn University, 2002
Degree Name: Master of Science
Degree Level: Master's Degree
Degree Discipline: Computational Science
URI: http://cuir.car.chula.ac.th/handle/123456789/12215
ISBN: 9741733194
Type: Thesis
Appears in Collections:Sci - Theses

Files in This Item:
File Description SizeFormat 
Supaporn.pdf1.55 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.