http://gcc.gnu.org/bugzilla/show_bug.cgi?id=50686
--- Comment #25 from Andrew Pinski <pinskia at gcc dot gnu.org> 2011-12-16 20:05:16 UTC --- Can you try the patch in PR 51471#c11 ? That patch fixes most of the maybe_record_trace_start on mips* for me.