กรุณาใช้ตัวระบุนี้เพื่ออ้างอิงหรือเชื่อมต่อรายการนี้: http://kb.psu.ac.th/psukb/handle/2016/18105
ชื่อเรื่อง: การพรีเฟ็ตช์ข้อมูลแบบพลวัตสำหรับการคูณเมทริกซ์ด้วยเมทริกซ์
ชื่อเรื่องอื่นๆ: Dynamic Data Prefetching for Matrix-Matrix Multiplication
ผู้แต่ง/ผู้ร่วมงาน: ปัญญยศ ไชยกาฬ
วรินทร ข้อมงคลอุดม
Faculty of Engineering Computer Engineering
คณะวิศวกรรมศาสตร์ ภาควิชาวิศวกรรมคอมพิวเตอร์
คำสำคัญ: software prefetching;matrix-matrix multiplications;memory access;algorithm
วันที่เผยแพร่: 2022
สำนักพิมพ์: มหาวิทยาลัยสงขลานครินทร์
บทคัดย่อ: งานวิจัยนี้นำเสนอวิธีการพรีเฟ็ตช์ข้อมูลล่วงหน้าจากหน่วยความจำหลักมายังหน่วยความจำแคช ในการประมวลผลข้อมูลขนาดใหญ่หากมีการใช้คำสั่งพรีเฟ็ตช์ที่เหมาะสมจะสามารถช่วยลดระยะเวลาแฝงในการรอข้อมูลเพื่อใช้ในการประมวลผลลงได้ ในงานวิจัยนี้ได้นำเสนอแบบจำลองในการวิเคราะห์รูปแบบการพรีเฟ็ตช์ที่เหมาะสมที่สุดโดยใช้การคูณเมทริกซ์ด้วยเมทริกซ์เป็นกรณีศึกษา นอกจากนี้ยังได้นำเสนอวิธีการในการหาระยะทางในการพรีเฟ็ตช์ที่เหมาะสมกับทรัพยากรเครื่องที่ใช้เพื่อเพิ่มประสิทธิภาพในการประมวลผลให้แก่เครื่องคอมพิวเตอร์ที่มีทรัพยากรต่างกันได้ ผู้วิจัยได้ทำการทดลองบนเครื่องคอมพิวเตอร์ 2 เครื่อง ผลการทดสอบบนเครื่องที่ใช้หน่วยประมวลผล Core i-5 พบว่าโปรแกรมที่ใช้วิธีการพรีเฟ็ตช์ที่นำเสนอสามารถประมวลผลได้เร็วกว่าโปรแกรมที่ไม่ได้ใช้คำสั่งพรีเฟ็ตช์โดยเฉลี่ยอยู่ร้อยละ 18.86 และเร็วกว่าโปรแกรมการคูณเมทริกซ์ ที่มีการแทรกคำสั่งพรีเฟ็ตช์อัตโนมัติโดยคอมไพเลอร์ Intel C++ โดยเฉลี่ยอยู่ร้อยละ 17.54 ผลการทดสอบบนเครื่องที่ใช้หน่วยประมวลผล Intel Core i7 พบว่าโปรแกรมที่ใช้วิธีการพรีเฟ็ตช์สามารถประมวลผลได้เร็วกว่าโปรแกรมที่ไม่ได้ใช้คำสั่งพรีเฟ็ตช์โดยเฉลี่ยอยู่ร้อยละ 8.86 และโปรแกรมการคูณเมทริกซ์ที่มีใส่คำสั่งพรีเฟ็ตช์อัตโนมัติจากคอมไพเลอร์ Intel C++ โดยเฉลี่ยอยู่ ร้อยละ 7.73
Abstract(Thai): This thesis presents a prefetching method for reading the data from main memory to the cache. When the data size is large, prefetching can reduce the memory waiting time and can reduce the execution time of a program. We propose an analyzing method in order to find the best prefetching pattern to augment the speed of matrix-matrix multiplication. We also propose a method to find the best prefetching distance that can be applied to different computers. Our algorithm was tested on 2 computers. When tested on the Core-i5 machine, our proposed prefetching was 18.86 percent faster than a program that did not use prefetching instructions. Our method was 17.54 percent faster than the automatic prefetching generated by the Intel C++ compiler. When tested on the Core-i7 machine, our prefetching was 8.86 percent faster than without prefetching, and was 7.73 percent faster than automatic prefetching.
รายละเอียด: วิศวกรรมศาสตรมหาบัณฑิต (วิศวกรรมคอมพิวเตอร์), 2565
URI: http://kb.psu.ac.th/psukb/handle/2016/18105
ปรากฏในกลุ่มข้อมูล:241 Thesis

แฟ้มในรายการข้อมูลนี้:
แฟ้ม รายละเอียด ขนาดรูปแบบ 
6310120050.pdf3.07 MBAdobe PDFดู/เปิด


รายการนี้ได้รับอนุญาตภายใต้ Creative Commons License Creative Commons