About ACM Charles P. "Chuck" Thacker Breakthrough in Computing Award

ACM named David B. Papworth, formerly of Intel (retired), as the recipient of the ACM Charles P. “Chuck” Thacker Breakthrough in Computing Award. Papworth is recognized for fundamental groundbreaking contributions to Intel’s P6 out-of-order engine and Very Long Instruction Word (VLIW) processors.

Papworth was a lead designer of the Intel P6 (sold commercially as the Pentium Pro) microprocessor, which was a major advancement over the existing state-of-the-art not just for Intel but for the broader computer design community. P6 introduced a new microarchitectural paradigm of decomposing complex x86 instructions into sequences of micro-operations that flowed through a micro data flow engine, constrained only by true data dependencies and machine resources. Surprising to many, this scheme, which is still in use today, also enabled significantly higher clock rates.

With his own broad understanding of all facets of a computer system, including hardware, software, operating systems, compilers, languages, algorithms, and microcode, Papworth encouraged the Intel team developing the new processor to embrace an integrated approach. The P6 team successfully navigated the thousands of design tradeoffs required of a modern processor in a timely way while striking competitive balances among cost, performance, power, and schedule. Papworth was also the ultimate judge of how and when to use P6’s new microcode-patch facility to deal with any design errata that might turn up. That P6 was a runaway success for Intel is clear in that Intel’s cores today, 30+ years later, still use the same paradigm along with many of the architectural improvements shepherded by Papworth in 1992.

Just prior to joining Intel in 1990, Papworth was a lead designer and system architect at a startup called Multiflow. Multiflow co-founder Josh Fisher had invented the Very Long Instruction Word (VLIW) style of system design. Papworth re-engineered Fisher’s design to be implementable in 1985 hardware while carefully maintaining those aspects of Fisher’s VLIW scheme that were essential to performance. VLIWs are also now well-established in graphic processing units (GPUs), AI accelerators, and digital signal processors (DSPs)—a tribute to Josh Fisher’s original vision and to Dave Papworth’s ability to juggle extreme complexity and come up with economically viable, industry-influencing solutions.

The ACM Charles P. “Chuck” Thacker Breakthrough in Computing Award recognizes individuals or groups who have made surprising, disruptive, or leapfrog contributions to computing ideas or technologies. Recipients of the award are expected to give the ACM Breakthrough Lecture at a major ACM conference. The award is accompanied by a $100,000 cash prize, with financial support provided by Microsoft.

ACM named Michael Franz of the University of California, Irvine the recipient of the 2020 ACM Charles P. “Chuck” Thacker Breakthrough in Computing Award. Franz is recognized for the development of just-in-time compilation techniques that enable fast and feature-rich web services on the internet. Every day, millions of people around the world use online applications such as Gmail and Facebook. These web applications would not have been possible without the groundbreaking compilation technique Franz developed in the mid 1990s.

Beginning with the PhD thesis he completed in 1994, Franz has been exploring the use of just-in-time (JIT) dynamic compilation and optimization, focusing not only on static languages such as Java, but also on dynamically-typed languages. Initially such dynamic languages were primarily used in research and academic settings, but that changed when JavaScript was adopted for creating web services. JavaScript enabled the creation of websites that had application-like behavior, rather than the more static websites enabled by HTML. JavaScript, like other dynamic languages, was initially interpreted, and that led to poor performance. By inventing a new compilation technique, developing a JIT compiler for JavaScript based on this new technique, and then collaborating with Mozilla to incorporate it into the Firefox browser, Franz enabled massive growth in the use of JavaScript, now one of the world’s most heavily used programming languages.

“We all use web-based applications every day and they are now so prevalent that we often forget how revolutionary they were when they were first introduced,” said ACM President Gabriele Kotsis. “Whether we’re connecting with friends or colleagues on a social media platform, preparing our taxes using online software, or booking an accommodation at a hotel, we are using a web-based application. Michael Franz’s work certainly fits the Thacker Award’s criteria for ‘leapfrog contributions to computing ideas and technologies.’ Franz displayed foresight in working with Mozilla to implement his ideas on their browser and in making his technology open source so that it could be continually refined and adapted by developers worldwide.”

The idea of JIT dynamic compilation goes back decades and was initially used for a variety of statically-typed-languages. In the 1970s, researchers at the Xerox Palo Alto Research Center used JIT compilation for Smalltalk, a dynamically-typed language. In the 1980s, researchers at Stanford and Sun explored the use of JITs for Self, a dynamically typed, prototype-based language similar to JavaScript. Franz made several important contributions beyond this earlier work that greatly increased the practicality of JIT compilation.

