Parallelizing stochastic L-systems simulation of plant stem and branch growth
Thesis (M.Sc.)--Chulalongkorn University, 2002
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Theses and Dissertations |
| Language: | English |
| Published: |
Chulalongkorn University
2010
|
| Subjects: | |
| Online Access: | http://cuir.car.chula.ac.th/handle/123456789/12215 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Chulalongkorn University |
| Language: | English |
| id |
th-cuir.12215 |
|---|---|
| record_format |
dspace |
| spelling |
th-cuir.122152010-03-15T05:00:41Z Parallelizing stochastic L-systems simulation of plant stem and branch growth การจำลอง L-systems แบบเฟ้นสุ่มชนิดขนานของการเติบโตของลำต้นและกิ่งต้นไม้ Supaporn Kamklad Chidchanok Lursinsap Suchada Siripant Chulalongkorn University. Faculty of Science L systems Developmental biology -- Mathematical models Parallel programs (Computer programs) Plants -- Development Thesis (M.Sc.)--Chulalongkorn University, 2002 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. ระบบวิธีของ Lindenmayer หรือ L-system นั้นเป็นที่รู้จักกันมานานแล้วในฐานะทฤษฎีทางคณิตศาสตร์ ที่ใช้ในการอธิบายรูปแบบการเจริญเติบโตของต้นไม้ต่างๆ โดยหลักการสำคัญของระบบวิธีนี้ก็คือการสร้างส่วนต่างๆ ของต้นไม้ ด้วยการนำชิ้นส่วนใหม่เข้าแทนที่ชิ้นส่วนเดิมตามกฎเกณฑ์ที่ได้กำหนดไว้ และเนื่องจากการแทนที่ชิ้นส่วนนี้สามารถทำได้โดยลำพังและไม่กระทบถึงส่วน อื่นๆ ของต้นไม้นั้น จึงเห็นได้ว่า อาจจะนำงานทั้งหมดมาแบ่งออกเป็นส่วนย่อยๆ แล้วส่งให้เครื่องคอมพิวเตอร์หลายๆ เครื่องจัดการพร้อมๆ กันได้ โดยใช้อัลกอริทึมในการประมวลผลแบบขนาน ซึ่งโปรแกรมที่ใช้ในงานวิจัยครั้งนี้เขียนขึ้นด้วยภาษาซี ประกอบกับชุดโปรแกรม Message-Passing Interface ซึ่งช่วยให้กลุ่มเครื่องคอมพิวเตอร์สามารถทำงานได้แบบขนาน และจากการวิเคราะห์หาความเป็นไปได้ในการเพิ่มประสิทธิภาพการทำงานของ Stochastic L-system นี้ปรากฏว่า ค่า speedup factor มีค่าค่อนข้างต่ำเมื่อจำนวนรอบในการแทนค่าน้อย แต่เมื่อจำนวนรอบในการแทนค่ามากกว่า 7 พบว่า speedup factor นั้นกลับมีค่าที่น่าพอใจ โดยค่าสูงสุดของ speedup factor ในงานวิจัยครั้งนี้มีค่าประมาณ 19.6 เมื่อจำนวนรอบในการแทนค่าเท่ากับ 9 และใช้การประมวลผล 9 กระบวนพร้อมกัน 2010-03-15T05:00:40Z 2010-03-15T05:00:40Z 2002 Thesis 9741733194 http://cuir.car.chula.ac.th/handle/123456789/12215 en Chulalongkorn University 1582103 bytes application/pdf application/pdf Chulalongkorn University |
| institution |
Chulalongkorn University |
| building |
Chulalongkorn University Library |
| country |
Thailand |
| collection |
Chulalongkorn University Intellectual Repository |
| language |
English |
| topic |
L systems Developmental biology -- Mathematical models Parallel programs (Computer programs) Plants -- Development |
| spellingShingle |
L systems Developmental biology -- Mathematical models Parallel programs (Computer programs) Plants -- Development Supaporn Kamklad Parallelizing stochastic L-systems simulation of plant stem and branch growth |
| description |
Thesis (M.Sc.)--Chulalongkorn University, 2002 |
| author2 |
Chidchanok Lursinsap |
| author_facet |
Chidchanok Lursinsap Supaporn Kamklad |
| format |
Theses and Dissertations |
| author |
Supaporn Kamklad |
| author_sort |
Supaporn Kamklad |
| title |
Parallelizing stochastic L-systems simulation of plant stem and branch growth |
| title_short |
Parallelizing stochastic L-systems simulation of plant stem and branch growth |
| title_full |
Parallelizing stochastic L-systems simulation of plant stem and branch growth |
| title_fullStr |
Parallelizing stochastic L-systems simulation of plant stem and branch growth |
| title_full_unstemmed |
Parallelizing stochastic L-systems simulation of plant stem and branch growth |
| title_sort |
parallelizing stochastic l-systems simulation of plant stem and branch growth |
| publisher |
Chulalongkorn University |
| publishDate |
2010 |
| url |
http://cuir.car.chula.ac.th/handle/123456789/12215 |
| _version_ |
1681413357430636544 |