Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
* Prelim commit Signed-off-by: Risbud, Sumedh <sumedh.risbud@intel.com> * NEBM+SCIF merger: first pass Signed-off-by: Risbud, Sumedh <sumedh.risbud@intel.com> * Prelim commit Signed-off-by: Risbud, Sumedh <sumedh.risbud@intel.com> * NEBM+SCIF merger: second pass Signed-off-by: Risbud, Sumedh <sumedh.risbud@intel.com> * Post code-review: removed `debug` from NEBM, added docstrings, reinstated `best_solution` in read_gate Signed-off-by: Risbud, Sumedh <sumedh.risbud@intel.com> * First VRP app commit; incomplete, needs tests Signed-off-by: Risbud, Sumedh <sumedh.risbud@intel.com> * Adding helper functions to generate Q matrices for a) clustering b) tsp. TODO: Add Typing code * Second VRP app commit; functional with VRPy. Includes tests. Signed-off-by: Risbud, Sumedh <sumedh.risbud@intel.com> * Second VRP app commit; solver complete, needs correct Q matrices Signed-off-by: Risbud, Sumedh <sumedh.risbud@intel.com> * Changes to clustering matrix complete. Made changes to TSP API only. Further work needed on TSP logic * New tsp matrix generator with tests * Changed formulation of distance in TSP. Encoding is now accurate * Added proper clustering Q matrix generator (with test) * VRP Solver: Almost there Signed-off-by: Risbud, Sumedh <sumedh.risbud@intel.com> * NEBM+SCIF merger: first pass Signed-off-by: Risbud, Sumedh <sumedh.risbud@intel.com> * Prelim commit Signed-off-by: Risbud, Sumedh <sumedh.risbud@intel.com> * NEBM+SCIF merger: second pass Signed-off-by: Risbud, Sumedh <sumedh.risbud@intel.com> * Post code-review: removed `debug` from NEBM, added docstrings, reinstated `best_solution` in read_gate Signed-off-by: Risbud, Sumedh <sumedh.risbud@intel.com> * Adding helper functions to generate Q matrices for a) clustering b) tsp. TODO: Add Typing code * Resolved conflicts * Prelim commit Signed-off-by: Risbud, Sumedh <sumedh.risbud@intel.com> * NEBM+SCIF merger: first pass Signed-off-by: Risbud, Sumedh <sumedh.risbud@intel.com> * Prelim commit Signed-off-by: Risbud, Sumedh <sumedh.risbud@intel.com> * NEBM+SCIF merger: second pass Signed-off-by: Risbud, Sumedh <sumedh.risbud@intel.com> * Post code-review: removed `debug` from NEBM, added docstrings, reinstated `best_solution` in read_gate Signed-off-by: Risbud, Sumedh <sumedh.risbud@intel.com> * Changes to clustering matrix complete. Made changes to TSP API only. Further work needed on TSP logic * New tsp matrix generator with tests * Changed formulation of distance in TSP. Encoding is now accurate * VRPSolver first milestone: successfully solves VRPs Signed-off-by: Risbud, Sumedh <sumedh.risbud@intel.com> * SCIF CPU backend model minor change to remove `state_hist` and pass tests Signed-off-by: Risbud, Sumedh <sumedh.risbud@intel.com> * Delinting working VRPSolver Signed-off-by: Risbud, Sumedh <sumedh.risbud@intel.com> * Commented out a piece of code dependent on a draft PR Signed-off-by: Risbud, Sumedh <sumedh.risbud@intel.com> * Remove lint and add VRPy to PyProject.TOML Signed-off-by: Risbud, Sumedh <sumedh.risbud@intel.com> * Sparsification attempt #1: DistProxy with sign inversion and max cut-off Signed-off-by: Risbud, Sumedh <sumedh.risbud@intel.com> * Intermediate check point commit for scenario sweep Signed-off-by: Risbud, Sumedh <sumedh.risbud@intel.com> * Profiling and sparsification related improvements to VRPSolver and VRPConfig Signed-off-by: Risbud, Sumedh <sumedh.risbud@intel.com> * Script to sweep various scenarios for performance modelling of VRPSolver Signed-off-by: Risbud, Sumedh <sumedh.risbud@intel.com> * Profiling and sparsification related improvements to VRPSolver and VRPConfig Signed-off-by: Risbud, Sumedh <sumedh.risbud@intel.com> * Fixed the way to check if VRPy is installed Signed-off-by: Risbud, Sumedh <sumedh.risbud@intel.com> * Code clean-up refactoring in LCA module Signed-off-by: Risbud, Sumedh <sumedh.risbud@intel.com> * Corrected TSP Q matrix name Signed-off-by: Risbud, Sumedh <sumedh.risbud@intel.com> * Added edge-pruning based sparsification Signed-off-by: Risbud, Sumedh <sumedh.risbud@intel.com> * Tests and scripts for quantification of the effect of dist-mat sparsity on solution quality Signed-off-by: Risbud, Sumedh <sumedh.risbud@intel.com> * Sparsification attempt #1: DistProxy with sign inversion and max cut-off Signed-off-by: Risbud, Sumedh <sumedh.risbud@intel.com> * Delint VRP solver.py Signed-off-by: Risbud, Sumedh <sumedh.risbud@intel.com> * First commit of clustering and TSP. Clustering is almost complete. Signed-off-by: Risbud, Sumedh <sumedh.risbud@intel.com> * Cleaner unittest for solver Signed-off-by: Risbud, Sumedh <sumedh.risbud@intel.com> * Functioning Clustering and TSP apps Signed-off-by: Risbud, Sumedh <sumedh.risbud@intel.com> * Delinting Signed-off-by: Risbud, Sumedh <sumedh.risbud@intel.com> * Removed VRP from this branch Signed-off-by: Risbud, Sumedh <sumedh.risbud@intel.com> * Removed VRP unittests Signed-off-by: Risbud, Sumedh <sumedh.risbud@intel.com> * Clustering demo jupyter notebook added Signed-off-by: Risbud, Sumedh <sumedh.risbud@intel.com> * TSP demo jupyter notebook added Signed-off-by: Risbud, Sumedh <sumedh.risbud@intel.com> --------- Signed-off-by: Risbud, Sumedh <sumedh.risbud@intel.com> Co-authored-by: Ashish Rao Mangalore <ashish.rao.mangalore@intel.com>
- Loading branch information