The PYRROS project
This project conducted at Rutgers (
Apostolos Gerasoulis
) and UCSB (
Tao Yang
)
focuses on the study of
scheduling algorithms for exploiting task parallelism, and a scheduling and
code generation system for executing tasks on message-passing architectures.
It is currently a part of the
Clik here to check the new progress in this project!
Selected Publications
- A. Gerasoulis, S. Venugopal and T. Yang.
Clustering task graphs for message passing architectures. Proc.
of 4th ACM International Conference on Supercomputing, Amsterdam,
June 1990, pp.447-456. Proceedings also published as
Computer Architecture News, Vol. 18, No. 3,
September, 1990.
- T. Yang and A. Gerasoulis.
A fast static scheduling algorithm for DAGs on an unbounded number of
processors. Proc. of Supercomputing '91, IEEE/ACM, Albuquerque, NM,
Nov. 1991, pp. 633-642.
- T. Yang and A. Gerasoulis,
PYRROS: Static scheduling and code generation for message passing
multiprocessors.
Proc. of 6th ACM International Conference on
Supercomputing, Washington D.C., July 1992, pp. 428-437.
- T. Yang and A. Gerasoulis.
A parallel programming tool for scheduling on distributed memory
multiprocessors. Proc. of Scalable High Performance Computing
Conf., IEEE, VA., April 1992, pp. 350-357.
- A. Gerasoulis and T. Yang.
A comparison of clustering heuristics for scheduling DAGs on
multiprocessors.
Journal of Parallel and Distributed Computing,
Special issue on scheduling and load balancing, Vol. 16,
No. 4, pp. 276-291 (1992).
- T. Yang,
Scheduling and Code Generation for Parallel Architectures,
Ph.D. Thesis, Rutgers, The State University of New Jersey,
1993.
- T. Yang and A. Gerasoulis.
List scheduling with and without communication.
Parallel Computing journal, Vol 19 (1993) pp. 1321-1344.
- A. Gerasoulis and T. Yang.
On the granularity and clustering of directed acyclic task graphs.
IEEE Transactions on Parallel and Distributed Systems., Vol. 4, no. 6,
June 1993, pp 686-701.
- T. Yang and A. Gerasoulis.
DSC: Scheduling parallel tasks
on an unbounded number of processors,
IEEE
Transactions on Parallel and
Distributed Systems, Vol. 5, No. 9, 951-967, 1994.
- A. Gerasoulis, J. Jiao and T. Yang,
Experience with Scheduling Irregular Scientific Computation,
Proc. of the First IPPS workshop on Solving Irregular Problems on
Distributed Memory Machines, Santa Barbara, CA, April 1995. pp. 1-8.
- A. Gerasoulis, J. Jiao and T. Yang,
Scheduling of structured and unstructured computation,
To appear in DIMACS Book Series, 1994 DIMACS
Workshop on Interconnections Networks
and Mappings and Scheduling Parallel Computation,
Editors: D. Frank Hsu, Arnold Rosenberg, Dominique Sotteau.
Publisher: American Math. Society. 1995.
Back to CS Department Home Page
Home page at Rutgers.