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:

    Let us consider that we are all partially insane. It will explain us to each other; it will unriddle many riddles; it will make clear and simple many things which are involved in haunting and harassing difficulties and obscurities now.
    Mark Twain [Samuel Langhorne Clemens] (1835–1910)

    I often think that all the difficulties we encounter only give us the more strength if we keep hold of our work, and we must not now give up while in the prime of life. It is best to keep trying, and by and by the opportunity will come. If we have given up, then we shall not be ready for it when it does come.
    Ellen Henrietta Swallow Richards (1842–1911)

    ... life cannot be administered by definite rules and regulations; that wisdom to deal with a man’s difficulties comes only through some knowledge of his life and habits as a whole ...
    Jane Addams (1860–1935)