NEWAY

愿识乾坤大，仍怜草木青

0%

Posted on Edited on Valine:

This family tree is only recorded by my supervisor and me such that it cannot certainly contain every famous professor due to my ignorance. Especially, this tree focuses on Chinese schloars…

Update 2023.07. During DAC, I am happy to know that this EDA tree has been viewed by many distinguished scholars. If there is any update you want me to edit, feel free to contact me weili3@andrew.cmu.edu

MIT

Stanford

Berkeley

CMU

UIUC

Posted on Edited on In Valine:

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

Posted on In Valine:

RNG还是输了，昨晚看着一点点的崩塌，一直到结束都不敢相信。

去年是带着美好的梦去的，然后就像呵护了一年的魔盒被打碎了。

今年没有什么希冀，本来赛前就一直告诉自己我软泥怪打酱油的。

但是输的时候，还是意难平。

也无需安慰自己什么这就是竞技体育的魅力。也许没机会看小狗继续秀了。anyway，生活也要继续，加油吧。

Posted on Edited on Valine:

今天固态到了，于是想着把系统装到固态里面，可谓一波三折，装了许多linux发行版，都记录下把

ubuntu18

Gnome: 还是有cpu占用率 50%+的bug，

Manjaro KDE

漂亮是漂亮，但是各种常用按键都要自己设定？？？（包括但不限于workspace切换，快捷打开terminal）

Manjaro xKDE（忘名字了）

高分屏极度不友好。醉了。

Manjaro clinnama

高分屏友好 按键可以设定 算是比较满意的了。。但是dock不方便实现，也是醉了。

Deepin

确实挺漂亮的。但是没有wifi（所有debian based通病）+ 不方便安装显卡驱动（官方的不可以安装，可能是proxy问题？）

阶段性总结

一天下来还是没有满意的，明天打算尝试 manjaro + gnome + macOS ，不行就manjaro + deepin

总之几个痛点是一定要满足的

  • WIFI（不然学校的proxy实在是太。。。）
  • 高分屏适配
  • workspace，terminal等快捷键
  • 其他的比如dock这种美观的就没办法了。哎做人真难，谁让我有强迫症呢

折腾之终章

这是两个月后的总结：

windows 万岁。

另外附一个win10 修改全局字体为苹方的链接吧 (苹方实在是太适合高分屏了)

戳我

Posted on Edited on In Valine:

中大CS的office台式是需要proxy才可以连接外网。但是ubuntu现在apt默认不是用的全局proxy，现在记下这些操作，以方便后人。

首先添加proxy到apt config

1
sudo vim /etc/apt/apt.conf.d/proxy.conf

在新建prox.conf中添加CUHK CSE proxy：

1
2
3
#注意一定是http://proxy...而不是proxy..
Acquire::http::Proxy "http://proxy.cse.cuhk.edu.hk:8000";
Acquire::https::Proxy "http://proxy.cse.cuhk.edu.hk:8000";

接着实际添加源的时候

1
sudo -E add-apt-repository ppa:xxx

-E: 保留当前的环境变量而不被重置（不加的话 http_proxy这些都不可以了)

Posted on Edited on In Valine:

回退版本

1
git reset --hard HEAD^

HEAD^ 上一个版本。

HAED^^ 上两个版本

HEAD~100 上100个版本

查看历史命令

1
git reflog

Workflow

git-repo

撤销还未添加到stage(git add)的修改

1
git checkout -- file

该命令实际上是 用版本库里的版本替换工作区的版本（比如工作区误删，同样可以git checkout)

撤销已经添加到stage(git add)的修改

1
git reset HEAD file

查看远程库的信息

1
git remote -v

Git pull issues

  • This is no tracking information for the current branch

    1
    git branch --set-upstream-to=origin/dev dev

  • conflicts

Posted on Edited on In Valine:

GNN

$$
H^{(k+1)} = activation(D^{-1/2}(A+I)D^{1/2}H^kW) \
A = adjacent \ matrix \
D = degree \ matrix \
H^0 = features \ of \ graph \ nodes \
W = trainable \ variables
$$

Reason:

$(A+I)H$ represents that the feature of one node is the sum of features of node itself (plus $I$) and its adjacent nodes( $A$)

$D^{-1/2}(A+I)D^{1/2}$ = normalized ($D^-1$)

GIN

This is one of my favourite papers.

ref: How powerful are graph neural networks (ICLR2019)

Lemma 2. Let G1 and G2 be any two non-isomorphic graphs. If a graph neural network A : G → $R^d$ maps G1 and G2 to different embeddings, the Weisfeiler-Lehman graph isomorphism test also decides
G1 and G2 are not isomorphic.

lemma 2 means that upper bound of GNN equals to 1-dim WL test

Theorem 3. Let A : G → $R^d$ be a GNN. With a sufficient number of GNN layers, A maps any
graphs G1 and G2 that the Weisfeiler-Lehman test of isomorphism decides as non-isomorphic, to
different embeddings if the following conditions hold: all of operations in GNN (aggregate, combine and readout are injective(单射))

