Wednesday , 26 April 2017
Home » Technology » Development » The Algorithm Structure Design Space in Parallel Programming

The Algorithm Structure Design Space in Parallel Programming

The Algorithm Structure Design Space in Parallel Programming

The first phase of designing a parallel algorithm consists of analyzing the problem to identify exploitable concurrency, usually by using the patterns of the Finding Concurrency design space. The output from the Finding Concurrency design space is a decomposition of the problem into design elements:

  • A task decomposition that identifies tasks that can execute concurrently
  • A data decomposition that identifies data local to each task
  • A way of grouping tasks and ordering the groups to satisfy temporal constraints
  • An analysis of dependencies among tasks

This chapter will help you, the algorithm designer, to leave the parallel algorithm design abstract enough to support portability while ensuring that it can eventually be implemented effectively for the parallel systems on which it will be executed.

About Justin Lee

Check Also

Apple WWDC 2014 Videos Podcast RSS Feed Generator using XSLT

I realised there isn’t any podcast subscription link for the Apple WWDC 2014 videos at …

Leave a Reply