Frances Allen wrote "A Catalogue of Optimizing Transformations" in 1971. 50 years(!!!) later, they are still the backbone of optimizing compilers. I think the only major thing missing is autovectorization.<p>She was in her 30s when she wrote it.
I worked at IBM research from 1997 until 2007, after finishing my PhD in compilers and programming languages.<p>About two weeks after I started working there, she showed up in my office, and introduced herself. She'd heard about a new PL person joining, and she'd gone and gotten my dissertation and read it, so that she could come talk to me about it. Not that my dissertation was anything special: that's just the way that Fran was.<p>She was an amazing person. Brilliant, and kind, and generous. The world needs more people like her.
Fran and I were on the same floor at IBM's Watson lab. I was in an AI project doing applied math, e.g., some optimization, and mathematical statistics (for the AI work we were doing, system monitoring, i.e., anomaly detection, better than our AI work!). She was regarded as a major expert in compiling and numerical codes for scientific computing.<p>I heard that she was working on a software product that among many other things would do fast matrix multiplication using some parallelism.<p>So, just for the heck of it, I wrote and ran a little routine in PL/I that used PL/I's feature of multi-tasking to get some parallelism and showed my code to her. She was a little surprised I'd written the code, had a smile, and explained why her work closer to some hardware features (I don't recall the details) would be faster!<p>I wasn't surprised or disappointed that my little PL/I tasking code would be slower than what she was doing, but at least I got her to explain the hardware she was using and how she was exploiting it!<p>As I recall, she was married to Jack Schwartz at Courant Institute of NYU and as in<p>Nelson Dunford and
Jacob T. Schwartz,
<i>Linear Operators</i>.
:(<p>Optimizing Compilers for Parallel Computers, lecture by Frances E. Allen
<a href="https://www.youtube.com/watch?v=Qv-wXcUxrmE" rel="nofollow">https://www.youtube.com/watch?v=Qv-wXcUxrmE</a><p>Frances Allen, 2006, ACM A.M. Turing Award Lecture, "Compiling for Performance: A Personal Tour"
<a href="https://www.youtube.com/watch?v=NjoU-MjCws4" rel="nofollow">https://www.youtube.com/watch?v=NjoU-MjCws4</a>
Fran gave a talk when I interned at TJ Watson one summer. Her stories of the early days of compilers were beyond fascinating and made it clear how much we all now were just building on ideas they established decades ago.<p>Later, my wife was the first to receive the IBM PhD fellowship established in Fran's honor. Fran awarded it to her at a conference (Grace Hopper I think) and of course was gracious, offering to help as your career moved forward. Thankful for that investment in our future.
I'd recommend reading her interview in Coders At Work. I never realized that compilers were already a flourishing field by the time C came around, and that C actually ended up having some negative effects in compiler dev.
First female IBM fellow.<p>First female winner of the Turing Award.<p>Lots of other notable stuff.<p>Sadly, this is the first I've heard of her. Hopefully all that means is I'm not a real programmer.<p>Edit: To be clear, I really meant "I hope other people here are familiar with her work, even though I am not because I'm not a real programmer." I'm happy to see that some people are, in fact, familiar with her and her work.
This is absolutely worthy of a black bar.<p>I read one of Frances’ papers on compiler optimization, and while some of it went over my head, it was still valuable information; the world is a sadder place without her.
My dad should have married her. Same story except Spartans instead of Wolverines and he went into Defense instead of IBM, and he’s older and still rockin’ Siri on his AppleWatch.
Going on a tangent, I think most of us missed Bill English's passing a few days ago since I think because people only noticed it on the weekend when there are less HN users active.