Arvind Krishnamurthy

Fast Video Classification via Adaptive Cascading of Deep Models

H. Shen, S. Han, M. Philipose, A. KrishnamurthyCVPR, 2017.

IncBricks: Toward In-Network Computation with an In-Network Cache

M. Liu, L. Luo, J. Nelson, L. Ceze, A. Krishnamurthy, K. AtreyaASPLOS, 2017.

An Empirical Study on the Correctness of Formally Verified Distributed Systems

P. Fonseca, K. Zhang, X. Wang, A. KrishnamurthyEurosys, 2017.

Curator: Self-Managing Storage for Enterprise Clusters

I. Cano, S. Aiyar, V. Arora, M. Bhattacharyya, A. Chaganti, C. Cheah, B. Chun, K. Gupta, V. Khot, A. KrishnamurthyNSDI, 2017.

SCL: Simplifying Distributed SDN Control Planes

A. Panda, W. Zheng, X. Hu, A. Krishnamurthy, S. ShenkerNSDI, 2017.

Evaluating the Power of Flexible Packet Processing for Network Resource Allocation

N. Sharma, A. Kaufmann, T. Anderson, C. Kim, A. Krishnamurthy, J. Nelson, S. PeterNSDI, 2017.

RAIL: A Case for Redundant Arrays of Inexpensive Links in Data Center Networks

D. Zhuo, M. Ghobadi, R. Mahajan, A. Phanishayee, X. Zou, H. Guan, A. Krishnamurthy, T. AndersonNSDI, 2017.

Scalable Verification of Border Gateway Protocol Configurations with an SMT Solver

K. Weitz, D. Woos, E. Torlak, M.D. Ernst, A. Krishnamurthy, Z. TatlockObject-Oriented Programming Systems, Languages, and Applications (OOPSLA 2016), 2016.

Diamond: Automating Data Management and Storage for Wide-area, Reactive Applications

I. Zhang, N. Lebeck, P. Fonseca, B. Holt, R. Cheng, A. Norberg, A. Krishnamurthy, H. LevyOSDI, 2016.

RackCC: Rack-level Congestion Control

D. Zhuo, Q. Zhang, V. Liu, A. Krishnamurthy, T. AndersonHotnets, 2016.

Radiatus: a Shared-Nothing Server-Side Web Architecture

R. Cheng, W. Scott, P. Ellenbogen, J. Howell, F. Roesner, A. Krishnamurthy, T. AndersonSOCC, 2016.

Diamond: Automating Data Management and Storage for Wide-area, Reactive Applications

I. Zhang, N. Lebeck, P. Fonseca, B. Holt, R. Cheng, A. Norberg, A. Krishnamurthy, H. LevyUSENIX Conference on Operating Systems Design and Implementation (OSDI), 2016.

Formal Semantics and Automated Verification for the Border Gateway Protocol

K. Weitz, D. Woos, E. Torlak, M.D. Ernst, A. Krishnamurthy, Z. TatlockACM SIGCOMM Workshop on Networking and Programming Languages (NetPL 2016), 2016.

Caching Doesn’t Improve Mobile Web Performance (Much)

J. Vesuna, C. Scott, M. Buettner, M. Piatek, A. Krishnamurthy, S. ShenkerUsenix ATC, 2016.

MCDNN: An Approximation-Based Execution Framework for Deep Stream Processing Under Resource Constraints

S. Han, H. Shen, M. Philipose, S. Agarwal, A. Wolman, A. KrishnamurthyMobiSys, 2016.

Satellite: Joint Analysis of CDNs and Network-Level Interference

W. Scott, T. Anderson, T. Kohno, A. KrishnamurthyUsenix ATC, 2016.

Specifying and checking file system crash-consistency models

J. Bornholt, A. Kaufmann, J. Li, A. Krishnamurthy, E. Torlak, X. WangASPLOS, 2016.

High Performance Packet Processing with FlexNIC

A. Kaufmann, S. Peter, N. Sharma, T. Anderson, A. KrishnamurthyASPLOS, 2016.

When Is Operation Ordering Required in Replicated Transactional Storage?

I. Zhang, N.Kr. Sharma, A. Szekeres, A. Krishnamurthy, D.R.K. PortsIEEE Data Engineering Bulletin 39:1, 2016.

Minimizing Faulty Executions of Distributed Systems

C. Scott, A. Panda, V. Brajkovic, G. Necula, A. Krishnamurthy, S. ShenkerNSDI, 2016.

Speeding up Web Page Loads with Shandian

