Methods, devices and systems are provided to efficiently identify, from among a plurality of possible
neurostimulation parameter sets, one or more preferred
neurostimulation parameter sets that treat a targeted pain of a patient. Each
neurostimulation parameter set defines
electrode parameters and neurostimulation
signal parameters. A plurality of different neurostimulation parameter sets are tested on the patient to thereby identify those tested neurostimulation parameter sets that treat the targeted pain. Each of the tested neurostimulation parameter sets defines an
electrode configuration that differs from the other tested neurostimulation parameter sets. All of the tested neurostimulation parameter sets comprise a same value for a specific neurostimulation
signal parameter (e.g., pulse width) that if reduced reduces
power consumption. If more than one of the tested neurostimulation parameter sets are identified as treating the targeted pain, then neurostimulation parameter sets identified as treating the targeted pain are retested, with the value for the specific neurostimulation
signal parameter reduced by a same amount for each of the retested neurostimulation parameter sets, to thereby identify those neurostimulation parameter sets that treat the targeted pain at the reduced
power consumption level.