How does Gigaflow work?
How Good is Gigaflow?
Gigaflow delivers up to 51% higher cache hit rate (avg. 25%) on real-world pipelines
Gigaflow reduces cache misses by up to 90% and uses 18% lesser cache entries
Gigaflow captures up to 450x bigger rule space and thrives in dynamic environments
What is the key insight?
Unlike Megaflow cache which captures traversals as cache entries, Gigaflow partitions them and caches sub-traversals in a multi-table architecture. Optimal selection of sub-traversals allows Gigaflow to capture a power form of locality, called Pipeline-Aware Locality.
To capture pipeline-aware locality efficiently, Gigaflow capitalizes on the inherent disjointedness in vSwitch traversals to maximize the cross-product rule space coverage in its multi-table pipeline.
Contact Us