Loop-level parallelism: Difference between revisions

Revision as of 00:49, 16 September 2016

Revision as of 00:49, 16 September 2016

Line 260:

}

</source>

== Steps to parallelize ==

The process of parallelize a sequential program can be broken down into four discrete steps.^{[[Loop-level parallelism#cite note-Solihin-1|[1]]]}

{| 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 ==