Automatic Parallelization - Difficulties

Difficulties

Automatic parallelization by compilers or tools is very difficult due to the following reasons:

  • dependence analysis is hard for code using indirect addressing, pointers, recursion, and indirect function calls;
  • loops have an unknown number of iterations;
  • accesses to global resources are difficult to coordinate in terms of memory allocation, I/O, and shared variables.

Read more about this topic:  Automatic Parallelization

Famous quotes containing the word difficulties:

    The heroes of the world community are not those who withdraw when difficulties ensue, not those who can envision neither the prospect of success nor the consequence of failure—but those who stand the heat of battle, the fight for world peace through the United Nations.
    Hubert H. Humphrey (1911–1978)

    Our achievements speak for themselves. What we have to keep track of are our failures, discouragements, and doubts. We tend to forget the past difficulties, the many false starts, and the painful groping. We see our past achievements as the end result of a clean forward thrust, and our present difficulties as signs of decline and decay.
    Eric Hoffer (1902–1983)

    It appeared that he had once represented his tribe at Augusta, and also once at Washington, where he had met some Western chiefs. He had been consulted at Augusta, and gave advice, which he said was followed, respecting the eastern boundary of Maine, as determined by highlands and streams, at the time of the difficulties on that side. He was employed with the surveyors on the line. Also he called on Daniel Webster in Boston, at the time of his Bunker Hill oration.
    Henry David Thoreau (1817–1862)