กลับไปหน้าบทความ

อ่าน 1 นาที

การชะลอตัวแบบขนาน

การชะลอตัวแบบขนาน เป็นปรากฏการณ์ใน การประมวลผลแบบขนาน ซึ่งการทำให้เป็นขนานของ อัลกอริทึมแบบขนาน เกินกว่าจุดหนึ่งจะทำให้โปรแกรมทำงานช้าลง (ใช้เวลานานขึ้นในการทำงานให้เสร็จสมบูรณ์)...

การชะลอตัวแบบขนาน

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

การชะลอตัวแบบขนานเป็นปรากฏการณ์ในการประมวลผลแบบขนานซึ่งการทำให้เป็นขนานของอัลกอริทึมแบบขนานเกินกว่าจุดหนึ่งจะทำให้โปรแกรมทำงานช้าลง (ใช้เวลานานขึ้นในการทำงานให้เสร็จสมบูรณ์) [ 1 ]

โดยทั่วไปแล้ว การทำงานแบบขนานจะช้าลงเนื่องจากปัญหาคอขวดด้านการสื่อสาร เมื่อเพิ่ม โหนดประมวลผลมากขึ้นโหนดประมวลผลแต่ละโหนดจะใช้เวลาในการสื่อสารมากกว่าการประมวลผลที่มีประโยชน์มากขึ้นเรื่อยๆ จนถึงจุดหนึ่ง ค่าใช้จ่ายในการสื่อสารที่เกิดจากการเพิ่มโหนดประมวลผลอีกโหนดจะเกินกว่ากำลังการประมวลผลที่เพิ่มขึ้นจากโหนดนั้น และทำให้เกิดการทำงานแบบขนานช้าลง

ปรากฏการณ์การทำงานช้าลงเมื่ออัลกอริทึมต้องการการสื่อสารจำนวนมาก โดยเฉพาะอย่างยิ่งผลลัพธ์ระหว่างขั้นตอน ปัญหาบางอย่างที่เรียกว่าปัญหาที่ทำงานขนานกันได้ง่าย (embarrassingly parallel problems ) ไม่ต้องการการสื่อสารดังกล่าว ดังนั้นจึงไม่ได้รับผลกระทบจากปรากฏการณ์การทำงานช้าลง

ดูเพิ่มเติม

  • เดือนแห่งการทำงานในอุดมคติเป็นสถานการณ์ที่คล้ายคลึงกันสำหรับทีมโปรแกรมเมอร์ ซึ่งประสิทธิภาพการทำงานได้รับผลกระทบจากการสื่อสารระหว่างบุคคล
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Parallel_slowdown&oldid=1341871486 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ การชะลอตัวแบบขนาน

การชะลอตัวแบบขนาน เป็นปรากฏการณ์ใน การประมวลผลแบบขนาน ซึ่งการทำให้เป็นขนานของ อัลกอริทึมแบบขนาน เกินกว่าจุดหนึ่งจะทำให้โปรแกรมทำงานช้าลง (ใช้เวลานานขึ้นในการทำงานให้เสร็จสมบูรณ์)...

ดูเพิ่มเติม

เดือนแห่งการทำงานในอุดมคติ เป็นสถานการณ์ที่คล้ายคลึงกันสำหรับทีมโปรแกรมเมอร์ ซึ่งประสิทธิภาพการทำงานได้รับผลกระทบจากการสื่อสารระหว่างบุคคล ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Parallel_slowdown&oldid=1341871486 "