So a paper exists, it was published 3 years ago and had a novel algorithm (more or less, it's in the area of finite-difference time-domain simulations).
I've taken the algorithm and accelerated it by a factor of 100x (example, I don't have the true number), producing the same results in the end, but providing an opportunity to essentially simulate more (iterations/objects) in the same amount of time.
The methods used to accelerate it aren't particularly novel, though some aspects might very well be a bit different from mainstream ideas. All in all, a person set out to do the same thing would probably be able to do it, but I would not call it trivial. However, I know that this has not been done before.
Is this something worth publishing? I am going to ask my supervisor, but he's been very busy lately ( >.< ), I haven't been able to catch him for ~4 days. I would like some of your opinions.