Too much emphasis has been placed on sleep paralysis ... this is a natural state that occurs every night to all normal sleeping humans. So, yes, if you were in deep sleep you already went through SP. The only thing being hyper-aware of SP will do is clue you into the fact that you are about to fall asleep however this can have the reverse effect as it can freak some people out. Anxiety can result and ergo no sleep. I concentrate on visualization and progressive muscle relaxation and completely ignore sleep paralysis as this is going to happen anyway.