DIS

Dynamic instruction scheduling (DIS) 是Out-of-Order (OoO) execution的最重要的基石，而OoO被广泛的应用于现代的计算机处理器(processor)中。我从来没有想过其历史发展的过程，直到今天非常偶尔得从水木CSArch版的一篇文章给出的一个链接，读到了一位计算机先驱Lynn Conway的生平。这个说起来也是旧闻了，但是我孤陋寡闻，直到今天才知道。

我在Lynn Conway的主页上大概得读了一遍她的自传(Retrospective)。大概是这样子的：她生来是“他”，但心理其实是“她”。做为男孩长大，去MIT上学，毕业，辗转之后来到了IBM，加入了IBM-ACS项目。在这个项目中，他在1966年发明了Dynamic Instruction Scheduling。同时，他越来越渴望真正的成为“她”，希望通过换性手术来实现这一点。当IBM高层了解到这个情况之后，于1968年将他给辞退了。此前不久ACS项目被取消，大量的技术文档和资料没有得到的适当的保存，以至于后来被业界给忽略和遗忘了。但是DIS的想法还是传播了出去，在80年代被广泛研究，并于90年代成为主流，最后几乎被所有重要的通用处理器采纳。不同的研究者随后声称了自己是DIS技术的发明者，但是ACS最为最早的探索OoO并发明了DIS的项目被遗忘了。

在被IBM辞退后，他前往墨西哥完成了变性手术，终于成为了一个真正的”她“。随后，她更改了姓名（为Lynn Conway）, 远离了所有亲人和朋友，包括自己的两个女儿（她不被允许探望自己的女儿）。她用新的身份，从头开始，从contract programmer做起，在1973年加入了Xerox PARC实验室。牛人到那里都要发光，她在Xerox PARC的工作使她成为VLSI design技术的创始人之一，并写下了著名的教材Introduction to VLSI Systems。在1985年她被Umich聘为教授和Engineering School的Associate Dean。并于1989年入选美国国家工程院院士。

本来，她想像其他很多变性人一样隐藏自己过去的历史。但是，90年代末的时候Clemson University的教授Mark Smotherman试图重新整理关于ACS项目的历史，重建其在计算机历史上的地位，但是由于项目取消时很多资料和文档没有很好的整理，这段历史难以恢复原貌。正好Lynn Conway在31年前离开IBM的时候，保存了详细的技术资料。在意识到自己的秘密早晚会暴露于人前，她决定悄悄得开始揭示自己的身份，不再隐瞒自己变性的历史。并且，可以把她拥有的ACS的资料提供出来，以便完整得恢复ACS项目在计算机发展史上的地位。

她主页上的自传详细得回忆了她这一路走来的艰辛和喜悦，以及个人在事业上的成就。也为人们提供了一个了解变性人这一通常不为世俗所理解的弱势人群的窗口。建议大家有空可以读一读。

关于ACS历史地位的恢复，我在回忆录中看到这么一段

While in California, I also had a chance to meet with *John Hennessy, Dean of Engineering at Stanford and co-author of a widely respected book on Computer Architecture. I showed John my ACS archive and went over the details of the whole situation with him, leaving a copy of the archive with him for later reference. My read on his reaction was that he saw this stuff as a pretty big missing link in computer history. Hopefully new editions of his book will at least have a footnote about the ACS story and my role as innovator of multiple, out-of-order dynamic instruction scheduling. [ *Just after this visit, John was named to be the new Provost of Stanford. Later, in April 2000, he became the new President of Stanford University ].

我手边正好有John Hennessy和David Patterson合著的Computer Architecture: A Quantitative Approach一书的第二版(1996)和第三版(2002)。随手翻了一下进行了比较。对比了一下其中关于ILP的Historical Perspective的章节。第二版是4.11，第三版是3.15。

第三版果然在The Development of Multiple-Issue Processors这一节一上来就补上了ACS这一段，Lynn Conway的名字也出现其中了。 算是为ACS的历史贡献正名了吧。