หลักสูตร/ปี พ.ศ. วิศวกรรมศาสตรมหาบัณฑิต สาขาวิชาวิศวกรรมคอมพิวเตอร์ ปี พ.ศ. 2551
ภาคและปีการศึกษาที่สำเร็จการศึกษา ภาคปลาย ปีการศึกษา 2550
ประเภทโครงงาน
วิทยานิพนธ์
ชื่อโครงงานภาษาไทย
การประมวลผลสมรรถนะสูงสำหรับการจำลองสถานการณ์บนสเปรดชีทโดยใช้เดสก์ท็อปกริด
ชื่อโครงงานภาษาอังกฤษ
HIGH PERFORMANCE SPREADSHEET SIMULATION ON A DESKTOP GRID
ผู้พัฒนา
-
อาจารย์ที่ปรึกษาหลัก
ภุชงค์ อุทโยภาศ
อาจารย์ที่ปรึกษาร่วม
-
บทคัดย่อ
สเปรดชีทเป็นแอพพลิเคชั่นทางคอมพิวเตอร์ ที่มีการใช้งานกันอย่างแพร่หลาย เนื่องจากสามารถถูกประยุกต์ใช้กับงานต่างๆ ได้อย่างหลากหลาย และสะดวกต่อการใช้งานสำหรับการคำนวณหรือสร้างแบบจำลองเพื่อแก้ปัญหา ซึ่งผู้ใช้ทั่วไปสามารถใช้งานได้ แม้ว่าปราศจากความรู้ทางด้านการเขียนโปรแกรมคอมพิวเตอร์ โดยในปัจจุบัน สเปรดชีทได้ถูกนำไปประยุกต์ใช้เป็นอย่างมากกับการจำลองสถานการณ์ ซึ่งเป็นการทดลองบนคอมพิวเตอร์ ที่ต้องใช้การสุ่มค่าบางอย่างเพื่อหาผลลัพธ์ หรือกล่าวได้ว่าการจำลองสถานการณ์บนสเปรดชีท เป็นการใช้สเปรดชีทสำหรับสร้างแบบจำลอง และกระทำการสุ่มค่าบางอย่างให้กับแบบจำลอง เพื่อคำนวณหาผลลัพธ์ของการจำลองสถานการณ์
เมื่อปัญหาของการจำลองสถานการณ์บนสเปรดชีทมีขนาดใหญ่ อาจทำให้พลังการประมวลผลของคอมพิวเตอร์เพียงเครื่องเดียวไม่เพียงพอ ส่งผลให้ผู้ใช้อาจต้องรอผลลัพธ์ของการจำลองสถานการณ์ เป็นเวลาหลายชั่วโมง เพราะฉะนั้น การเพิ่มความเร็วในการประมวลผลสำหรับการจำลองสถานการณ์บนสเปรดชีท จึงเป็นสิ่งที่มีประโยชน์อย่างยิ่ง เนื่องจากทำให้ผู้ใช้สามารถแก้ปัญหาได้เร็วยิ่งขึ้น โดยวิธีการหนึ่งที่สามารถแก้ปัญหานี้ คือ ใช้เทคนิคการคำนวณแบบขนานหรือแบบกระจาย กับการจำลองสถานการณ์บนสเปรดชีท
วิทยานิพนธ์นี้ จึงเสนอระบบต้นแบบสำหรับการจำลองสถานการณ์บนสเปรดชีทสมรรถนะสูง ที่เรียกว่า DSSI (Distributed Spreadsheet Simulation Infrastructure) โดยมีเป้าหมาย คือ จัดหาพลังการประมวลผลสมรรถนะสูงให้กับการจำลองสถานการณ์บนสเปรดชีท แต่ยังคงความสะดวกต่อการใช้งานของผู้ใช้ ซึ่งวิธีการที่ใช้ คือ สร้างระบบเดสก์ท็อปกริด ที่มีระบบปฏิบัติการเป็นวินโดวส์ สำหรับรองรับการคำนวณแบบขนานให้กับการจำลองสถานการณ์บนสเปรดชีท โดยใช้เทคโนโลยีเว็บเซอร์วิส ซึ่งความซับซ้อนของการคำนวณแบบขนานสำหรับการจำลองสถานการณ์บนสเปรดชีทนั้น ถูกซ่อนจากผู้ใช้ ผ่านทางแบบฟอร์มการคำนวณสำหรับการจำลองสถานการณ์บนสเปรดชีทที่กำหนดไว้ โดยวิทยานิพนธ์นี้ แสดงให้เห็นว่า พลังการประมวลผลอย่างมากมายนั้น สามารถถูกรวบรวมได้จากคอมพิวเตอร์ส่วนบุคคล ที่เชื่อมต่อกันอยู่ภายในองค์กร ที่รวมกันเข้าเป็นระบบเดสก์ท็อปกริด ซึ่งจากผลการทดสอบ แสดงให้เห็นว่า ระบบต้นแบบนี้ สามารถขยายตัวได้เป็นอย่างดี โดยในกรณีที่ดีที่สุดของการทดสอบนั้น พบว่าระบบสามารถลดเวลาในการประมวลผลสำหรับการจำลองสถานการณ์บนสเปรดชีท จาก 197 นาที เหลือเพียง 14.5 นาที หรือคิดได้ว่าเวลาในการประมวลผลลดลงถึง 13.6 เท่า เมื่อใช้คอมพิวเตอร์ส่วนบุคคล 16 เครื่อง ในการประมวลผลแบบขนาน
Abstract
Spreadsheet is a widely used computer application because of its versatility and ease of use in calculation or modeling a problem, which any user can utilise it without having to learn programming. Now, it is being increasingly used for simulation. A simulation is a sampling experiment that is done on the computer. Spreadsheet simulation simply involves using a spreadsheet to represent the model, do the sampling, perform the model computations and report the results.
When a problem size is large, computation power of a single computer might not be enough; users may have to wait for a few hours to see simulation results. Thus, accelerating computing speed for a spreadsheet simulation in a transparent way is very beneficial since it allows users to quickly play with the problem and gain much more insights. One approach to solve this problem is to enhance a spreadsheet simulation using a parallel/distributed computing technique.
This thesis presents a proof-of-concept prototype for high performance spreadsheet simulation called DSSI (Distributed Spreadsheet Simulation Infrastructure). Its goal is to provide a user-friendly, yet computationally powerful spreadsheet simulation environment for end users. Its approach is to add power of parallel computing on Windows-based desktop grid into a spreadsheet simulation. It shows that, by using standard Web Services, one can build a system that is fast and efficient on a desktop grid for a spreadsheet simulation. The complexity of parallelism can be hidden from users through a well-defined computation template. This work also demonstrates that a massive computing power can be harvested by linking normal office PCs into a desktop grid for a spreadsheet simulation. The experimental results show that the prototype system is highly scalable. In the best case, the execution time can be reduced 13.6 times using 16 desktop PCs; the simulation time is dramatically reduced from 197 minutes to 14.5 minutes.
คำสำคัญ (Keywords)
-
เว็บไซต์โครงงาน
-
วีดีโอคลิปของโครงงาน
-
ที่เก็บเวอร์ชันซอร์สโค้ด
-
ผู้นำเข้าข้อมูลครั้งแรก
พิทักษ์
นาคทรงแก้ว
(fengptn)
แก้ไขครั้งสุดท้าย
เมื่อ Jan. 16, 2017, 3:03 p.m. โดย
พิทักษ์
นาคทรงแก้ว
(fengptn)
สถานะการอนุมัติ
รออนุมัติ