The problem of parallel computing is occupying the minds of a growing number of researchers. Why is this age-old concept so “hot” today? In this article — the second in a series of opinion pieces –Andrew Chien, Vice President and Corporate Technology Group Director for Intel Research, gives us his perspective on the issue, with a particular focus on the challenges facing us in education and funding.

Multicore (parallelism) represents a fundamental challenge and change for all of computing and computer science. It represents the fundamental constraints of physics — nature loves parallelism — surfacing and interacting with some fundamental tenets of computing. We have formulated our theory of computation and complexity primarily on sequence — in control and state. Fundamental physics (and consequently circuits and architecture) which makes parallelism fundamentally cheaper is now challenging us to broaden the foundation of computing with parallelism as a first class element. I believe that as a research community, this is a first-order challenge to respond — in nearly all disciplines of computer science. First and foremost, this is a major intellectual challenge to the computer science community to “reinvent” or at least broaden computer science in this way. Second, this is a major educational challenge, where students we are training today to think about “Computer Science founded on sequence” are being launched into a world of parallelism. For their benefit, we must mount a rapid response in pedagogy and curriculum to ensure these students emerge armed to deal with the future of computing in their careers.

Now, let me turn to research funding in parallelism — which is a critical need in all areas from architecture, runtimes, compilers, programming languages, algorithms, and theory. We need major increases in funding and research activity in all of these areas. Governments must take the primary role in funding research in information technology for the long term economic development and societal well-being. We would like to see aggressive large-scale funding of long-range research in parallelism, and that the fruits of that research be made broadly available for commercialization. In the U.S., DARPA has a long track record of funding such research in IT, but such investment has decreased in recent years. We would like to see it increase both in DARPA, as well as other parts of the US government, and yes around the world. History has proven that only governments are able to invest in this type long-term general economic development, and it is critical that the research outputs be generally available for society at large to benefit — not just a small population of gatekeepers. It is great to see this vision being pursued in many regions around the world.

At Intel, we depend heavily on a broad range of science and engineering research pursued by the global academic community. Many of the innovations we commercialize were first conceived in universities — often many years before their practicality — and we have contributed additional innovations and refinements to bring them to the broadest swath of society possible. We strongly support (and contribute our time, money, and leadership to) the health of the research and innovation community globally. We have made significant investments in education (multicore curriculum and training) and research (research grants, Universal Parallel Computing Research Center with Microsoft) for parallelism, and continue to encourage others to join us in doing so.

Andrew Chien

To see the first article in this series, click here.

Today’s issue of Science Magazine has an article by Luis von Ahn, a computer science professor at Carnegie Mellon University, and several of his colleagues. The article describes the principles and experience behind reCAPTCHA, the “human computation” system that enables web sites to stop spambots while simultaneously digitizing books.

As I mention on my personal blog (at http://csdiary.org), this points out a somewhat strange aspect of computing research, namely that there isn’t much computing research in the major core-science publications. I’m thinking specifically of Science magazine, Nature, and PNAS. In fact, I took a quick scan over the past 5 issues of Science and Nature.  Over those issues, in Science one sees 35 research articles and reports in the biology and medical science areas, 14 in chemistry/materials, 10 in earth and atmosphereic sciences, 5 in astronomy and astrophysics, and several in physics, psychology, and archeology. Only one article in computer science!

In Nature, the situation is even more stark. In the last 5 issues we see 11 research articles in biology, 2 in chemistry, 1 in astrophysics, and 1 in psychology. None in computer science.

Why should we care about this? Well, lately the computing research community has become very concerned about its “image”, particularly in the lay public (including, notably, the US Congress). Yes, we want people to know the full impact of computing, the range of jobs and activities the computing professionals are involved in, and the great economic benefits the come from our research. But we also need, in the interests of public education and our image, to explain computing research to the world’s science scholars. Doing so not only puts our research to a good test, but it also helps to cast an aura of intellectual respectability that would undoubtedly contribute positively to the image of the field.

There could be important consequences within the federal government, too. I asked Peter Harsha, the director of government affairs for the CRA, what he thought about this. Here is what he said:

I think all three [Science, Nature, PNAS] generate news in the more mainstream press that gets noticed by Members of Congress and Administration folks. So while most policymakers and their staff generally don’t read the periodicals directly, the noteworthy stuff they publish finds its way into the NY Times, WSJ, or Washington Post, which quickly gets policymaker attention.

I think all three publications have a good track record of generating that buzz in the mainstream press (Science and Nature, especially).

As we as a community work on getting our government to step up its support of basic science research, to what extent will our representatives include computer science and engineering? While computing will be hard to forget in any serious discussion about funding priorities, putting ourselves “front and center” in these sorts of publications should help not only the cause of computing research but also the large cause of scientific research.

Peter Lee