CPU usage: 2% for the first demo when everything is maxed.
The CPU usage can easily be made to be dominated by the synthesizer, if it is of the software kind.
The algorithms I use are not so complicated (no search or constraint processing involved) and the music generator just runs every 1-2 second when a new measure is generated.