PISA: An Adversarial Approach to Comparing Task Graph Scheduling Algorithms

Jared Coleman; Bhaskar Krishnamachari

doi:10.1109/IPDPS64566.2025.00014

PISA: An Adversarial Approach to Comparing Task Graph Scheduling Algorithms

Jared Coleman
, Bhaskar Krishnamachari

Loyola Marymount University
USC Viterbi School of Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Original language	English
Title of host publication	Proceedings - 2025 IEEE International Parallel and Distributed Processing Symposium, IPDPS 2025
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	54-66
Edition	2025
ISBN (Electronic)	9798331532376
DOIs	https://doi.org/10.1109/IPDPS64566.2025.00014
State	Published - 2025
Externally published	Yes
Event	39th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2025 - Milan, Italy Duration: Jun 3 2025 → Jun 7 2025

Conference

Conference	39th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2025
Country/Territory	Italy
City	Milan
Period	6/3/25 → 6/7/25

ASJC Scopus Subject Areas

Artificial Intelligence
Computer Networks and Communications
Computer Science Applications
Hardware and Architecture

Keywords

adversarial analysis
benchmarking
makespan
networks
scheduling
simulated annealing
task graph

Access to Document

10.1109/IPDPS64566.2025.00014

Cite this

PISA: An Adversarial Approach to Comparing Task Graph Scheduling Algorithms. / Coleman, Jared; Krishnamachari, Bhaskar.
Proceedings - 2025 IEEE International Parallel and Distributed Processing Symposium, IPDPS 2025. 2025. ed. Institute of Electrical and Electronics Engineers Inc., 2025. p. 54-66.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Coleman, J & Krishnamachari, B 2025, PISA: An Adversarial Approach to Comparing Task Graph Scheduling Algorithms. in Proceedings - 2025 IEEE International Parallel and Distributed Processing Symposium, IPDPS 2025. 2025 edn, Institute of Electrical and Electronics Engineers Inc., pp. 54-66, 39th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2025, Milan, Italy, 6/3/25. https://doi.org/10.1109/IPDPS64566.2025.00014

@inproceedings{343a496396a6484db66c5da3c5bd73f8,

title = "PISA: An Adversarial Approach to Comparing Task Graph Scheduling Algorithms",

keywords = "adversarial analysis, benchmarking, makespan, networks, scheduling, simulated annealing, task graph",

author = "Jared Coleman and Bhaskar Krishnamachari",

note = "Publisher Copyright: {\textcopyright} 2025 IEEE.; 39th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2025 ; Conference date: 03-06-2025 Through 07-06-2025",

year = "2025",

doi = "10.1109/IPDPS64566.2025.00014",

language = "English",

pages = "54--66",

booktitle = "Proceedings - 2025 IEEE International Parallel and Distributed Processing Symposium, IPDPS 2025",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

edition = "2025",

}

TY - GEN

T1 - PISA

T2 - 39th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2025

AU - Coleman, Jared

AU - Krishnamachari, Bhaskar

PY - 2025

Y1 - 2025

KW - adversarial analysis

KW - benchmarking

KW - makespan

KW - networks

KW - scheduling

KW - simulated annealing

KW - task graph

UR - https://www.scopus.com/pages/publications/105013083005

UR - https://www.scopus.com/pages/publications/105013083005#tab=citedBy

U2 - 10.1109/IPDPS64566.2025.00014

DO - 10.1109/IPDPS64566.2025.00014

M3 - Conference contribution

AN - SCOPUS:105013083005

SP - 54

EP - 66

BT - Proceedings - 2025 IEEE International Parallel and Distributed Processing Symposium, IPDPS 2025

PB - Institute of Electrical and Electronics Engineers Inc.

Y2 - 3 June 2025 through 7 June 2025

ER -

PISA: An Adversarial Approach to Comparing Task Graph Scheduling Algorithms

Conference

ASJC Scopus Subject Areas

Keywords

Access to Document

Other files and links

Cite this