| ชื่อเรื่อง | : | การคำนวณเพจแร็งค์แบบขนานบนพีซีคลัสเตอร์ |
| นักวิจัย | : | บัณฑิต มนัสเกษมศักดิ์ |
| คำค้น | : | - |
| หน่วยงาน | : | ฐานข้อมูลวิทยานิพนธ์ไทย |
| ผู้ร่วมงาน | : | - |
| ปีพิมพ์ | : | 2547 |
| อ้างอิง | : | http://www.thaithesis.org/detail.php?id=1162547000247 |
| ที่มา | : | - |
| ความเชี่ยวชาญ | : | - |
| ความสัมพันธ์ | : | - |
| ขอบเขตของเนื้อหา | : | - |
| บทคัดย่อ/คำอธิบาย | : | เพจแร็งค์เป็นเทคนิคที่ถูกนำมาใช้เพื่อเรียงลำดับความสำคัญของเว็บเพจผลลัพธ์การค้นคืนจากระบบสืบค้นข้อมูล ก่อนที่จะนำเสนอต่อผู้ใช้งานผ่านเว็บบราวเซอร์ เพจแร็งค์มีการทำงานโดยวิเคราะห์ความสัมพันธ์การเชื่อมโยงกันของเว็บเพจ และคำนวณค่าคะแนนหรือค่าเพจแร็งค์ให้กับแต่ละเว็บเพจเพื่อใช้เป็นค่าในการเปรียบเทียบลำดับความสำคัญดังกล่าวเพจแร็งค์นับเป็นเทคนิคที่ได้รับความนิยมและประสบความสำเร็จอย่างยิ่งกับระบบสืบค้นข้อมูลที่มีชื่อเสียงอย่างเช่น "กูเกิ้ล" อย่างไรก็ตาม จากหลักการทำงานของเพจแร็งค์เอง การคำนวณค่าเพจแร็งค์ให้กับทุกๆ เว็บเพจที่มีจำนวนมหาศาลในโลกของอินเทอร์เน็ตนั้น จำเป็นต้องใช้ทรัพยากรการคำนวณเป็นอย่างมาก อาทิ เช่น กำลังการคำนวณของซีพียู ขนาดหน่วยความจำหลักหรือกระทั่งขนาดเนื้อที่ที่ใช้ในฮาร์ดดิสก์ เป็นต้น ซึ่งโดยปกติแล้ว การคำนวณค่าเพจแร็งค์ให้กับเว็บเพจที่มีปริมาณมหาศาลดังกล่าวโดยใช้เครื่องคอมพิวเตอร์เพียงเครื่องเดียวนั้นเป็นไปได้ค่อนข้างยากและใช้เวลาการคำนวณนาน วิทยานิพนธ์ฉบับนี้นำเสนอการคำนวณเพจแร็งค์แบบขนาน โดยอาศัยทรัพยากรการคำนวณของพีซีคลัสเตอร์ อีกทั้งยังได้ออกแบบโครงสร้างข้อมูลใหม่เพื่อให้เหมาะสมกับการคำนวณแบบขนานและใช้ไลบรารีเอ็มพีไอในการติดต่อสื่อสารกันระหว่างเครื่องในคลัสเตอร์ นอกจากนี้ยังได้นำวิธีการคำนวณที่ถูกนำเสนอโดยทีมนักวิจัยอื่นอีก 2 ทีม มาประยุกต์และพัฒนาให้สามารถคำนวณแบบขนานได้เพื่อใช้เป็นมาตรฐานในการเปรียบเทียบด้านประสิทธิภาพกับวิธีการคำนวณที่ได้นำเสนอในวิทยานิพนธ์ฉบับนี้ จากการทดสอบด้วยฐานข้อมูลเว็บกราฟขนาดใหญ่ภายใต้โดเมนของไทย และฐานข้อมูลเว็บเบสที่ได้รับความเอื้อเฟื้อจากทีมนักวิจัยแห่งมหาวิทยาลัยสแตนฟอร์ด พบว่าการคำนวณเพจแร็งค์แบบขนานโดยใช้คลัสเตอร์สามารถลดเวลาการคำนวณลงไปได้มากเมื่อเพิ่มจำนวนเครื่องที่ใช้คำนวณมากขึ้น นอกจากนี้ยังพบว่าวิธีการที่นำเสนอในวิทยานิพนธ์ฉบับนี้มีประสิทธิภาพการคำนวณดีกว่าวิธีการอื่นๆ ทั้งสองดังได้สรุปไว้แล้วในบทวิเคราะห์ |
| บรรณานุกรม | : |
บัณฑิต มนัสเกษมศักดิ์ . (2547). การคำนวณเพจแร็งค์แบบขนานบนพีซีคลัสเตอร์.
กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย. บัณฑิต มนัสเกษมศักดิ์ . 2547. "การคำนวณเพจแร็งค์แบบขนานบนพีซีคลัสเตอร์".
กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย. บัณฑิต มนัสเกษมศักดิ์ . "การคำนวณเพจแร็งค์แบบขนานบนพีซีคลัสเตอร์."
กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย, 2547. Print. บัณฑิต มนัสเกษมศักดิ์ . การคำนวณเพจแร็งค์แบบขนานบนพีซีคลัสเตอร์. กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย; 2547.
|
