การเปรียบเทียบวิธีการวนซ้ำ: จำนวนการวนซ้ำเทียบกับเวลาของ cpu

ฉันกำลังเปรียบเทียบวิธีการวนซ้ำสองวิธีสำหรับการย้อนกลับเมทริกซ์เมทริกแบบสุ่ม เนื่องจากเมทริกซ์เป็นแบบสุ่มทุกกรณีทดสอบต้องใช้ทั้งการวนซ้ำและเวลาที่ต่างกัน คำถามของฉันอยู่ด้านบนของเวลา CPU เฉลี่ยเป็นค่าเฉลี่ยของการทำซ้ำโดยทั้งสองวิธีข้อมูลที่เป็นประโยชน์สำหรับการเปรียบเทียบวิธี

โดยทั่วไปการเปรียบเทียบประสิทธิภาพทั้งสองวิธีมีที่ของพวกเขา

• การเปรียบเทียบเวลาของซีพียูนั้นเป็นตัวชี้วัดที่น่าสนใจที่สุดเพราะในตอนท้ายของวันคุณสนใจวิธีที่เร็วกว่า (แต่ตรวจสอบให้แน่ใจว่าเกณฑ์การเลิกจ้างเทียบเคียงกันเช่นว่าทั้งสองวิธีให้ผลการประมาณค่าด้วยความแม่นยำเดียวกัน) ข้อเสียเปรียบก็คือนี่จะบอกให้คุณทราบว่าวิธีการใด (และที่สำคัญกว่านั้นคือการนำไปใช้งาน ) ใดบนเครื่องที่คุณทำการทดสอบ ไม่มีการรับประกันว่าเครื่องอื่นที่มีสถาปัตยกรรมหรือซอฟต์แวร์ที่แตกต่างกันจะเลือกผู้ชนะคนเดียวกัน

• การเปรียบเทียบจำนวนรอบในมืออื่น ๆ ที่เป็นอิสระเครื่อง แต่อาจทำให้เข้าใจผิดถ้าทั้งสองวิธีมีการทำซ้ำที่แตกต่างกันมาก - ในกรณีนี้เป็นวิธีการที่มีการทำซ้ำน้อยลง แต่มีราคาแพงมากขึ้นอาจจะไม่ดีกว่า (เช่นนิวตันเมื่อเทียบกับวิธีการไล่ระดับสีสำหรับการเพิ่มประสิทธิภาพ หากคุณต้องการความแม่นยำต่ำมาก)

ใช่แล้วมันสมเหตุสมผลแล้วที่จะให้ทั้งสองหมายเลข [1] และฉันเคยเห็นบ่อยๆในสิ่งพิมพ์ นอกจากนี้ยังมีตัวเลือกที่สาม:

• เปรียบเทียบตัวเลขของการดำเนินงานระดับประถมศึกษา หากทั้งสองซ้ำประกอบด้วยชนิดเดียวกันของการดำเนินงานที่มีราคาแพงอย่างเหมาะสม แต่ต้องมีจำนวนที่แตกต่างกัน (อาจจะไม่ได้จำนวนเท่ากันในแต่ละซ้ำ) ก็จะทำให้ความรู้สึกที่จะนับรวมจำนวนของการดำเนินการเหล่านี้ ในกรณีของคุณผู้สมัครที่น่าจะเป็นการคูณเมทริกซ์เวกเตอร์หรือเมทริกซ์เมทริกซ์

[1] นำเสนอสถิติอย่างแน่นอนในการรันหลายครั้ง หากคุณแสดงถึงวิธีการอย่าลืมใส่ค่าเบี่ยงเบนมาตรฐานด้วย

ฉันพบว่าจำนวนการวนซ้ำเป็นตัวชี้วัดที่ทำให้เข้าใจผิดเพราะมันบ่งบอกถึง "ความเร็ว" เมื่อไม่ใช่ สำหรับตัวอย่างง่ายๆของการเปรียบเทียบผู้มีเงื่อนไขเบื้องต้นที่แตกต่างกันสองสามคนที่แสดงความแตกต่างนี้ดูที่นี่: http://www.dealii.org/developer/doxygen/deal.II/step_6.html#Possibilitiesforextensions

ในกรณีที่ยังไม่ชัดเจนในคำตอบอื่น ๆ จำนวนซ้ำของสิ่งที่ดีสำหรับการเป็นข้อโต้แย้งใหญ่

มันไม่ดีสำหรับความเร็วที่แน่นอนเพราะมันขึ้นอยู่กับค่าเฉลี่ยเวลาต่อการทำซ้ำซึ่งอาจแตกต่างกันระหว่างวิธีการโดยปัจจัยขนาดใหญ่

ตัวอย่างเช่นมีแนวโน้มที่จะเพิกเฉยต่อค่าใช้จ่ายในการคำนวณดัชนีอาเรย์ซึ่งอาจรวมถึงเวลาส่วนใหญ่ของ CPU

เพิ่ม: นอกจากนี้อย่างที่ฉันได้ชี้ไปที่อื่นสำหรับการเรียกใช้ทุกวิธีมักจะมีค่าใช้จ่ายในการตั้งค่า ถ้าโดยทั่วไปแล้วเมทริกซ์นั้นไม่ใหญ่มากค่าใช้จ่ายในการติดตั้งนั้นสามารถคำนวณเวลาส่วนใหญ่ของ CPU (เช่นการลบมันจะทำให้ความเร็วแตกต่างกันมาก)