The parameters in your patch conflict with the latest optimization guide from AMD (for example, AMD says fpmul and imul take 2 cycles). I am also working on AMD K6 optimizations for egcs. I'll send my patch for discussion this weekend.