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

การคำนวณเพจแร็งค์แบบขนานบนพีซีคลัสเตอร์

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

รายละเอียด

ชื่อเรื่อง : การคำนวณเพจแร็งค์แบบขนานบนพีซีคลัสเตอร์
นักวิจัย : บัณฑิต มนัสเกษมศักดิ์
คำค้น : -
หน่วยงาน : ฐานข้อมูลวิทยานิพนธ์ไทย
ผู้ร่วมงาน : -
ปีพิมพ์ : 2547
อ้างอิง : http://www.thaithesis.org/detail.php?id=1162547000247
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : -
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

เพจแร็งค์เป็นเทคนิคที่ถูกนำมาใช้เพื่อเรียงลำดับความสำคัญของเว็บเพจผลลัพธ์การค้นคืนจากระบบสืบค้นข้อมูล ก่อนที่จะนำเสนอต่อผู้ใช้งานผ่านเว็บบราวเซอร์ เพจแร็งค์มีการทำงานโดยวิเคราะห์ความสัมพันธ์การเชื่อมโยงกันของเว็บเพจ และคำนวณค่าคะแนนหรือค่าเพจแร็งค์ให้กับแต่ละเว็บเพจเพื่อใช้เป็นค่าในการเปรียบเทียบลำดับความสำคัญดังกล่าวเพจแร็งค์นับเป็นเทคนิคที่ได้รับความนิยมและประสบความสำเร็จอย่างยิ่งกับระบบสืบค้นข้อมูลที่มีชื่อเสียงอย่างเช่น "กูเกิ้ล" อย่างไรก็ตาม จากหลักการทำงานของเพจแร็งค์เอง การคำนวณค่าเพจแร็งค์ให้กับทุกๆ เว็บเพจที่มีจำนวนมหาศาลในโลกของอินเทอร์เน็ตนั้น จำเป็นต้องใช้ทรัพยากรการคำนวณเป็นอย่างมาก อาทิ เช่น กำลังการคำนวณของซีพียู ขนาดหน่วยความจำหลักหรือกระทั่งขนาดเนื้อที่ที่ใช้ในฮาร์ดดิสก์ เป็นต้น ซึ่งโดยปกติแล้ว การคำนวณค่าเพจแร็งค์ให้กับเว็บเพจที่มีปริมาณมหาศาลดังกล่าวโดยใช้เครื่องคอมพิวเตอร์เพียงเครื่องเดียวนั้นเป็นไปได้ค่อนข้างยากและใช้เวลาการคำนวณนาน วิทยานิพนธ์ฉบับนี้นำเสนอการคำนวณเพจแร็งค์แบบขนาน โดยอาศัยทรัพยากรการคำนวณของพีซีคลัสเตอร์ อีกทั้งยังได้ออกแบบโครงสร้างข้อมูลใหม่เพื่อให้เหมาะสมกับการคำนวณแบบขนานและใช้ไลบรารีเอ็มพีไอในการติดต่อสื่อสารกันระหว่างเครื่องในคลัสเตอร์ นอกจากนี้ยังได้นำวิธีการคำนวณที่ถูกนำเสนอโดยทีมนักวิจัยอื่นอีก 2 ทีม มาประยุกต์และพัฒนาให้สามารถคำนวณแบบขนานได้เพื่อใช้เป็นมาตรฐานในการเปรียบเทียบด้านประสิทธิภาพกับวิธีการคำนวณที่ได้นำเสนอในวิทยานิพนธ์ฉบับนี้ จากการทดสอบด้วยฐานข้อมูลเว็บกราฟขนาดใหญ่ภายใต้โดเมนของไทย และฐานข้อมูลเว็บเบสที่ได้รับความเอื้อเฟื้อจากทีมนักวิจัยแห่งมหาวิทยาลัยสแตนฟอร์ด พบว่าการคำนวณเพจแร็งค์แบบขนานโดยใช้คลัสเตอร์สามารถลดเวลาการคำนวณลงไปได้มากเมื่อเพิ่มจำนวนเครื่องที่ใช้คำนวณมากขึ้น นอกจากนี้ยังพบว่าวิธีการที่นำเสนอในวิทยานิพนธ์ฉบับนี้มีประสิทธิภาพการคำนวณดีกว่าวิธีการอื่นๆ ทั้งสองดังได้สรุปไว้แล้วในบทวิเคราะห์

บรรณานุกรม :
บัณฑิต มนัสเกษมศักดิ์ . (2547). การคำนวณเพจแร็งค์แบบขนานบนพีซีคลัสเตอร์.
    กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย.
บัณฑิต มนัสเกษมศักดิ์ . 2547. "การคำนวณเพจแร็งค์แบบขนานบนพีซีคลัสเตอร์".
    กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย.
บัณฑิต มนัสเกษมศักดิ์ . "การคำนวณเพจแร็งค์แบบขนานบนพีซีคลัสเตอร์."
    กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย, 2547. Print.
บัณฑิต มนัสเกษมศักดิ์ . การคำนวณเพจแร็งค์แบบขนานบนพีซีคลัสเตอร์. กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย; 2547.