Girija Narlikar's Publications

• Admission Control for Multihop Wireless Backhaul Networks with QoS Support ,(.pdf)
  Seungjoon Lee, Girija Narlikar, Martin Pal, Gordon Wilfong and Lisa Zhang. Proc. WCNC 2006.

• Designing Multihop Wireless Backhaul Networks with Delay Guarantees , (.pdf),
  Girija Narlikar, Gordon Wilfong and Lisa Zhang. Proc. Infocom 2006.

• Fast Incremental Updates for Pipelined Forwarding Engines, (.pdf),
  Anindya Basu and Girija Narlikar. Proc. Infocom 2003. Extended version to appear in IEEE/ACM Transactions on Networking.

• CoolCAMs: Power-Efficient TCAMs for Forwarding Engines, (.pdf),
  Francis Zane, Girija Narlikar, and Anindya Basu. Proc. Infocom 2003.

• Comparing Power Consumption of an SMT and a CMP DSP for Mobile Phone Workloads, (.ps, .pdf),
  Stefanos Kaxiras, Girija Narlikar, Alan D. Berenbaum, and Zhigang Hu. Proc. International Conference on Compilers, Architecture, and Systhesis for Embedded Systems (CASES), Nov 2001.

• Performance Modeling for Fast IP Lookups, (.ps, .pdf),
  Girija Narlikar and Francis Zane. Proc. ACM SIGMETRICS, June 2001.

• Protium, an Infrastructure for Partitioned Applications, (pdf)
  Cliff Young, et. al. Proc. HotOS-VIII, May 2001.

• TaBLA: A Client-Based Scheduling Algorithm for Web Proxy Clusters, (.ps, .pdf),
  Girija Narlikar, Lakshman Y.N. and Tin Kam Ho. Proc. IEEE International Performance, Computing, and Communications Conference (IPCCC), April 2001.

• Simultaneous Multithreaded DSPs: From High Performance to Low Power,
  Stafanos Kaxiras, Alan Barenbaum and Girija Narlikar. Bell Labs, Lucent Technologies Technical Memorandum, Nov 2000.

• Cache Line Decay: A Mechanism to Reduce Cache Leakage Power, (ps, pdf),
  Stafanos Kaxiras, Zhigang Hu, Girija Narlikar and Rae McLellan, ASPLOS Workshop on Power-Aware Computer Systems (PACS), Nov 2000.

• 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 (.ps, .pdf) appears in the Theory of Computing Systems, Volume 35, 2002.

• 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).