Abstract: Abstract: It is particularly important to ensure the reliability of routing algorithms under the single event effects. To address the problem of excessive overhead in identifying program critical fault points by exhaustive fault injection， this paper proposes a critical fault point identification method for routing algorithms using XGBoost. The method firstly maps the unit flip caused by the single event effects into the program instructions of the routing algorithm and builds a fault model; then uses this fault model to guide the construction of the fault point feature vector and uses the XGBoost algorithm to train a fault point fault type prediction model； finally identifies the critical fault points in the routing algorithm based on the model prediction results. The experimental results show that， compared with other methods， the key fault point identification method of routing algorithm using XGBoost proposed in this paper has a higher identification rate and reduces the overhead caused by the exhaustive fault injection method.

Key words:  , Key words: routing algorithms； single event effects； fault models； XGBoost