With the industry-wide switch to multicore and manycore architectures, parallel computing has become the only venue in sight for continued growth in application performance. In order for the performance of an application to grow with future generations of hardware, a significant portion of its computation must be done with scalable parallel algorithms. It is therefore important to develop and deploy as many scalable parallel algorithms as possible. This paper takes a critical look at the major challenges involved in the development of scalable parallel algorithms and points to needs for compiler tool innovations to help address these challenges.

Original languageEnglish (US)
Pages (from-to)2574-2581
Number of pages8
JournalJournal of Parallel and Distributed Computing
Issue number7
StatePublished - Jul 2014


  • Algorithm library
  • Algorithm optimization
  • Data layout
  • GPU
  • Locality
  • Memoryicore bandwidth
  • Multicore
  • Parallel algorithms
  • Parallel data structures

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computer Networks and Communications
  • Artificial Intelligence


Dive into the research topics of 'What is ahead for parallel computing'. Together they form a unique fingerprint.

Cite this