Cited by 627Parallel Computing and Optimization TechniquesDistributed and Parallel Computing SystemsDistributed systems and fault tolerance

A view of the parallel computing landscape

Open access
Asanovic, Krste, Bodik, Rastislav, Demmel, James, Keaveny, Tony, Keutzer, Kurt, Kubiatowicz, John, Morgan, Nelson, Patterson, David +4 more·2009·Communications of the ACM

Abstract

Writing programs that scale with increasing numbers of cores should be as easy as writing programs for sequential computers.

Integrity signals

Registry

Crossref · 10.1145/1562764.1562783

Cites

36 of 36 references verified0 citation errors · 0 not checkable

Statistics

Nothing to recompute.

Claims the paper makes

3 of 20 cited sources checked · 0 supported · 0 flagged · accuracy not yet measured

  • Premisecitation

    Directed automated testing (concolic unit testing) has shown promise for improving software quality through automated test generation using static and dynamic analyses.

    “a recently introduced technique called”
    Quote in the paperSubstantial claim1 of 1 sources checked
    • cites [21] 21. Williams, s. et al. lattice Boltzmann simulation optimization on leading multicore platforms. in Proceedings of the 22nd IEEE International Parallel and Distributed Processing Symposium (Miami, fl, apr. 14-18, 2008). source

      Section 2.2 describes a code generator for auto-tuning lattice Boltzmann simulations, and Section 6 discusses performance optimizations. Neither addresses concolic unit testing, software-quality improvements, or test generation using static and dynamic analyses; searches for those terms returned no relevant passage. Page numbers were not available in our copy. (LLM, conf=0.78)

      Experimental — accuracy not yet measured
  • Findingreasoning

    In the manycore speedup example, a fat core needing 10 times as many resources would be more effective than the 10 thin cores it replaces.

    “In this example of manycore processor speedup, a fat core needing 10 times as many resources would be more effective than the 10 thin cores it replaces.5,15”
    Quote in the paperNot a substantial claim0 of 2 sources checked
    • cites [5] 5. henzinger, t.a. et al. Permissive interfaces. in Proceedings of the 10th European Software Engineering Conference (lisbon, Portugal, sept. 5-9). acM Press, new york, 2005, 31-40. source
    • cites [15] 15. shirako, J., Peixotto, D., sarkar, v., and scherer, W. Phasers: a unified deadlock-free construct for collective and point-to-point synchronization. in Proceedings of the 22nd ACM International Conference on Supercomputing (island of Kos, greece, June 7-12). acM Press, new york, 2008, 277-288. source
  • Findingcitation
    § Writing programs that scale with increasing numbers of cores

    Intel products are today far below even the conservative 2007 ITRS prediction.

    “Note that Intel products are today far below even the conservative 2007 prediction.”
    Quote in the paperNot a substantial claim0 of 1 sources checked
    • cites [16] 16. shirako, J., Kasahara, h., and sarkar, v. language extensions in support of compiler parallelization. in Proceedings of the 20th Workshop on Languages and Compilers for Parallel Computing (urbana, il, oct. 11-13). springer-verlag, Berlin, 2007, 78-94. source
  • Findingnone given

    The Par Lab developed a nearly work-efficient algorithm for lexical analysis.

    “In this context, we developed a nearly work-efficient algorithm for lexical analysis.”
    Quote in the paperSubstantial claim
  • Findingnone given

    The resulting pattern language is already employed by the Par Lab to develop software architectures and parallel implementations of content-based image retrieval, large-vocabulary continuous speech recognition, and timing analysis for integrated circuit design.

    “The resulting pattern language is still under development but is already employed by the Par Lab to develop the software architectures and parallel implementations of such diverse applications as content-based image retrieval, large-vocabulary continuous speech recognition, and timing analysis for integrated circuit design.”
    Quote in the paperNot a substantial claim
  • Classified as probably not a substantial claim. 79
  • May combine two claims. 36
  • The quote only partly states this claim. 1
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Premisecitation

    Gamma et al.'s 1994 book Design Patterns outlined patterns useful for object-oriented programming.

    “An example is Gamma et al.'s 1994 book Design Patterns, which outlined patterns useful for object-oriented programming.12”
    Quote in the paperNot a substantial claim1 of 1 sources checked
    • cites [12] 12. sen, K. and viswanathan, M. Model checking multithreaded programs with asynchronous atomic methods. in Proceedings of the 18th International Conference on Computer-Aided Verification (seattle, Wa, aug. 17-20, 2006). source

      The Introduction discusses an asynchronous-method design idiom and cites Holub’s Taming Java Threads, while the References do not list Gamma et al.’s Design Patterns. Searches for Gamma, Design Patterns, and patterns for object-oriented programming found no passage addressing what that book outlined. (LLM, conf=0.78)

      Experimental — accuracy not yet measured
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Premisecitation

    Autotuners have become popular for producing high-quality, portable scientific code for serial microprocessors by generating many variants of a kernel and measuring each variant on the target platform.

    “In recent years, autotuners have become popular for producing highquality, portable scientific code for serial microprocessors, 10 optimizing a set of library kernels by generating many variants of a kernel and measuring each variant by running on the target platform.”
    Quote in the paperNot a substantial claim1 of 1 sources checked
    • cites [10] 10. o'hanlon, c. a conversation with John hennessy and David Patterson. Queue 4, 10 (Dec. 2005/Jan. 2006), 14-22. source

      The DAVID PATTERSON passages (page unavailable) discuss microprocessor architecture, parallel programming, and performance evaluation, but not autotuners. Searches for kernel variants, target-platform measurement, and portable scientific code found no passage addressing the claim. (LLM, conf=0.73)

      Experimental — accuracy not yet measured
  • Probably not a substantial claim: may not pass S2 (checkable). May combine two claims.

    Findingown data

    Not every programmer is able to understand the details of concurrent software and parallel hardware; difficult steps include locks, barriers, deadlocks, load balancing, scheduling, and memory consistency.

    “Our experience teaching parallelism suggests that not every programmer is able to understand the nitty gritty of concurrent software and parallel hardware; diffi cult steps include locks, barriers, deadlocks, load balancing, scheduling, and memory consistency.”
    Quote in the paperNot a substantial claim
  • May combine two claims.

    Findingown data

    Autotuning increased performance by factors of two to four over standard code, much better than expected from an optimizing compiler.

    “Performance increased by factors of two to four over standard code, much better than you would expect from an optimizing compiler.”
    Quote in the paperSubstantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing), S4 (based).

    Premisenone given

    In 2007, Hewlett-Packard, the largest maker of PCs, shipped more laptops than desktops.

    “In 2007, Hewlett-Packard, the largest maker of PCs, shipped more laptops than desktops.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Premisecitation

    Shaw's and Garlan's report described a variety of architectural styles useful for organizing software.

    “In building our own pattern language, we found Shaw's and Garlan's report, 23 which described a variety of architectural styles useful for organizing software, to be very effective.”
    Quote in the paperNot a substantial claim0 of 1 sources checked
    • cites [23] 23. eecs.berkeley.edu/) at the university of california, Berkeley.

      Couldn’t be matched to a paper in Crossref, so it can’t be checked.

  • Probably not a substantial claim: may not pass S3 (load-bearing). May combine two claims.

    Interpretationreasoning

    The datacenter and mobile client extremes both concern cost, the datacenter because server cost is replicated 50,000 times and mobile clients because of a lower unit-price target.

    “Both concern costthe datacenter because server cost is replicated 50,000 times and mobile clients because of a lower unit-price target.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S2 (checkable).

    Premisecitation

    Design patterns describe time-tested solutions to recurring problems within a well-defined context.

    “As explored in his 1977 book, civil architect Christopher Alexander wrote that”
    Quote in the paperNot a substantial claim0 of 1 sources checked
    • cites [3] 3. gamma, e. et al. Design Patterns: Elements of Reusable Object-Oriented Software. addison-Wesley Professional, reading, Ma, 1994.

      Couldn’t be matched to a paper in Crossref, so it can’t be checked.

  • May combine two claims.

    Premisecitation
    § Writing programs that scale with increasing numbers of cores

    The 2005 ITRS prediction was that clock rates should have exceeded 10GHz in 2008 and topped 15GHz in 2010.

    “The 2005 prediction was that clock rates should have exceeded 10GHz in 2008, topping 15GHz in 2010.”
    Quote in the paperSubstantial claim0 of 1 sources checked
    • cites [16] 16. shirako, J., Kasahara, h., and sarkar, v. language extensions in support of compiler parallelization. in Proceedings of the 20th Workshop on Languages and Compilers for Parallel Computing (urbana, il, oct. 11-13). springer-verlag, Berlin, 2007, 78-94. source
  • May combine two claims.

    Interpretationcitation
    § Writing programs that scale with increasing numbers of cores

    The leap to multicore is not based on a breakthrough in programming or architecture and is a retreat from building power-efficient, high-clock-rate, single-core chips.

    “Hence, the leap to multicore is not based on a breakthrough in programming or architecture and is actually a retreat from the more difficult task of building power-efficient, high-clock-rate, single-core chips.5”
    Quote in the paperSubstantial claim0 of 1 sources checked
    • cites [5] 5. henzinger, t.a. et al. Permissive interfaces. in Proceedings of the 10th European Software Engineering Conference (lisbon, Portugal, sept. 5-9). acM Press, new york, 2005, 31-40.

      Couldn’t be matched to a paper in Crossref, so it can’t be checked.

  • Probably not a substantial claim: may not pass S2 (checkable), S3 (load-bearing). May combine two claims.

    Interpretationnone given

    A pattern language does not impose a rigid methodology; it fosters creative problem solving by providing a common vocabulary to capture design problems and identify potential solutions from proven designs.

    “A pattern language does not impose a rigid methodology; rather, it fosters creative problem solving by providing a common vocabulary to capture the problems encountered during design and identify potential solutions from among families of proven designs.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S2 (checkable), S4 (based). May combine two claims.

    Premisenone given

    Programmers in high-performance computing have shown that explicit technologies such as MPI and OpenMP can be made to work but too often require heroic effort untenable for most commercial software vendors.

    “Programmers in high-performance computing have shown that explicit technologies (such as MPI and OpenMP) can be made to work but too often require heroic effort untenable for most commercial software vendors.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing), S4 (based).

    Premisenone given

    The history of parallel programming languages largely reflects researchers deciding what they think would be better and then building it for others to try.

    “The history of these languages largely refl ects researchers deciding what they think would be better and then building it for others to try.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S2 (checkable), S4 (based).

    Interpretationnone given

    Software is the main problem in bridging the gap between users and the parallel IT industry.

    “Software is the main problem in bridging the gap between users and the parallel IT industry.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing). May combine two claims.

    Interpretationnone given

    The datacenter and mobile client extremes both concern power and energy, the datacenter due to power and cooling cost and the mobile client due to battery life.

    “Both concern power and energythe datacenter due to the cost of power and cooling and the mobile client due to battery life.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S4 (based).

    Premisereasoning
    § Writing programs that scale with increasing numbers of cores

    The industry decided the only viable option was to replace the single power-inefficient processor with many efficient processors on the same chip.

    “The industry decided the only viable option was to replace the single power-inefficient processor with many efficient processors on the same chip.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing), S4 (based). The quote only partly states this claim.

    Premisenone given

    Advanced physiological blood-flow modeling based on computational analysis of 3D medical images of a patient's cerebral vasculature enables virtual stress testing to risk-stratify stroke victims intraoperatively.

    “Advanced physiological blood-flow modeling based on computational analysis of 3D medical images of a patient's cerebral vasculature enables”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Premisecitation

    Buschmann noted earlier that architectural styles may also be viewed as design patterns.

    “That these architectural styles may also be viewed as design patterns was noted earlier by Buschmann in his 1996 book Pattern-Oriented Software Architecture.7”
    Quote in the paperNot a substantial claim0 of 1 sources checked
    • cites [7] 7. international technology roadmap for semiconductors. executive summary, 2005 and 2007; http://public.itrs.net/.
  • May combine two claims.

    Interpretationreasoning

    Manycore computers can have higher yield, just as adding spares masks manufacturing defects.

    “Just as it's easy to add spares to mask manufacturing defects,”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing), S4 (based).

    Premisenone given

    Major IT vendors have begun renting thousands of machines by the hour to enable smaller companies to benefit from cloud computing.

    “They have also begun renting thousands of machines by the hour to enable smaller companies to benefi t from cloud computing.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Premisecitation
    § Writing programs that scale with increasing numbers of cores

    The IT industry has improved the cost-performance of sequential computing by about 100 billion times over the past 60 years.

    “Over the past 60 years, the IT industry has improved the cost-performance of sequential computing by about 100 billion times overall.20”
    Quote in the paperNot a substantial claim0 of 1 sources checked
    • cites [20] 20. Williams, s., Waterman, a., and Patterson, D. roofline: an insightful visual performance model for floating- point programs and multicore architectures. Commun. ACM 52, 4 (apr. 2009), 65-76.

      Couldn’t be matched to a paper in Crossref, so it can’t be checked.

  • Probably not a substantial claim: may not pass S2 (checkable), S3 (load-bearing), S4 (based).

    Interpretationnone given

    The multicore and manycore chips in the datacenter stand to benefit from the same tools and techniques developed for similar chips in mobile clients.

    “The multicore and manycore chips in the datacenter stand to benefit from the same tools and techniques developed for similar chips in mobile clients.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S4 (based).

    Premisenone given

    Current image classifiers are too slow to deliver adequate response times.

    “Current image classifiers are too slow to deliver adequate response times;”
    Quote in the paperNot a substantial claim
  • Classified as probably not a substantial claim. May combine two claims.

    Premisereasoning
    § Writing programs that scale with increasing numbers of cores

    The microprocessor industry declared its future was in parallel computing, with increasing numbers of cores each technology generation every two years.

    “The whole microprocessor industry thus declared that its future was in parallel computing, with increasing numbers of processors, or cores, each technology generation every two years.”
    Quote in the paperSubstantial claim
  • Probably not a substantial claim: may not pass S4 (based).

    Interpretationnone given

    IT will be driven to extremes in size due to the increasing popularity of software as a service (SaaS).

    “Given a fi ve-year project, we project the state of the fi eld in fi ve to 10 years, anticipating that IT will be driven to extremes in size due to the increasing popularity of software as a service, or SaaS:”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing), S4 (based).

    Premisenone given

    Low error rates in image retrieval require processing very high dimensional feature spaces.

    “Low error rates require processing very high dimensional feature spaces.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing), S4 (based).

    Premisenone given

    Consumer-image databases are growing so dramatically they require automated search instead of manual labeling.

    “Consumer-image databases are growing so dramatically they require automated search instead of manual labeling.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Premisecitation

    The observation that design patterns and pattern languages might be useful for software design is not new.

    “The observation that design patterns and pattern languages might be useful for software design is not new.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S2 (checkable), S4 (based).

    Premisenone given

    Sequential programming accommodates the wide range of skills of today's programmers.

    “One especially vexing challenge for the parallel software span is that sequential programming accommodates the wide range of skills of today's programmers.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S2 (checkable), S4 (based).

    Interpretationreasoning

    Success in parallel computing does not require improvement in the performance of all legacy software.

    “Success does not require improvement in the performance of all legacy software.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing), S4 (based). May combine two claims.

    Premisenone given
    § Writing programs that scale with increasing numbers of cores

    Many startups sold parallel computers over the years, but all failed because programmers accustomed to continuous improvement in sequential performance saw little need to explore parallelism.

    “Many startups have sold parallel computers over the years, but all failed, as programmers accustomed to continuous improvement in sequential performance saw little need to explore parallelism.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing), S4 (based). May combine two claims.

    Premisenone given

    Millions of cellphones are shipped each day with ever-increasing functionality.

    “Millions of cellphones are shipped each day with ever-increasing functionality, a trend we expect to accelerate as well.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S2 (checkable), S3 (load-bearing), S4 (based).

    Interpretationnone given

    To save the IT industry, researchers must demonstrate greater end-user value from an increasing number of cores.

    “To save the IT industry, researchers must demonstrate greater end-user value from an increasing number of cores.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S2 (checkable), S3 (load-bearing), S4 (based). May combine two claims.

    Interpretationnone given

    The notion of better is not defined by only average performance; advances could be in worst-case response time, battery life, reliability, or security.

    “Note that the notion of”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing), S4 (based).

    Interpretationreasoning

    Patients identified at low risk of complications can then be treated to mitigate the effects of the stroke.

    “Patients thus identified at low risk of complications can then be treated to mitigate the effects of the stroke.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing), S4 (based). May combine two claims.

    Interpretationnone given

    The software stacks for datacenter and mobile clients are becoming similar, with more layers for mobile clients and increasing concern about protection and security.

    “Finally, the software stacks are becoming similar, with more layers for mobile clients and increasing concern about protection and security.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S2 (checkable), S3 (load-bearing), S4 (based). May combine two claims.

    Premisenone given

    Programmers have been trying to craft parallel code for decades and learned a great deal about what works and what doesn't work.

    “Programmers have been trying to craft parallel code for decades and learned a great deal about what works and what doesn't work.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S2 (checkable), S3 (load-bearing), S4 (based).

    Interpretationnone given

    Pattern languages encourage a less formal, more associative way of thinking about a problem.

    “Pattern languages encourage a less formal, more associative way of thinking about a problem.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing), S4 (based).

    Premisenone given

    Depending on acoustic conditions, current transcribers can generate many errors.

    “Depending on acoustic conditions, current transcribers can generate many errors;”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing). May combine two claims.

    Premisenone given

    The Cisco Silicon Packet Processor (Metro) has 188 five-stage RISC cores, plus four spares, and dissipates 35 watts.

    “The best-designed network processor is arguably the Cisco Silicon Packet Processor, also known as Metro, which has 188 fi ve-stage RISC cores, plus four spares to help yield and dissipate just 35 watts.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S4 (based). May combine two claims.

    Interpretationnone given

    Partitions are lightweight and can be resized or suspended with similar overheads to a process-context swap.

    “Partitions are lightweight and can be resized or suspended with similar overheads to a process-context swap.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing). May combine two claims.

    Premisecitation

    The Universal Parallel Computing Research Center at Illinois focuses on making it easy for domain experts to take advantage of parallelism, emphasizing productivity in specific domains over generality or performance.

    “The Universal Parallel Computing Research Center (http://www.upcrc.illinois.edu/)at the University of Illinois focuses on making it easy for domain experts to take advantage of parallelism, so the emphasis is more on productivity in specific domains than on generality or performance.1”
    Quote in the paperNot a substantial claim0 of 1 sources checked
    • cites [1] 1. Demmel, J., Dongarra, J., eijkhout, v., fuentes, e., Petitet, a., vuduc, r., Whaley, r., and yelick, K. self- adapting linear algebra algorithms and software. Proceedings of the IEEE, Special Issue on Program Generation, Optimization, and Adaptation 93, 2 (feb. 2005), 293-312. source
  • Probably not a substantial claim: may not pass S2 (checkable), S3 (load-bearing), S4 (based).

    Interpretationnone given

    The difficulty of the parallel challenge is reflected in the numerous parallel failures of the past.

    “Though there are reasons for optimism, the difficulty of the challenge is reflected in the numerous parallel failures of the past.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Interpretationreasoning

    The same work-efficiency argument applies to optimistic parallelization.

    “The same argument applies to optimistic parallelization.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing), S4 (based).

    Interpretationnone given

    The hardware tower of the Par Lab serves the software span and application tower.

    “The hardware tower of the Par Lab serves the software span and application tower.”
    Quote in the paperNot a substantial claim
  • May combine two claims.

    Premisereasoning

    The autotuner search process tries many or all optimization switches and may take hours to complete on the target platform.

    “The search process effectively tries many or all optimization switches; hence, searching may take hours to complete on the target platform.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S4 (based).

    Interpretationnone given

    Preferring data-parallel algorithms over other styles of parallelism amortizes energy expended on instruction delivery, as SIMD and vector computers do.

    “Preferring dataparallel algorithms over other styles of parallelism, as SIMD and vector computers amortize the energy expended on instruction delivery”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S4 (based). May combine two claims.

    Interpretationreasoning

    Systems like RAMP help researchers explore designs of easy-to-program manycore architectures and build prototypes more quickly than with conventional hardware prototypes.

    “Systems like RAMP help researchers explore designs of easy-to-program manycore architectures and build prototypes more quickly than they ever could with conventional hardware prototypes.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing). May combine two claims.

    Premisenone given

    Illinois relies on advancing compiler technology to find opportunities for parallelism, whereas the Par Lab focuses on autotuning.

    “It relies on advancing compiler technology to find opportunities for parallelism, whereas the Par Lab focuses on autotuning.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S4 (based).

    Interpretationnone given

    Message-passing programs may be able to save the energy used by cache coherence.

    “Message-passing programs may be able to save the energy used by cache coherence.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing), S4 (based). May combine two claims.

    Interpretationnone given

    Examples of such service include support for OS partitioning, explicit control for the memory hierarchy, accurate measurement for performance and energy, and an intuitive multicore performance model.

    “Examples of such service include support for OS partitioning, explicit control for the memory hierarchy, accurate measurement for performance and energy, and an intuitive, multicore performance model.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing), S4 (based).

    Interpretationnone given

    Manufacturers will allow each core to vary its clock frequency to save power.

    “They will also allow each core to vary its clock frequency to save power.”
    Quote in the paperNot a substantial claim
  • Classified as probably not a substantial claim.

    Interpretationnone given

    These patterns define the structure of a program but do not indicate what is actually computed.

    “These patterns define the structure of a program but do not indicate what is actually computed.”
    Quote in the paperSubstantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Premisenone given

    Autotuner search is performed only once, when the library is installed.

    “However, search is performed only once, when the library is installed.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S2 (checkable), S4 (based). May combine two claims.

    Interpretationnone given

    SaaS applications in data centers with millions of users are naturally parallel and thus aligned with manycore, even if client apps are not.

    “SaaS applications in data centers with millions of users are naturally parallel and thus aligned with manycore, even if clients apps are not”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S4 (based).

    Interpretationnone given

    Local assertions and type annotations are often generated from a program's implicit correctness requirements such as data race, deadlock freedom, and memory safety.

    “Local assertions and type annotations are often generated from a program's implicit correctness requirements (such as data race, deadlock freedom, and memory safety).”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S2 (checkable), S4 (based). May combine two claims.

    Interpretationreasoning

    As there is no alternative, the whole IT industry is committed, meaning many more people and companies are working on the problem.

    “As there is no alternative, the whole IT industry is committed, meaning many more people and companies are working on the problem”
    Quote in the paperNot a substantial claim
    • Rests on an assumption: No one is building a faster serial microprocessor, so programmers needing more performance have no option other than parallel hardware.
  • Probably not a substantial claim: may not pass S4 (based).

    Interpretationnone given

    Efficiency-layer code is checked automatically for subtle concurrency errors.

    “The efficiency-layer code is checked automatically for subtle concurrency errors.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing). May combine two claims.

    Premisecitation

    Ruby on Rails is a successful sequential programming framework based on the Model-View-Controller pattern.

    “An example of a successful sequential programming framework is the Ruby on Rails framework, which is based on the Model-View-Controller pattern.26”
    Quote in the paperNot a substantial claim0 of 1 sources checked
    • cites [26] 26. alexander, c. et al. A Pattern Language: Towns, Buildings, Construction. oxford university Press, 1997.

      Couldn’t be matched to a paper in Crossref, so it can’t be checked.

  • Classified as probably not a substantial claim. May combine two claims.

    Interpretationnone given

    The Par Lab's approach to correctness relies on verification where possible, then uses the same tools to reduce testing where verification is not possible.

    “Our approach to correctness relies on verification where possible, then uses the same tools to reduce the amount of testing where verification is not possible.”
    Quote in the paperSubstantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Premisecitation

    Rice University is developing languages, compilers, managed runtimes, concurrency libraries, and tools that support portable parallel abstractions with high productivity and high performance for multicores.

    “The Rice University is developing languages, compilers, managed runtimes, concurrency libraries, and tools that support portable parallel abstractions with high productivity and high performance for multicores; examples include parallel language extensions 25 and optimized synchronization primitives.24”
    Quote in the paperNot a substantial claim0 of 2 sources checked
    • cites [25] 25. agarwal, v., liu, l.-K., and Bader, D. financial modeling on the cell broadband engine. in Proceedings of 22nd IEEE International Parallel and Distributed Processing Symposium (Miami, fl, apr. 14-18, 2008). source
    • cites [24] 24. adve, s. et al. Parallel Computing Research at Illinois: The UPCRC Agenda. White Paper. university of illinois, urbana-champaign, il, nov. 2008.

      Couldn’t be matched to a paper in Crossref, so it can’t be checked.

  • Probably not a substantial claim: may not pass S4 (based). May combine two claims.

    Interpretationreasoning

    The resulting performance predictability improves parallel program performance, simplifies code autotuning and dynamic load balancing, supports real-time applications, and simplifies scheduling.

    “The resulting performance predictability improves parallel program performance, simplifies code autotuning and dynamic load balancing, supports real-time applications, and simplifies scheduling.”
    Quote in the paperNot a substantial claim
  • May combine two claims.

    Interpretationreasoning

    Compilers that automatically parallelize sequential code may have great commercial value as computers go from one to two to four cores, but history suggests they will be unable to scale from 32 to 64 to 128 cores.

    “Compilers that automatically parallelize sequential code may have great commercial value as computers go from one to two to four cores, though as described earlier, history suggests they will be unable to scale from 32 to 64 to 128 cores.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S2 (checkable), S4 (based). May combine two claims.

    Interpretationnone given

    Rather than the traditional goal of linear speedup for all software as processors increase, success can reflect improved responsiveness or MIPS/Joule for a few new parallel killer apps.

    “Rather than the traditional goal of linear speedup for all software as the number of processors increases, success can reflect improved responsiveness or MIPS/Joule for a few new parallel killer apps”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S2 (checkable), S4 (based).

    Interpretationnone given

    Multicore diversity exacerbates the already difficult jobs performed by programmers, compiler writers, and architects.

    “The multicore diversity mentioned earlier exacerbates the already difficult jobs performed by programmers, compiler writers, and architects.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Premisereasoning

    The resulting autotuned code is often several times faster than naive implementations.

    “The resulting code is often several times faster than naive implementations.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Interpretationnone given

    The autotuner's tireless trying of many unusual variants of a particular routine partly explains the surprising autotuning result.

    “This surprising result is partly explained by the way the autotuner tirelessly tries many unusual variants of a particular routine.”
    Quote in the paperNot a substantial claim
  • May combine two claims.

    Interpretationnone given

    To save energy with parallelization, parallel algorithms must be close to work efficient, performing no more total work than a sequential algorithm, or else parallelization is counterproductive.

    “to save energy with parallelization, parallel algorithms must be close to”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S2 (checkable), S4 (based).

    Interpretationnone given

    The software span connecting applications to hardware relies more on parallel software architectures than on parallel programming languages.

    “The software span connecting applications to hardware relies more on parallel software architectures than on parallel programming languages.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S2 (checkable), S4 (based).

    Premisenone given

    Convention holds that truly useful patterns are not invented but mined from successful software applications.

    “Convention holds that truly useful patterns are not invented but mined from successful software applications.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S2 (checkable), S4 (based). May combine two claims.

    Interpretationnone given

    Productivity, efficiency, and correctness are inextricably linked and must be addressed together.

    “Productivity, efficiency, and correctness are inextricably linked and must be addressed together.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S4 (based). May combine two claims.

    Interpretationnone given

    The productivity layer is free from concurrency problems because its parallelism models are restricted and the restrictions are enforced.

    “The productivity layer is free from concurrency problems because the parallelism models are restricted, and the restrictions are enforced.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S4 (based).

    Interpretationnone given

    Having all processors on the same chip enables inventions that were impractical or uneconomical when spread across many chips.

    “Having all processors on the same chip enables inventions that were impractical or uneconomical when spread across many chips”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing), S4 (based). May combine two claims.

    Interpretationnone given

    Unlike the traditional approach of making hardware king, the Par Lab is application-driven, working with domain experts to create compelling applications in music, image-and speech-recognition, health, and parallel browsers.

    “Unlike the traditional approach of making hardware king, the Par Lab is application-driven, working with domain experts to create compelling applications in music, image-and speech-recognition, health, and parallel browsers.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing), S4 (based).

    Interpretationnone given

    As the number of cores increases, manufacturers will likely offer products with differing numbers of cores per chip to cover multiple price-performance points.

    “In addition, as the number of cores increase, manufacturers will likely offer products with differing numbers of cores per chip to cover multiple price-performance points.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S4 (based).

    Interpretationnone given

    Completing a task on slow parallel cores will be more efficient than completing it in the same time sequentially on one fast core.

    “Completing a task on slow parallel cores will be more efficient than completing it in the same time sequentially on one fast core”
    Quote in the paperNot a substantial claim
  • Classified as probably not a substantial claim.

    Premisenone given

    For any given problem, there may be several parallel algorithms, each with alternative parallel data layouts.

    “For any given problem, there may be several parallel algorithms, each with alternative parallel data layouts.”
    Quote in the paperSubstantial claim
  • Classified as probably not a substantial claim.

    Interpretationnone given

    For restricted parallelism models with global synchronization, static program analysis becomes more tractable.

    “For restricted parallelism models with global synchronization, this analysis becomes more tractable”
    Quote in the paperSubstantial claim
    • Rests on an assumption: Static program analysis in the presence of pointers and heap memory falsely reports many errors that cannot really occur.
  • Probably not a substantial claim: may not pass S4 (based).

    Premisenone given

    Modular verification and automated unit-test generation require specification of high-level serial semantic constraints on the behavior of individual modules such as parallel frameworks and libraries.

    “Modular verification and automated unit-test generation require the specification of high-level serial semantic constraints on the behavior of the individual modules (such as parallel frameworks and parallel libraries).”
    Quote in the paperNot a substantial claim
    • Rests on an assumption: A key challenge in verification is obtaining specifications for programs to verify.
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Premisecitation

    Unified Parallel C partitions memory among processors but not currently between on- and off-chip.

    “inspired by our experience with Unified Parallel C, 27 which partitions memory among processors but not (currently) between on-and off-chip.”
    Quote in the paperNot a substantial claim0 of 1 sources checked
    • cites [27] 27. asanovic, K. et al. The Parallel Computing Laboratory at U.C. Berkeley: A Research Agenda Based on the Berkeley View. ucB/eecs-2008-23, university of california, Berkeley, Mar. 21, 2008.
  • Probably not a substantial claim: may not pass S2 (checkable), S3 (load-bearing). May combine two claims.

    Interpretationnone given

    Autotuners preserve clarity and support portability by reducing the temptation to mangle source code to improve performance for a particular computer.

    “Autotuners also preserve clarity and support portability by reducing the temptation to mangle the source code to improve performance for a particular computer.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing). May combine two claims.

    Premisecitation

    The Roofline model plots computational and memory-bandwidth limits and determines the best possible performance of a kernel by examining the average number of operations per memory access.

    “The Roofline model plots computational and memorybandwidth limits, then determines the best possible performance of a kernel by examining the average number of operations per memory access.”
    Quote in the paperNot a substantial claim0 of 1 sources checked
    • cites [20] 20. Williams, s., Waterman, a., and Patterson, D. roofline: an insightful visual performance model for floating- point programs and multicore architectures. Commun. ACM 52, 4 (apr. 2009), 65-76.

      Couldn’t be matched to a paper in Crossref, so it can’t be checked.

  • May combine two claims.

    Interpretationreasoning

    Compiling will be even more difficult because the switch to multicore means microprocessors are becoming more diverse, since conventional wisdom is not yet established for multicore architectures.

    “Compiling will be even more difficult, as the switch to multicore means microprocessors are becoming more diverse, since conventional wisdom is not yet established for multicore architectures.”
    Quote in the paperSubstantial claim
  • Probably not a substantial claim: may not pass S2 (checkable).

    Interpretationreasoning

    Structural and computational patterns can be combined to architect arbitrarily complex parallel software systems.

    “Structural and computational patterns can be combined to architect arbitrarily complex parallel software systems.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S2 (checkable), S4 (based).

    Interpretationnone given

    These objectives cannot be accomplished with a single-point solution such as a universal language.

    “These objectives cannot be accomplished with a single-point solution (such as a universal language).”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S2 (checkable), S4 (based).

    Interpretationreasoning

    The OSS community is likely to embrace technical advances rather than be limited by legacy code.

    “The OSS community is a meritocracy, so it's likely to embrace technical advances rather than be limited by legacy code.”
    Quote in the paperNot a substantial claim
    • Rests on an assumption: The OSS community is a meritocracy.
  • Probably not a substantial claim: may not pass S2 (checkable), S4 (based).

    Premisenone given

    Historically successful parallel frameworks encode the collective experience of the programming community's solutions to recurring problems.

    “Historically successful parallel frameworks encode the collective experience of the programming community's solutions to recurring problems.”
    Quote in the paperNot a substantial claim
