The peridynamic (PD) theory is based on nonlocal mechanics and employs particle discretization in its computational domain, making it advantageous for simulating cracks. Consequently, PD has been applied to simulate ice damage and ice–structure interaction under various conditions. However, the calculation efficiency of PD, similar to other meshless methods, is constrained by the number of particles and the inherent limitations of the method itself. These constraints hinder its potential for further development in the field of ice−structure interaction. This study aims to explore the computational efficiency of various methods that can be employed to improve the computational cost of PD in ice–structure interactions. Specifically, we analyze the computational efficiency of three different methods (the MPI parallelization, the updated link−list search method, and the particle−pair method) and their collaborative calculation efficiency to reduce simulation time. These methods are employed to calculate ice–ship interaction, and their coupled efficiency is studied. Furthermore, this study discusses the computation strategy to improve efficiency on using the PD method to calculate ice–structure interaction. The present work provides scholars who employ PD to calculate ice–structure interaction or ice damage with a referential discussion plan to achieve an efficient numerical computation process.