กฎหมาย Sun-Ni คืออะไร?

กฎหมาย Sun-Ni เป็นวิธีการที่ใช้ในการประมวลผลแบบขนานที่พยายามปรับปรุงประสิทธิภาพ มันยังเรียกว่าการ จำกัด ความเร็วของหน่วยความจำและถูกเสนอโดยศาสตราจารย์ Xian-He Sun และ Lionel M. Ni กฎหมายนี้ขยายขนาดของปัญหาและพยายามหาวิธีแก้ปัญหาที่ จำกัด ด้วยจำนวนหน่วยความจำที่มีให้เท่านั้น มันเป็นข้อสรุปของวิธีการสองวิธีอื่น ๆ ที่ใช้ในการคำนวณแบบขนานที่เรียกว่ากฎหมายของ Amdahl และกฎหมายของ Gustafson

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

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

วิธีเร่งความเร็วหน่วยความจำที่ จำกัด ขอบเขตหรือกฎหมายของ Sun-Ni นั้นเกี่ยวข้องกับขนาดของหน่วยความจำและมีผลต่อประสิทธิภาพอย่างไร ขนาดของปัญหาที่สามารถแก้ไขได้ขึ้นอยู่กับจำนวนหน่วยความจำที่มีให้ หน่วยความจำกายภาพที่ จำกัด หมายความว่าจะใช้เวลามากขึ้นในการหาวิธีแก้ไขปัญหาเพื่อแก้ไขปัญหาภายในสถาปัตยกรรมการคำนวณแบบขนาน วิธีการที่กฎหมายของ Sun-Ni ใช้คือหากพบว่ามีการ จำกัด เวลาตามการเร่งความเร็วคงที่และมีพื้นที่หน่วยความจำเพียงพอควรปรับขนาดของปัญหาเพื่อใช้หน่วยความจำที่มีอยู่ให้เพียงพอ

นี่คือสิ่งที่กฎหมาย Sun-Ni ทำและสูตรจะพิจารณาขนาดหน่วยความจำและเกี่ยวข้องกับประสิทธิภาพ โปรเซสเซอร์ทุกตัวในสถาปัตยกรรมการคำนวณแบบขนานมีหน่วยความจำคงที่และสูตรเกี่ยวข้องกับขนาดของปัญหากับความจุหน่วยความจำทั้งหมดที่มี การ จำกัด ความเร็วของหน่วยความจำที่กำหนดไว้ในกฎหมายของซัน - นิคือโดยทั่วไปแล้วการสรุปทั่วไปของการเพิ่มความเร็วแบบกำหนดเวลาและขนาดคงที่ เนื่องจากขนาดหน่วยความจำทั้งหมดเพิ่มขึ้นเมื่อจำนวนโปรเซสเซอร์เพิ่มขึ้นกฎหมาย Sun-Ni พยายามใช้พื้นที่หน่วยความจำทั้งหมดอย่างมีประสิทธิภาพมากขึ้น