How is field specialization done, exactly?

August 27, 2018

Our field specialization process proceeds through nine basic steps, supported along the way with proprietary tools that can contend with code bases comprised of millions of lines of source code.                                                                                                   

  1. Starting from representative workloads, dynamic analysis creates a runtime profile to identify hot routines.

  2. A particular hotspot function may be invoked from multiple different calling contexts. Not all such invocations will result the function to be a hotspot, e.g., some contexts may just invoke the function for a few times whereas others may frequently invoke the function. So it is important to isolate the identified hot routines by that context, using proprietary tooling.

  3. Within each such routine context, the scope of the analysis is narrowed to the code regions (a single function, one or more loops, or even individual statements) that contribute the bulk of the execution time, via fine-grained dynamic analysis.

  4. Further analyses and customized visualizations tailored to articulated categories of specialization focus and characterize the mechanics of the performance bottlenecks. For example, is the bottleneck due to machine instructions that could possibly be eliminated if more was known about the context, or to instruction cache misses, or to data cache misses?

  5. Given the understood mechanics, we apply a collection of analysis tools to identify specialization opportunities.

  6. Each specialization opportunity relies on the separation between the location in the source code where an invariant is created and the specialization opportunity.  We use our tools to understand the flow of these invariants from the creation site to the opportunity site. Values flow through convoluted paths within complex applications; our visualizations are critical to this step.

  7. With the results of the above analyses, we can apply our proprietary collection of methods to specialize the target hotspot based on identified invariants.

  8. We then generalize the specialization to contend with the range of possibilities implied by the invariants and productize them, including adding calls to the Spiff Runtime Environment API within the application source code.

  9. The final step is to perform comprehensive correctness and performance tests.

 

The result: a faster DBMS on any workload that touches the routine that was specialized.

Please reload

Featured Posts

I'm busy working on my blog posts. Watch this space!

Please reload

Recent Posts
Please reload

Archive
Please reload

Search By Tags
Please reload

Follow Us
  • Facebook Basic Square
  • Twitter Basic Square
  • Google+ Basic Square

© Dataware Ventures, LLC / T 520.490.4843 info@datawareventures.com /      designed and powered by BlueDream

  • LinkedIn Round
  • Twitter Round