Re: About Mapping and Scheduling

kamal <>
Tue, 15 Jul 2008 06:56:23 -0700 (PDT)

          From comp.compilers

Related articles
About Mapping and Scheduling (2008-07-11)
Re: About Mapping and Scheduling (kamal) (2008-07-15)
| List of all articles for this month |

From: kamal <>
Newsgroups: comp.compilers
Date: Tue, 15 Jul 2008 06:56:23 -0700 (PDT)
Organization: Compilers Central
References: 08-07-025
Keywords: parallel, optimize
Posted-Date: 19 Jul 2008 14:43:38 EDT

On Jul 11, 6:42 pm, wrote:
> Hi,everyone,
> Does there exist any compilers with these functions or addressing the
> following issues:
> 1.Given a task graph generated from program, allocate all the tasks,
> or to say "mapping the tasks to processors"

there are some parallel constructs defined by various languages like
fortran and C. There is UPC (unified parallel C) and HPF (high
performance fortran) which provide you with the desired constructs.

  Instead of providing a task graph, you would need to put in parallel
those parts of code, which will end up as siblings in a task graph,
and sequwntialize code which ends up as a parent-child relationship in
a graph.

> 2.the compilers do some task scheduling work according to some
> parameters(such as task execution time,etc) to minimize the cost

some amount of estimation can be done about task execution time
statically eg:- matrix calculations. But beyond that, a compiler
cannot statically predict how much time a task is guaranteed to take.
There are some runtime managers available like charm++ -which will do
some kind of load balancing.

> Any compilers have implemented these or correspond to these issues?

HP has an autopar option in the C compiler shipped by it. This one
does parallelization for you. If you want to use parallel constructs
as defined by the language, then it depends on the language and not
the vendor.

> And any good paper or research result related to these ?
  look up HPF and UPC


Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.