Learning Algorithms for Automatic Data Structure Design
1
Learning Algorithms for Automatic Data Structure Design Demi Guo | Advised by Subarna Chatterjee and Stratos Idreos Storage Engines are Used in Numerous and Diverse Applications How to Search in the Vast and Continuous Design Space? Move towards path minimizing the learned neural cost model (1) Train a Neural Cost Model on Constructed Dataset - a Differentiable Cost Model Easier to Optimize (2) Gradient-Descent Based Traversal in the Search Space - Find Best Designs which Minimizes Neural Cost Model Different Storage Engines have Different Performance Properties Design Continuum Introduces A Way to Decompose SE Design Space Intuition of Neural Networks Training > 10 12 Better Or Equivalent Solutions with Better Search Efficiency (30% Better Designs, Up to 20% Lower I/O Cost On Average, 14x Faster) Discussion & Future Work
Transcript of Learning Algorithms for Automatic Data Structure Design
Learning Algorithms for Automatic Data Structure DesignDemi Guo | Advised by Subarna Chatterjee and Stratos Idreos
Storage Engines are Used in Numerous and Diverse Applications How to Search in the Vast and Continuous Design Space?
Move towards path minimizing the learned neural cost model(1) Train a Neural Cost Model on Constructed Dataset - a Differentiable Cost Model Easier to Optimize(2) Gradient-Descent Based Traversal in the Search Space - Find Best Designs which Minimizes Neural Cost Model
Different Storage Engines have Different Performance Properties
Design Continuum Introduces A Way to Decompose SE Design Space
Intuition of Neural Networks Training
> 1012
Better Or Equivalent Solutions with Better Search Efficiency (30% Better Designs, Up to 20% Lower I/O Cost On Average, 14x Faster)
Discussion & Future Work
![Automatic Layout and Structure-Based Editing of UML Diagramsbiblio/downloads/...class library that contains sophisticated graph algorithms for automatic layout [12]. Among these is](https://static.fdocuments.net/doc/165x107/6091936d71ed332d4976a80b/automatic-layout-and-structure-based-editing-of-uml-diagrams-bibliodownloads.jpg)
