Backward recovery is the one of the

Backward recovery is the one of the most important techniques for error recovery in safety-critical systems which are usually based on nonvolatile memories. Since storing checkpoints in hard disks -as a nonvolatile memory- imposes noteworthy timing overhead to the system, diskless checkpointing would be a good solution for low cost fault tolerance in parallel and distributed systems. In this paper an algorithm is proposed which is able to recover a multiprocessor system from failure when up to half of the processors are failed, simultaneously. In contrast to many existing work, in the presented work each processor can have more than one task. The algorithm also by grouping tasks and by coding checkpoints eliminates the need of hard and nonvolatile disks to store checkpoints. The simulation results show the ability of the proposed algorithm in recovering system from failure when up to half of processors are simultaneously failed without using any extra dedicated checkpointing processor. Also compared to the existing approaches, the presented method requires fewer processors.

ผลลัพธ์ (ไทย) 1:

กู้ย้อนหลังอยู่หนึ่งเทคนิคที่สำคัญที่สุดสำหรับการกู้คืนข้อผิดพลาดในระบบความปลอดภัยที่สำคัญซึ่งมักจะขึ้นอยู่กับความทรงจำ nonvolatile เนื่องจากจัดเก็บจุดตรวจในฮาร์ด ดิสก์ -หน่วยความจำแบบ nonvolatile - เก็บค่าใช้จ่ายในช่วงเวลาที่สำคัญในระบบ diskless checkpointing จะเป็นวิธีเหมาะสมสำหรับค่าเผื่อความบกพร่องต้นทุนต่ำในระบบคู่ขนาน และแบบกระจาย ในเอกสารนี้ เป็นอัลกอริทึมจะนำเสนอซึ่งจะสามารถกู้คืนระบบมัลติโปรเซสเซอร์จากความล้มเหลวเมื่อขึ้นไปยังตัวประมวลผลจะล้มเหลว พร้อม ตรงข้ามโรงงานหลายที่มีอยู่ งานนำเสนอ แต่ละตัวประมวลผลได้มากกว่าหนึ่งงาน อัลกอริทึมที่ โดยจัดกลุ่มงาน และกำหนดจุดตรวจปรับต้องหนัก และ nonvolatile ดิสก์เก็บจุดตรวจ ผลการทดลองแสดงความสามารถของอัลกอริทึมนำเสนอในการกู้คืนระบบจากความล้มเหลวเมื่อค่าครึ่งหนึ่งของตัวประมวลผลพร้อมล้มเหลวโดยตัวประมวลผล checkpointing พิเศษเฉพาะใด ๆ นอกจากนี้ เมื่อเปรียบเทียบกับแนวทางที่มีอยู่ วิธีการนำเสนอต้องประมวลผลน้อยลง

ผลลัพธ์ (ไทย) 2:

การกู้คืนย้อนหลังเป็นหนึ่งในเทคนิคที่สำคัญที่สุดสำหรับการกู้คืนข้อผิดพลาดในระบบความปลอดภัยที่สำคัญซึ่งมักจะขึ้นอยู่กับความทรงจำที่ไม่ลบเลือน ตั้งแต่การจัดเก็บด่านในฮาร์ดดิสก์หน่วยความจำ nonvolatile -as เรียกเก็บค่าใช้จ่ายในช่วงเวลาที่สำคัญกับระบบการ checkpointing diskless จะเป็นทางออกที่ดีสำหรับความอดทนความผิดต้นทุนต่ำในระบบการขนานและกระจาย ในบทความนี้อัลกอริทึมมีการเสนอที่สามารถกู้คืนระบบมัลติโปรเซสเซอร์จากความล้มเหลวเมื่อถึงครึ่งหนึ่งของหน่วยประมวลผลที่มีการล้มเหลวพร้อมกัน ในทางตรงกันข้ามกับการทำงานที่มีอยู่เป็นจำนวนมากในการทำงานที่นำเสนอในแต่ละหน่วยประมวลผลสามารถมีได้มากกว่าหนึ่งงาน ขั้นตอนวิธีการโดยการจัดกลุ่มงานและจุดตรวจการเขียนโปรแกรมไม่จำเป็นต้องของฮาร์ดดิสก์และลบเลือนในการจัดเก็บด่าน ผลการจำลองแสดงให้เห็นความสามารถในการอัลกอริทึมที่นำเสนอในการกู้คืนระบบจากความล้มเหลวเมื่อถึงครึ่งหนึ่งของหน่วยประมวลผลจะล้มเหลวพร้อมกันโดยไม่ต้องใช้หน่วยประมวลผล checkpointing เฉพาะใด ๆ เป็นพิเศษ นอกจากนี้เมื่อเทียบกับวิธีการที่มีอยู่วิธีการที่นำเสนอต้องมีการประมวลผลน้อยลง

ผลลัพธ์ (ไทย) 3:

ย้อนหลังคืนเป็นหนึ่งในเทคนิคที่สำคัญที่สุดสำหรับข้อผิดพลาดในการกู้คืนระบบความปลอดภัยที่สำคัญซึ่งมักจะขึ้นอยู่กับความทรงจำ nonvolatile . เนื่องจากการจัดเก็บจุดในฮาร์ดดิสก์เป็นหน่วยความจำ - nonvolatile ติน่าสังเกตเวลาค่าใช้จ่ายกับระบบดิสเลส checkpointing จะเป็นโซลูชั่นสำหรับความอดทนความผิดของค่าใช้จ่ายต่ำในแบบขนานและระบบแบบกระจาย ในกระดาษนี้นำเสนอวิธีการที่สามารถกู้คืนจากความล้มเหลวของระบบมัลติเมื่อถึงครึ่งหนึ่งของโปรเซสเซอร์จะล้มเหลวพร้อมกัน ในทางตรงกันข้ามกับหลายงานนำเสนอที่มีอยู่ในโปรเซสเซอร์แต่ละตัวสามารถทำงานได้มากกว่าหนึ่งงาน อัลกอริทึมการจัดกลุ่มงานและนะครับ โดยจุดตรวจลดความต้องการของหนัก และ nonvolatile ดิสก์เพื่อเก็บจุด . ผลการจำลองการทำงานแสดงความสามารถของวิธีที่เสนอในการกู้คืนระบบจากความล้มเหลวเมื่อถึงครึ่งหนึ่งของโปรเซสเซอร์จะพร้อมกันล้มเหลวโดยไม่ต้องใช้เพิ่มเติมใด ๆ โดยเฉพาะ checkpointing หน่วยประมวลผลกลาง นอกจากนี้ เมื่อเทียบกับวิธีเดิม นำเสนอวิธีต้องใช้น้อยลง )