ONE icon indicating copy to clipboard operation
ONE copied to clipboard

[circle-mpqsolver] Introduce integer/binary programming setting to search for optimal MPQ configuration

Open stamalakhov opened this issue 1 year ago • 0 comments

What

Let's try to formulate search for optimal MPQ configuration as binary programming task.

Why

There are plenty of software and algorithms that efficiently resolves binary optimization problems and give us global optimum for the problem.

How

Examples of such approximation could be found at in https://arxiv.org/pdf/2006.10518.pdf and https://arxiv.org/pdf/2011.10680.pdf. Seems that it would be more easy to implement it in python script with linear solver (e.g. PULP) being installed to venv. As input the script will get circle model to optimize, static latency costs of model nodes, dataset to estimate accuracy, and constraints on latency/accuracy. As output it will bring us MPQ configuration (and/or MPQ circle model).

cc @Torrero

stamalakhov avatar Jan 24 '24 06:01 stamalakhov