Gennady Pekhimenko

PhD Candidate

Computer Science Department

School of Computer Science

Carnegie Mellon University



GHC 7713,
    5000 Forbes Ave,
    Pittsburgh PA



Gennady Pekhimenko

About Me

Since 2010, I am a PhD Student in the Computer Science Department at Carnegie Mellon University, working with Professor Todd Mowry and Professor Onur Mutlu. Before that (2008-2010), I worked at IBM Toronto Lab (Compilers Group) under supervision of Dr. Yaoqing Gao. I received my MSc. in Computer Science in 2008 from the University of Toronto, where I was advised by Professor Angela Demke Brown ; and my Diploma (5-year degree) in Applied Mathematics and Computer Science from Moscow State University in 2004. My work is (was) funded by NVIDIA Graduate, Microsoft Research, Qualcomm Innovation, and NSERC CGS-D Fellowships.


I am generally interested in the areas of computer architecture and systems. My major research focus is on efficient memory hierarchy designs with data compression, approximate computing, compilers, web search, and, more recently, GPUs and bioinformatics.

Recent News

  • September 29, 2015: Paper accepted at ACM Transactions on Architecture and Code Optimization.

  • September 14-17, 2015: Visiting University of Alberta and giving a talk there.

  • September 16, 2015: Paper accepted at IEEE Design & Test Journal.

  • September 15, 2015: I'm on the ERC (External Review Committee) of ISCA 2016.

  • August 13, 2015: Patent #20150227517, "Trend Response Management", was issued based on my work at Microsoft Research.

  • July 29, 2015: I'm on the PC of the WWW 2016 conference.


Optimal Seed Solver: Optimizing Seed Selection in Read Mapping
Hongyi Xin, Richard Zhu, Sunny Nahar, John Emmons, Gennady Pekhimenko, Carl Kingsford, Can Alkan, and Onur Mutlu
HITSEQ (Poster Session), July 2015

Toggle-Aware Compression for GPUs
Gennady Pekhimenko, Evgeny Bolotin, Mike O'Connor, Onur Mutlu, Todd C. Mowry, Stephen W. Keckler
IEEE CAL, June 2015

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, and Onur Mutlu
ISCA-42, June 2015

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, and Trishul Chilimbi
ISCA-42, June 2015

PocketTrend: Timely Identification and Delivery of Trending Search Content to Mobile Users
Gennady Pekhimenko, Dimitrios Lymberopoulos, Oriana Riva, Karin Strauss, and Doug Burger
WWW-15, May 2015

Energy-Efficient Data Compression for GPU Memory Systems
Gennady Pekhimenko, Evgeny Bolotin, Mike O'Connor, Onur Mutlu, Todd C. Mowry, and Stephen W. Keckler
SRC@ASPLOS, Short Paper, March 2015
First place in ACM Student Research Competition.

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
HPCA-21, February 2015

Adaptive-Latency DRAM: Optimizing DRAM Timing for the Common-Case
Donghyuk Lee, Yoongu Kim, Gennady Pekhimenko, Samira Khan, Vivek Seshadri, Kevin Chang, and Onur Mutlu
HPCA-21, February 2015

RFVP: Rollback-Free Value Prediction with Safe-to-Approximate Loads
Amir Yazdanbakhsh, Gennady Pekhimenko, Bradley Thwaites, Hadi Esmaeilzadeh, Taesoo Kim, Onur Mutlu, and Todd C. Mowry
SAFARI Technical Report, TR-SAFARI-2015-002, February 2015

Shifted Hamming Distance: A Fast and Accurate SIMD-Friendly Filter for Local Alignment in Read Mapping
Hongyi Xin, John Greth, John Emmons, Gennady Pekhimenko, Carl Kingsford, Can Alkan, Onur Mutluy
Oxford Bioinformatics, January 2015

Rollback-Free Value Prediction with Approximate Memory Loads
Bradley Thwaites, Gennady Pekhimenko, Amir Yazdanbakhsh, Girish Mururu, Jongse Park, Hadi Esmaeilzadeh, Onur Mutlu, Todd C. Mowry
PACT-23, Short Paper, August 2014

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, and Todd C. Mowry
MICRO-46, December 2013

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, Michael A. Kozuch, Phillip B. Gibbons, and Todd C. Mowry
MICRO-46, December 2013

Base-Delta-Immediate Compression: Practical Data Compression for On-Chip Caches
Gennady Pekhimenko, Vivek Seshadri, Onur Mutlu, Philip B. Gibbons, Michael A. Kozuch, and Todd C. Mowry
PACT-21, Septermber 2012

Linearly Compressed Pages: A Main Memory Compression Framework with Low Complexity and Low Latency
Gennady Pekhimenko, Todd C. Mowry, and Onur Mutlu
PACT-21, Short Paper, Septermber 2012
Second place in ACM Student Research Competition.

Software Automatic Tuning: From Concepts to State-of-the-Art Results
Gennady Pekhimenko and Angela Demke Brown
Chapter 19, Springer, September 2010

Efficient Program Compilation through Machine Learning Techniques
Gennady Pekhimenko and Angela Demke Brown
iWAPT, October 2009

Selected Talks (Videos)


    Reviewer for:
    ISCA 2011-2016, MICRO 2011-2015, ASPLOS 2012, 2016, HPCA 2012-2016, PACT 2013-2014, DAC 2014-2015, DATE 2016, IISWC 2014, ICCD 2014, NOCS 2012, MICRO Top Picks 2012-2013,2015, IEEE Transactions on Parallel and Distributed Systems 2014-2015, IEEE Transactions on Computers 2013,2015, IEEE Transactions on Very Large Scale Integration Systems 2011-2012, ICAC 2013.