Links: Job Scheduling, Others
Project: Scheduling for High-Performance Parallel Systems
Project Description
This project investigates and develops high performance job scheduling
policies for cutting-edge parallel computer systems, such as NSF TeraGrid
and NCSA high performance computing systems. The goals of job scheduling
include fast job turnaround time while without starving large and long
jobs and the ability to accommodate applications that run on
geographically distributed systems.
Recent Publications
2008
-
Su-Hui Chiang and Sangsuree Vasupongayya,
''Design and Potential Performance of Goal-oriented Job Scheduling Policies for Parallel Computer Workloads'',
IEEE Trans. on Parallel and Distributed Systems (TPDS), to appear, 2008.
(abstract,
pre-print upon request)
2007
2006
-
Vasupongayya, Sangsuree and Su-Hui Chiang,
"Multi-Objective Models for Scheduling Jobs on Parallel Computer Systems",
short paper,
Proc. IEEE Cluster 2006
, Barcelona, September 25 - 28, 2006.
(abstract, paper upon request)
2005
-
Vasupongayya, Sangsuree and Su-Hui Chiang,
"On Job Fairness in Non-Preemptive Parallel Job Scheduling",
Proc. 17th IASTED PDCS 2005, Phoenix, AZ, November 14-16, 2005.
(pdf)
-
Vasupongayya, Sangsuree, Su-Hui Chiang, and Bart Massey,
"Search-based Job Scheduling for Parallel Computer Workloads",
Proc. IEEE Cluster 2005, Boston, Massachusetts, September 26 - 30, 2005.
(pdf)
-
Chiang, Su-Hui and Chuyong Fu, "Benefit of Limited Time-Sharing in the Presence of Very Large Parallel Jobs",
Proc. 19th IEEE Int'l Parallel & Distributed Processing Symposium (IPDPS),
Denver, Colorado, April 3 - 8, 2005.
(abstract)
(pdf)
2004
-
Chiang, Su-Hui and Chuyong Fu, "Re-evaluating Reservation Policies for Backfill Scheduling on Parallel Systems",
Proc. 16th IASTED Int'l Conf. on Parallel and Distributed Computing and Systems (PDCS),
Cambridge, MA., Nov. 9-11, 2004
(postscript, pdf)
-
Chiang, Su-Hui and M. K. Vernon, "Class-Partitioning Job Scheduling for Large-Scale Parallel Systems",
Proc. 2004 Int'l. Conf. on Parallel and Distributed Processing Techniques and Applications (PDPTA'04),
Las Vegas, June 21-24, 2004.
(postscript, pdf)
2002
- Chiang, Su-Hui, Andrea Arpaci-Dusseau, and Mary Vernon,
"The Impact of More Accurate Requested Runtimes on Production Job Scheduling Performance",
Proc. 8th Workshop on Job Scheduling Strategies for Parallel Processing
(in conjunction with
HPDC11/GGF5), Edinburgh, Scotland, July 24-26, 2002.
Lecture Notes in Computer Science Vol. 2537, Springer-Verlag, pp. 103-127.
(postcript, pdf)
2001
- Chiang, Su-Hui and Mary Vernon, "Characteristics of a Large Shared Memory Production Workload",
Proc. 7th Workshop on Job Scheduling Strategies for Parallel Processing
(in conjunction with SIGMETRIC 2001),
Cambridge, Massachusetts, June 16-20, 2001.
Lecture Notes in Computer Science Vol. 2221, Springer-Verlag, pp. 159-187.
(postcript, pdf)
- Chiang, Su-Hui and Mary Vernon, "Production Job Scheduling for Parallel Shared Memory Systems",
Proc. 15th IEEE International Parallel and Distributed Processing Symposium (IPDPS 2001) ,
San Francisco, April 23-27, 2001.
(postcript, pdf)
Other Projects
2006-2007
- Sergio Antoy, Daniel Brown, and Su-Hui Chiang, "On the Correctness of Bubbling",
Proc. of the 17th International Conference on Rewriting Techniques and Applications (RTA'06),
Springer LNCS, Vol. 4098, pages-35-87, 2006.
(pdf)
- Sergio Antoy, Daniel Brown, and Su-Hui Chiang,
"Lazy Context Cloning for Non-Deterministic Graph Rewriting",
Proc. of the 3rd International Workshop on Term Graph Rewriting (Termgraph'06),
pages-61-70, 2006
(pdf).
An extended version of this paper appears in
Electronic Notes in Theoretical Computer Science, 176(1):3--23, May 28, 2007
(on-line).