First, rather than optimizing entire functions, he introduced a technique that optimizes only the loops of a program, using a structure called a “trace tree” to represent alternative paths through a loop that are discovered and subsequently translated incrementally. Second, Franz developed a JIT compiler that could be applied in a variety of settings, including those with more limited CPU or memory resources. With these techniques, Franz’s JIT compiler could often achieve performance improvements of 5-10x on JavaScript, which was critical to its wide-ranging adoption and the transformation of web applications. Most websites today use JavaScript, and all browsers include a JavaScript execution engine. Franz’s technology helped make this transformation possible.

“Microsoft is proud to fund the Breakthrough in Computing Award, named after Chuck Thacker, one of the computing field’s true visionaries,” said Eric Horvitz, Microsoft’s Chief Scientific Officer. “Chuck had a magical ability to transform over-the-horizon computing dreams into world-changing realities. Michael Franz’s work on just-in-time compilation is a great choice for the Breakthrough in Computing honor. His work has been transformative, enabling today’s rich web experiences by allowing websites to execute sophisticated, interactive programs nearly instantaneously. Michael Franz’s insights, and his successful application of those insights, have had tremendous real-world impact.”

ACM named Mendel Rosenblum of Stanford University the recipient of the inaugural ACM Charles P. “Chuck” Thacker Breakthrough in Computing Award. Rosenblum is recognized for reinventing the virtual machine for the modern era and thereby revolutionizing datacenters and enabling modern cloud computing. In the late 1990s, Rosenblum and his students at Stanford University brought virtual machines back to life by using them to solve challenging technical problems in building system software for scalable multiprocessors. In 1998, Rosenblum and colleagues founded VMware. VMware popularized the use of virtual machines as a means of supporting many disparate software environments to share processor resources within a datacenter. This approach ultimately led to the development of modern cloud computing services such as Amazon Web Services, Microsoft Azure, and Google Cloud.

The ACM Charles P. “Chuck” Thacker Breakthrough in Computing Award recognizes individuals or groups who have made surprising, disruptive, or leapfrog contributions to computing ideas or technologies. Recipients of the award are expected to give the ACM Breakthrough Lecture at a major ACM conference. The award is accompanied by a $100,000 cash prize, with financial support provided by Microsoft.

“The new paradigm of cloud computing, in which computing services are delivered over the internet, has been one of the most important developments in the computing industry over the past 20 years,” said ACM President Cherri M. Pancake. “Cloud computing has vastly improved the efficiency of systems, reduced costs, and been essential to the operations of businesses at all levels. However, cloud computing, as we know it today, would not be possible without Rosenblum’s reinvention of virtual machines. His leadership, both through his early research at Stanford and his founding of VMware, has been indispensable to the rise of datacenters and the preeminence of the cloud.”

As the name suggests, virtual machines are systems comprised of software, hardware, or a combination of the two, that enable one computer to behave like another. IBM and others developed the idea of virtualization in the 1960s to enable timesharing. However, as new methods of timesharing were developed and the price of hardware dropped, virtual machines fell out of favor. By the late 1980s, virtualization was considered an irrelevant and obsolete idea.

In the late 1990s, Rosenblum and his students at Stanford University revisited the idea of virtual machines to develop system software for FLASH, an experimental large-scale multiprocessor. They recognized that existing operating systems could not support large numbers of processors, and modifying one to work efficiently on FLASH would have been very difficult. Instead, they decided to use virtual machines to run multiple operating system instances on FLASH, each with only a few virtual processors.

The success of his work on FLASH prompted Rosenblum to found the company VMware in 1998 with Diane Greene, Edouard Bugnion, Scott Devine, and Ellen Wang. VMware popularized the use of virtual machines as a means of allowing any disparate software environments to share processor resources within a datacenter. Today, every commercial cloud environment, including major providers such as Amazon Web Services, Microsoft Azure, and Google Cloud, is based on virtualization concepts developed by Rosenblum and his colleagues.

“We’re excited to see the contributions of Mendel Rosenblum recognized with the inaugural ACM Charles P. Thacker Breakthrough Award,” said Eric Horvitz, Technical Fellow and Director of Microsoft Research. “The award was envisioned to honor the intellect and vision of Chuck Thacker, who was known for upending conventional thinking and introducing breakthrough innovations that changed the trajectory of computing. Mendel Rosenblum is a fabulous choice to receive the inaugural Thacker Award. Rosenblum sought to address a daunting new challenge by reimagining virtualization, an approach that many had bypassed. Virtual machines are essential to the way cloud computing functions, and it is hard to overstate the importance of cloud computing for the computing field as well as for industry more generally.”