System, method, and computer program product for decomposing a sampling task into a plurality of jobs

A computer program product embodied on a non-transitory computer readable medium, comprising:

• computer code for identifying a sampling task, the sampling task including a task associated with processing a group of rays or vectors, where the sampling task is associated with at least one of a (t, s)-sequence, and a lattice sequence;
• computer code for decomposing the sampling task into a plurality of jobs, where the decomposing includes decomposing the sampling task into a number of samples, the samples taken from at least one of the (t, s)-sequence, and the lattice sequence;
• computer code for processing each of the plurality of jobs in parallel;
• and
• computer code for allowing each of the plurality of jobs to terminate independently of other jobs of the plurality of jobs;
• wherein the computer program product is operable such that the number of samples is a multiple of N=bm, where N is a number of the plurality of jobs, b is a base of the at least one of the (t, s)-sequence and the lattice sequence, and m is a number of least significant digits utilized for processing the plurality of jobs;
• wherein decomposing the sampling task into the plurality of jobs includes partitioning one low-discrepancy point sequence into a plurality of low discrepancy sequences.

An apparatus, comprising:

• one or more processors for identifying a sampling task, decomposing the sampling task into a plurality of jobs, and processing each of the plurality of jobs in parallel, each of the plurality of jobs being allowed to terminate independently of other jobs of the plurality of jobs;
• wherein the sampling task includes a task associated with processing a group of rays or vectors, where the sampling task is associated with at least one of a (t, s)-sequence, and a lattice sequence;
• wherein the decomposing includes decomposing the sampling task into a number of samples, the samples taken from at least one of the (t, s)-sequence, and the lattice sequence;
• wherein the apparatus is operable such that the number of samples is a multiple of N=bm, where N is a number of the plurality of jobs, b is a base of the at least one of the (t, s)-sequence and the lattice sequence, and m is a number of least significant digits utilized for processing the plurality of jobs;
• wherein decomposing the sampling task into the plurality of jobs includes partitioning one low-discrepancy point sequence into a plurality of low discrepancy sequences.

A method, comprising:

• identifying a sampling task, the sampling task including a task associated with processing a group of rays or vectors, where the sampling task is associated with at least one of a (t, s)-sequence, and a lattice sequence;
• decomposing the sampling task into a plurality of jobs, where the decomposing includes decomposing the sampling task into a number of samples, the samples taken from at least one of the (t, s)-sequence, and the lattice sequence;
• processing each of the plurality of jobs in parallel;
• and
• allowing each of the plurality of jobs to terminate independently of other jobs of the plurality of jobs;
• wherein the number of samples is a multiple of N=bm, where N is a number of the plurality of jobs, b is a base of the at least one of the (t, s)-sequence and the lattice sequence, and m is a number of least significant digits utilized for processing the plurality of jobs;
• wherein decomposing the sampling task into the plurality of jobs includes partitioning one highly uniform point sequence into a plurality of highly uniform point sequences.