heir icon indicating copy to clipboard operation
heir copied to clipboard

initial template of lazyrelin pass

Open ahmedshakill opened this issue 1 year ago • 3 comments

Implementation of #599

Here is the current progress status

  • [x] The lazy relin pass is visible in heir-opt.
  • [x] Looked into google or-tools tutorial on LP and MIP.
  • [x] Need an in-depth look into Jeremy's ILP blog.
  • [ ] Translate the minimization problem into an ILP one.
  • [ ] Introduce trait/interface

ahmedshakill avatar Jul 02 '24 05:07 ahmedshakill

Thanks for your pull request! It looks like this may be your first contribution to a Google open source project. Before we can look at your pull request, you'll need to sign a Contributor License Agreement (CLA).

View this failed invocation of the CLA check for more information.

For the most up to date status, view the checks section at the bottom of the pull request.

google-cla[bot] avatar Jul 02 '24 05:07 google-cla[bot]

Hey! @ahmedshakill what's the state of this? Do you need me to take a review of it?

asraa avatar Jul 30 '24 14:07 asraa

Hi, @asraa . For analysis I'm somewhat familiar with linear programming concepts. I looked at jeremy's blogs. Currently, to play around, I'm trying to insert a relin op when I face a mul op. But the insertion fails with something like from_basis information is required. So I'm looking at how to properly create a relin op using OpBuilder. I'll need help with formulating the model for analysis. I'll come up with questions on discord, I guess.

ahmedshakill avatar Aug 01 '24 04:08 ahmedshakill

See #1016 for a continuation of this PR

AlexanderViand-Intel avatar Oct 09 '24 04:10 AlexanderViand-Intel