87 of 87
  • The authors state this as an assumption.

    Manycore computers will be homogeneous.

    “It may be reasonable to assume that manycore computers will be homogeneous, like the Metro, but there is an argument for heterogeneous manycores as well.”
  • The paper relies on this without support.

    Many datacenter applications have ample parallelism across independent users.

    “Many datacenter applications have ample parallelism across independent users, so the Par Lab focuses on parallelizing applications for clients.”
  • The paper relies on this without support.

    It takes four to five years to design and build chips and port software to evaluate them.

    “One notable challenge for the hardware tower is that it takes four to fi ve years to design and build chips and port software to evaluate them.”
  • The paper relies on this without support.

    It takes a decade for a new compiler optimization to become part of production compilers.

    “One estimate is that it takes a decade for a new compiler optimization to become part of production compilers.”
  • The paper relies on this without support.

    The browser will be the largest and most important application on many mobile devices.

    “The browser will be the largest and most important application on many mobile devices.”
  • The paper relies on this without support.

    Automatic parallelism does not work.

    “Automatic parallelism doesn't work.”
  • The paper relies on this without support.

    Compilers are great at low-level scheduling decisions but cannot discover new algorithms to exploit concurrency.

    “Compilers are great at low-level scheduling decisions but can't discover new algorithms to exploit concurrency.”
  • The paper relies on this without support.

    Existing multicore systems do not offer a common low-level programming model for parallel code.

    “Unfortunately, existing multicore systems do not offer a common low-level programming model for parallel code.”
  • The paper relies on this without support.

    Static program analysis in the presence of pointers and heap memory falsely reports many errors that cannot really occur.

    “Static program analysis in the presence of pointers and heap memory falsely reports many errors that cannot really occur.”
  • The paper relies on this without support.

    No one is building a faster serial microprocessor, so programmers needing more performance have no option other than parallel hardware.

    “Unlike in the past, no one is building the faster serial microprocessor; programmers needing more performance have no option other than parallel hardware”
  • The paper relies on this without support.

    Computer science has not solved the parallel challenge.

    “Computer science hasn't solved the parallel challenge though not because it hasn't tried.”
  • The paper relies on this without support.

    Conferences on parallelism traditionally focus on high-performance computing, with target hardware usually large-scale computers with thousands of microprocessors.

    “All traditionally focus on high-performance computing; the target hardware is usually large-scale computers with thousands of microprocessors.”
  • The paper relies on this without support.

    A key challenge in verification is obtaining specifications for programs to verify.

    “A key challenge in verification is obtaining specifications for programs to verify.”
  • The paper relies on this without support.

    Programmers often find it difficult to specify high-level contracts involving large modules, but most find it convenient to specify local properties using assert statements and type annotations.

    “Programmers often find it difficult to specify such high-level contracts involving large modules; however, most find it convenient to specify local properties of programs using assert statements and type annotations.”
  • The paper relies on this without support.

    Parallel architectures introduce many new optimization parameters, and so far there are few successful autotuners for parallel codes.

    “However, parallel architectures introduce many new optimization parameters; so far, there are few successful autotuners for parallel codes.”
  • The paper relies on this without support.

    Work efficiency is a demanding requirement; for some inherently sequential problems like finite-state machines, only work-inefficient algorithms are known.

    “Work efficiency is a demanding requirement, since, for some”
  • The paper relies on this without support.

    Space-time partitioning is crucial for manycore client operating systems.

    “Space-time partitioning is crucial for manycore client operating systems.”
  • The authors state this as an assumption.

    Resources given to a partition are either exclusive or guaranteed via a quality-of-service contract.

    “A key tenet of our approach is that resources given to a partition are either exclusive (such as cores or private caches) or guaranteed via a quality-of-service contract (such as a minimum fraction of network or memory bandwidth).”
  • The paper relies on this without support.

    Performance counters on current single-core computers often miss important measurements or are unique to a computer and only understandable by the machine's designers.

    “Sadly, performance counters on current single-core computers often miss important measurements (such as prefetched data) or are unique to a computer and only understandable by the machine's designers.”
  • The paper relies on this without support.

    The OSS community is a meritocracy.

    “The OSS community is a meritocracy, so it's likely to embrace technical advances rather than be limited by legacy code.”