X. Wang, A. Krishnamurthy, D. WetherallNSDI, 2016.

Bagpipe: Verified BGP configuration checking

K. Weitz, D. Woos, E. Torlak, M.D. Ernst, A. Krishnamurthy, Z. TatlockUniversity of Washington Department of Computer Science and Engineering:UW-CSE-16-01-01, 2016.

Subways: A Case for Redundant, Inexpensive Data Center Edge Links

V. Liu, D. Zhuo, S. Peter, A. Krishnamurthy, T. AndersonCoNEXT, 2015.

Building Consistent Transactions with Inconsistent Replication

I. Zhang, N. Sharma, A. Szekeres, A. Krishnamurthy, D.R.K. PortsSOSP, 2015.

Rollback Recovery for Middleboxes

J. Sherry, P. Gao, S. Basu, A. Panda, A. Krishnamurthy, C. Macciocco, M. Manesh, J. Martins, S. Ratnasamy, L. Rizzo, S. ShenkerSigcomm, 2015.

MetaSync: File Synchronization Across Multiple Untrusted Storage Services

S. Han, H. Shen, T. Kim, A. Krishnamurthy, D. Wetherall, T. AndersonUsenix ATC, 2015.

Designing Distributed Systems Using Approximate Synchrony in Data Center Networks

D.R.K. Ports, J. Li, V. Liu, N.K. Sharma, A. KrishnamurthyNSDI, 2015.
Downloads: PDF 

Using declarative specification to improve the understanding, extensibility, and comparison of model-inference algorithms

I. Beschastnikh, Y. Brun, J. Abrahamson, M.D. Ernst, A. KrishnamurthyIEEE Transactions on Software Engineering 41:4, 2015.

FlexNIC: Rethinking Network DMA

A. Kaufmann, S. Peter, T. Anderson, A. KrishnamurthyHotOS, 2015.

How Much Can We Micro-Cache Web Pages?

X. Wang, A. Krishnamurthy, D. WetherallIMC, 2014.

Customizable and Extensible Deployment for Mobile/Cloud Applications

I. Zhang, A. Szekeres, D. Van Aken, I. Ackerman, S. Gribble, A. Krishnamurthy, H. LevyOSDI, 2014.

Arrakis: The Operating System is the Control Plane

S. Peter, J. Li, I. Zhang, D. Ports, D. Woos, A. Krishnamurthy, T. Anderson, T. RoscoeOSDI, 2014.

A Highly Available Software Defined Fabric

A. Akella, A. KrishnamurthyHotNets, 2014.

One Tunnel is (Often) Enough

S. Peter, U. Javed, Q. Zhang, D. Woos, T. Anderson, A. KrishnamurthySigcomm, 2014.

Towards High-Performance Application-Level Storage Management

S. Peter, I. Zhang, D. Ports, J. Li, D. Woos, T. Anderson, A. Krishnamurthy, M. ZbikowskiHotStorage, 2014.

Machine Fault Tolerance for Reliable Datacenter Systems

D. Zhuo, Q. Zhang, D. Ports, A. Krishnamurthy, T. AndersonAPSYS, 2014.

GlimpseData: Towards Continuous Vision-Based Personal Analytics

S. Han, R. Nandakumar, M. Philipose, A. Krishnamurthy, D. WetherallWorkshop on Physical Analytics, 2014.

Inferring models of concurrent systems from logs of their behavior with CSight

I. Beschastnikh, Y. Brun, M.D. Ernst, A. KrishnamurthyICSE'14, Proceedings of the 36th International Conference on Software Engineering, 2014.

Inferring models of concurrent systems from logs of their behavior with CSight

I. Beschastnikh, Y. Brun, M.D. Ernst, A. KrishnamurthyUniversity of British Columbia, 2014.

How speedy is SPDY?

X. Wang, A. Balasubramanian, A. Krishnamurthy, D. WetherallProc. of NSDI, 2014.

PoiRoot: Investigating the Root Cause of Interdomain Path Changes

U. Javed, I. Cunha, D. Choffnes, E. Katz-Bassett, T. Anderson, A. KrishnamurthyProc. of Sigcomm, 2013.

Expressive Privacy Control with Pseudonyms

S. Han, V. Liu, Q. Pu, S. Peter, T. Anderson, A. Krishnamurthy, D. WetherallProc. of Sigcomm, 2013.

Unifying FSM-inference algorithms through declarative specification

