]> git.sesse.net Git - nageru/blobdiff - flow.cpp
Add a warmup option to get somewhat more consistent timings.
[nageru] / flow.cpp
index 3f3ff90ee6da46af401cf4ec636fc1581fd021bd..4fa779473a400a3baa5e9c6c1cfd0a26f9c174cc 100644 (file)
--- a/flow.cpp
+++ b/flow.cpp
@@ -48,6 +48,8 @@ float vr_alpha = 1.0f, vr_delta = 0.25f, vr_gamma = 0.25f;
 
 bool enable_timing = true;
 bool detailed_timing = false;
+bool enable_warmup = false;
+bool in_warmup = false;
 bool enable_variational_refinement = true;  // Just for debugging.
 bool enable_interpolation = false;
 
@@ -460,7 +462,7 @@ void MotionSearch::exec(GLuint tex0_view, GLuint tex1_view, GLuint grad0_tex, GL
        glUseProgram(motion_search_program);
 
        bind_sampler(motion_search_program, uniform_image1_tex, 1, tex1_view, linear_sampler);
-       bind_sampler(motion_search_program, uniform_grad0_tex, 2, grad0_tex, linear_sampler);
+       bind_sampler(motion_search_program, uniform_grad0_tex, 2, grad0_tex, nearest_sampler);
        bind_sampler(motion_search_program, uniform_flow_tex, 3, flow_tex, linear_sampler);
 
        glProgramUniform2f(motion_search_program, uniform_inv_image_size, 1.0f / level_width, 1.0f / level_height);
@@ -679,14 +681,23 @@ void ComputeDiffusivity::exec(GLuint flow_tex, GLuint diff_flow_tex, GLuint diff
 // All the values of the energy term (E_I, E_G, E_S), except the smoothness
 // terms that depend on other pixels, are calculated in one pass.
 //
-// See variational_refinement.txt for more information.
+// The equation set is split in two; one contains only the pixels needed for
+// the red pass, and one only for the black pass (see sor.frag). This reduces
+// the amount of data the SOR shader has to pull in, at the cost of some
+// complexity when the equation texture ends up with half the size and we need
+// to adjust texture coordinates.  The contraction is done along the horizontal
+// axis, so that on even rows (0, 2, 4, ...), the “red” texture will contain
+// pixels 0, 2, 4, 6, etc., and on odd rows 1, 3, 5, etc..
+//
+// See variational_refinement.txt for more information about the actual
+// equations in use.
 class SetupEquations {
 public:
        SetupEquations();
-       void exec(GLuint I_x_y_tex, GLuint I_t_tex, GLuint diff_flow_tex, GLuint flow_tex, GLuint beta_0_tex, GLuint diffusivity_tex, GLuint equation_tex, int level_width, int level_height, bool zero_diff_flow);
+       void exec(GLuint I_x_y_tex, GLuint I_t_tex, GLuint diff_flow_tex, GLuint flow_tex, GLuint beta_0_tex, GLuint diffusivity_tex, GLuint equation_red_tex, GLuint equation_black_tex, int level_width, int level_height, bool zero_diff_flow);
 
 private:
-       PersistentFBOSet<1> fbos;
+       PersistentFBOSet<2> fbos;
 
        GLuint equations_vs_obj;
        GLuint equations_fs_obj;
@@ -716,7 +727,7 @@ SetupEquations::SetupEquations()
        uniform_zero_diff_flow = glGetUniformLocation(equations_program, "zero_diff_flow");
 }
 
-void SetupEquations::exec(GLuint I_x_y_tex, GLuint I_t_tex, GLuint diff_flow_tex, GLuint base_flow_tex, GLuint beta_0_tex, GLuint diffusivity_tex, GLuint equation_tex, int level_width, int level_height, bool zero_diff_flow)
+void SetupEquations::exec(GLuint I_x_y_tex, GLuint I_t_tex, GLuint diff_flow_tex, GLuint base_flow_tex, GLuint beta_0_tex, GLuint diffusivity_tex, GLuint equation_red_tex, GLuint equation_black_tex, int level_width, int level_height, bool zero_diff_flow)
 {
        glUseProgram(equations_program);
 
@@ -730,9 +741,9 @@ void SetupEquations::exec(GLuint I_x_y_tex, GLuint I_t_tex, GLuint diff_flow_tex
        glProgramUniform1f(equations_program, uniform_gamma, vr_gamma);
        glProgramUniform1i(equations_program, uniform_zero_diff_flow, zero_diff_flow);
 
-       glViewport(0, 0, level_width, level_height);
+       glViewport(0, 0, (level_width + 1) / 2, level_height);
        glDisable(GL_BLEND);
-       fbos.render_to(equation_tex);
+       fbos.render_to({equation_red_tex, equation_black_tex});
        glDrawArrays(GL_TRIANGLE_STRIP, 0, 4);
 }
 
@@ -743,7 +754,7 @@ void SetupEquations::exec(GLuint I_x_y_tex, GLuint I_t_tex, GLuint diff_flow_tex
 class SOR {
 public:
        SOR();
-       void exec(GLuint diff_flow_tex, GLuint equation_tex, GLuint diffusivity_tex, int level_width, int level_height, int num_iterations, bool zero_diff_flow, ScopedTimer *sor_timer);
+       void exec(GLuint diff_flow_tex, GLuint equation_red_tex, GLuint equation_black_tex, GLuint diffusivity_tex, int level_width, int level_height, int num_iterations, bool zero_diff_flow, ScopedTimer *sor_timer);
 
 private:
        PersistentFBOSet<1> fbos;
@@ -753,9 +764,9 @@ private:
        GLuint sor_program;
 
        GLuint uniform_diff_flow_tex;
-       GLuint uniform_equation_tex;
+       GLuint uniform_equation_red_tex, uniform_equation_black_tex;
        GLuint uniform_diffusivity_tex;
-       GLuint uniform_phase, uniform_zero_diff_flow;
+       GLuint uniform_phase, uniform_num_nonzero_phases;
 };
 
 SOR::SOR()
@@ -765,21 +776,25 @@ SOR::SOR()
        sor_program = link_program(sor_vs_obj, sor_fs_obj);
 
        uniform_diff_flow_tex = glGetUniformLocation(sor_program, "diff_flow_tex");
-       uniform_equation_tex = glGetUniformLocation(sor_program, "equation_tex");
+       uniform_equation_red_tex = glGetUniformLocation(sor_program, "equation_red_tex");
+       uniform_equation_black_tex = glGetUniformLocation(sor_program, "equation_black_tex");
        uniform_diffusivity_tex = glGetUniformLocation(sor_program, "diffusivity_tex");
        uniform_phase = glGetUniformLocation(sor_program, "phase");
-       uniform_zero_diff_flow = glGetUniformLocation(sor_program, "zero_diff_flow");
+       uniform_num_nonzero_phases = glGetUniformLocation(sor_program, "num_nonzero_phases");
 }
 
-void SOR::exec(GLuint diff_flow_tex, GLuint equation_tex, GLuint diffusivity_tex, int level_width, int level_height, int num_iterations, bool zero_diff_flow, ScopedTimer *sor_timer)
+void SOR::exec(GLuint diff_flow_tex, GLuint equation_red_tex, GLuint equation_black_tex, GLuint diffusivity_tex, int level_width, int level_height, int num_iterations, bool zero_diff_flow, ScopedTimer *sor_timer)
 {
        glUseProgram(sor_program);
 
        bind_sampler(sor_program, uniform_diff_flow_tex, 0, diff_flow_tex, nearest_sampler);
        bind_sampler(sor_program, uniform_diffusivity_tex, 1, diffusivity_tex, zero_border_sampler);
-       bind_sampler(sor_program, uniform_equation_tex, 2, equation_tex, nearest_sampler);
+       bind_sampler(sor_program, uniform_equation_red_tex, 2, equation_red_tex, nearest_sampler);
+       bind_sampler(sor_program, uniform_equation_black_tex, 3, equation_black_tex, nearest_sampler);
 
-       glProgramUniform1i(sor_program, uniform_zero_diff_flow, zero_diff_flow);
+       if (!zero_diff_flow) {
+               glProgramUniform1i(sor_program, uniform_num_nonzero_phases, 2);
+       }
 
        // NOTE: We bind to the texture we are rendering from, but we never write any value
        // that we read in the same shader pass (we call discard for red values when we compute
@@ -792,6 +807,9 @@ void SOR::exec(GLuint diff_flow_tex, GLuint equation_tex, GLuint diffusivity_tex
        for (int i = 0; i < num_iterations; ++i) {
                {
                        ScopedTimer timer("Red pass", sor_timer);
+                       if (zero_diff_flow && i == 0) {
+                               glProgramUniform1i(sor_program, uniform_num_nonzero_phases, 0);
+                       }
                        glProgramUniform1i(sor_program, uniform_phase, 0);
                        glDrawArrays(GL_TRIANGLE_STRIP, 0, 4);
                        glTextureBarrier();
@@ -799,11 +817,13 @@ void SOR::exec(GLuint diff_flow_tex, GLuint equation_tex, GLuint diffusivity_tex
                {
                        ScopedTimer timer("Black pass", sor_timer);
                        if (zero_diff_flow && i == 0) {
-                               // Not zero anymore.
-                               glProgramUniform1i(sor_program, uniform_zero_diff_flow, 0);
+                               glProgramUniform1i(sor_program, uniform_num_nonzero_phases, 1);
                        }
                        glProgramUniform1i(sor_program, uniform_phase, 1);
                        glDrawArrays(GL_TRIANGLE_STRIP, 0, 4);
+                       if (zero_diff_flow && i == 0) {
+                               glProgramUniform1i(sor_program, uniform_num_nonzero_phases, 2);
+                       }
                        if (i != num_iterations - 1) {
                                glTextureBarrier();
                        }
@@ -1103,33 +1123,33 @@ GLuint DISComputeFlow::exec(GLuint tex0, GLuint tex1, ResizeStrategy resize_stra
                // We need somewhere to store du and dv (the flow increment, relative
                // to the non-refined base flow u0 and v0). It's initially garbage,
                // but not read until we've written something sane to it.
-               GLuint du_dv_tex = pool.get_texture(GL_RG16F, level_width, level_height);
+               GLuint diff_flow_tex = pool.get_texture(GL_RG16F, level_width, level_height);
 
                // And for diffusivity.
                GLuint diffusivity_tex = pool.get_texture(GL_R16F, level_width, level_height);
 
                // And finally for the equation set. See SetupEquations for
                // the storage format.
-               GLuint equation_tex = pool.get_texture(GL_RGBA32UI, level_width, level_height);
+               GLuint equation_red_tex = pool.get_texture(GL_RGBA32UI, (level_width + 1) / 2, level_height);
+               GLuint equation_black_tex = pool.get_texture(GL_RGBA32UI, (level_width + 1) / 2, level_height);
 
                for (int outer_idx = 0; outer_idx < level + 1; ++outer_idx) {
                        // Calculate the diffusivity term for each pixel.
                        {
                                ScopedTimer timer("Compute diffusivity", &varref_timer);
-                               compute_diffusivity.exec(base_flow_tex, du_dv_tex, diffusivity_tex, level_width, level_height, outer_idx == 0);
+                               compute_diffusivity.exec(base_flow_tex, diff_flow_tex, diffusivity_tex, level_width, level_height, outer_idx == 0);
                        }
 
                        // Set up the 2x2 equation system for each pixel.
                        {
                                ScopedTimer timer("Set up equations", &varref_timer);
-                               setup_equations.exec(I_x_y_tex, I_t_tex, du_dv_tex, base_flow_tex, beta_0_tex, diffusivity_tex, equation_tex, level_width, level_height, outer_idx == 0);
+                               setup_equations.exec(I_x_y_tex, I_t_tex, diff_flow_tex, base_flow_tex, beta_0_tex, diffusivity_tex, equation_red_tex, equation_black_tex, level_width, level_height, outer_idx == 0);
                        }
 
-                       // Run a few SOR (or quasi-SOR, since we're not really Jacobi) iterations.
-                       // Note that these are to/from the same texture.
+                       // Run a few SOR iterations. Note that these are to/from the same texture.
                        {
                                ScopedTimer timer("SOR", &varref_timer);
-                               sor.exec(du_dv_tex, equation_tex, diffusivity_tex, level_width, level_height, 5, outer_idx == 0, &timer);
+                               sor.exec(diff_flow_tex, equation_red_tex, equation_black_tex, diffusivity_tex, level_width, level_height, 5, outer_idx == 0, &timer);
                        }
                }
 
@@ -1137,7 +1157,8 @@ GLuint DISComputeFlow::exec(GLuint tex0, GLuint tex1, ResizeStrategy resize_stra
                pool.release_texture(I_x_y_tex);
                pool.release_texture(beta_0_tex);
                pool.release_texture(diffusivity_tex);
-               pool.release_texture(equation_tex);
+               pool.release_texture(equation_red_tex);
+               pool.release_texture(equation_black_tex);
 
                // Add the differential flow found by the variational refinement to the base flow,
                // giving the final flow estimate for this level.
@@ -1147,9 +1168,9 @@ GLuint DISComputeFlow::exec(GLuint tex0, GLuint tex1, ResizeStrategy resize_stra
                // it is more efficient), but it helps debug the motion search.
                if (enable_variational_refinement) {
                        ScopedTimer timer("Add differential flow", &varref_timer);
-                       add_base_flow.exec(base_flow_tex, du_dv_tex, level_width, level_height);
+                       add_base_flow.exec(base_flow_tex, diff_flow_tex, level_width, level_height);
                }
-               pool.release_texture(du_dv_tex);
+               pool.release_texture(diff_flow_tex);
 
                if (prev_level_flow_tex != initial_flow_tex) {
                        pool.release_texture(prev_level_flow_tex);
@@ -1160,7 +1181,9 @@ GLuint DISComputeFlow::exec(GLuint tex0, GLuint tex1, ResizeStrategy resize_stra
        }
        total_timer.end();
 
-       timers.print();
+       if (!in_warmup) {
+               timers.print();
+       }
 
        // Scale up the flow to the final size (if needed).
        if (finest_level == 0 || resize_strategy == DO_NOT_RESIZE_FLOW) {
@@ -1543,7 +1566,9 @@ GLuint Interpolate::exec(GLuint tex0, GLuint tex1, GLuint forward_flow_tex, GLui
        }
        pool.release_texture(flow_tex);
        total_timer.end();
-       timers.print();
+       if (!in_warmup) {
+               timers.print();
+       }
 
        return output_tex;
 }
@@ -1748,6 +1773,16 @@ void compute_flow_only(int argc, char **argv, int optind)
        glGenerateTextureMipmap(tex1_gray);
 
        DISComputeFlow compute_flow(width1, height1);
+
+       if (enable_warmup) {
+               in_warmup = true;
+               for (int i = 0; i < 10; ++i) {
+                       GLuint final_tex = compute_flow.exec(tex0_gray, tex1_gray, DISComputeFlow::RESIZE_FLOW_TO_FULL_SIZE);
+                       compute_flow.release_texture(final_tex);
+               }
+               in_warmup = false;
+       }
+
        GLuint final_tex = compute_flow.exec(tex0_gray, tex1_gray, DISComputeFlow::RESIZE_FLOW_TO_FULL_SIZE);
 
        schedule_read<FlowType>(final_tex, width1, height1, filename0, filename1, flow_filename, "flow.ppm");
@@ -1842,6 +1877,19 @@ void interpolate_image(int argc, char **argv, int optind)
        gray.exec(tex1, tex1_gray, width1, height1);
        glGenerateTextureMipmap(tex1_gray);
 
+       if (enable_warmup) {
+               in_warmup = true;
+               for (int i = 0; i < 10; ++i) {
+                       GLuint forward_flow_tex = compute_flow.exec(tex0_gray, tex1_gray, DISComputeFlow::DO_NOT_RESIZE_FLOW);
+                       GLuint backward_flow_tex = compute_flow.exec(tex1_gray, tex0_gray, DISComputeFlow::DO_NOT_RESIZE_FLOW);
+                       GLuint interpolated_tex = interpolate.exec(tex0, tex1, forward_flow_tex, backward_flow_tex, width1, height1, 0.5f);
+                       compute_flow.release_texture(forward_flow_tex);
+                       compute_flow.release_texture(backward_flow_tex);
+                       interpolate.release_texture(interpolated_tex);
+               }
+               in_warmup = false;
+       }
+
        GLuint forward_flow_tex = compute_flow.exec(tex0_gray, tex1_gray, DISComputeFlow::DO_NOT_RESIZE_FLOW);
        GLuint backward_flow_tex = compute_flow.exec(tex1_gray, tex0_gray, DISComputeFlow::DO_NOT_RESIZE_FLOW);
 
@@ -1870,7 +1918,8 @@ int main(int argc, char **argv)
                { "disable-timing", no_argument, 0, 1000 },
                { "detailed-timing", no_argument, 0, 1003 },
                { "ignore-variational-refinement", no_argument, 0, 1001 },  // Still calculates it, just doesn't apply it.
-               { "interpolate", no_argument, 0, 1002 }
+               { "interpolate", no_argument, 0, 1002 },
+               { "warmup", no_argument, 0, 1004 }
        };
 
        for ( ;; ) {
@@ -1902,6 +1951,9 @@ int main(int argc, char **argv)
                case 1003:
                        detailed_timing = true;
                        break;
+               case 1004:
+                       enable_warmup = true;
+                       break;
                default:
                        fprintf(stderr, "Unknown option '%s'\n", argv[option_index]);
                        exit(1);