20 of 20

Cites

Flagged first, then by citations

Research works printed but not linked: 3

  1. Adve , S. et al. Parallel Computing Research at Illinois: The UPCRC Agenda. White Paper . University of Illinois , Urbana-Champaign, IL, Nov. 2008 . Adve, S. et al. Parallel Computing Research at Illinois: The UPCRC Agenda. White Paper. University of Illinois, Urbana-Champaign, IL, Nov. 2008.
  2. Thomas , D. et al. Agile Web Development with Rails , Second Edition. The Pragmatic Bookshelf , Raleigh, NC , 2008 . Thomas, D. et al. Agile Web Development with Rails, Second Edition. The Pragmatic Bookshelf, Raleigh, NC, 2008.
  3. UPC Language Specifications , Version 1.2. Technical Report LBNL-59208. Lawrence Berkeley National Laboratory, Berkeley, CA , 2005 . UPC Language Specifications, Version 1.2. Technical Report LBNL-59208. Lawrence Berkeley National Laboratory, Berkeley, CA, 2005.

Cited by

Sorted by citations

Authors
Asanovic, K., Bodik, R., Demmel, J., Keaveny, T., Keutzer, K., Kubiatowicz, J., Morgan, N., Patterson, D., Sen, K., Wawrzynek, J., Wessel, D., & Yelick, K.
Affiliations
  • University of California, Berkeley
  • University of California, Berkeley (US)
