List of Publications

John Zahorjan


Parallel System Scheduling

T. Nguyen, R. Vaswani, and J. Zahorjan. Using Runtime Measured Workload Characteristics in Parallel Processor Scheduling. In Job Scheduling Strategies for Parallel Processing, D.G. Feitelson and L. Rudolph (eds.), Volume 1162 of Lecture Notes in Computer Science, Springer-Verlag, 1996.

T. Nguyen, R. Vaswani, and J. Zahorjan. Maximizing Speedup through Self-Tuning of Processor Allocation. Proceedings of 10th International Parallel Processing Symposium, April 1996. (A more detailed version is also available as University of Washington TR UW-CSE-95-09-02.)

T. Nguyen, R. Vaswani, and J. Zahorjan. Parallel Application Characterization for Multiprocessor Scheduling Policy Design. In Job Scheduling Strategies for Parallel Processing, D.G. Feitelson and L. Rudolph (eds.), Volume 1162 of Lecture Notes in Computer Science, Springer-Verlag, 1996.

Cathy Mccann. Processor Allocation Policies for Message-Passing Parallel Computers. Technical Report UW-CSE-95-07-03. (McCann's Ph.D. Thesis)

Cathy McCann and John Zahorjan. Scheduling Memory Constrained Jobs on Distributed Memory Parallel Computers. ACM SIGMETRICS / IFIP WG 7.3 Performance '95 Conf. on Meas. and Modelling of Comp. Sys., May 1995.

Cathy McCann and John Zahorjan. Processor Allocation Policies for Message-Passing Parallel Computers. SIGMETRICS Conf. on Meas. and Modelling of Comp. Sys., May 1994.

Cathy McCann, Raj Vaswani, and John Zahorjan. A Dynamic Processor Allocation Strategy for Multiprogrammed, Shared Memory Multiprocessors. ACM Trans. on Computer Sys. 11, 2 (May 1993), pp. 146-178.

Derek L. Eager and John Zahorjan. Chores: Enhanced Run-Time Support for Shared-Memory Parallel Computing. ACM Trans. on Computer Sys. 11, 1 (Feb. 1993), pp. 1-32.

Immaneni Ashok and John Zahorjan. Scheduling a Mixed Interactive and Batch Workload on a Parallel, Shared Memory Supercomputer. Proc. Supercomputing '92, Nov. 1992.

Raj Vaswani and John Zahorjan. The Implications of Cache Affinity on Processor Scheduling for Multiprogrammed, Shared Memory Multiprocessors. Proc. 13th Symp. on Op. Sys. Princ., Oct. 1991.

J. Zahorjan, E.D. Lazowska, and D.L. Eager. The Effect of Scheduling Discipline on Spin Overhead in Shared Memory Parallel Processors. IEEE Trans. on Par. and Dist. Sys. 2, 2 (April 1991), pp. 180-198.

J. Zahorjan and C. McCann. Processor Scheduling in Shared Memory Multiprocessors. SIGMETRICS Conf. on Meas. and Modelling of Comp. Sys., May 1990.

Compiler Techniques for Improving Locality

Ruth E. Anderson, Thu D. Nguyen, and John Zahorjan, Cascaded Execution: Speeding Up Unparallelized Execution on Shared-Memory Multiprocessors. Proc. International Parallel Processing Symposium, pp. 714-719, April 1999.  (A longer version of this paper is available as Technical Report UW-CSE-98-08-02.)

Shun-Tak Leung. Array Restructuring for Cache Locality. Technical Report 96-08-01, August 1996. (Leung's Ph.D. thesis.)

Shun-tak Leung and John Zahorjan. Optimizing Data Locality by Array Restructuring. Technical Report 95-09-01, University of Washington, September 1995.

Run-Time Parallelization

Shun-tak Leung and John Zahorjan. Improving the Performance of Runtime Parallelization. Proc. Fourth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, May 1993.

Shun-tak Leung and John Zahorjan. Extending the Applicability and Improving the Performance of Runtime Parallelization. Technical Report 95-01-08, University of Washington, January 1995.

Shun-tak Leung and John Zahorjan. Restructuring Arrays for Efficient Parallel Loop Execution. Technical Report 94-02-01, University of Washington, February 1994.

Shun-tak Leung and John Zahorjan. Reordering Iterations in Runtime Loop Parallelization. Technical Report 92-12-07, University of Washington, December 1992.

Run-Time Support for Space-Based Applications

S.G. Srinivasan, I. Ashok, Hannes Jonsson, Gretchen Kalonji, John Zahorjan. Parallel Short-Range Molecular Dynamics using the Adhara Runtime System. Computer Physics Communications Vol. 102 (no.1-3), pp. 28-43 (1997).

S.G. Srinivasan, I. Ashok, Hannes Jonsson, Gretchen Kalonji, John Zahorjan. Dynamic-Domain-Decomposition Parallel Molecular Dynamics. Computer Physics Communications Vol. 102 (no.1-3), pp. 44-58 (1997).

Immaneni Ashok. Runtime Support for Dynamic Space-Based Applications on Distributed Memory Multiprocessors. Technical Report 94-12-03, University of Washington, December 1994.

Immaneni Ashok and John Zahorjan. Adhara: Runtime Support for Dynamic, Space-Based Applications on Distributed Memory MIMD Multiprocessors. Proc. Scalable High Perf. Computing Conf., May 1994. (Earlier version available as Technical Report 93-04-01.)

Support for Mobile Applications

George H. Forman.  Obtaining Responsiveness in Resource-Variable Environments.   Technical Report 98-01-05.  (This is George's Ph.D. thesis as a zip'ed postscript file.)

George H. Forman and John Zahorjan. The Challenges of Mobile Computing. IEEE Computer 27, 4 (April 1994), pp. 38-47. (Earlier version available as Technical Report 93-11-03. Also appears in Mobility: Processes, Computers, and Agents, Milojicic, Douglis, and Wheeler (Eds.), Addison-Wesley, 1999.)