based on theorem 3, we can propose a simplest GNN model : GIN, where aggeregate = sum, combine = (1+ $\alpha$) h + aggeragate , ($alpha$ is simply a pre-defined scalar)

GMN

Graph match

(input G1 G2, output similarity score)

Only difference with GNN: when we combine information, we will consider one more term:

$\mu_{j\rightarrow i} = a_{j\rightarrow i}(h_{i}^{(t)}- h_{j}^{(t)})$

i,j different graph, $a_{j\rightarrow i}$ is the softmax value of vector difference between hi and hj.

Posted on Edited on In Valine:

Reviews on deep learning w. discrete features

ref:

https://mp.weixin.qq.com/s/HhrnCKUvNHnZDgoGF52Vuw

Properties of Deep learning

  • Super memorizer: easily fit a random labeling
  • super energy sucker
  • overly parameterized ( compression while maintaining similar accuracy is easy )
  • 先略后详(learning process)
    • from easy to difficult
    • from smooth to noisy
  • Robust to massive label noise (compared with MLP, Perceptron)

Learning with more knowledge(which can be discrete features)

Input

  • Multi-modal inputs
  • synthesized inputs
  • others

Output

  • Multi-task learning(more outputs?)
  • more representations
  • more priors

Posted on In Valine:

虽然不看cba 虽然一直都是跟着老詹粉球队 虽然这次看比赛真的看的气

但是以后玩2k 还是会把阿联周琦搞到自己球队里 选秀的时候还会刻意选个中国的小伙子

然后谢谢你啊 阿联

Posted on Edited on In Valine:

这篇文章写在单曲循环Hey Kong时的2019年九月（严格意义上来说算是八九之交的时候）。

Hey Kong的歌词是十年前的自己写给现在自己的一封信。虽然和从小梦想做一个rapper的“打架王”不太一样，但是歌词还是引起了很多的共鸣，有对未来的小心翼翼的希望，虽然很想知道未来是怎样，但又很害怕自己的未来是灰暗，也有青春时期对于好感的懵懂情怀，以及各种烦人的事儿。

已经基本忘记了十年前的自己每天的生活会怎样，但是能猜到如果真要照着歌词写一封十年前的信的话，里面肯定会想问我去了哪个大学，大学是不是自由了，能够每天打游戏了吗，还需要背英语单词嘛。。。

Anyway, 很遗憾那时候没有写封给现在我的信。所以今天想花点时间，写点给未来自己的一封信。

Hey Neway，我不知道你是不是还叫做neway：至少现在的我还蛮喜欢这个local室友给我起的英文名的，所以姑且我称你neway。我现在正打着赤膊在给你写信，香港的九月比较热，不过十平米豪宅的空调还是很给劲的。

昨天刚刚把缠了我几个月很dirty work的OpenMPL搞定了，今天小小奖励了下自己看了rng的总决赛和中国男篮打韩国的世界杯，不知道那时候RNG夺冠了没哈哈哈，不过那时候LOL是不是dead game都不一定了呢。

真正做research也有一年多了，虽然蹭了二作的best paper，老师也说我可以申四大，但是我真的很担心，这么久了拿得出手的一作都还没有，DAC的ddl只有三个月了，要投DAC的work现在还是一点进度都没有，虽然老板偶尔会夸我有灵气，但是这种灵气离paper差的也太多了。talk is cheap。

Neway，我现在感觉每天都要做各种事，但又有好多东西还要学，我要重新看一遍linear algebra，想再看一遍computer principle，现在是我入学mphil的第一学期,所以只选了一门课,希望自己有时间去把基础再打牢点,对了,唯一的那门课是optimization,特别有趣,可能是因为这一年多的research接触到了很多optimization的东西,那时候书到用时方恨少,所以上课的时候恨不得不要下课.

这一两年明显感觉自己身体差了很多,一到下午太阳穴那就特别疼,医生说是神经性头痛,让我多休息,不要低头,不要给自己太大压力. 我觉得我还是得重新打打球:等OpenMPL彻底交完之后吧? 说起打球,我感觉我的时间已经支撑不起自己其他的兴趣了:什么吉他啊 看书啊 都荒废好久了. 其实一直都想练下hey kong这首歌来着.

Neway,不知道你现在过的怎么样了.是不是真的做教授了,如果是的话,一定不要为名望,为职称,为金钱变成一个自己讨厌的人. 不过没能做成教授也没关系啦,我相信你的选择肯定是努力后的,人生路途这么长,哪有人能称心如意,不要活在别人的看法里,或者和别人的比较里就很好了啦.

另外不知道未来你的cs知识是不是足够能让自己”自信”，就像我高中对数学的自信那样，也不知道你身体怎么样了,希望能好好的。另外如果当教授了,有时间了,把自己的爱好都捡起来,可以和家人一起鸭~可能你还有崽崽了哈哈,和ta打篮球教ta弹吉他一起看书什么的多好鸭.

好了就写到这吧~,明天还要组会. 我得睡了,希望明天的下午不要再头疼欲裂了. 周一预约了深圳的神经内科医生,希望这次能不用排队做个脑部检查了.

希望一切顺利,一起加油~