Shimin Chen

shimin dot chen at intel dot com

4720 Forbes Ave. Suite 410
Pittsburgh, PA 15213
(412) 297-4046
(412) 297-4110 (fax)

Personal web page: http://www.pittsburgh.intel-research.net/~chensm/

Biography

Shimin Chen is a research scientist at Intel Labs Pittsburgh. He received his Ph.D. in Computer Science from Carnegie Mellon University in 2005, and his B.E. and M.E. from Tsinghua University in China in 1997 and 1999, respectively. Chen's research interests include database systems, computer architecture, operating systems, and distributed systems. He has been working on exploiting new hardware technologies, such as multicore processors, flash, and Phase Change Memory (PCM), for the performance, correctness, and power efficiency of software systems. Chen's Ph.D. work focused on redesigning data structures and algorithms in relational database systems in light of CPU cache prefetching. At Intel Labs Pittsburgh, he has been working on (i) exploiting multicore caches, flash, and PCM, in data intensive systems in the Hi-Spade project; and (ii) exploiting multicore processors to improve software correctness in the LBA project.

Publications

  • Manos Athanassoulis, Shimin Chen, Anastasia Ailamaki, Phillip B. Gibbons, Radu Stoica. "MaSM: Efficient Online Updates in Data Warehouses". In proceedings of the 2011 SIGMOD International Conference on Management of Data (SIGMOD'11) (to appear).
  • Shimin Chen, Phillip B. Gibbons, Michael Kozuch, Todd C. Mowry. "Log-Based Architectures: Using Multicore to Help Software Behave Correctly". ACM SIGOPS Operating Systems Review, Volume 45 Issue 1, January 2011 (OS Review'11).
  • Shimin Chen, Phillip B. Gibbons, Suman Nath. "Rethinking Database Algorithms for Phase Change Memory". In proceedings of the 5th Biennial Conference on Innovative Data Systems Research (CIDR'11).
  • Manos Athanassoulis, Anastasia Ailamaki, Shimin Chen, Phillip B. Gibbons, Radu Stoica. "Flash in a DBMS: Where and How?" . IEEE Data Engineering Bulletin, Volume 33, Number 4, December 2010 (DEBull'10).
  • Shimin Chen, Anastasia Ailamaki, Manos Athanassoulis, Phillip B. Gibbons, Ryan Johnson, Ippokratis Pandis, Radu Stoica. "TPC-E vs. TPC-C: Characterizing the New TPC-E Benchmark via an I/O Comparison Study". SIGMOD Record, Volume 39, Number 3, September 2010. (SIGMOD Record'10).
  • Shimin Chen, Phillip B. Gibbons, Suman Nath. "PR-Join: A Non-Blocking Join Achieving Higher Early Result Rate with Statistical Guarantees." In proceedings of the 2010 SIGMOD International Conference on Management of Data (SIGMOD'10).
  • Olatunji Ruwase, Shimin Chen, Phillip B. Gibbons, Michael Kozuch, Todd C. Mowry. "Decoupled Lifeguards: Enabling Path Optimizations for Dynamic Correctness Checking Tools." In proceedings of ACM SIGPLAN 2010 Conference on Programming Language Design and Implementation (PLDI'10).
  • Michelle Goodstein, Evangelos Vlachos, Shimin Chen, Phillip Gibbons, Michael Kozuch, Todd Mowry. "Butterfly Analysis: Adapting Dataflow Analysis to Dynamic Parallel Monitorin". In proceedings of 15th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS'10).
  • Evangelos Vlachos, Michelle Goodstein, Michael Kozuch, Shimin Chen, Babak Falsafi, Phillip B. Gibbons, Todd C. Mowry. "ParaLog: Enabling and Accelerating Online Parallel Monitoring of Multithreaded Applications ". In proceedings of 15th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS'10).
  • Shimin Chen. "FlashLogging: Exploiting Flash Devices for Synchronous Logging Performance". In proceedings of the 2009 SIGMOD International Conference on Management of Data (SIGMOD'09).
  • Shimin Chen, Michael Kozuch, Theodoros Strigkos, Babak Falsafi, Phillip B. Gibbons, Todd C. Mowry, Vijaya Ramachandran, Olatunji Ruwase, Michael Ryan, Evangelos Vlachos. "Flexible Hardware Acceleration for Instruction-Grain Lifeguards". IEEE Micro, Jan/Feb 2009 Special Issue: Micro's Top Picks in Computer Architecture Conferences (IEEE Micro Top Picks).
  • Olatunji Ruwase, Phillip B. Gibbons, Todd C. Mowry, Vijaya Ramachandran, Shimin Chen, Michael Kozuch, Michael Ryan. "Parallelizing Dynamic Information Flow Tracking Lifeguards". In proceedings of the 20th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA'08).
  • Shimin Chen, Michael Kozuch, Theodoros Strigkos, Babak Falsafi, Phillip B. Gibbons, Todd C. Mowry, Vijaya Ramachandran, Olatunji Ruwase, Michael Ryan, Evangelos Vlachos. "Flexible Hardware Acceleration for Instruction-Grain Program Monitoring". In proceedings of the 35th International Symposium on Computer Architecture (ISCA'08).
  • Shimin Chen, Steven W. Schlosser. "Map-Reduce Meets Wider Varieties of Applications." Intel Labs Pittsburgh Tech Report, IRP-TR-08-05, May, 2008.
  • Guy E. Blelloch, Rezaul A. Chowdhury, Phillip B. Gibbons, Vijaya Ramachandran, Shimin Chen, Michael Kozuch. "Provably Good Multicore Cache Performance for Divide-and-Conquer Algorithms" In proceedings of the 2008 ACM-SIAM Symposium on Discrete Algorithms (SODA'08).
  • Shimin Chen, Anastassia Ailamaki, Phillip B. Gibbons, and Todd C. Mowry. "Improving Hash Join Performance through Prefetching". ACM Transactions on Database Systems, Volume 32, Number 3, August 2007 (TODS'07).  (This is the journal version of the ICDE 2004 paper.  It includes a detailed performance study on an Itanium 2 machine, detailed analyses of the prefetching techniques, and discussion on practical issues of implementing the prefetching techniques in production DBMSs.)
  • Shimin Chen, Phillip B. Gibbons, Michael Kozuch, Vasileios Liaskovitis, Anastassia Ailamaki, Guy E. Blelloch, Babak Falsafi, Limor Fix, Nikos Hardavellas, Todd C. Mowry, Chris Wilkerson. "Scheduling Threads for Constructive Cache Sharing on CMPs". In proceedings of the 19th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA'07).
  • Shimin Chen, Babak Falsafi, Phillip B. Gibbons, Michael Kozuch, Todd C. Mowry, Radu Teodorescu, Anastassia Ailamaki, Limor Fix, Gregory R. Ganger, Bin Lin, Steven W. Schlosser. "Log-Based Architectures for General-Purpose Monitoring of Deployed Code". .  In proceedings of Workshop on Architectural and System Support for Improving Software Dependability (ASID) held with ASPLOS, 2006.
  • Vasileios Liaskovitis, Shimin Chen, Phillip B. Gibbons, Anastassia Ailamaki, Guy E. Blelloch, Babak Falsafi, Limor Fix, Michael Kozuch, Todd C. Mowry, Chris Wilkerson. "Parallel Depth First vs. Work Stealing Schedulers on CMP Architectures". In proceedings of the 18th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA'06), brief announcements track.
  • Shimin Chen. "Redesigning Database Systems in Light of CPU Cache Prefetching". Ph.D. Thesis, Carnegie Mellon University, Computer Science Department, December 2005.
  • Shimin Chen, Anastassia Ailamaki, Phillip B. Gibbons, and Todd C. Mowry. "Inspector Joins". In proceedings of the 31st VLDB Conference, 2005 (VLDB'05).
  • Shimin Chen, Phillip B. Gibbons, and Suman Nath. "Database-Centric Programming for Wide-Area Sensor Systems" . In proceedings of the International Conference on Distributed Computing in Sensor Systems, 2005 (DCOSS'05).
  • Shimin Chen, Anastassia Ailamaki, Phillip B. Gibbons, and Todd C. Mowry. "Improving Hash Join Performance through Prefetching". In proceedings of the 20th International Conference on Data Engineering, 2004 (ICDE'04). (Best Paper Award)
  • Roger Barga, Shimin Chen, and David Lomet. "Improving Logging and Recovery Performance in Phoenix/App". In proceedings of the 20th International Conference on Data Engineering, 2004 (ICDE'04).
  • Shimin Chen, Phillip B. Gibbons, Todd C. Mowry, and Gary Valentin. "Fractal Prefetching B+-Trees: Optimizing Both Cache and Disk Performance" In proceedings of the 2002 SIGMOD International Conference on Management of Data (SIGMOD'02).
  • Shimin Chen, Phillip B. Gibbons, and Todd C. Mowry. "Improving Index Performance through Prefetching". In proceedings of the 2001 SIGMOD International Conference on Management of Data (SIGMOD'01). (Runner-up for Best Paper Award)

Services

  • PC member for DAMON'11, Athens, Greece, June, 2011.
  • PC member for SPAA'11, San Jose, California, June, 2011.
  • PC member for ICDE'11, Hanover, Germany, April, 2011.
  • PC member for 2011 Non-Volatile Memories Workshop, San Diego, California, March, 2011.
  • PC member for ASPLOS'11, Newport Beach, California, March, 2011.
  • Panelist on an NSF proposal review panel, 2010.
  • PC member for VLDB'10, Singapore, September, 2010.
  • PC member for SIGMOD'10 (demo session), Indianapolis, IN, June, 2010.
  • PC member for DAMON'10 workshop, Indianapolis, IN, June, 2010.
  • Poster Session Chair for ASPLOS'10, Pittsburgh, PA, March, 2010. (Call for Student Posters)
  • PC member for ICDE'09 Shanghai, China, March-April, 2009.
  • PC member for DAMON'08 workshop, Vancouver, Canada, June, 2008.
  • PC member for SIGMOD'08, Vancouver, Canada, June, 2008.
  • PC member for ICDE'08, Cancun, Mexico, April, 2008.
  • PC member for DAMON'07 workshop, Beijing, China, June, 2007.
  • PC member for DAMON'06 workshop, Chicago, IL, June, 2006.
  • External reviewer: SIGMOD, CIDR, VLDB, ICDE, TODS, VLDB Journal, TKDE, PLDI, PACT, HPCA, ISCA, MICRO, USENIX.