Professional Documents
Culture Documents
Parallel Computational
Thinking
Applications must be programmed to process instructions in
parallel to take full advantage of the new multicore processors.
W
HEN LEARNING A new
skill, it is often advanta- Amdahl’s Law
geous to start out sim- 20
ply, and then incorpo-
18
rate greater complexity
Parallel portion
as the learner gains greater experience, 50%
16
expertise, and familiarity with the sub- 75%
ject at hand. 14 90%
Indeed, most computer science edu- 95%
cation has followed that line of thinking, 12
Speedup
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
through inertia, still focused on the
Number of processors
computing paradigm of the 20th centu-
ry, which was one processor executing A chart illustrating Amdahl’s Law, which says the speed-up of a program from parallelization
instructions one after another, so al- is limited by how much of the program can be parallelized.
gorithmic problem-solving was mainly
oriented toward a sequential model,” students to think and program in par- has run its course. We have added other
explains Charles (Chip) Weems, an as- allel will not only better prepare them forms of parallelism that do not hide the
sociate professor of computer science to code and program these devices, but issue as much for programmers.”
at the University of Massachusetts. also helps to train their minds to think Computing societies have recog-
Today, however, nearly all applica- in abstractions to solve problems, rath- nized the need to incorporate parallel-
tions running on smartphones, tab- er than simply in terms of writing code. ism as part of a core collegiate comput-
lets, and PCs, are powered by multi- “Computer architectures have been er science curriculum. The ACM and
core processors, which are necessary doing parallelism at the instruction level the IEEE jointly introduced new guide-
when working with the large datasets for decades in a way that the vast major- lines in 2013, and recommended inte-
that drive both consumer applications, ity of programmers can ignore that it’s grating parallel education throughout
such a Twitter or Facebook feed, as well there,” says Dan Grossman, a professor the curriculum. Although these are
as business and commerce-related ap- at the Paul G. Allen School of Computer only guidelines, and most universities
IMAGE BY DA NIELS22 0/W IKIMEDIA CC BY- SA 3 .0
plications, such as travel deal sites, Science & Engineering at the University still tend to teach parallel program-
weather applications, and real-time of Washington, and a member of the ming concepts only to more advanced
traffic data. To take full advantage of ACM steering committee on computing students, there is a growing push to in-
these multicore processors, program- curricula, which concluded its work in corporate parallelism in college-level
ming applications to process instruc- 2013. “If that had remained the only form programming courses from the start.
tions in parallel—which allows multi- of parallelism, there would be a much “In the last 15 years, systems have
ple instructions to be processed at the weaker argument for teaching parallel- gone almost entirely parallel,” Weems
same time—is required. ism at the undergraduate level. But that says. “Unless you’re talking about
Teaching new computer science has not remained the dominant form; it small embedded systems, everything
Technology