There is increasing interest in the possibility that primordial black holes constitute the dark matter. We aim to test this theory by running an Advanced LIGO search for sub-solar mass binaries, which are not expected to form from stellar collapse. We describe the effects that signal frequency, black hole mass, and spin have on the computational difficulty of the search. The results of this work have been implemented in Advanced LIGO sub-solar mass searches.