We apply the spatially and temporally periodic boundary conditions devised by Kraynik and Reinelt (Int. J. Multiphase Flow 18 (1992) 1045) to an atomic fluid undergoing planar elongational flow and describe several algorithms which efficiently apply the required nonstandard periodic boundary conditions. These periodic boundary conditions guarantee unrestricted simulation times, and are simply implemented if a rotational transformation is first applied to the coordinates of all atoms such that one of the cell boundaries aligns with the direction of elongation. While in the transformed frame one can apply either Lagrangian rhomboid (LR) or “deforming brick” (DB) periodic boundary conditions to all particle coordinates and relative distances. The latter (DB) scheme turns out to be very similar in form to standard Lees-Edwards periodic boundary conditions for planar shear flow, and both the LR and DB schemes are shown to be equivalent and numerically highly efficient.