I. Beschastnikh, Y. Brun, J. Abrahamson, M.D. Ernst, A. KrishnamurthyICSE'13, Proceedings of the 35th International Conference on Software Engineering, 2013.

Unifying FSM-inference algorithms through declarative specification

I. Beschastnikh, Y. Brun, J. Abrahamson, M.D. Ernst, A. KrishnamurthyUniversity of Washington Department of Computer Science and Engineering:UW-CSE-13-03-01, 2013.

F10: Fault Tolerant Engineered Networks

V. Liu, D. Halperin, A. Krishnamurthy, T. AndersonProc. of NSDI, 2013.

Demystifying Page Load Performance with WProf

X. Wang, A. Balasubramanian, A. Krishnamurthy, D. WetherallProc. of NSDI, 2013.

FreeDOM: a New Baseline for the Web

R. Cheng, W. Scott, A. Krishnamurthy, T. AndersonProc. of HotNets, 2012.

Unifying FSM-inference algorithms through declarative specification

I. Beschastnikh, Y. Brun, J. Abrahamson, M.D. Ernst, A. KrishnamurthyUniversity of Washington Department of Computer Science and Engineering:UW-CSE-12-08-02, 2012.

Making Middleboxes Someone Else’s Problem: Network Processing as a Cloud Service

J. Sherry, S. Hasan, C. Scott, A. Krishnamurthy, S. Ratnasamy, V. SekarProc. of Sigcomm, 2012.

FairCloud: Sharing The Network In Cloud Computing

L. Popa, G. Kumar, M. Chowdhury, A. Krishnamurthy, S. Ratnasamy, I. StoicaProc. of Sigcomm, 2012.

LIFEGUARD: Practical Repair of Persistent Route Failures

E. Katz-Bassett, C. Scott, D. Choffnes, I. Cunha, V. Valancius, N. Feamster, H. Madhyastha, T. Anderson, A. KrishnamurthyProc. of Sigcomm, 2012.

Mining temporal invariants from partially ordered logs

I. Beschastnikh, Y. Brun, M.D. Ernst, A. Krishnamurthy, T.E. AndersonSIGOPS Operating Systems Review 45:3, 2011.
Downloads: PDF 

Machiavellian Routing: Poisoning ISPs to Avoid Routing Problems

E. Katz-Bassett, D. Choffnes, C. Scott, I. Cunha, T. Anderson, A. KrishnamurthyProc. of HotNets, 2011.

FairCloud: Sharing The Network In Cloud Computing

L. Popa, A. Krishnamurthy, S. Ratnasamy, I. StoicaProc. of HotNets, 2011.

Tor Instead of IP

V. Liu, S. Han, A. Krishnamurthy, T. AndersonProc. of HotNets, 2011.

Bandsaw: Log-powered test scenario generation for distributed systems

I. Beschastnikh, Y. Brun, M.D. Ernst, A. Krishnamurthy, T.E. AndersonSOSP Work In Progress, 2011.
Downloads: PDF 

Mining temporal invariants from partially ordered logs

