Implement PoC for device-resident problem size in device reduce for the run-to-run and not-guaranteed determinism implementations

This issue can be closed when we have an implementation of device-resident problem sizes in device reduce for run-to-run and not-guaranteed along with performance numbers.

Ideally this work can happen after #9349 gets merged