Node-Failure-Resistant Preconditioned Conjugate Gradient Method without Replacement Nodes

Pachajoa, Carlos; Pacher, Christina; Gansterer, Wilfried N.

doi:10.1109/ftxs49593.2019.00009

Cited by 5 publications

(3 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The research method is defined as a scientific way to obtain data with the aim of certain usability data [6]. In this study, the method used is a qualitative method, namely in the form of observations in the form of surveys, on the application of educational technology as one of the problem solving in learning.…”

Section: Methodsmentioning

confidence: 99%

Applications of Educational Technology in Solving Learning Problems

Furtasan Ali Yusuf,

Linda Wijayanti,

L Lukas

et al. 2023

ATHENA

View full text Add to dashboard Cite

Educational technology in its contribution to the management and learning of education is opening up knowledge horizons about changing strategic environments. We need the growth of science and technology caused by learning and learning activities of innovation. Speaking in this case is inadequate because the concept of technological studies provides a formula for how to bring teaching and learning activities. Then, the application of educational technology, especially ICT (Information and Communication Technology) in education to overcome learning problems has a number of requirements. For example, the need for large investment costs and energy that are skilled in managing and developing education and utilizing technological advancements that will support the process of learning. It is noteworthy that education is a long-term investment. Therefore, investment in basic education facilities must be calculated with future educational outcomes

show abstract

Section: Methodsmentioning

confidence: 99%

Applications of Educational Technology in Solving Learning Problems

Furtasan Ali Yusuf,

Linda Wijayanti,

L Lukas

et al. 2023

ATHENA

View full text Add to dashboard Cite

show abstract

“…In the case of ESR, it is also possible to proceed without a replacement node (cf. [22]), but this is beyond the scope of this paper. More generally speaking, depending on how exactly CR is implemented, it could make use of spare nodes, enabling the application to keep using most of the nodes already allocated to it, but making it necessary to identify the identity of the lost node just as in the case of ESR; or the whole application could be restarted on newly-allocated nodes, although this is likely to be more costly that identifying the lost nodes, particularly at greater scales [6,12,26].…”

Section: Beyond Node-failure Simulationmentioning

confidence: 97%

“…Pachajoa et al [22] introduce an ESR method which does not require spare nodes as replacements for failed nodes, but can reconstruct the lost information and continue on the surviving nodes.…”

Section: Related Workmentioning

confidence: 99%

Algorithm-Based Checkpoint-Recovery for the Conjugate Gradient Method

Pachajoa

Pacher

Levonyak

et al. 2020

49th International Conference on Parallel Processing - ICPP

Self Cite

View full text Add to dashboard Cite

As computers reach exascale and beyond, the incidence of faults will increase. Solutions to this problem are an active research topic. We focus on strategies to make the preconditioned conjugate gradient (PCG) solver resilient against node failures, speci cally, the exact state reconstruction (ESR) method, which exploits redundancies in PCG. Reducing the frequency at which redundant information is stored lessens the runtime overhead. However, after the node failure, the solver must restart from the last iteration for which redundant information was stored, which increases recovery overhead. This formulation highlights the method's similarities to checkpoint-restart (CR). Thus, this method, which we call ESR with periodic storage (ESRP), can be considered a form of algorithm-based checkpointrestart. The state is stored implicitly, by exploiting redundancy inherent to the algorithm, rather than explicitly as in CR. We also minimize the amount of data to be stored and retrieved compared to CR, but additional computation is required to reconstruct the solver's state. In this paper, we describe the necessary modi cations to ESR to convert it into ESRP, and perform an experimental evaluation. We compare ESRP experimentally with previously-existing ESR and application-level in-memory CR. Our results con rm that the overhead for ESR is reduced signi cantly, both in the failure-free case, and if node failures are introduced. In the former case, the overhead of ESRP is usually lower than that of CR. However, CR is faster if node failures happen. We claim that these di erences can be alleviated by the implementation of more appropriate preconditioners.

show abstract

Efficient identification of node failure and recovery through end to end Probing techniques

Nikhil

Josephine

Neeraj

et al. 2021

J. Phys.: Conf. Ser.

View full text Add to dashboard Cite

Identification of Node failure detection and a localization is a very important challenge in a network community to get a quick recovery and avoid useless traffic in network. But it is very difficult to check the failure nodes or locations because of the large number of Screw ups in dense network. As finding the main source for failure of network is always challenging our proposed work will achieve that, it identifies the node failure by using probing measurement of binary state to end to end paths. Apart from identifying the network failure, it also quantifies the total failure nodes and the ip address or vicinity of failure nodes, Identification of node failure is done by monitoring nodes which are deployed in the netwok. Our Proposed word is divided majorly in two phases one is identifying the node failures by using Probing Packets and other is finding of the failure and its recovery.

show abstract

Node-Failure-Resistant Preconditioned Conjugate Gradient Method without Replacement Nodes

Cited by 5 publications

References 17 publications

Applications of Educational Technology in Solving Learning Problems

Applications of Educational Technology in Solving Learning Problems

Algorithm-Based Checkpoint-Recovery for the Conjugate Gradient Method

Efficient identification of node failure and recovery through end to end Probing techniques

Contact Info

Product

Resources

About