Prelink shouldn't run when I'm on battery power, even as a cron job. It would be better if it waited until I was back on AC power, but even if it just exited out when I'm on battery power would be enough. The new HAL in rawhide has support for getting battery status information (even from a UPS) which could be used to determine this.
That's cron/anacron job to check this, not prelink's.
*** This bug has been marked as a duplicate of 125779 ***
Changed to 'CLOSED' state since 'RESOLVED' has been deprecated.