Optimization using Parallel Gradient Evaluations on Multiple Parameters