Ett enkelt kontrollpunktsfritt feltolerant system för parallella iterativa metoder ges. Om man antar att när en processor misslyckas, är alla dess data förlorade och systemet återvinns med en ny processor, beräknar detta system en ny ungefärlig lösning från data i det icke-misslyckade systemet. Den iterativa metoden startas sedan om från denna nya vektor. Den största fördelen med denna teknik är att det inte finns någon extra beräkning i den iterativa lösaren. I synnerhet, om inget fel inträffar, är den feltoleranta ansökan densamma som den ursprungliga ansökan. Den största nackdelen är att konvergensen efter metodens misslyckande inte längre är densamma som den ursprungliga metoden. I detta dokument presenterar vi denna återvinningsteknik samt vissa genomföranden av kontrollpunkter i iterativa metoder. Slutligen presenteras experiment för att jämföra de två teknikerna. Det feltoleranta MPI-biblioteket är FT-MPI-biblioteket. Iterativa linjära lösare och iterativa eigensolvers beaktas. - Vad är det för fel på dig?
Langou och Dongarra REF undersökte flera kontrollpunkter/återvinningsmetoder och en kontrollpunktsfri feltolerant teknik för parallella iterativa metoder.
Recovery patterns for iterative methods in a parallel unstable environment
{'venue': 'SIAM Journal on Scientific Computing', 'journal': None, 'mag_field_of_study': ['Computer Science']}