Ebrahim Hirani
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Research Subjects
Research Interests
Ebrahim Hirani has a total of 3 co-authors. Here are the top co-authors by number of shared publications:
- Bhaskar Krishnamachari
Ming Hsieh Department of Electrical and Computer Engineering, University of Southern California, Los Angeles, CA, USA
2 shared publications - Jared Coleman
Loyola Marymount University
2 shared publications - Ravi Vivek Agrawal
University of Southern California
2 shared publications
Latest Publications
- 2 January 2026
- Published by Springer Nature
- p. 243-262
Evaluating the Impact of Algorithmic Components on Task Graph Scheduling
- 2 January 2026
- Published by Springer Nature
- p. 243-262
Evaluating the Impact of Algorithmic Components on Task Graph Scheduling
- Open Access
Parameterized Task Graph Scheduling Algorithm for Comparing Algorithmic Components
Scheduling distributed applications modeled as directed, acyclic task graphs to run on heterogeneous compute networks is a fundamental (NP-Hard) problem in distributed computing for which many heuristic algorithms have been proposed over the past decades. Many of these algorithms fall under the list-scheduling paradigm, whereby the algorithm first computes priorities for the tasks and then schedules them greedily to the compute node that minimizes some cost function. Thus, many algorithms differ from each other only in a few key components (e.g., the way they prioritize tasks, their cost functions, where the algorithms consider inserting tasks into a partially complete schedule, etc.). In this paper, we propose a generalized parametric list-scheduling algorithm that allows mixing and matching different algorithmic components to produce 72 unique algorithms. We benchmark these algorithms on four datasets to study the individual and combined effects of different algorithmic components on performance and runtime.
Open AccessParameterized Task Graph Scheduling Algorithm for Comparing Algorithmic Components
Scheduling distributed applications modeled as directed, acyclic task graphs to run on heterogeneous compute networks is a fundamental (NP-Hard) problem in distributed computing for which many heuristic algorithms have been proposed over the past decades. Many of these algorithms fall under the list-scheduling paradigm, whereby the algorithm first computes priorities for the tasks and then schedules them greedily to the compute node that minimizes some cost function. Thus, many algorithms differ from each other only in a few key components (e.g., the way they prioritize tasks, their cost functions, where the algorithms consider inserting tasks into a partially complete schedule, etc.). In this paper, we propose a generalized parametric list-scheduling algorithm that allows mixing and matching different algorithmic components to produce 72 unique algorithms. We benchmark these algorithms on four datasets to study the individual and combined effects of different algorithmic components on performance and runtime.