Ahmed Ebaid

  • Citations Per Year
Learn More
This paper address the problem of static task clustering and scheduling of a parallel program given as a Directed Acyclic Graph(DAG) with duplication. Scheduling of task graphs onto multiprocessors is known to be an NP-complete in most cases leading to solutions based on heuristics [1]. In this paper, a novel task-duplication scheduling heuristic is(More)
Efficient scheduling of a parallel program represented by a Directed Acyclic Graph (DAG) onto a distributed system involves a tradeoff between the schedule length and inter-processor communications. In this paper we present an efficient scheduling algorithm that builds upon our preliminary Recursive Critical Path Approach (RCPA) resulting in significant(More)
The massive demand for running parallel applications on distributed systems has led to an upsurge in the system power consumption. These systems often consist of thousands or millions of cores, storage disks, interconnection devices and other power-hungry components. To address this power consumption problem, we propose two energy-aware scheduling(More)
  • 1