1. A method, comprising: ascertaining, at run time, whether a tag corresponding to a program address is represented by current information of a hotline register corresponding to a plural-way associative cache; selecting one of a plurality of ways of the plural-way associative cache if the tag is represented by said current information, wherein the selection is based on said current information; accessing only the selected one of the plurality of ways if the tag is represented by said current information; determining whether to update the hotline register if the tag is not represented by said current information; and storing a value in the hotline register responsive to a result of the determination.