|
Biplob Debnathbiplob at umn dot eduPhD Student ECE Department University of Minnesota Twin Cities, USA. |
I joined at the Univeristy of Minnesota in Fall 2005. I got my undergrad degree from the Computer Science and Engineering Department, Bangladesh University of Engineering and Technology, Bangladesh in 2002. My advisors are Prof. David J. Lilja, Prof. Mohamed F. Mokbel and Prof. David Du. I am also actively working in collaboration with Sudipta Sengupta and Jin Li from Microsoft Research.
Site Map: Research, Patent, Industry Experience, Publications, Flash Memory Related Recent Papers List
Research
My current PhD research focuses mainly on the following issues related to flash memory: 1) improving write performance and longevity, 2) designing new flash-aware algorithms, data structures, and architectures to allow existing applications (e.g., Database Systems) as well as new applications (e.g., Data Deduplication) to take full advantage of the performance improvements promised by flash-based storage systems, and 3) deploying flash memory as an extended cache in the storage hierarchy to improve overall system performance. Earlier, I worked on database performance tuning and intelligent storage systems.A very useful link for the people interested in Flash Memory Research: Flash Memory Related Recent Papers List
Patent
- A Spatially and Temporally Optimized Write (STOW) Algorithm for Write Caches Mike Ko, Binny Gill, Biplob Debnath, Wendy Belluomini. Patent in progress.
- FlashStore: High Throughput Persistent Key-Value Store Biplob Debnath, Sudipta Sengupta, Jin Li. Patent in progress.
Industry Experience
- Summer Research Intern at Microsoft, Communication and Collaboration Systems Group, Redmond, USA. (May 2009- Aug 2009)
- Summer Research Intern at IBM, Storage Research Group, Almaden Research Center, San Jose, California, USA. (May 2008- Aug 2008)
- Summer Intern at IBM, WebSphere Application Server Performance Group, Rochester, Minnesota, USA. (May 2007- Aug 2007)
Publications
- ChunkStash: Dedupe + Flash Memory Biplob Debnath, Sudipta Sengupta, Jin Li. Under Review
- FlashStore: High Throughput Persistent Key-Value Store Biplob Debnath, Sudipta Sengupta, Jin Li. Under Review
- Lazy Updates for Flash Based DBMS Biplob Debnath, Mohamed F. Mokbel, David J. Lilja, David Du. Under Review
- A New Page-Level FTL Scheme Dongchul Park, Biplob Debnath, David Du. Under Review
- Large Block CLOCK (LB-CLOCK): A Write Caching Algorithm for Solid State Disks, Biplob Debnath, Sunil Subramanya, David Du, David J. Lilja. MASCOTS 2009.
- STOW: A Spatially and Temporally Optimized Write Cache Algorithm, Binny Gill, Mike Ko, Biplob Debnath, Wendy Belluomini. USENIX ATC 2009.
- Exploiting the Impact of Database System Configuration Parameters: A Design of Experiments Approach Biplob Debnath, Mohamed F. Mokbel and David J. Lilja. IEEE Data Engineering Bulletin, , 31(1), pp. 3-10, Mar., 2008. (Invited paper).
- SARD: A Statistical Approach for Ranking Database Tuning Parameters Biplob Debnath, David J. Lilja, Mohamed F. Mokbel. 3rd International Workshop on Self-Managing Database Systems (SMDB) 2008.
- SCRAP: A Statistical Approach for Creating Compact Representational Query Workload based on Performance Bottlenecks. James Skarie, Biplob Debnath, Mohamed F. Mokbel, David J. Lilja. IEEE Intl Symposium on Workload Characterization, IISWC 2007.
- Towards Efficient Search on Unstructured Data: An Intelligent-Storage Approach. Aravindan Raghuveer, Meera Jindal, Mohamed F. Mokbel, Biplob Debnath, David Du. Intl Conf on Information and Knowledge Management, CIKM 2007.
- A New Web Cache Replacement Algorithm. Anupam Bhatacharjee, Biplob Debnath. ICCIT, 2005. Best paper award
Some Graduate Courses That I have Taken for Fun
- Mathematical Modeling of Human Behavior Psychology Department, Spring 2008.
- E-Souring and E-Auctions Business School, Fall 2007.
- Game Theory for Engineers Economics Department, Spring 2007.
Flash Memory Related Recently Published Papers List
- Background Reading for Flash Memory and Solid State Disk (SSD)
- Simulation of SSD
- SSD Extension for DiskSim Simulation Environment , Microsoft Research
- Another SSD Extension for DiskSim 2.0 Simulation Environment , University of Maryland at College Park
- Objected-Oriented Flash based SSD simulator, Pennsylvania State University
- A Simulator for various FTL schemes , Pennsylvania State University
- Survey of Flash Memory Algorithms and Data Structures
- Algorithms and data structures for flash memories, Eran Gal and Sivan Toledo. ACM Computing Surveys (CSUR), June 2005.
- ACM Queue Papers
- The Five-Minute Rule 20 Years Later: and How Flash Memory Changes the Rules, Goetz Graefe. ACM Queue, July/August 2008.
- Flash Storage Today, Adam Leventhal. ACM Queue, July/August 2008.
- Enterprise SSDs, Mark Moshayedi and Patrick Wilkison. ACM Queue, July/August 2008.
- Internals of SSD and Flash Memory
- SSD Design and Performance Analysis
- Design Tradeoffs for SSD Performance, Nitin Agrawal, Vijayan Prabhakaran, Ted Wobber, John D. Davis, Mark Manasse,and Rina Panigrahy. USENIX 2008.
- Transactional Flash, Vijayan Prabhakaran, Thomas L. Rodeheffer, Lidong Zhou. OSDI 2008.
- Understanding Intrinsic Characteristics and System Implications of Flash Memory based Solid State Drives, Feng Chen, David A. Koufaty, Xiaodong Zhang. SIGMETRICS 2009.
- The Performance of PC Solid-State Disks (SSDs) as a Function of Bandwidth, Concurrency, Device Architecture, and System Organization , Cagdas Dirik and Bruce Jacob. ISCA 2009.
- Migrating Server Storage to SSDs: Analysis of Tradeoffs, Dushyanth Narayanan Eno Thereska Austin Donnelly Sameh Elnikety Antony Rowstron. Eurosys 2009.
- Flash Translation Layer
- FTL design exploration in reconfigurable high-performance SSD for server applications , Ji-Yong Shin, Zeng-Lin Xia, Ning-Yi Xu, Rui Gao, Xiong-Fei Cai, Seungryoul Maeng, Feng-Hsiung Hsu. SC 2009.
- DFTL: a flash translation layer employing demand-based selective caching of page-level address mappings, Aayush Gupta, Youngjae Kim, Bhuvan Urgaonkar. ASPLOS 2009.
- A reconfigurable FTL (flash translation layer) architecture for NAND flash-based applications, CHANIK PARK, WONMOON CHEON, JEONGUK KANG, KANGHO ROH, WONHEE CHO, and JIN-SOO KIM. ACM Transactions on Embedded Computing Systems (TECS), July 2008.
- A log buffer-based flash translation layer using fully-associative sector translation, Sang-Won Lee, Dong-Joo Park, Tae-Sun Chung, Dong-Ho Lee, Sangwon Park, and Ha-Joo Song. ACM Transactions on Embedded Computing Systems (TECS), July 2007.
- An adaptive two-level management for the flash translation layer in embedded systems, Chin-Hsien Wu and Tei-Wei Kuo. ICCAD, 2006.
- Flash Wear Levelling Algorithm
- Endurance Enhancement of Flash-Memory Storage Systems: An Efficient Static Wear Leveling Design, Yuan-Hao Chang, Jen-Wei Hsieh, and Tei-Wei Kuo. DAC 2007.
- Storage Coding for Wear Leveling in Flash Memories, Anxiao (Andrew) Jiang, Robert Mateescuy, Eitan Yaakobiz, Jehoshua Brucky, Paul H. Siegelz, Alexander Vardyz, Jack K. Wolfz. Caltech Technical Report, ETR094, February, 2009 .
- Caching Algorithm for Flash
- Large Block CLOCK (LB-CLOCK): A Write Caching Algorithm for Solid State Disks, Biplob Debnath, Sunil Subramanya, David Du, David J. Lilja. MASCOTS 2009.
- BPLRU: A Buffer Management Scheme for Improving Random Writes in Flash Storage , Hyojun Kim and Seongjun Ahn. FAST 2008.
- FAB: Flash-Aware Buffer Management Policy for Portable Media Players , Heeseung Jo, Jeong-Uk Kang, Seon-Yeong Park, Jin-Soo Kim, and Joonwon Lee. IEEE Transactions on Consumer Electronics, 2006.
- CFLRU: a replacement algorithm for flash memorys , Seon-yeong Park and Dawoon Jung and Jeong-uk Kang and Jin-soo Kim and Joonwon Lee. CASES 2006.
- Using Flash as Primary Storage Device
- Intel Turbo Memory: Nonvolatile disk caches in the storage hierarchy of mainstream computer systems, JEANNA MATTHEWS, SANJEEV TRIKA, DEBRA HENSGEN, RICK COULSON, and KNUT GRIMSRUD. ACM Transcations on Storage (TOS), May 2008.
- Improving NAND Flash Based Disk Caches, Taeho Kgil, David Roberts, and Trevor Mudge. ISCA 2008.
- A NOR Emulation Strategy over NAND Flash Memory, Jian-Hong Lin, Yuan-Hao Chang, Jen-Wei Hsieh, Tei-Wei Kuo, Cheng-Chih Yang. RTCSA 2007.
- Data Accessing Method for Flash Memory
- Lazy-Adaptive Tree: An Optimized Index Structure for Flash Devices, Devesh Agrawal, Deepak Ganesan, Ramesh Sitaraman, Yanlei Diao, and Shashi Singh. VLDB 2009.
- Tree Indexing on Flash Disks, Yinan Li, Bingsheng Hey, Qiong Luo, and Ke Yi. ICDE 2009.
- An efficient B-tree layer implementation for flash-memory storage systems, Chin-Hsien Wu Tei-Wei Kuo Li Ping Chang. ACM Transactions on Embedded Computing Systems (TECS), 2007 .
- FlashDB: Dynamic Self-tuning Database for NAND Flash, Suman Nath and Aman Kansal. ACM/IEEE IPSN 2007 .
- MicroHash: An Efficient Index Structure for Flash-Based Sensor Devices, Demetrios Zeinalipour-Yazti, Song Lin, Vana Kalogeraki, Dimitrios Gunopulos, and Walid A. Najjar. FAST 2005.
- An Efficient R-Tree Implementation over Flash Memory Storage Systems, Chin-Hsien Wu Tei-Wei Kuo Li Ping Chang. GIS 2003 .
- Applications Enhancements to Use Flash Memory
- FAWN: A Fast Array of Wimpy Nodes, David Andersen, Jason Franklin, Michael Kaminsky, Amar Phanishayee, Lawrence Tan, Vijay Vasudevan. SOSP 2009.
- FlashLogging: Exploiting Flash Devices for Synchronous Logging Performance, Shimin Chen. SIGMOD 2009.
- Query Processing Techniques for Solid State Drives, D. Tsirogiannis, S. Harizopoulos, M. A. Shah, J. L. Wiener, and G. Graefe. "Query Processing Techniques for Solid State Drives. SIGMOD 2009.
- Energy Efficient Sensor Data Logging with Amnesic Flash Storage , Suman Nath, IPSN 2009.
- Online Maintenance of Very Large Random Samples on Flash Storage, Suman Nath and Phillip B. Gibbons. VLDB 2008.
- Flashing Up the Storage Layer, Ioannis Koltsidas and Stratis D. Viglas. VLDB 2008.
- Design of Flash-Based DBMS: An In-Page Logging Approach, Sang-Won Lee and Bongki Moon. SIGMOD 2007.
- Flash Memory + Power Management
- Gordon: using flash memory to build fast, power-efficient clusters for data-intensive applications , Adrian M. Caulfi eld, Laura M. Grupp, Steven Swanson . ASPLOS 2009.
- Pergamum: Replacing Tape with Energy Efficient, Reliable, Disk-Based Archival Storage, Mark W. Storer, Kevin M. Greenan, Ethan L. Miller, Kaladhar Voruganti. FAST 2008.
- Flash Memory + Benchmarking
- uFLIP: Understanding Flash IO Patterns, Luc Bouganim, Björn Þór Jónsson, Philippe Bonnet. CIDR 2009.
- Flash Memory + FileSystem
- FlexFS: A Flexible Flash File System for MLC NAND Flash Memory , Sungjin Lee, Keonsoo Ha, Kangwon Zhang, Jihong Kim, Junghwan Kim. USENIX 2009.
- New Interface for SSD
- Block Management in Solid-State Devices, Abhishek Rajimwale, Vijayan Prabhakaran, John D. Davis. Short Paper, USENIX 2009.
- Useful Trace Data
- Disk Based Caching Algorithms
- ARC: A Self-Tuning, Low Overhead Replacement Cache, Nimrod Megiddo and Dharmendra S. Modha, FAST 2003.
- WOW: Wise Ordering for Writes – Combining Spatial and Temporal Locality in Non-Volatile Caches, Binny S. Gill and Dharmendra S. Modha. FAST 2005.
- Second-Tier Cache Management Using Write Hints, Xuhui Li , Ashraf Aboulnaga , Kenneth Salem , Aamer Sachedina, and Shaobo Ga. FAST 2005.
- Karma: Know-it-All Replacement for a Multilevel cAche, Gala Yadgar, Micheal Factor, and Assaf Schuster. FAST 2007.
- On Multi-level Exclusive Caching: Offline Optimality and Why promotions are better than demotions,, Binny S. Gill. FAST 2008.
- STOW: A Spatially and Temporally Optimized Write Cache Algorithm, Binny Gill, Mike Ko, Biplob Debnath, Wendy Belluomini. USENIX 2009.