Venue
Communications of the ACM
Published
2009-10
Volume
52
Issue
10
Pages
56-67
ISSN
  • 0001-0782 (ISSN-L)
  • 1557-7317
OpenAlex
W2039417226
Cited by
627
References
31
Citations by year
2026: 15 · 2025: 18 · 2024: 22 · 2023: 15 · 2022: 20 · 2021: 32 · 2020: 29 · 2019: 30 · 2018: 30 · 2017: 39 · 2016: 32 · 2015: 36 · 2014: 64 · 2013: 66 · 2012: 55
FWCI
92.08
Type
journal article
Language
en
Open access
Locations
Communications of the ACM (publishedVersion)
Funders
  • University of California (DIG07-10227)
  • Intel Corporation (20080469)
  • Microsoft (20080469)
Topics
  • Physical Sciences › Computer Science › Hardware and Architecture › Parallel Computing and Optimization Techniques
  • Physical Sciences › Computer Science › Computer Networks and Communications › Distributed and Parallel Computing Systems
  • Physical Sciences › Computer Science › Computer Networks and Communications › Distributed systems and fault tolerance
Keywords
parallel computing, scalability, multi-core processors, parallel programming, programming models

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Claims read by deepseek-v4.1-flash under definition version 3 (extract-v3) on 2026-10-11.

Classified by jev-1.13-20260917 (gold-guideline-v0.2) on 2026-10-11.

Cited sources are checked by gpt-6-sol.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review