Introduction(cont Parallel program is a collection of communicating tasks o Task assignment problem for balancing computational load among the processors and reducing the overhead of communication between them o Requires distribution of tasks onto p processors to achieve computational load balance and appropriate scheduling of graph application to minimize the overhead of communication o Scheduling problem: Two types of algorithms developed o Heuristic algorithms and Physical optimization algorithmsIntroduction (cont...)  Parallel program is a collection of communicating tasks  Task assignment problem for balancing computational load among the processors and reducing the overhead of communication between them.  Requires distribution of tasks onto p processors to achieve computational load balance and appropriate scheduling of graph application to minimize the overhead of communication.  Scheduling problem: Two types of algorithms developed  Heuristic algorithms and Physical optimization algorithms 7