| Researcher |
|
|
|
||||
|
Binny Gill ![]() IBM Almaden Research Center Email: binnyg at us.ibm.com Phone: 1-508-936-6892 My research interests are in the field of adaptive cache management and providing thought leadership in the broader field of distributed storage systems. In my current role at IBM Almaden Research Center I am entrusted with the responsibility to innovate new products and create intellectual property for IBM via patents and widely cited publications in esteemed conferences. My focus is on inventing and developing new autonomic algorithms for performance improvement of distributed storage systems. I hold an MS in Computer Science from the University of Illinois at Urbana-Champaign, and a BTech in Computer Science and Engineering from the Indian Institute of Technology, Kanpur, India. Awards and Honors
PressIBM Press Announcement of two new enterprise-class storage systems DS6000/DS8000, October 12, 2004."New caching technology from IBM Research called Adaptive Replacement Cache (ARC) is designed to help clients achieve dramatically greater throughput and faster response times than previous IBM TotalStorage Enterprise Storage Server 800 systems. ARC incorporates autonomic, self-optimizing technology and a more efficient and effective method for the widely used process of replacing data pages in computer cache memories. The breakthrough technology, available in both the DS6000 and DS8000 series, dynamically optimizes the storage system's performance for both sequential and randomly accessed workloads."Second Industry Benchmark Proves IBM Storage Performance Leadership, December 14, 2005."The DS8000 series products feature three IBM Research-developed software innovations in caching that are designed to work together to deliver dramatically greater throughput and faster response times for a wide range of real-life workloads. A new prefetching feature preloads and manages sequential data in the cache so it always contains the needed data. This prefetching feature also enhances the previously announced Adaptive Replacement Cache technology that integrates and balances both of the critical caching and prefetching functions. The third innovation is designed to eliminate undesirable interactions between the read- and write-cache management while still allowing both caches to beneficially share memory resources."Recent Publications
Award CitationsIBM Outstanding Technical Achievement Award, 2004"...for their contributions to creating Adaptive Replacement Cache and incorporating it in IBM's Enterprise Storage Server products.Caching is used widely in storage systems, databases, web servers, middleware, processors, file systems, disk drives, RAID controllers, operating systems and in numerous other applications. For nearly four decades, the Least Recently Used (LRU) algorithm and its variants have remained the popular class of cache replacement policies. A long-standing question in cache management has been: Is it possible to improve on LRU across a wide range of workloads and cache sizes without incurring excess overhead or requiring workload-specific pre-tuning? Hundreds of attempts have been made, most significantly, FBR, LRU-2, 2Q, LRFU and MQ. However, until now, none has been universally successful. Adaptive Replacement Cache (ARC) dynamically adapts between recency (LRU) and frequency (Least Frequenty Used (LFU)) to achieve higher cache hit rates, which imply better performance for a server or application. ARC was successfully transferred to IBM's Enterprise Storage Server (ESS) products (DS 6000 and DS 8000) and was included in the product announcements as a significant innovation. On mixed random and sequential workloads, ARC was found to notably increase the cache hit rate of ESS on random workload (almost 2x in some cases) without impairing the hit rate on sequential workloads." |
|||
| Privacy | Terms of Use | IBM Home | Almaden Home | Research Sites | Page Contact | ||||