Sketchovsky - Enabling Ensembles of Sketches on Programmable Switches

Explore a 17-minute conference talk from USENIX NSDI '23 that introduces Sketchovsky, a novel cross-sketch optimization and composition framework for programmable switches. Learn how this innovative approach enables network operators to run diverse measurement tasks efficiently by supporting ensembles of sketch instances. Discover the five new cross-sketch optimization building blocks that reduce critical switch hardware resources and the efficient heuristics used to apply these building blocks for arbitrary ensembles. Understand how Sketchovsky automatically generates composed code for hardware compilers, simplifying developer effort. Gain insights into the evaluation results, which demonstrate Sketchovsky's ability to make ensembles with up to 18 sketch instances feasible and reduce critical hardware resources by up to 45%.