Prelink does not work on MIPS / MIPS64. This is due to the recently added SHT_MIPS_ABIFLAGS section.
http://git.yoctoproject.org/cgit.cgi/poky/commit/?h=jethro&id=ed8269010c70bb4d3ee6ace94c83abe3dfbe23c7