Please use this identifier to cite or link to this item:
http://kb.psu.ac.th/psukb/handle/2016/18105| Title: | การพรีเฟ็ตช์ข้อมูลแบบพลวัตสำหรับการคูณเมทริกซ์ด้วยเมทริกซ์ |
| Other Titles: | Dynamic Data Prefetching for Matrix-Matrix Multiplication |
| Authors: | ปัญญยศ ไชยกาฬ วรินทร ข้อมงคลอุดม Faculty of Engineering Computer Engineering คณะวิศวกรรมศาสตร์ ภาควิชาวิศวกรรมคอมพิวเตอร์ |
| Keywords: | software prefetching;matrix-matrix multiplications;memory access;algorithm |
| Issue Date: | 2022 |
| Publisher: | มหาวิทยาลัยสงขลานครินทร์ |
| Abstract: | งานวิจัยนี้นำเสนอวิธีการพรีเฟ็ตช์ข้อมูลล่วงหน้าจากหน่วยความจำหลักมายังหน่วยความจำแคช ในการประมวลผลข้อมูลขนาดใหญ่หากมีการใช้คำสั่งพรีเฟ็ตช์ที่เหมาะสมจะสามารถช่วยลดระยะเวลาแฝงในการรอข้อมูลเพื่อใช้ในการประมวลผลลงได้ ในงานวิจัยนี้ได้นำเสนอแบบจำลองในการวิเคราะห์รูปแบบการพรีเฟ็ตช์ที่เหมาะสมที่สุดโดยใช้การคูณเมทริกซ์ด้วยเมทริกซ์เป็นกรณีศึกษา นอกจากนี้ยังได้นำเสนอวิธีการในการหาระยะทางในการพรีเฟ็ตช์ที่เหมาะสมกับทรัพยากรเครื่องที่ใช้เพื่อเพิ่มประสิทธิภาพในการประมวลผลให้แก่เครื่องคอมพิวเตอร์ที่มีทรัพยากรต่างกันได้ ผู้วิจัยได้ทำการทดลองบนเครื่องคอมพิวเตอร์ 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. |
| Description: | วิศวกรรมศาสตรมหาบัณฑิต (วิศวกรรมคอมพิวเตอร์), 2565 |
| URI: | http://kb.psu.ac.th/psukb/handle/2016/18105 |
| Appears in Collections: | 241 Thesis |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 6310120050.pdf | 3.07 MB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License
