Girija Narlikar's Publications

• Space-Efficient Scheduling for Parallel, Multithreaded Computations,
  Girija Narlikar, Ph.D. thesis, Carnegie Mellon University, May 1999.

• Scheduling Threads for Low Space Requirement and Good Locality
  G. Narlikar, Proc. ACM Symposium on Parallel Algorithms and Architectures (SPAA), June 1999. An extended version is available as technical report CMU-CS-99-121.

• BOS is Boss: A Case for Bulk-Synchronous Object Systems
  M. Goudreau, K. Lang, G. Narlikar and S. Rao, Proc. ACM Symposium on Parallel Algorithms and Architectures (SPAA), June 1999.

• Space-Efficient Scheduling of Nested Parallelism
  G. Narlikar and G. Blelloch, ACM Transactions on Programming Languages and Systems (TOPLAS), 21(1), January 1999. Earlier (and shorter) version appeared in Proc. 6th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP), June 1997.

• A Parallel, Multithreaded Decision Tree Builder
  G. Narlikar, CMU-CS-98-184, December 1998.

• Pthreads for Dynamic and Irregular Parallelism
  G. Narlikar and G. Blelloch, SC98: High Performance Networking and Computing, November 1998. Best Student Paper Award. Technical report version: CMU-CS-98-114, April 1998. Talk Slides (compressed postscript).

• Space-Efficient Scheduling of Parallelism with Synchronization Variables
  G. Blelloch, P. Gibbons, Y. Matias, and G. Narlikar, Proceedings of the ACM Symposium on Parallel Algorithms and Architectures, June 1997.

• Interactive Simulations on the Web: Compiling NESL into Java
  J. Hardwick, G. Narlikar, and J. Sipelstein, Concurrency: Practice and Experience, Vol.9(11):1075-1089, Nov 1997.
  

• A Framework for Space and Time Efficient Scheduling of Parallelism
  G. Narlikar and G. Blelloch, CMU-CS-96-197, December 1996.

• A Practical Comparison of N-Body Algorithms
  Parallel Algorithms. Series in Discrete Mathematics and Theoretical Computer Science, Volume 30, 1997. (Preliminary version in Proceedings of 3rd DIMACS Implementation Challenge, October 1994).