" 

 :You mention ""when run on hardware with a fixed number of cycles per instruction"" as a premise, but this is not always (and is perhaps rarely) to be assumed.  The concept you might be looking for is more precisely a code–hardware combination that runs an algorithm is a fixed number of clock cycles. So the best term might imply a software–hardware combination that achieves the constant time goal, such as ""fixed-time execution"". — "