PDL PUBLICATIONS

Recent Publications

• Stateless Model Checking with Data-Race Preemption Points. Ben Blum, Garth Gibson. SPLASH 2016 OOPSLA, Oct 30 - Nov 4, 2016, Amsterdam, Netherlands.
  Abstract / PDF [704K]
  
  
• Soundness Proofs for Iterative Deepening. Ben Blum. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-16-103, September 6, 2016.
  Abstract / PDF [356K]
  
  
• Addressing the Straggler Problem for Iterative Convergent Parallel ML. Aaron Harlap, Henggang Cui, Wei Dai, Jinliang Wei Gregory R. Ganger, Phillip B. Gibbons, Garth A. Gibson, Eric P. Xing. ACM Symposium on Cloud Computing 2016. Oct 5-7, Santa Clara. CA. Supersedes Carnegie Mellon University Parallel Data Laboratory Technical Report CMU-PDL-15-102, April 2015.
  Abstract / PDF [519K]
  
  
• Design Guidelines for High Performance RDMA Systems. Anuj Kalia, Michael Kaminsky, David G. Andersen. 2016 USENIX Annual Technical Conference (USENIX ATC'16), June 2016.
  Abstract / PDF [553K]
  
  
• Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes. Huanchen Zhang, Andy Pavlo, David G. Andersen, Michael Kaminsky, Lin Ma, Rui Shen. ACM SIGMOD International Conference on Management of Data 2016 (SIGMOD'16), June 2016.
  Abstract / PDF [715K]
  
  
• Achieving One Billion Key-Value Requests Per Second on a Single Server. Sheng Li, Hyeontaek Lim, Victor Lee, Jung Ho Ahn, Anuj Kalia, Michael Kaminsky, David G. Andersen, Seongil O, Sukhan Lee, Pradeep Dubey. IEEE Micro's Top Picks from the Computer Architecture Conferences 2016, May/June 2016. Top Picks 2016 Award!
  Abstract / PDF [176K]
  
  
• A Case for Hierarchical Rings with Deflection Routing: An energy-efficient on-chip communication substrate. Rachata Ausavarungnirun, Chris Fallin, Xiangyao Yu, Kevin Kai-Wei Chang, Greg Nazario, Reetuparna Das, Gabriel H. Loh, Onur Mutlu, Parallel Computing, Volume 54, May 2016, Pages 29-45, ISSN 0167-8191.
  Abstract / PDF [2M]
  
  
• TierML: Using Tiers of Reliability for Agile Elasticity in Machine Learning. Aaron Harlap, Gregory R. Ganger, Phillip B. Gibbons. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-16-102. May 2016.
  Abstract / PDF [590K]
  
  
• Similarity-based Deduplication for Databases. Lianghong Xu, Andrew Pavlo, Sudipta Sengupta, Gregory R. Ganger. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-16-101, April 2016.
  Abstract / PDF [1M]
  
  
• GeePS: Scalable Deep Learning on Distributed GPUs with a GPU-Specialized Parameter Server. Henggang Cui, Hao Zhang, Gregory R. Ganger, Phillip B. Gibbons, and Eric P. Xing. ACM European Conference on Computer Systems, 2016 (EuroSys'16), 18th-21st April, 2016, London, UK.
  Abstract / PDF [617K]
  
  
• TetriSched: Global Rescheduling with Adaptive Plan-ahead in Dynamic Heterogeneous Clusters. Alexey Tumanov, Timothy Zhu, Jun Woo Park, Michael A. Kozuch, Mor Harchol-Balter, Gregory R. Ganger. ACM European Conference on Computer Systems, 2016 (EuroSys'16), 18th-21st April, 2016, London, UK.
  Abstract / PDF [8M]
  
  
• STRADS: A Distributed Framework for Scheduled Model Parallel Machine Learning. Jin Kyu Kim, Qirong Ho, Seunghak Lee, Xun Zheng, Wei Dai, Garth A. Gibson, Eric P. Xing. ACM European Conference on Computer Systems, 2016 (EuroSys'16), 18th-21st April, 2016, London, UK.
  Abstract / PDF [1.6M]
  
  
• Full-Stack Architecting to Achieve a Billion Requests Per Second Throughput on a Single Key-Value Store Server Platform. Sheng Li, Hyeontaek Lim, Victor Lee, Jung Ho Ahn, Anuj Kalia, Michael Kaminsky, David G. Andersen, Seongil O, Sukhan Lee, Pradeep Dubey. ACM Transactions on Computer Systems (TOCS), Vol. 34, No. 2, April 2016.
  Abstract / PDF [1.14M]
  
  
• Be Fast, Cheap and in Control with SwitchKV. Xiaozhou Li, Raghav Sethi, Michael Kaminsky, David G. Andersen, Michael J. Freedman. In 13th USENIX Symposium on Networked Systems Design and Implementation (NSDI'16), Santa Clara, CA, March 2016.
  Abstract / PDF [594K]
  
  
• Low-Cost Inter-Linked Subarrays (LISA): Enabling Fast Inter-Subarray Data Movement in DRAM. Kevin K. Chang, Prashant J. Nair, Donghyuk Lee, Saugata Ghose, Moinuddin K. Qureshi, and Onur Mutlu. Proceedings of the 22nd International Symposium on High-Performance Computer Architecture (HPCA), Barcelona, Spain, March 2016.
  Abstract / PDF [768K]
  
  
• A Case for Toggle-Aware Compression for GPU Systems. Gennady Pekhimenko, Evgeny Bolotin, Nandita Vijaykumar, Onur Mutlu, Todd C. Mowry, Stephen W. Keckler. Proceedings of the 22nd International Symposium on High-Performance Computer Architecture (HPCA), Barcelona, Spain, March 2016.
  Abstract / PDF [713K]
  
  
• SizeCap: Efficiently Handling Power Surges in Fuel Cell Powered Data Centers. Yang Li, Di Wang, Saugata Ghose, Jie Liu, Sriram Govindan, Sean James, Eric Peterson, John Siegler, Rachata Ausavarungnirun, Onur Mutlu. 22nd International Symposium on High Performance Computer Architecture (HPCA), March 12-16, Barcelona, Spain, 2016.
  Abstract / PDF [1.32M]
  
  
• Towards Accurate and Fast Evaluation of Multi-Stage Log-Structured Designs. Hyeontaek Lim, David G. Andersen, Michael Kaminsky. In 14th USENIX Conference on File and Storage Technologies (FAST'16), Santa Clara, CA, February 2016.
  Abstract / PDF [2M]
  
  
• Simultaneous Multi-Layer Access: Improving 3D-Stacked Memory Bandwidth at Low Cost. Donghyuk Lee, Saugata Ghose, Gennady Pekhimenko, Samira Khan, Onur Mutlu. ACM Transactions on Architecture and Code Optimization (TACO), Vol. 12, January 2016. Presented at the 11th HiPEAC Conference, Prague, Czech Republic, January 2016.
  Abstract / PDF [2M]
  
  
• Scheduling Techniques for Hybrid Circuit/Packet Networks. He Liu, Matthew K. Mukerjee, Conglong Li, Nicolas Feltman, George Papen, Stefan Savage, Srinivasan Seshan, Geoffrey M. Voelker, David G. Andersen, Michael Kaminsky, George Porter, Alex C. Snoeren. In 11th International Conference on emerging Networking EXperiments and Technologies (CoNEXT 2015), Heidelberg, Germany, December 2015. Nominated for Best Paper.
  Abstract / PDF [510K]
  
  
• The Application Slowdown Model: Quantifying and Controlling the Impact of Inter-Application Interference at Shared Caches and Main Memory. Lavanya Subramanian, Vivek Seshadri, Arnab Ghosh, Samira Khan, Onur Mutlu. Proceedings of the 48th International Symposium on Microarchitecture (MICRO), Waikiki, Hawaii, USA, December 2015.
  Abstract / PDF [604K]
  
  
• Gather-Scatter DRAM: In-DRAM Address Translation to Improve the Spatial Locality of Non-unit Strided Accesses. Vivek Seshadri, Thomas Mullins, Amirali Boroumand, Onur Mutlu, Phillip B. Gibbons, Michael A. Kozuch, Todd C. Mowry. Proceedings of the 48th International Symposium on Microarchitecture (MICRO), Waikiki, Hawaii, USA, December 2015.
  Abstract / PDF [874K]
  
  
• DeltaFS: Exascale File Systems Scale Better Without Dedicated Servers. Qing Zheng, Kai Ren, Garth Gibson, Bradley W. Settlemyer, Gary Grider. PDSW2015: 10th Parallel Data Storage Workshop, held in conjunction with SC15, Austin, TX, November 16, 2015.
  Abstract / PDF [930K]
  
  
• Scalable Deep Learning on Distributed GPUs with a GPU-specialized Parameter Server. Henggang Cui, Gregory R. Ganger, Phillip B. Gibbons. Carnegie Mellon University Parallel Data Laboratory Technical Report CMU-PDL-15-107, October 2015.
  Abstract / PDF [537K]
  
  
• Exploiting Inter-Warp Heterogeneity to Improve GPGPU Performance. Rachata Ausavarungnirun, Saugata Ghose, Onur Kayiran, Gabriel H. Loh, Chita R. Das, Mahmut T. Kandemir, Onur Mutlu. Proceedings of the The 24th International Conference on Parallel Architectures and Compilation Techniques (PACT 2015), San Francisco, October 2015.
  Abstract / PDF [556K]
  
  
• Krowd: A Key-Value Store for Crowded Venues. Utsav Drolia, Nathan Mickulicz, Rajeev Gandhi, Priya Narasimhan.10th ACM Workshop on Mobility in the Evolving Internet Architecture (MobiArch), held in Paris, France in September 2015. Best Paper.
  Abstract / PDF [696K]
  
  
• Resource-Efficient Data-Intensive System Designs for High Performance and Capacity. Hyeontaek Lim. Carnegie Mellon University PhD Dissertation CMU-CS-15-132, September 2015.
  Abstract / PDF [3.1M]
  
  
• ShardFS vs. IndexFS: Replication vs. Caching Strategies for Distributed Metadata Management in Cloud Storage Systems. Lin Xiao, Kai Ren, Qing Zheng, Garth Gibson. ACM Symposium on Cloud Computing 2015. Aug. 27 - 29, 2015, Kohala Coast, HI.
  Abstract / PDF [275K]
  
  
• Using Data Transformations for Low-latency Time Series Analysis. Henggang Cui, Kimberly Keeton, Indrajit Roy, Krishnamurthy Viswanathan, Gregory R. Ganger. ACM Symposium on Cloud Computing 2015. Aug. 27 - 29, 2015, Kohala Coast, HI. See the extended Technical Report for more information.
  Abstract / PDF [1.3M]
  
  
• Managed Communication and Consistency for Fast Data-Parallel Iterative Analytics. Jinliang Wei, Wei Dai, Aurick Qiao, Qirong Ho, Henggang Cui, Gregory R. Ganger, Phillip B. Gibbons, Garth A. Gibson, Eric P. Xing. ACM Symposium on Cloud Computing 2015. Aug. 27 - 29, 2015, Kohala Coast, HI.
  Abstract / PDF [369K]
  
  
• Reducing Replication Bandwidth for Distributed Document Databases. Lianghong Xu, Andrew Pavlo, Sudipta Sengupta, Jin Li, Gregory R. Ganger. ACM Symposium on Cloud Computing 2015. Aug. 27 - 29, 2015, Kohala Coast, HI.
  Abstract / PDF [501K]
  
  
• Scaling Up Clustered Network Appliances with ScaleBricks. Dong Zhou, Bin Fan, Hyeontaek Lim, David G. Andersen, Michael Kaminsky, Michael Mitzenmacher, Ren Wang, Ajaypal Singh. Proc. ACM SIGCOMM 2015, August 17-21, 2015, London, United Kingdom.
  Abstract / PDF [626K]
  
  
• Cuckoo Linear Algebra. Li Zhou, David G. Andersen, Mu Li, Alexander J. Smola. KDD’15, August 10-13, 2015, Sydney, NSW, Australia.
  Abstract / PDF [611K]
  
  
• AUSPICE: Automated Safety Property Verification for Unmodified Executables. Jiaqi Tan, Hui Jun Tay, Rajeev Gandhi, and Priya Narasimhan. In 7th Working Conference on Verified Software: Theories, Tools, and Experiments (VSTTE), July 2015.
  Abstract / PDF [390K]
  
  
• Architecting to Achieve a Billion Requests Per Second Throughput on a Single Key-Value Store Server Platform. Sheng Li, Hyeontaek Lim, Victor Lee, Jung Ho Ahn, Anuj Kalia, Michael Kaminsky, David G. Andersen, Seongil O, Sukhan Lee, Pradeep Dubey. In Proceedings of the 42nd International Symposium on Computer Architecture (ISCA 2015), Portland, OR, June 2015. Fast-tracked to Transactions on Computer Systems (TOCS).
  Abstract / PDF [350K]
  
  
• Reducing Latency via Redundant Requests: Exact Analysis. Kristen Gardner, Sam Zbarsky, Sherwin Doroudi, Mor Harchol-Balter, Esa Hyytia, Alan Scheller-Wolf. Proceedings of ACM Sigmetrics/Performance 2015 Conference on Measurement and Modeling of Computer Systems (SIGMETRICS 15), Portland, OR. June 2015.
  Abstract / PDF [725K]
  
  
• A Case for Core-Assisted Bottleneck Acceleration in GPUs: Enabling Efficient Data Compression. Nandita Vijaykumar, Gennady Pekhimenko, Adwait Jog, Abhishek Bhowmick, Rachata Ausavarungnirun, Chita Das, Mahmut Kandemir, Todd C. Mowry, Onur Mutlu. Proceedings of the 42nd International Symposium on Computer Architecture (ISCA), Portland, OR, June 2015.
  Abstract / PDF [1M]
  
  
• Page Overlays: An Enhanced Virtual Memory Framework to Enable Fine-grained Memory Management. Vivek Seshadri, Gennady Pekhimenko, Olatunji Ruwase, Onur Mutlu, Phillip B. Gibbons, Michael A. Kozuch, Todd C. Mowry, Trishul Chilimbi. Proceedings of the 42nd International Symposium on Computer Architecture (ISCA), Portland, OR, June 2015.
  Abstract / PDF [2.1M]
  
  
• SMPFRAME: A Distributed Framework for Scheduled Model Parallel Machine Learning. Jin Kyu Kim, Qirong Hoy, Seunghak Lee Xun Zheng, Wei Dai, Garth Gibson, Eric Xing. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-15-103, May 2015.
  Abstract / PDF [1.57M]
  
  
• PocketTrend: Timely Identification and Delivery of Trending Search Content to Mobile Users. Gennady Pekhimenko, Dimitrios Lymberopoulos, Oriana Riva, Karin Strauss, Doug Burger. Proceedings of the 24th International World Wide Web Conference (WWW), Florence, Italy, May 2015.
  Abstract / PDF [504K]
  
  
• Using Data Transformations for Low-latency Time Series Analysis. Henggang Cui, Kimberly Keeton, Indrajit Roy Krishnamurthy Viswanathan, Gregory R. Ganger. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-15-106. April 2015. Extended version of the 2015 SoCC paper.
  Abstract / PDF [925K]
  
  
• Caveat-Scriptor: Write Anywhere Shingled Disks. Saurabh Kadekodi, Swapnil Pimpale, Garth Gibson. Proc. Of the Seventh USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage’15), Santa Clara, CA, July 2015. Expanded paper available: Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-15-101.
  Abstract / PDF [3.4M]
  
  
• BenchPress: Dynamic Workload Control in the OLTP-Bench Testbed. D. Van Aken, D. E. Difallah, A. Pavlo, C. Curino, and P. Cudré-Mauroux. Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, 2015, pp. 1069-1073.
  Abstract / PDF [1.2M]
  
  
• Let’s Talk About Storage & Recovery Methods for Non-Volatile Memory Database Systems. Joy Arulraj, Andrew Pavlo, Subramanya R. Dulloor. Proceedings ACM SIGMOD, Melbourne, Victoria, Australia, May 31-June 4, 2015.
  Abstract / PDF [1M]
  
  
• Raising the Bar for Using GPUs in Software Packet Processing. Anuj Kalia, Dong Zhou, Michael Kaminsky, David G. Andersen. 12th Usenix Symposium on Networked Systems Design (NSDI'15). May 4-6, 2015, Oakland, CA.
  Abstract / PDF [386K]
  
  
• Efficient Hypervisor Based Malware Detection. Peter Friedrich Klemperer. Ph.D. Dissertation, Carnegie Mellon University, Electrical and Computer Engineering, May 2015.
  Abstract / PDF [1.3M]
  
  
• Optimal Scheduling for Jobs with Progressive Deadlines. Kristen Gardner, Sem Borst, Mor Harchol-Balter. IEEE INFOCOM 15, Hong Kong, April, 2015.
  Abstract / PDF [558K]
  
  
• Managed Communication and Consistency for Fast Data-Parallel Iterative Analytics. Jinliang Wei, Wei Dai, Aurick Qiao, Qirong Ho*, Henggang Cui, Gregory R. Ganger, Phillip B. Gibbons, Garth A. Gibson, Eric P. Xing. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-15-105. April 2015.
  Abstract / PDF [2.62M]
  
  
• ShardFS vs. IndexFS: Replication vs. Caching Strategies for Distributed Metadata Management in Cloud Storage Systems. Lin Xiao, Kai Ren, Qing Zheng, Garth Gibson. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-15-104, April 2015.
  Abstract / PDF [696K]
  
  
• Solving the Straggler Problem for Iterative Convergent Parallel ML. Aaron Harlap, Henggang Cui, Wei Dai, Jinliang Wei Gregory R. Ganger, Phillip B. Gibbons, Garth A. Gibson, Eric P. Xing. Carnegie Mellon University Parallel Data Laboratory Technical Report CMU-PDL-15-102, April 2015.
  Abstract / PDF [519K]
  
  
• A Cloud Computing Course: From Systems To Services. M. Suhail Rehman, Jason Boles, Mohammad Hammoud, Majd F. Sakr. Proceedings of the 46th ACM Special Interest Group on Computer Science Education Conference (SIGCSE 2015), Kansas City, USA, March 2015.
  Abstract / PDF [356K]
  
  
• Exploiting Compressed Block Size as an Indicator of Future Reuse. Gennady Pekhimenko, Tyler Huberty, Rui Cai, Onur Mutlu, Phillip P. Gibbons, Michael A. Kozuch, and Todd C. Mowry. Proceedings of the 21st International Symposium on High-Performance Computer Architecture (HPCA), Bay Area, CA, February 2015.
  Abstract / PDF [2.4M]
  
  
• Data Retention in MLC NAND Flash Memory: Characterization, Optimization and Recovery. Yu Cai, Yixin Luo, Erich F. Haratsch, Ken Mai, Onur Mutlu. HPCA-21, February 7-11, 2015 — Best Paper Runner Up.
  Abstract / PDF [1.6M]
  
  
• Adaptive-Latency DRAM: Optimizing DRAM Timing for the Common-Case. Donghyuk Lee, Yoongu Kim, Gennady Pekhimenko, Samira Khan, Vivek Seshadri, Kevin Chang, Onur Mutlu. Proceedings of the 21st International Symposium on High-Performance Computer Architecture (HPCA), Bay Area, CA, February 2015.
  Abstract / PDF [1.67M]
  
  
• High-Performance Distributed ML at Scale through Parameter Server Consistency Models. Wei Dai, Abhimanu Kumar, Jinliang Wei, Qirong Ho, Garth Gibson, Eric P. Xing. 29th AAAI Conf. on Artificial Intelligence (AAAI-15), Jan 25-29, 2015, Austin, Texas.
  Abstract / PDF [733K]
  
  
• Mitigating Prefetcher-Caused Pollution Using Informed Caching Policies for Prefetched Blocks Vivek Seshadri, Samihan Yedkar, Hongyi Xin, Onur Mutlu, Phillip B. Gibbons, Michael A. Kozuch, Todd C. Mowry. ACM Transactions on Architecture and Code Optimization (TACO), Volume 11 Issue 4, January 2015, Article No. 51.
  Abstract / PDF [1.1M]
  
  
• Research Problems and Opportunities in Memory Systems. Onur Mutlu, Lavanya Subramanian. Invited Article in Supercomputing Frontiers and Innovations (SUPERFRI), 2015.
  Abstract / PDF [1.72M]
  
  
• The Main Memory System: Challenges and Opportunities. Onur Mutlu, Justin Meza, Lavanya Subramanian. Invited Article in Communications of the Korean Institute of Information Scientists and Engineers (KIISE), 2015.
  Abstract / PDF [813K]
  
  
• Main Memory Scaling: Challenges and Solution Directions. Onur Mutlu. Invited Book Chapter in More than Moore Technologies for Next Generation Computer Design, pp. 127-153, Springer, 2015.
  Abstract / PDF [1.02M]
  
  
• Toggle-Aware Compression for GPUs. Gennady Pekhimenko, Evgeny Bolotin, Mike O'Connor, Onur Mutlu, Todd C. Mowry, Stephen W. Keckler. IEEE Computer Architecture Letters (CAL).
  Abstract / PDF [346K]
  
  
• Efficient Data Mapping and Buffering Techniques for Multilevel Cell Phase-Change Memories. Hanbin Yoon, Justin Meza, Naveen Mural Imanohar, Norman P. Jouppi, Onur Mutlu. ACM Transactions on Architecture and Code Optimization, Vol. 11, No. 4, Article 40, December 2014.
  Abstract / PDF [1.06M]
  
  
• Trading Freshness for Performance in Distributed Systems. James Cipar. Carnegie Mellon University School of Computer Science Ph.D. Dissertation CMU-CS-14-144. December 2014.
  Abstract / PDF [1.82M]
  
  
• A Comparative Study of Baremetal Provisioning Frameworks. Ashok Chandrasekar, Garth Gibson. Carnegie Mellon University Parallel Data Laboratory Technical Report CMU-PDL-14-109, December 2014.
  Abstract / PDF [447K]
  
  
• Reducing Replication Bandwidth for Distributed Document Databases. Lianghong Xu, Andrew Pavlo, Sudipta Sengupta Jin Li, Gregory R. Ganger. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-14-108. December 2014.
  Abstract / PDF [646K]
  
  
• STOVE: Strict, Observable, Verifiable Data and Execution Models for Untrusted Applications. Jiaqi Tan, Rajeev Gandhi, Priya Narasimhan. IEEE 6th International Conference on Cloud Computing Technology and Science (CloudCom), 2014 (Doctoral Symposium), pp.644,649, 15-18 Dec. 2014.
  Abstract / PDF [541K]
  
  
• STOVEPipe: Observable Access Control of User Data for Untrusted Applications on Mobile Devices. Jiaqi Tan, Utsav Drolia, Rolando Martins, Rajeev Gandhi, Priya Narasimhan. Poster at the IEEE 6th International Conference on Cloud Computing Technology and Science (CloudCom), 2014, 15-18 Dec. 2014.
  Abstract / PDF [149K]
  
  
• Cuckoo Filter: Practically Better Than Bloom. Bin Fan, David G. Andersen, Michael Kaminsky, Michael D. Mitzenmacher. Proceedings of CoNEXT (CoNEXT’14), December 2014.
  Abstract / PDF [343K]
  
  
• On Model Parallelization and Scheduling Strategies for Distributed Machine Learning. S. Lee, J. K. Kim, X. Zheng, Q. Ho, G. A. Gibson, E. P. Xing. Proceedings of 2014 Neural Information Processing Systems (NIPS’14), December 2014.
  Abstract / PDF [336K]
  
  
• Managing GPU Concurrency in Heterogeneous Architectures. Onur Kayiran, Nachiappan Chidambaram Nachiappan, Adwait Jog, Rachata Ausavarungnirun, Mahmut T. Kandemir, Gabriel H. Loh, Onur Mutlu, and Chita R. Das. Proceedings of 47th International Symposium on Microarchitecture (MICRO’14), December 2014.
  Abstract / PDF [2.38M]
  
  
• FIRM: Fair and High-Performance Memory Control for Persistent Memory Systems. Jishen Zhao, Onur Mutlu, Yuan Xie. Proceedings of the 47th International Symposium on Microarchitecture (MICRO), Cambridge, UK, December 2014.
  Abstract / PDF [626K]
  
  
• Exploiting Iterative-ness for Parallel ML Computations. Henggang Cui, Alexey Tumanov, Jinliang Wei, Lianghong Xu, Wei Dai, Jesse Haber-Kucharsky, Qirong Ho, Greg R. Ganger, Phil B. Gibbons, Garth A. Gibson, Eric P. Xing. ACM Symposium on Cloud Computing 2014 (SoCC'14), Seattle, WA, Nov 2014. Supersedes Carnegie Mellon University Parallel Data Technical Report CMU-PDL-14-107.
  Abstract / PDF [609K]
  
  
• PriorityMeister: Tail Latency QoS for Shared Networked Storage. Timothy Zhu, Alexey Tumanov, Michael A. Kozuch, Mor Harchol-Balter, Gregory R. Ganger. ACM Symposium on Cloud Computing 2014 (SoCC'14), Seattle, WA, Nov 2014.
  Abstract / PDF [940K]
  
  
• Paxos Quorum Leases: Fast Reads Without Sacrificing Writes. Iulian Moraru, David G. Andersen, Michael Kaminsky. ACM Symposium on Cloud Computing 2014 (SoCC'14), Seattle, WA, Nov 2014. BEST PAPER AWARD!
  Abstract / PDF [287K]
  
  
• IndexFS: Scaling File System Metadata Performance with Stateless Caching and Bulk Insertion. Kai Ren, Qing Zheng, Swapnil Patil, Garth Gibson. ACM/IEEE Int'l Conf. for High Performance Computing, Networking, Storage and Analysis (SC'14), November 16-21, 2014, New Orleans, LA. BEST PAPER AWARD!
  Abstract / PDF [939K] / Slides [1M]
  
  
• BatchFS: Scaling the File System Control Plane with Client-Funded Metadata Servers. Qing Zheng, Kai Ren, Garth Gibson. Proceedings of the 9th international Petascale Data Storage Workshop (PDSW '14) held in conjunction with Supercomputing '14. November 16, 2014, New Orleans, LA.
  Abstract / PDF [651K]
  
  
• Cloudlets: at the Leading Edge of Mobile-Cloud Convergence. M. Satyanarayanan, Z. Chen, K. Ha, W. Hu, W. Richter, P. Pillai. Proceedings of MobiCASE 2014: Sixth International Conference on Mobile Computing, Applications and Services, Austin, TX, November 2014.
  Abstract / PDF [859K]
  
  
• A Brief History of Cloud Offload. M. Satyanarayanan. GetMobile, Volume 18, Issue 4, October 2014.
  Abstract / PDF [360K]
  
  
• The Heterogeneous Block Architecture. Chris Fallin, Chris Wilkerson, Onur Mutlu. Proceedings of 32nd IEEE International Conference on Computer Design (ICCD’14), October 2014.
  Abstract / PDF [308K]
  
  
• Fast and Accurate Mapping of Complete Genomics Reads. Donghyuk Lee, Farhad Hormozdiari, Hongyi Xin, Faraz Hach, Onur Mutlu, Can Alkan. Methods, Elsevier, October 2014.
  Abstract / PDF [1.25M]
  
  
• Design and Evaluation of Hierarchical Rings with Deflection Routing. Rachata Ausavarungnirun, Chris Fallin, Xiangyao Yu, Kevin Chang, Greg Nazario, Reetuparna Das, Gabriel Loh, Onur Mutlu. Proceedings of the 26th International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD’14), October 2014.
  Abstract / PDF [325K]
  
  
• Agility and Performance in Elastic Distributed Storage. Lianghong Xu, James Cipar, Elie Krevat, Alexey Tumanov, And Nitin Gupta, Michael A. Kozuch, Gregory R. Ganger. ACM Transactions on Storage, Vol. 10, No. 4, Article 16, October 2014.
  Abstact / PDF [1.34M]
  
  
• Loose-Ordering Consistency for Persistent Memory. Youyou Lu, Jiwu Shu, Long Sun, Onur Mutlu. Proceedings of the 32nd IEEE International Conference on Computer Design (ICCD), Seoul, South Korea, October 2014.
  Abstract / PDF [389K]
  
  
• The Blacklisting Memory Scheduler: Achieving High Performance and Fairness at Low Cost. Lavanya Subramanian, Donghyuk Lee, Vivek Seshadri, Harsha Rastogi, Onur Mutlu. Proceedings of the 32nd IEEE International Conference on Computer Design (ICCD), Seoul, South Korea, October 2014.
  Abstract / PDF [240K]
  
  
• Value Driven Load Balancing. Sherwin Doroudi, Esa Hyytia, Mor Harchol-Balter. Performance Evaluation, vol. 79, September 2014.
  Abstract / PDF [258K]
  
  
• Egalitarian Distributed Consensus. Iulian Moraru. Carnegie Mellon University Ph.D. Dissertation CMU-CS-14-133. August 2014.
  Abstract / PDF [1.95M]
  
  
• Using RDMA Efficiently for Key-Value Services. Anuj Kalia, Michael Kaminsky, David G. Andersen. ACM SIGCOMM 2014. Chicago, Illinois, August 17-22, 2014. Supersedes CMU-PDL-14-106, June 2014.
  Abstract / PDF [462K]
  
  
• Towards Secure Execution of Untrusted Code for Mobile Edge-Clouds. Jiaqi Tan, Utsav Drolia, Rajeev Gandhi, Priya Narasimhan. Poster at 7th ACM Conference on Security and Privacy in Wireless and Mobile Networks (WiSec), July 2014.
  Abstract / PDF [116K]
  
  
• CHIPS: Content-based Heuristics for Improving Photo Privacy for Smartphones. Jiaqi Tan, Utsav Drolia, Rolando Martins, Rajeev Gandhi, Priya Narasimhan. 7th ACM Conference on Security and Privacy in Wireless and Mobile Networks (WiSec), July 2014.
  Abstract / PDF [1.4M]
  
  
• Will They Blend?: Exploring Big Data Computation atop Traditional HPC NAS Storage. Ellis H. Wilson III, Mahmut T. Kandemir, Garth Gibson. The 34th International Conference on Distributed Computing Systems, ICDCS 2014, June 30 - July 3, 2014, Madrid, Spain.
  Abstract / PDF [332K]
  
  
• Characterizing Application Memory Error Vulnerability to Optimize Datacenter Cost via Heterogeneous- Reliability Memory. Yixin Luo, Sriram Govindan, Bikash Sharma, Mark Santaniello, Justin Meza, Aman Kansal, Jie Liu, Badriddine Khessib, Kushagra Vaid, Onur Mutlu Proceedings of the 44th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN), Atlanta, GA, June 2014.
  Abstract / PDF [1.58]
  
  
• Exact Analysis of the M/M/k/setup Class of Markov Chains via Recursive Renewal Reward. Anshul Gandhi, Sherwin Doroudi, Mor Harchol-Balter, Alan Scheller-Wolf. Queueing Systems: Theory and Applications vol. 77, no. 2, 2014, pp. 177-209. June 2014.
  Abstract / PDF [4K]
  
  
• The Efficacy of Error Mitigation Techniques for DRAM Retention Failures: A Comparative Experimental Study. Samira Khan, Donghyuk Lee, Yoongu Kim, Alaa Alameldeen, Chris Wilkerson, Onur Mutlu. Proceedings of the ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS’14), June 2014.
  Abstract / PDF [8M]
  
  
• Towards Wearable Cognitive Assistance. Kiryong Ha, Zhuo Chen, Wenlu Hu, Wolfgang Richter, Padmanabhan Pillai, Mahadev Satyanarayanan. Proceedings of the 12th ACM International Conference on Mobile Computing, Systems and Services (MobiSys’14), June 2014.
  Abstract / PDF [1.54M]
  
  
• Exploiting Bounded Staleness to Speed up Big Data Analytics. Henggang Cui, James Cipar, Qirong Ho, Jin Kyu Kim, Seunghak Lee, Abhimanu Kumar Jinliang Wei, Wei Dai, Gregory R. Ganger, Phillip B. Gibbons, Garth A. Gibson, Eric P. Xing. 2014 USENIX Annual Technical Conference (ATC'14). June 19-20, 2014. Philadelphia, PA. Supersedes CMU-PDL-14-101.
  Abstract / PDF [731K]
  
  
• The Dirty-Block Index. Vivek Seshadri, Abhishek Bhowmick, Onur Mutlu, Phillip B. Gibbons, Michael A. Kozuch, Todd C. Mowry. 41st International Symposium on Computer Architecture, June, 2014.
  Abstract / PDF [2.32M]
  
  
• A Tag-Based, Logical Access-Control Framework for Personal File Sharing. Michelle L. Mazurek. Carnegie Mellon University ECE Ph.D. Dissertation, May 2014.
  Abstract / PDF [1.6M]
  
  
• Paxos Quorum Leases: Fast Reads Without Sacrificing Writes. Iulian Moraru, David G. Andersen, Michael Kaminsky. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-14-105. May 2014.
  Abstract / PDF [444K]
  
  
• Scaling File System Metadata Performance with Stateless Caching and Bulk Insertion. Kai Ren, Qing Zheng, Swapnil Patil, Garth Gibson. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-14-103. May 2014.
  Abstract / PDF [763K]
  
  
• Comparing Performance of Different Cleaning Algorithms for SMR Disks. Mukul Kumar Singh. M.S. Thesis: Master of Science in Information Networking, April 2014.
  Abstract / PDF [623K]
  
  
• Bounding Memory Interference Delay in COTS-based Multi-Core Systems. Hyoseung Kim, Dionisio de Niz, Björn Andersson, Mark Klein, Onur Mutlu, Ragunathan (Raj) Rajkumar. Proceedings of the 20th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), Berlin, Germany, April 2014.
  Abstract / PDF [2.5M]
  
  
• MICA: A Holistic Approach to Fast In-Memory Key-Value Storage. Hyeontaek Lim, Dongsu Han, David G. Andersen, Michael Kaminsky. 11th USENIX Symposium on Networked Systems Design and Implementation (NSDI'14), April 2014.
  Abstract / PDF [1.36M]
  
  
• Algorithmic Improvements for Fast Concurrent Cuckoo Hashing. Xiaozhou Li, David G. Andersen, Michael Kaminsky, Michael J. Freedman. Proceedings of the European Conference on Computer Systems (EuroSys '14), April 2014.
  Abstract / PDF [4.3M]
  
  
• Memory Systems. Yoongu Kim, Onur Mutlu. Invited Book Chapter in Computing Handbook, Third Edition: Computer Science and Software Engineering, CRC Press, April 2014.
  Abstract / PDF [453K]
  
  
• So, You Want To Trace Your Distributed System? Key Design Insights from Years of Practical Experience. Raja R. Sambasivan, Rodrigo Fonseca, Ilari Shafer, Gregory R. Ganger. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-14-102, April 2014.
  Abstract / PDF [870K]
  
  
• Agentless Cloud-wide Streaming of Guest File System Updates. Wolfgang Richter, Canturk Isci, Jan Harkes, Benjamin Gilbert, Vasanth Bala, Mahadev Satyanarayanan. The Second IEEE Conference on Cloud Engineering (IC2E'14), March 2014. The Second IEEE Conference on Cloud Engineering (IC2E'14), March 2014. Best Paper.
  Abstract / PDF [978K]
  
  
• Improving Cache Performance by Exploiting Read-Write Disparity. Samira Khan, Alaa Alameldeen, Chris Wilkerson, Onur Mutlu, Daniel Jimenez. Proceedings of the 20th International Symposium on High-Performance Computer Architecture (HPCA), Orlando, FL, February 2014. Best paper session.
  Abstract / PDF [355K]
  
  
• Improving DRAM Performance by Parallelizing Refreshes with Accesses. Kevin Chang, Donghyuk Lee, Zeshan Chishti, Chris Wilkerson, Alaa Alameldeen, Yoongu Kim, Onur Mutlu. Proceedings of the 20th International Symposium on High-Performance Computer Architecture (HPCA'14), February 2014.
  Abstract / PDF [2.86M]
  
  
• QuiltView: Glass-Sourced Video for Google Maps Queries. Zhuo Chen, Wenlu Hu, Kiryong Ha, Jan Harkes, Benjamin Gilbert, Jason Hong, Asim Smailagic, Dan Siewiorek, Mahadev Satyanarayanan. The 15th International Workshop on Mobile Computing Systems and Applications (HotMobile'14), February 2014.
  Abstract / PDF [4.51M]
  
  
• SpringFS: Bridging Agility and Performance in Elastic Distributed Storage. Lianghong Xu, James Cipar, Elie Krevat, Alexey Tumanov, Nitin Gupta, Michael A. Kozuch, Gregory R. Ganger. 12th USENIX Conference on File and Storage Technologies (FAST '14), Santa Clara, CA, February 17–20, 2014.
  Abstract / PDF [319K]
  
  
• Toward Strong, Usable Access Control for Shared Distributed Data. Michelle L. Mazurek, Yuan Liang, William Melicher, Manya Sleeper, Lujo Bauer, Gregory R. Ganger, Nitin Gupta, and Michael K. Reiter. In FAST 2014: USENIX Conference on File and Storage Technologies, February 2014.
  Abstract / PDF [395K]
  
  
• Scalable, High Performance Ethernet Forwarding with CuckooSwitch. Dong Zhou, Bin Fan, Hyeontaek Lim, David G. Andersen, Michael Kaminsky. Proc. 9th International Conference on emerging Networking EXperiments and Technologies (CoNEXT), Dec. 2013.
  Abstract / PDF [479K]
  
  
• RowClone: Fast and Energy-Efficient In-DRAM Bulk Data Copy and Initialization. Vivek Seshadri, Yoongu Kim, Chris Fallin, Donghyuk Lee, Rachata Ausavarungnirun, Gennady Pekhimenko, Yixin Luo, Onur Mutlu, Phillip B. Gibbons, Michael A. Kozuch, and Todd C. Mowry, 46th IEEE/ACM International Symposium on Microarchitecture (MICRO-46), December 2013.
  Abstract / PDF [2.42M]
  
  
• Tetrisched: Space-Time Scheduling for Heterogeneous Datacenters. Alexey Tumanov, Timothy Zhu, Michael A. Kozuch, Mor Harchol-Balter, Gregory R. Ganger. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-13-112, December, 2013.
  Abstract / PDF [716K]
  
  
• Linearly Compressed Pages: A Low-Complexity, Low-Latency Main Memory Compression Framework. Gennady Pekhimenko, Vivek Seshadri, Yoongu Kim, Hongyi Xin, Onur Mutlu, Philip B. Gibbons, Michael A. Kozuch, Todd C. Mowry. Proceedings of the 46th International Symposium on Microarchitecture (MICRO), Davis, CA, December 2013.
  Abstract / PDF [525K]
  
  
• More Effective Distributed ML via a Stale Synchronous Parallel Parameter Server. Qirong Ho, James Cipar, Henggang Cui, Jin Kyu Kim, Seunghak Lee, Phillip B. Gibbons, Garth A. Gibson, Gregory R. Ganger, Eric P. Xing. Conference on Neural Information Processing Systems (NIPS '13). Dec 5-8, 2013, Lake Tahoe, NV.
  Abstract / PDF [2.64M] / Appendix
  
  
• Visualizing Request-flow Comparison to Aid Performance Diagnosis in Distributed Systems. Raja R. Sambasivan, Ilari Shafer, Michelle L. Mazurek, Gregory R. Ganger. IEEE Transactions on Visualization and Computer Graphics (Proceedings Information Visualization 2013), vol. 19, no. 12, Dec. 2013.
  Abstract / PDF [1.9M] / TRAILER VIDEO [5.6M] / VIDEO [17.9M]
  
  
• Measuring Password Guessability for an Entire University. Michelle L. Mazurek, Saranga Komanduri, Timothy Vidas, Lujo Bauer, Nicolas Christin, Lorrie Faith Cranor, Patrick Gage Kelley, Richard Shay, Blase Ur. In CCS 2013: ACM Conference on Computer and Communications Security, November 2013.
  Abstract / PDF [2.19M]
  
  
• Consistent, Durable, and Safe Memory Management for Byte-addressable Non Volatile Main Memory. Iulian Moraru, David G. Andersen, Michael Kaminsky, Niraj Tolia, Nathan Binkert, Parthasarathy Ranganathan. TRIOS: Conference on Timely Results in Operating Systems. Held in conjunction with SOSP '13. Farmington, PA, November 3, 2013.
  Abstract / PDF [967K]
  
  
• There Is More Consensus in Egalitarian Parliaments. Iulian Moraru, David G. Andersen, Michael Kaminsky. Proceedings of the 24th ACM Symposium on Operating Systems Principles (SOSP'13), November 3-6, 2013, Nemacolin Woodlands Resort, Farmington, PA.
  Abstract / PDF [713K]
  
  
• Making Problem Diagnosis Work for Large-Scale, Production Storage Systems. Michael P. Kasick, Priya Narasimhan, Kevin Harms. Proceedings of the 27th Large Installation System Administration Conference (LISA '13), Washington, DC, November 2013.
  Abstract / PDF [2.23M]
  
  
• LightTx: A Lightweight Transactional Design in Flash-based SSDs to Support Flexible Transactions. Youyou Lu, Jiwu Shuy, Jia Guo, Shuai Li, Onur Mutlu. The 32nd IEEE International Conference on Computer Design (ICCD13). October 6-9, 2013, Ashville, NC, USA.
  Abstract / PDF [262K]
  
  
• Program Interference in MLC NAND Flash Memory: Characterization, Modeling, and Mitigation. Yu Cai, Onur Mutlu, Erich F. Haratsch, Ken Mai. The 32nd IEEE International Conference on Computer Design (ICCD13). October 6-9, 2013, Ashville, NC, USA.
  Abstract / PDF [1.18M]
  
  
• Memory-Efficient GroupBy-Aggregate using Compressed Buffer Trees. Hrishikesh Amur, Wolfgang Richter, David G. Andersen, Michael Kaminsky, Karsten Schwan, Athula Balachandran, Erik Zawadzki. 2013 ACM Symposium on Cloud Computing (SoCC'13), Oct. 01-03 2013, Santa Clara, CA, USA.
  Abstract / PDF [944K]
  
  
• Challenges in Security and Privacy for Mobile Edge-Clouds. Jiaqi Tan, Rajeev Gandhi, Priya Narasimhan. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-13-113. October, 2013.
  Abstract / PDF [212K]
  
  
• Memory Scaling: A Systems Architecture Perspective. Onur Mutlu. MemCon 2013 (MEMCON), Santa Clara, CA, August 2013.
  Abstract / PDF [114K]
  
  
• A Proof of Correctness for Egalitarian Paxos. Iulian Moraru, David G. Andersen, Michael Kaminsky. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-13-111. August 2013.
  Abstract / PDF [2.3M]
  
  
• Hadoop's Adolescence: An Analysis of Hadoop Usage in Scientific Workloads. Kai Ren, YongChul Kwon, Magdalena Balazinska, Bill Howe. Very Large Data Bases (VLDB), August, 2013.
  Abstract / PDF [986K]
  
  
• Toward Strong, Usable Access Control for Shared Distributed Data. Michelle L. Mazurek, Yuan Liang, Manya Sleeper, Lujo Bauer, Gregory R. Ganger, Nitin Gupta, Michael K. Reiter. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-13-110. June 2013.
  Abstract / PDF [1M]
  
  
• Just-in-Time Provisioning for Cyber Foraging. Kiryong Ha, Padmanabhan Pillai, Wolfgang Richter, Yoshihisa Abe, Mahadev Satyanarayanan The 11th International Conference on Mobile Systems, Applications, and Services (MobiSys'13), June 25–28, 2013, Taipei, Taiwan.
  Abstract / PDF [2.29M]
  
  
• An Experimental Study of Data Retention Behavior in Modern DRAM Devices: Implications for Retention Time Profiling Mechanisms. Jamie Liu, Ben Jaiyen, Yoongu Kim, Chris Wilkerson, Onur Mutlu. ACM/IEEE International Symposium on Computer Architecture (ISCA '13), June 23-27, 2013, Tel-Aviv, Israel.
  Abstract / PDF [704K]
  
  
• A Case for Efficient Hardware/Software Cooperative Management of Storage and Memory. Justin Meza, Yixin Luo, Samira Khan, Jishen Zhao, Yuan Xie, Onur Mutlu. Fifth Workshop on Energy-Efficient Design (WEED 2013). Held in conjunction with the 2013 International Symposium on Computer Architecture (ISCA-40). June 24, 2013, Tel-Aviv, Israel.
  Abstract / PDF [667K]
  
  
• TABLEFS: Enhancing Metadata Efficiency in the Local File System. Kai Ren, Garth Gibson. 2013 USENIX Annual Technical Conference, June 26-28, 2013, San Jose, CA.
  Abstract / PDF [867K]
  
  
• PRObE: A Thousand-Node Experimental Cluster for Computer Systems Research. Garth Gibson, Gary Grider, Andree Jacobson, Wyatt Lloyd. USENIX ;login:, v 38, n 3, June 2013.
  Abstract / PDF [1.5M]
  
  
• Shingled Magnetic Recording: Areal Density Increase Requires New Data Management. Tim Feldman, Garth Gibson. USENIX ;login:, v 38, n 3, June 2013.
  Abstract / PDF [1.17M]
  
  
• I/O Acceleration with Pattern Detection. Jun He, John Bent, Aaron Torres, Gary Grider, Garth Gibson, Carlos Maltzahn, Xian-He Sun. The 22nd Int. ACM Symposium on High Performance Parallel and Distributed Computing (HPDC'13), New York City, June 17-21, 2013.
  Abstract / PDF [458K]
  
  
• Active Disk Meets Flash: A Case for Intelligent SSDs. Sangyeun Cho, Chanik Park, Hyunok Oh, Sungchan Kim, Youngmin, Gregory R. Ganger. Proceedings of the ACM Int'l Conference on Supercomputing (ICS), Eugene, OR, June 2013.
  Abstract / PDF [677K]
  
  
• Specialized Storage for Big Numeric Time Series. Ilari Shafer, Raja R. Sambasivan, Anthony Rowe, Gregory R. Ganger. Proceedings of the 5th Workshop on Hot Topics in Storage and File Systems, June 2013.
  Abstract / PDF [161K]
  
  
• Building a High-Performance Metadata Service by Reusing Scalable I/O Bandwidth. Kai Ren, Swapnil Patil, Kartik Kulkarni, Adit Madan, Garth Gibson. Carnegie Mellon University Parallel Data Laboratory Technical Report CMU-PDL-13-107, May 2013.
  Abstract / PDF [690K]
  
  
• Automated Diagnosis of Chronic Performance Problems in Production Systems. Soila P. Kavulya. Carnegie Mellon University Parallel Data Lab Ph.D. Dissertation. CMU-PDL-13-109, May 2013.
  Abstract / PDF [12.6M]
  
  
• Diagnosing Performance Changes in Distributed Systems by Comparing Request Flows. Raja R. Sambasivan. Carnegie Mellon University Parallel Data Lab Ph.D. Dissertation. CMU-PDL-13-105, May 2013.
  Abstract / PDF [3.9M]
  
  
• Solving the Straggler Problem with Bounded Staleness. James Cipar, Qirong Ho, Jin Kyu Kim, Seunghak Lee, Gregory R. Ganger, Garth Gibson, Kimberly Keeton, Eric Xing. 14th USENIX HotOS Workshop, Santa Ana Pueblo, NM, May 13-15, 2013.
  Abstract / PDF [174K]
  
  
• Evaluating STT-RAM as an Energy-Efficient Main Memory Alternative. Emre Kultursay, Mahmut Kandemir, Anand Sivasubramaniam, and Onur Mutlu. 2013 IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS 2013), April 21-23, 2013, Austin, TX.
  Abstract / PDF [1.83M]
  
  
• PETAL: Preset Encoding Table Information Leakage. Jiaqi Tan, Jayvardhan Nahata. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-13-106, April 2013.
  Abstract / PDF [294K]
  
  
• Theia: Visual Signatures for Problem Diagnosis in Large Hadoop Clusters. Elmer Garduno, Soila P. Kavulya, Jiaqi Tan, Rajeev Gandhi, Priya Narasimhan. USENIX ;login, 38(2), April 2013.
  Abstract / PDF [961K]
  
  
• Asymmetry-aware Execution Placement on Manycore Chips. Alexey Tumanov, Joshua Wise, Onur Mutlu, Gregory R. Ganger. In Proc. of the 3rd Workshop on Systems for Future Multicore Architectures (SFMA'13), EuroSys'13, Apr. 14-17, 2013, Prague, Czech Republic.
  Abstract / PDF [703K]
  
  
• Visualizing Request-flow Comparison to Aid Performance Diagnosis in Distributed Systems. Raja R. Sambasivan, Ilari Shafer, Michelle L. Mazurek, Gregory R. Ganger. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-13-104 (supersedes CMU-PDL-12-102), April 2013.
  Abstract / PDF [1.93M]
  
  
• The Impact of Length and Mathematical Operators on the Usability and Security of System-assigned One-time PINs. Patrick Gage Kelley, Saranga Komanduri, Michelle L. Mazurek, Richard Shay, Tim Vidas, Lujo Bauer, Nicolas Christin, and Lorrie Faith Cranor. In 2013 Workshop on Usable Security (USEC), April 2013.
  Abstract / PDF [802K]
  
  
• MemC3: Compact and Concurrent Memcache with Dumber Caching and Smarter Hashing. Bin Fan, David G. Andersen and Michael Kaminsky. In Proc. 10th USENIX NSDI, Apr 2013. Supersedes Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-12-116. November 2012. Source code: https://github.com/efficient/libcuckoo
  Abstract / PDF [280K]
  
  
• Threshold Voltage Distribution in MLC NAND Flash Memory: Characterization, Analysis, and Modeling. Yu Cai, Erich F. Haratsch, Onur Mutlu and Ken Mai. Design Automation and Test in Europe (DATE 2013), Mar 19-22, 2013, Grenoble, France.
  Abstract / PDF [1.44M]
  
  
• Application-to-Core Mapping Policies to Reduce Memory System Interference in Multi-Core Systems. Reetuparna Das, Rachata Ausavarungnirun, Onur Mutlu, Akhilesh Kumar, Mani Azimi. Proceedings of the 19th International Symposium on High-Performance Computer Architecture (HPCA 2013), Shenzhen, China, February 2013.
  Abstract / PDF [623K]
  
  
• MISE: Providing Performance Predictability and Improving Fairness in Shared Main Memory Systems. Lavanya Subramanian, Vivek Seshadri, Yoongu Kim, Ben Jaiyen, Onur Mutlu. Proceedings of the 19th International Symposium on High-Performance Computer Architecture (HPCA 2013), Shenzhen, China, February 2013.
  Abstract / PDF [607K]
  
  
• Tiered-Latency DRAM: A Low Latency and Low Cost DRAM Architecture. Donghyuk Lee, Yoongu Kim, Vivek Seshadri, Jamie Liu, Lavanya Subramanian, Onur Mutlu. Proceedings of the 19th International Symposium on High-Performance Computer Architecture (HPCA), Shenzhen China, February 2013.
  Abstract / PDF [3.17M]
  
  
• Practical Batch-Updatable External Hashing with Sorting. Hyeontaek Lim and David G. Andersen and Michael Kaminsky. In Proc. Meeting on Algorithm Engineering and Experiments (ALENEX), Jan 2013.
  Abstract / PDF [536K]
  
  
• TABLEFS: Enhancing Metadata Efficiency in the Local File System. Kai Ren, Garth Gibson. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-13-102, January 2013. Revised version of CMU-PDL-12-110.
  Abstract / PDF [798K]
  
  
• Giga+TableFS on PanFS: Scaling Metadata Performance on Cluster File Systems. Kartik Kulkarni, Kai Ren, Swapnil Patil, Garth Gibson. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-13-101, January 2013.
  Abstract / PDF [679K]
  
  
• Error Analysis and Retention-Aware Error Management for NAND Flash Memory. Yu Cai, Gulay Yalcin, Onur Mutlu, Erich F. Haratsch, Adrian Cristal, Osman Unsal, Ken Mai. Intel Technology Journal (ITJ) Special. Issue on Memory Resiliency, 2013.
  Abstract / PDF [270K]
  
  
• vQuery: A Platform for Connecting Configuration and Performance. Ilari Shafer, Snorri Gylfason, Gregory R. Ganger. vwWare Labs Technical Report, Palo Alto, CA. December 2012.
  Abstract / PDF [288K]
  
  
• Helping Users Create Better Passwords. Blase Ur, Patrick Gage Kelley, Saranga Komanduri, Joel Lee, Michael Maass, Michelle L. Mazurek, Timothy Passaro, Richard Shay, Timothy Vidas, Lujo Bauer, Nicolas Christin, Lorrie Faith Cranor, Serge Egelman, and Julio López. USENIX ;login:, 37(6), December 2012.
  Abstract / PDF [970K]
  
  
• Theia: Visual Signatures for Problem Diagnosis in Large Hadoop Clusters. Elmer Garduno, Soila P. Kavulya, Jiaqi Tan, Rajeev Gandhi, Priya Narasimhan. 26th Usenix Large Installation System Administration Conference (LISA'12), Dec. 9-14, San Diego, CA.
  Abstract / PDF [913K]
  
  
• Failure Diagnosis of Complex Systems. Soila P. Kavulya, Kaustubh Joshi (AT&T), Felicita Di Giandomenico (ISTI-CNR, Pisa, Italy), Priya Narasimhan. Chapter in "Resilience Assessment and Evaluation". Editors. Katinka Wolter, Alberto Avritzer, Marco Vieira, Aad van Moorsel. Springer Verlag, December 2012.
  Abstract / PDF [288K]
  
  
• Runtime Estimation and Resource Allocation for Concurrency Testing. Jiri Simsa, Randy Bryant, Garth Gibson. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-12-113. December 2012.
  Abstract / PDF [490K]
  
  
• AutoScale: Dynamic, Robust Capacity Management for Multi-Tier Data Centers. Anshul Gandhi, Mor Harchol-Balter, Ram Raghunathan, Michael Kozuch. Transactions on Computer Systems, Volume 30, Issue 4, Article 14. November 2012.
  Abstract / PDF [1.77M]
  
  
• TABLEFS: Embedding a NoSQL Database inside the Local File System. Ren, Kai, Garth Gibson. 1st Storage System, Hard Disk and Solid State Technologies Summit, IEEE Asia-Pacific Magnetic Recording Conference (APMRC), November 2012, Singapore.
  Abstract / PDF [399K]
  
  
• MemC3: Compact and Concurrent MemCache with Dumber Caching and Smarter Hashing. Bin Fan, David G. Andersen, Michael Kaminsky. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-12-116. November 2012.
  Abstract / PDF [824K]
  
  
• HPC Computation on Hadoop Storage with PLFS. Chuck Cranor, Milo Polte, Garth Gibson. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-12-115. Nov. 2012.
  Abstract / PDF [170K]
  
  
• A Case for Scaling HPC Metadata Performance through De-specialization. Swapnil Patil, Kai Ren, Garth Gibson. 7th Petascale Data Storage Workshop held in conjunction with Supercomputing '12, November 12, 2012. Salt Lake City, UT. Supersedes Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-12-111, November 2012.
  Abstract / PDF [512K]
  
  
• JackRabbit: Improved Agility In Elastic Distributed Storage. James Cipar, Lianghong Xu, Elie Krevat, Alexey Tumanov Nitin Gupta, Michael A. Kozuch, Gregory R. Ganger. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-12-112, October 2012.
  Abstract / PDF [395K]
  
  
• HAT: Heterogeneous Adaptive Throttling for On-Chip Networks. Kevin Chang, Rachata Ausavarungnirun, Chris Fallin, Onur Mutlu. SBAC-PAD 2012, New York, NY, October 24-26, 2012.
  Abstract / PDF [259K]
  
  
• alsched: Algebraic Scheduling of Mixed Workloads in Heterogeneous Clouds. Alexey Tumanov, James Cipar, Michael A. Kozuch, Gregory R. Ganger. 3rd ACM Symposium on Cloud Computing. October 14th-17th, 2012 - San Jose, CA.
  Abstract / PDF [379K]
  
  
• Heterogeneity and Dynamicity of Clouds at Scale: Google Trace Analysis. Charles Reiss, Alexey Tumanov, Gregory R. Ganger, Randy H. Katz, Michael A. Kozuch. 3rd ACM Symposium on Cloud Computing. October 14th-17th, 2012 - San Jose, CA.
  Abstract / PDF [3.1M]
  
  
• Using Vector Interfaces to Deliver Millions of IOPS from a Networked Key-value Storage Server. Vijay Vasudevan, Michael Kaminsky, David G. Andersen. SOCC'12, October 14-17, 2012, San Jose, CA USA.
  Abstract / PDF [648K]
  
  
• Scalable Dynamic Partial Order Reduction. Jiri Simsa, Randy Bryant, Garth Gibson, Jason Hickey. Third Int. Conf. on Runtime Verification (RV2012), 25-28 September 2012, Istanbul, Turkey.
  Abstract / PDF [331K]
  
  
• The Evicted-Address Filter: A Unified Mechanism to Address Both Cache Pollution and Thrashing. Vivek Seshadri, Onur Mutlu, Michael A Kozuch, Todd C Mowry. PACT'12, September 19–23, 2012, Minneapolis, Minnesota, USA.
  Abstract / PDF [2M]
  
  
• TABLEFS: Embedding a NoSQL Database Inside the Local File System. Kai Ren, Garth Gibson. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-12-110, September 2012.
  Abstract / PDF [1.43M]
  
  
• A Proof of Correctness for Egalitarian Paxos. Iulian Moraru, David G. Andersen, Michael Kaminsky. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-12-109. September 2012. Superseded by CMU-PDL-13-111, August 2013.
  Abstract / PDF [2.3M]
  
  
• Indexing and Fast Near-Matching of Billions of Astronomical Objects. Bin Fu, Eugene Fink, Garth Gibson and Jaime Carbonell. In Proceedings of the Fourth Workshop on Interfaces and Architecture for Scientific Data Storage, 2012 (IASDS12). September 24, 2012, Beijing, China.
  Abstract / PDF [303K]
  
  
• Row Buffer Locality Aware Caching Policies for Hybrid Memories. HanBin Yoon, Justin Meza, Rachata Ausavarungnirun, Rachael A. Harding, Onur Mutlu. Proceedings of the 30th IEEE International Conference on Computer Design (ICCD 2012), Montreal, Quebec, Canada, September 2012. Best paper award in Computer Systems and Applications track.
  Abstract / PDF [577K]
  
  
• A Case for Small Row Buffers in Non-Volatile Main Memories. Justin Meza, Jing Li, Onur Mutlu. Proceedings of the 30th IEEE International Conference on Computer Design (ICCD 2012), Poster Session, Montreal, Quebec, Canada, September 2012.
  Abstract / PDF [172K]
  
  
• SOFTScale: Stealing Opportunistically For Transient Scaling. Anshul Gandhi, Timothy Zhu, Mor Harchol-Balter, Michael Kozuchy. Carnegie Mellon University School of Computer Science Technical Report CMU-CS-12-111R, August 2012.
  Abstract / PDF [477K]
  
  
• RainMon: An Integrated Approach to Mining Bursty Timeseries Monitoring Data. Ilari Shafer, Kai Ren, Vishnu Boddeti, Yashihisa Abe, Greg Ganger, Christos Faloutsos. KDD'12, August 12–16, 2012, Beijing, China.
  Abstract / PDF [1.5M]
  
  
• How Does Your Password Measure Up? The effect of strength meters on password creation. Blaser Ur, Patrick Gage Kelley, Saranga Komanduri, Joel Lee, Michael Maass, Michelle L. Mazurek, Timothy Passaro, Richard Shay, Timothy Vidas, Lujo Bauer, Nicolas Christin, and Lorrie Faith Cranor. In the 2012 USENIX Security Symposium, August 2012.
  Abstract / PDF [1.2M]
  
  
• On-Chip Networks from a Networking Perspective: Congestion and Scalability in Many-core Interconnects. George Nychis, Chris Fallin, Thomas Moscibroda, Onur Mutlu, Srinivasan Seshan.
  In SIGCOMM 2012, Helsinki, Finland, Aug 2012.
  Abstract / PDF [628K]
  
  
• Light-weight Black-box Failure Detection for Distributed Systems. Jiaqi Tan, Soila Kavulya, Rajeev Gandhi, Priya Narasimhan. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-12-107. July 2012
  Abstract / PDF [300K]
  
  
• Egalitarian Paxos. Iulian Moraru, David G. Andersen, Michael Kaminsky. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-12-108. July 2012.
  Abstract / PDF [363K]
  
  
• Correct Horse Battery Staple: Exploring the usability of system-assigned passphrases. Richard Shay, Patrick Gage Kelley, Saranga Komanduri, Michelle L. Mazurek, Blase Ur, Tim Vidas, Lujo Bauer, Nicolas Christin, and Lorrie Faith Cranor. In SOUPS 2012: Symposium on Usable Privacy and Security, July 2012.
  Abstract / PDF [549K]
  
  
• Saving Cash by Using Less Cache. Timothy Zhu, Anshul Gandhi, Mor Harchol-Balter, Michael A. Kozuch. 4th USENIX Workshop of Hot Topics in Cloud Computing (Hotcloud 2012). June 12-13, 2012, Boston, MA.
  Abstract / PDF [177K]
  
  
• Hadoop's Adolescence: A Comparative Workload Analysis from Three Research Clusters. Kai Ren, YongChul Kwon, Magdalena Balazinska, Bill Howe. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-12-106. June 2012.
  Abstract / PDF [1.76M]
  
  
• A Case for Exploiting Subarray-level Parallelism (SALP) in DRAM. Yoongu Kim, Vivek Seshadri, Donghyuk Lee, Jamie Liu, Onur Mutlu. Proceedings of the 39th International Symposium on Computer Architecture, June 2012.
  Abstract / PDF [927K]
  
  
• RAIDR: Retention-Aware Intelligent DRAM Refresh. Jamie Liu, Ben Jaiyen, Richard Veras, Onur Mutlu. In Proceedings of the 39th International Symposium on Computer Architecture, Portland, Oregon, June 9-13th, 2012.
  Abstract / PDF [480K]
  
  
• Staged Memory Scheduling: Achieving High Performance and Scalability in Heterogeneous Systems. Rachata Ausavarungnirun, Kevin Kai-Wei Chang, Lavanya Subramanian, Gabriel H. Loh, Onur Mutlu. The 39th International Symposium on Computer Architecture (ISCA), Portland, Oregon, June 9-13th, 2012.
  Abstract / PDF [700K]
  
  
• Exact and Approximate Computation of a Histogram of Pairwise Distances between Astronomical Objects. Bin Fu, Eugene Fink, Garth Gibson and Jaime Carbonell. First Workshop on High Performance Computing in Astronomy (AstroHPC 2012), held in conjunction with the 21st International ACM Symposium on High-Performance Parallel and Distributed Computing (HPDC 2012), June 18-19, 2012, Delft, the Netherlands.
  Abstract / PDF [309K]
  
  
• Automated Diagnosis without Predictability is a Recipe for Failure. Raja R. Sambasivan & Gregory R. Ganger. Proceedings of the 4th USENIX Workshop on Hot Topics in Cloud Computing (HotCloud '12), June 12-13, 2012, Boston, MA. Supersedes Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-11-101.
  Abstract / PDF [368K]
  
  
• Draco: Statistical Diagnosis of Chronic Problems in Large Distributed Systems. Soila P. Kavulya, Scott Daniels (AT&T), Kautubh Joshi (AT&T), Matti Hiltunen (AT&T), Rajeev Gandhi, Priya Narasimhan.IEEE/IFIP Conference on Dependable Systems and Networks (DSN), June 2012.
  Abstract / PDF [859K]
  
  
• File System Virtual Appliances: Portable File System Implementations. Michael Abd-El-Malek , Matthew Wachs, James Cipar, Karan Sanghi, Gregory R. Ganger, Garth A. Gibson, Michael K. Reiter. ACM Transactions on Storage, Vol. 8, No. 3, Article 39, May 2012.
  Abstract / PDF [518K]
  
  
• MinBD: Minimally-Buffered Deflection Routing for Energy-Efficient Interconnect. Chris Fallin, Greg Nazario, Xiangyao Yu, Kevin Chang, Rachata Ausavarungnirun, Onur Mutlu. In NOCS 2012, Lyngby, Denmark, May 2012. (One of five papers nominated for the Best Paper Award by the Program Committee.)
  Abstract / PDF [369K]
  
  
• Shingled Magnetic Recording for Big Data Applications. Anand Suresh, Garth Gibson, Greg Ganger. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-12-105. May 2012.
  Abstract / PDF [561K]
  
  
• SkyeFS: Distributed Directories using Giga+ and PVFS. Anthony Chivetta, Swapnil Patil & Garth Gibson. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-12-104, May 2012.
  Abstract / PDF [398K]
  
  
• Tag, You Can See It! Using tags for access control in photo sharing. Peter F. Klemperer, Yuan Liang, Michelle L. Mazurek, Manya Sleeper, Blase Ur, Lujo Bauer, Lorrie Faith Cranor, Nitin Gupta, and Michael K. Reiter. In CHI 2012: Conference on Human Factors in Computing Systems, May 2012.
  Abstract / PDF [560K]
  
  
• Guess Again (and Again and Again): Measuring password strength by simulating password-cracking algorithms. Patrick Gage Kelley, Saranga Komanduri, Michelle L. Mazurek, Rich Shay, Tim Vidas, Lujo Bauer, Nicolas Christin, Lorrie Faith Cranor, Julio López. In the 2012 IEEE Symposium on Security and Privacy, May 2012.
  Abstract / PDF [2.8M]
  
  
• Concurrent Systematic Testing at Scale. Jiri Simsa, Randy Bryant, Garth Gibson, Jason Hickey. Carnegie Mellon University Parallel Data Lab Technical Report CMU-PDL-12-101. May 2012.
  Abstract / PDF [397K]
  
  
• Landslide: Systematic Dynamic Race Detection in Kernel Space. Ben Blum. Carnegie Mellon University School of Computer Science MS Thesis CMU-CS-12-118. May 2012.
  Abstract / PDF [1.7M]
  
  
• Towards Understanding Heterogeneous Clouds at Scale: Google Trace Analysis Charles Reiss, Alexey Tumanov, Gregory R. Ganger, Randy H. Katz, Michael A. Kozuch. Intel Science and Technology Center for Cloud Computing Technical Report ISTC-CC-TR-12-101, April 27, 2012.
  Abstract / PDF [876K]
  
  
• TABLEFS: Embedding a NoSQL Database Inside the Local File System. Kai Ren, Garth Gibson. Carnegie Mellon University Parallel Data Lab Technical Report. CMU-PDL-12-103 May 2012.
  Abstract / PDF [339K]
  
  
• A Statistical Study for File System Meta Data On High Performance Computing Sites. Yifan Wang. M.S. Thesis, Information Networking Institute, Carnegie Mellon University. May 2012.
  Abstract / PDF [5.3M]
  
  
• Enabling Efficient and Scalable Hybrid Memories Using Fine-Granularity DRAM Cache Management. Justin Meza, Jichuan Chang, HanBin Yoon, Onur Mutlu, Parthasarathy Ranganathan. IEEE Computer Architecture Letters (CAL), May 2012.
  Abstract / PDF [184K]
  
  
• LazyBase: Trading Freshness for Performance in a Scalable Database. James Cipar, Greg Ganger, Kimberly Keeton, Charles B. Morrey III, Craig A. N. Soules, Alistair Veitch. EuroSys 2012 April 10-13, 2012, Bern, Switzerland.
  Abstract / PDF [236K]
  
  
• Bottleneck Identification and Scheduling in Multithreaded Applications. José A. Joao, M. Aater Suleman, Onur Mutlu, Yale N. Patt. Proceedings of the 17th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), London, UK, March 2012.
  Abstract / PDF [828K]
  
  
• Near-Real-Time Inference of File-Level Mutations from Virtual Disk Writes. Wolfgang Richter, Mahadev Satyanarayanan, Jan Harkes, Benjamin Gilbert. Carnegie Mellon University School of Computer Science Technical Report CMU-CS-12-103. February 2012.
  Abstract / PDF [343K]
  
  
• ZZFS: A Hybrid Device and Cloud File System for Spontaneous Users. Michelle L. Mazurek, Eno Thereska, Dinan Gundawardena, Richard Harper, James Scott. FAST 2012: USENIX Conference on File and Storage Technologies, February 2012.
  Abstract / PDF [567K]
  

^TOP