I. Beschastnikh, Y. Brun, M.D. Ernst, A. Krishnamurthy, T.E. AndersonWorkshop on Managing Large-Scale Systems via the Analysis of System Logs and the Application of Machine Learning Techniques (SLAML '11), 2011.  

Article No. 3

Scalable Consistency in Scatter

L. Glendenning, I. Beschastnikh, A. Krishnamurthy, T. AndersonProc. of SOSP, 2011.

deSEO: Combating Search-Result Poisoning

J. John, F. Yu, Y. Xie, A. Krishnamurthy, M. AbadiProc. of Usenix Security, 2011.

ETTM: A Scalable Fault Tolerant Network Manager

C. Dixon, H. Uppal, V. Brajkovic,  D,  Brandon, T. Anderson, A. KrishnamurthyProc. of NSDI, 2011.

Heat-seeking honeypots: design and experience

J. John, F. Yu, Y. Xie, A. Krishnamurthy, M. AbadiProc. of WWW, 2011.

Resolving IP Aliases with Prespecified Timestamps

J. Sherry, E. Katz-Bassett, M. Pimenova, H. Madhyastha, T. Anderson, A. KrishnamurthyProc. of IMC, 2010.

Privacy-preserving P2P data sharing with OneSwarm

T. Isdal, M. Piatek, A. Krishnamurthy, T. AndersonProc. of Sigcomm, 2010.

Searching the searchers using SearchAudit

J. John, F. Yu, Y. Xie, M. Abadi, A. KrishnamurthyProc. of Usenix Security, 2010.

Reverse Traceroute

E. Katz-Bassett, H. Madhyastha, V. Adhikari, C. Scott, J. Sherry, P. Wessep, T. Anderson, A. KrishnamurthyProc. of NSDI, 2010.

Retaining Sandbox Containment Despite Bugs in Privileged Memory-safe Code

J. Cappos, A. Dadgar, J. Rasley, J. Samuel, I. Beschastnikh, C. Barsan, A. Krishnamurthy, T. AndersonProc. of CCS, 2010.

Comet: An Active Distributed Key-Value Store

R. Geambasu, A. Levy, T. Kohno, A. Krishnamurthy, H. LevyProc. of OSDI, 2010.

A Cost Comparison of Datacenter Network Architectures

L. Popa, S. Ratnasamy, G. Iannaccone, A. Krishnamurthy, I. StoicaProc. of CoNEXT, 2010.

Contracts: Practical Contribution Incentives for P2P Live Streaming

M. Piatek, A. Krishnamurthy, A. Venkataramani, R. Yang, D. ZhangProc. of NSDI, 2010.

Seattle: The Internet as a Testbed

J. Cappos, I. Beschastnikh, A. Krishnamurthy, T. AndersonProc. of SIGCSE, 2009.

Studying Spamming Botnets using Botlab

J. John, A. Moshchuk, S. Gribble, A. KrishnamurthyProc. of NSDI, 2009.

Pitfalls for ISP-friendly P2P Design

M. Piatek, H. Madhyastha, J. John, A. Krishnamurthy, T. AndersonProc. of Hotnets, 2009.

Moving Beyond End-to-End Path Information to Optimize CDN Performance

R. Krishnan, H. Madhyastha, S. Srinivasan, S. Jain, A. Krishnamurthy, T. Anderson, J. GaoProc. of IMC, 2009.

iPlane Nano: Path Prediction for Peer-to-Peer Applications

H. Madhyastha, E. Katz-Bassett, T. Anderson, A. Krishnamurthy, A. VenkataramaniProc. of NSDI, 2009.

An End to the Middle

C. Dixon, A. Krishnamurthy, T. AndersonProc. of HotOS, 2009.

Phalanx: Withstanding multimillion-node botnets

C. Dixon, T. Anderson, A. KrishnamurthyProc. of NSDI, 2008.

Studying blackholes in the Internet with Hubble

E. Katz-Bassett, H. Madhyastha, J. John, A. Krishnamurthy, D. Wetherall, T. AndersonNSDI, 2008.

P4P: Provider Portal for (P2P) Applications

H. Xie, R. Yang, A. Krishnamurthy, Y. Liu, A. SilberschatzProc. of Sigcomm, 2008.

Privacy-Preserving Location Tracking of Lost or Stolen Devices: Cryptographic Techniques and Replacing Trusted Third Parties with DHTs

T. Ristenpart, G. Maganis, A. Krishnamurthy, T. KohnoProc. of Usenix Security, 2008.

Consensus routing: the Internet as a distributed system

J. John, E. Katz-Bassett, A. Krishnamurthy, T. Anderson, A. VenkataramaniProc. of NSDI, 2008.

One hop Reputations for Peer to Peer File Sharing Workloads

M. Piatek, T. Isdal, A. Krishnamurthy, T. AndersonProc. of NSDI, 2008.

Do incentives build robustness in BitTorrent?

M. Piatek, T. Isdal, T. Anderson, A. Krishnamurthy, A. VenkataramaniProc. of the 4th USENIX Symp. on Networked Systems Design and Implementation (NSDI), 2007.  

Best student paper award.

Building BitTyrant and a (More) Strategic BitTorrent Client

M. Piatek, T. Isdal, T. Anderson, A. Krishnamurthy, A. Venkataramani;login:, 2007.

A case for holistic incentive design

M. Piatek, T. Anderson, A. KrishnamurthyProc. of FuDiCo, 2007.

Profiling a million user DHT

J. Falkner, M. Piatek, J. John, A. Krishnamurthy, T. AndersonProc. of IMC, 2007.

Do incentives build robustness in BitTorrent?

M. Piatek, T. Isdal, T. Anderson, A. Krishnamurthy, A. VenkataramaniProc. of NSDI, 2007.

Leveraging BitTorrent for End Host Measurements

T. Isdal, M. Piatek, A. Krishnamurthy, T. AndersonProc. of PAM, 2007.

Secure Routing

I. Avramopoulos, H. Kobayashi, A. Krishnamurthy, R. WangNetwork Security and Wiley, 2006.

Towards IP Geolocation using Delay and Topology Measurements

E. Katz-Bassett, J. John, A. Krishnamurthy, D. Wetherall, T. Anderson, Y. ChawatheProc. of IMC, 2006.

PCP: Efficient Endpoint Congestion Control

T. Anderson, A. Collins, A. Krishnamurthy, J. ZahorjanProc. of NSDI, 2006.

iPlane: An Information Plane for Distributed Services

H. Madhyastha, T. Isdal, M. Piatek, C. Dixon, T. Anderson, A. Krishnamurthy, A. VenkataramaniProc. of OSDI, 2006.

Optimal Capacity Sharing of Network with Multiple Overlays

Z. Ma, J. Chen, R. Yang, A. KrishnamurthyProc. of IWQoS, 2006.

A Structural Approach to Latency Prediction

H. Madhyastha, T. Anderson, A. Krishnamurthy, N. Spring, A. VenkataramaniProc. of IMC, 2006.

Oasis: An Overlay-Aware Network Stack

H. Madhyastha, A. Venkataramani, A. Krishnamurthy, T. AndersonOperating Systems Review, 2006.

Combining Flexibility and Scalability in a Peer-to-Peer Publish/Subscribe System

C. Zhang, A. Krishnamurthy, R. WangProc. of Middleware, 2005.

Stable Route Selection for Interdomain Traffic Engineering

R. Yang, H. Xie, H. Wang, L. Li, Y. Liu, A. Silberschatz, A. KrishnamurthyIEEE Network, 2005.

Network Localization in Partially Localizable Networks

D. Goldenberg, A. Krishnamurthy, W. Maness, R. Yang, A. Young, A. SavvidesProc. of Infocom, 2005.

Brushwood: Distributed Trees in Peer-to-Peer Systems

C. Zhang, A. Krishnamurthy, R. WangProc. of IPTPS, 2005.

A Collision Model for Randomized Routing in Fat-Tree Networks

V. Strumpen, A. KrishnamurthyJournal of Parallel and Distributed Computing, 2005.

Bridging the digital divide: storage media + postal network = generic high-b/w communication

N. Garg, S. Sobti, F. Zheng,  J.Lai, K. Li, A. Krishnamurthy, R. WangACM Transactions on Storage Systems, 2005.

Segank: A Distributed Mobile Storage System

S. Sobti, N. Garg, F. Zheng, J. Lai, A. Krishnamurthy, R. WangProc. of FAST, 2004.

Turning the Postal System into a Generic Digital Communication Mechanism

R. Wang, N. Garg, S. Sobti, E. Ziskind, J. Lai, A. KrishnamurthyProc. of Sigcomm, 2004.

Network-Embedded Programmable Storage and Its Applications

S. Sobti, J. Lai, Y. Shao, N. Garg, C. Zhang, F. Zheng, A. Krishnamurthy, R. WangProc. of IFIP Conference on Networking, 2004.

Overlay Mesh Construction Using Interleaved Spanning Trees

A. Young, J. Chen, Z. Ma, A. Krishnamurthy, L. Peterson, R. WangProc. of Infocom, 2004.

Managing a Portfolio of Overlay Paths

D. Antonova, A. Krishnamurthy, Z. Ma, R. SundaramProc. of NOSSDAV, 2004.

Highly Secure and Efficient Routing

I. Avramopoulos, H. Kobayashi, R. Wang, A. KrishnamurthyProc. of Infocom, 2004.

A Transport Layer Approach for Improving End-to-End Performance Using Redundant Paths

M. Zhang, J. Lai, A. Krishnamurthy, L. Peterson, R. WangProc. of Usenix Annual Technical Conference, 2004.

Load Balancing and Locality in Range-Queriable Data Structures

J. Aspnes, J. Kirsch, A. KrishnamurthyProc. of PODC, 2004.

Modeling Hard Disk Power Consumption

J. Zedlewski, S. Sobti, N. Garg, A. Krishnamurthy, R. WangProc. of FAST, 2003.

Polynomial-time algorithms for enforcing sequential consistency in SPMD programs with arrays

W. Chen, A. Krishnamurthy, K. YelickProc. of Languages and Compilers for Parallel Computing, 2003.

Hardness results for multicast cost sharing

J. Feigenbaum, A. Krishnamurthy, R. Sami, S. ShenkerTheoretical Computer Science, 2003.

Considering the Energy Consumption of Mobile Storage Alternatives

F. Zheng, S. Sobti, N. Garg, C. Zhang, A. Krishnamurthy, R. WangProc. of IEEE Symposium on Modeling Analysis and Simulation of Computer Systems, 2003.

Exploiting Bias in the Hysteresis Bit of 2-bit Saturating Counters in Branch Predictors

G. Loh, D. Henry, A. KrishnamurthyJournal of Instruction Level Parallelism, 2003.

Approximation and Collusion in Multicast Cost Sharing

A. Archer, J. Feigenbaum, A. Krishnamurthy, R. Sami, S. ShenkerGames and Economic Behavior, 2003.

Probabilistic Packet Scheduling: Achieving Proportional Bandwidth Allocation

M. Zhang, R. Wang, L. Peterson, A. KrishnamurthyProc. of Infocom, 2002.

PersonalRAID: Mobile Storage for Distributed and Disconnected Computers

S. Sobti, N. Garg, X. Yu, C. Zhang, A. Krishnamurthy, R. WangProc. of FAST, 2002.

Configuring and Scheduling an Eager-Writing Disk Array

C. Zhang, X. Yu, A. Krishnamurthy, R. WangProc. of FAST, 2002.

Approximation and Collusion in Multicast Cost Sharing

J. Feigenbaum, A. Krishnamurthy, R. Sami, S. ShenkerProc. of ACM Conference on E-Commerce, 2001.

Trading Capacity for Performance in Disk Array

X. Yu, R. Wang, K. Li, A. Krishnamurthy, T. AndersonProc. of OSDI, 2000.

Titanium: A High-Performance Java Dialect

K.A. al.Proc. of ACM Workshop on Java for High-Performance Network Computing. Also in Concurrency: Practice and Experience, 1998.

Modeling Communication Pipeline Latency

R. Wang, A. Krishnamurthy, R. Martin, T. Anderson, D. CullerProc. of SIGMETRICS, 1998.

Evaluation of Architectural Support for Global Address-Based Communication in Large Scale Parallel Machines

A. Krishnamurthy, K. Schauser, C. Scheiman, R. Wang, D. Culler, K. YelickProc. of ASPLOS, 1996.

Analyses and Optimizations for Shared Address Space Programs

A. Krishnamurthy, K. YelickJournal of Parallel and Distributed Computation, 1996.

Runtime Support for Portable Distributed Data Structures

C.P. Wen, S. Chakrabarti, E. Deprit, A. Krishnamurthy, K. YelickProc. of Workshop on Languages Compilers and and Runtime Systems for Scalable Computers, 1995.

Towards Modeling the Performance of a Fast Connected Components Algorithm on Parallel Machines

S. Lumetta, A. Krishnamurthy, D. CullerProc. of Supercomputing, 1995.

Portable Parallel Irregular Applications.

K. Yelick, C.P. Wen, S. Chakrabarti, E. Deprit, J. Jones, A. KrishnamurthyProc. of Workshop on Parallel Symbolic Languages and Systems, 1995.

Empirical Evaluation of the CRAY-T3D: A Compiler Perspective

R. Arpaci, D. Culler, A. Krishnamurthy, S. Steinberg, K. YelickProc. of ISCA, 1995.

Efficient Parallel Algorithms for Permutation Graphs

A. Krishnamurthy, V. Kamakoti, C.P. RanganJournal of Parallel and Distributed Computing, 1995.

Optimizing Parallel Programs with Explicit Synchronization

A. Krishnamurthy, K. YelickProc. of PLDI, 1995.

Optimizing Parallel SPMD Programs

A. Krishnamurthy, K. YelickProc. of Workshop on Languages and Compilers for Parallel Computing, 1994.

Connected Components on Distributed Memory Machines

A. Krishnamurthy, S. Lumetta, D. Culler, K. YelickProc. of Parallel Algorithms Dimacs Series in Discrete Mathematics and Theoretical Computer Science, 1994.

Parallel Programming in Split-C

D. Culler, A. Dusseau, S. Goldstein, A. Krishnamurthy, S. Lumetta, T. Eicken, K. YelickProc. of Supercomputing, 1993.

Connected domination and Steiner set on Weighted Permutation Graphs

A. Krishnamurthy, C.P. RanganInformation Processing Letters, 1993.

Data Structures for Irregular Applications

K. Yelick, S. Chakrabarti, E. Deprit, J. Jones, A. Krishnamurthy, C.P. WenProc. of DIMACS Workshop on Parallel Algorithms for Unstructured and Dynamic Problems, 1993.