Loop-level parallelism: Difference between revisions

Revision as of 00:39, 16 September 2016

Revision as of 00:40, 16 September 2016

Line 260:

}

</source>

== Steps to parallelization ==

The process of parallelizing a sequential program can be broken down into four discrete steps.<ref name="Solihin">{{cite book|title=Fundamentals of Parallel Architecture|date=2016|publisher=CRC Press|isbn=978-1-4822-1118-4|___location=Boca Raton, FL|last1=Solihin|first1=Yan}}</ref>

{| class="wikitable"

|-

! Type

! Description

|-

| Decomposition

| The program is broken down into tasks, the smallest exploitable unit of concurrence.

|-

| Assignment

| Tasks are assigned to processes.

|-

| Orchestration

| Data access, communication, and synchronization of processes.

|-

| Mapping

| Processes are bound to processors.

|}

== References ==