Courseware - Parallel Algorithms

  • PRAM model
  • Exclusive versus concurrent reads and writes
  • Pointer jumping
  • Brent’s theorem and work efficiency

Introduction to Parallel Algorithms Design and Techniques

Material Type:

Article / White paper

ISN Logo

Technical Format:

PDF document

Location:

Go to materials

Date Added:

02/24/2011

Date Modified:

02/24/2011

Author

H.S. Jamadagni, Visvesvaraya Technological University (VTU)
Description:

This chapter gives an overview of how to approach a problem and design a problem in a parallel manner. The chapter starts with an insight into how a problem can be decomposed to solve it in parallel, touching upon aspects of data-dependencies and the measures of parallel algorithms.
The last section deals with specific parallel algorithms

Recommended Audience:

Advanced programmers, Beginning programmers, Undergraduate students

Language:

English

Keywords:

Parallel Algorithm, Decomposition, Synchronization, Load Balancing, granularity, Matrix Multiplication, sorting

Parallel Programming ­ from concepts to hands­ on exercise (VTU)

Material Type:

Lecture / Presentation

ISN Logo

Technical Format:

PDF document

Location:

Go to materials

Date Added:

02/24/2011

Date Modified:

02/24/2011

Author

H.S. Jamadagni, Visvesvaraya Technological University (VTU)
Description:

Covers issues to be considered when designing or implementing parallel algorithms.

Recommended Audience:

Beginning programmers, Undergraduate students

Language:

English

Keywords:

Thread Management, cache efficiency, Synchronization, processor affinity
Для получения подробной информации о возможностях оптимизации компилятора обратитесь к нашему Уведомлению об оптимизации.