A variety of methods and arrangements for controlling the operation of an internal combustion engine in a skip fire variable displacement mode are described. Generally, an engine is controlled to operate in a skip fire variable displacement mode. In one aspect, the spark timing associated with each fired working cycle is based at least in part on the firing history of the fired working chamber.