OpenMPL 也算是告了一段落，回过头去看自己写的code的时候，就像父母看着自己那不成器但是好歹戴上了博士帽的孩子一样：虽然臭了点但毕竟也是自己亲养的啊。
这种很engineering的活对我来说确实有很多个难熬的夜晚，对着layout的真实color（万幸我还有这么个label）和自己孩子的color 一个图一个图的看，到底是哪出问题了呢。。。写dancing link的时候也是一层一层(depth)的去看，这层怎么就到这个点了。。。
但终究还是过来了。而且还阴差阳错发现了之前的理论问题，propose了一个新的alg，算是一个双胞胎了哈哈。真有点塞翁失马焉知非福的意思，也让我更加笃信不要去争去在意外在的事物，船到桥头它自然会直，千金散尽我们也总有办法，这就是人的魅力才是鸭。
说到MPL本身，这个topic在ILP的统治下也确实很难有新的突破：一个算法已经在可以接受的时间里面能找到最优解了，那么你能突破的只有runtime了。不过可以遇见的解决方法就是GCN吧？毕竟GPU加成下的GCN runtime上肯定可以吊打ILP/DL，不过话说回来，倘若GCN成功的nearly optimal解决了MPL,那可以发的就不仅仅是DAC，而是AI甚至数学的顶会了，毕竟MPL是进阶版的coloring problem。
附上Yibo的official release，舒服了。
We are pleased to announce that OpenMPL 2.0 has been release. Please checkout our Github repository and ASICON slides.
Github: https://github.com/limbo018/OpenMPL
Slides: http://yibolin.com/publicati…/…/DFM_ASICON2019_Li.slides.pdf
OpenMPL is an open-source layout decomposition tool for multiple patterning lithography. You are welcome to try it out!
This release includes many new features.
* Triple and quadruple patterning decomposition
* Decomposition of contact and metal layers
* Stitch insertion
* Density balancing
* State-of-the-art algorithms: Backtrack, ILP, SDP, Dancing Links
* Multiple levels of graph simplifications
* Multithreading