Comment Comment by almostgotcaught there are a bunch of papers on DSA from the OR peoplehttp://adambuchsbaum.com/papers/dsa-stoc03.pdfhttps://link.springer.com/chapter/10.1007/978-3-540-27798-9_...https://users.cs.northwestern.edu/~pdinda/ics-s05/doc/dsa.pd...there are also some from ML people trying to allocate memory optimally for DNNs:https://arxiv.org/abs/1907.01989https://arxiv.org/abs/1804.10001https://arxiv.org/abs/2001.03288they all boil down to a couple of greedy heuristics. the most recent "cool" paper was from a group at googlehttps://dl.acm.org/doi/10.1145/3567955.3567961basic idea is to use both ILP and heurstics. i asked them to open source but no dice :( parent almostgotcaught 2 years ago
http://adambuchsbaum.com/papers/dsa-stoc03.pdf
https://link.springer.com/chapter/10.1007/978-3-540-27798-9_...
https://users.cs.northwestern.edu/~pdinda/ics-s05/doc/dsa.pd...
there are also some from ML people trying to allocate memory optimally for DNNs:
https://arxiv.org/abs/1907.01989
https://arxiv.org/abs/1804.10001
https://arxiv.org/abs/2001.03288
they all boil down to a couple of greedy heuristics. the most recent "cool" paper was from a group at google
https://dl.acm.org/doi/10.1145/3567955.3567961
basic idea is to use both ILP and heurstics. i asked them to open source but no dice :(