ridm@nrct.go.th   ระบบคลังข้อมูลงานวิจัยไทย   รายการโปรดที่คุณเลือกไว้

การจำลอง L-SYSTEMS แบบเฟ้นสุ่มชนิดขนานของการเติบโตของลำต้นและกิ่งต้นไม้

หน่วยงาน ฐานข้อมูลวิทยานิพนธ์ไทย

รายละเอียด

ชื่อเรื่อง : การจำลอง L-SYSTEMS แบบเฟ้นสุ่มชนิดขนานของการเติบโตของลำต้นและกิ่งต้นไม้
นักวิจัย : สุภาพร คำกลัด
คำค้น : L-SYSTEM , PARALLEL COMPUTING , MPI , STOCHASTIC , PLANT
หน่วยงาน : ฐานข้อมูลวิทยานิพนธ์ไทย
ผู้ร่วมงาน : -
ปีพิมพ์ : 2545
อ้างอิง : http://www.thaithesis.org/detail.php?id=1082545000198
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : -
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

ระบบวิธีของ Lindenmayer หรือ L-system นั้นเป็นที่รู้จักกันมานานแล้วในฐานะทฤษฎีทางคณิตศาสตร์ที่ใช้ในการอธิบายรูปแบบการเจริญเติบโตของต้นไม้ต่างๆ โดยหลักการสำคัญของระบบวิธีนี้ก็คือการสร้างส่วนต่างๆ ของต้นไม้ด้วยการนำชิ้นส่วนใหม่เข้าแทนที่ชิ้นส่วนเดิมตามกฏเกณฑ์ที่ได้กำหนดไว้ และเนื่องจากการแทนที่ชิ้นส่วนนี้สามารถทำได้โดยลำพังและไม่กระทบถึงส่วนอื่นๆ ของต้นไม้นั้น จึงเห็นได้ว่า อาจจะนำงานทั้งหมดมาแบ่งออกเป็นส่วนย่อยๆ แล้วส่งให้เครื่องคอมพิวเตอร์หลายๆ เครื่องจัดการพร้อมๆ กันได้ โดยใช้อัลกอริทึมในการประมวลผลแบบขนาน ซึ่งโปรแกรมที่ใช้ในงานวิจัยครั้งนี้เขียนขึ้นด้วยภาษาซี ประกอบกับชุดโปรแกรม Message-Passing Interface ซึ่งช่วยให้กลุ่มเครื่องคอมพิวเตอร์สามารถทำงานได้แบบขนาน และจากการวิเคราะห์หาความเป็นไปได้ในการเพิ่มประสิทธิภาพการทำงานของ Stochastic L-system นี้ ปรากฏว่าค่า speedup factor มีค่าค่อนข้างต่ำเมื่อจำนวนรอบในการแทนค่าน้อย แต่เมื่อจำนวนรอบในการแทนค่ามากกว่า 7 พบว่า speedup factor นั้นกลับมีค่าที่น่าพอใจ โดยค่าสูงสุดของspeedup factor ในงานวิจัยครั้งนี้มีค่าประมาณ 19.6 เมื่อจำนวนรอบในการแทนค่าเท่ากับ 9 และใช้การประมวลผล 9 กระบวนพร้อมกัน

บรรณานุกรม :
สุภาพร คำกลัด . (2545). การจำลอง L-SYSTEMS แบบเฟ้นสุ่มชนิดขนานของการเติบโตของลำต้นและกิ่งต้นไม้.
    กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย.
สุภาพร คำกลัด . 2545. "การจำลอง L-SYSTEMS แบบเฟ้นสุ่มชนิดขนานของการเติบโตของลำต้นและกิ่งต้นไม้".
    กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย.
สุภาพร คำกลัด . "การจำลอง L-SYSTEMS แบบเฟ้นสุ่มชนิดขนานของการเติบโตของลำต้นและกิ่งต้นไม้."
    กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย, 2545. Print.
สุภาพร คำกลัด . การจำลอง L-SYSTEMS แบบเฟ้นสุ่มชนิดขนานของการเติบโตของลำต้นและกิ่งต้นไม้. กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย; 2545.