ข้อดีของ bfs เหนือ cfs คืออะไรและมีเกณฑ์เปรียบเทียบใด ๆ เพื่อดูว่ามีประสิทธิภาพที่เพิ่มขึ้นจริงหรือไม่?
ข้อดีของ bfs เหนือ cfs คืออะไรและมีเกณฑ์เปรียบเทียบใด ๆ เพื่อดูว่ามีประสิทธิภาพที่เพิ่มขึ้นจริงหรือไม่?
คำตอบ:
มีเอกสาร PDF ที่ยอดเยี่ยมที่นี่ซึ่งอธิบายในรายละเอียดความแตกต่าง มันยังทำการทดสอบหลายอย่างที่แสดงในกราฟว่าทั้งสองทำงานภายใต้เงื่อนไขบางประการ
นี่คือเอกสารขนาดเล็กจากผู้สร้าง BFS: http://ck.kolivas.org/patches/bfs/bfs-faq.txtเกี่ยวกับสาเหตุที่เขาสร้างตัวกำหนดตารางเวลานี้
แต่ความแตกต่างที่สำคัญคือ:
BFS จะดีกว่าสำหรับงานแบบโต้ตอบที่บล็อก I / O หรือการป้อนข้อมูลผู้ใช้
BFS โดยทั่วไปจะเร็วกว่าเล็กน้อย แต่
BFS ที่ไม่สอดคล้องกันมากขึ้นในแอป latency ต่ำจะแสดงการปรับปรุงที่ยิ่งใหญ่กว่า CFS (เช่นแอปวิดีโอ)
BFS ในการใช้ซีพียู
CFS โดยทั่วไปมีความสอดคล้องกันมากขึ้นเพื่อประสิทธิภาพที่สอดคล้องกัน
CFS นั้นดีกว่าสำหรับการประมวลผลแบบแบตช์ซึ่งเป็น CPU ที่ถูกผูกไว้
CFS ในงานหลาย cpu ที่เข้มข้น + งานหลายงานจะมีประสิทธิภาพที่ดีกว่า BFS
CFS มี spikes มากกว่า BFS
สำหรับผู้ใช้ปกติ BFS อาจให้ประสิทธิภาพที่ดีขึ้น แต่จะให้ประสิทธิภาพที่น้อยลงหากคุณทำกระบวนการแบทช์เป็นจำนวนมาก