SlideShare a Scribd company logo
Simple randomized mergesort on parallel disks 
RD ​Barve​, EF Grove, ​JS Vitter​ ­ Parallel Computing, 1997 ­ Elsevier 
We consider the problem of sorting a file of N records on the D­disk model of parallel I/O in  
which there are two sources of parallelism. Records are transferred to and from disk  
concurrently in blocks of B contiguous records. In each I/O operation, up to one block can ​... 
Cited by 115​ ​Related articles​ ​All 21 versions​ ​Cite​ ​Save 
[PDF]​ from stanford.edu 
Modeling and optimizing I/O throughput of multiple disks on a bus 
R ​Barve​, E Shriver, ​PB Gibbons​, BK Hillyer… ­ ACM SIGMETRICS …, 1999 ­ dl.acm.org 
Abstract In modern I/O architectures, multiple disk drives are attached to each I/O controller.  
A study of the performance of such architectures under I/O­intensive workloads has revealed  
a performance impairment that results from a previously unknown form of convoy behavior ​... 
Cited by 36​ ​Related articles​ ​All 21 versions​ ​Cite​ ​Save 
Simple randomized mergesort on parallel disks 
RD ​Barve​, EF Grove, ​JS Vitter​ ­ Proceedings of the eighth annual ACM …, 1996 ­ dl.acm.org 
Abstract We consider the problem of sorting a file of N records on the D­disk model of  
parallel I/0 [VS94] in which there are two sources of parallehsm. Records are transferred to  
and from disk concurrently in blocks of B con­tiguous records. In each I/O operation, up to ​... 
Cited by 34​ ​Related articles​ ​All 6 versions​ ​Cite​ ​Save 
[PDF]​ from psu.edu 
Competitive parallel disk prefetching and buffer management 
R ​Barve​, M Kallahalla, ​PJ Varman​… ­ … of the fifth workshop on I/O …, 1997 ­ dl.acm.org 
We provide a competitive analysis framework for online ptefetching and buffer management  
algorithms in parallel I/O systems, using a read­once model of block references. This has  
widespread applicability to key I/O­bound applications such as external merging and ​... 
Cited by 34​ ​Related articles​ ​All 8 versions​ ​Cite​ ​Save 
[PDF]​ from phillong.info 
On the complexity of learning from drifting distributions 
RD ​Barve​, ​PM Long​ ­ Proceedings of the ninth annual conference on …, 1996 ­ dl.acm.org 
Abstract We consider two models of on­line learning of binary­valued functions from drifting  
distributions due to Bartlett. We show that if each example is drawn from a joint distribution  
which changes in total variation distance by at most O (C3/(d log (l/e))) between trials, then ​... 
Cited by 30​ ​Related articles​ ​All 14 versions​ ​Cite​ ​Save 
[PDF]​ from ku.edu 
A simple and efficient parallel disk mergesort 
RD ​Barve​, ​JS Vitter​ ­ Theory of Computing Systems, 2002 ­ Springer 
Abstract. External sorting—the process of sorting a file that is too large to fit into the  
computer's internal memory and must be stored externally on disks—is a fundamental  
subroutine in database systems [G],[IBM]. Of prime importance are techniques that use ​... 
Cited by 28​ ​Related articles​ ​All 17 versions​ ​Cite​ ​Save 
[CITATION]​ ​TPIE user manual and reference 
L Arge​, R ​Barve​, D Hutchinson, O Procopiuc, L Toma… ­ 2002 ­ forskningsbasen.deff.dk 
...​ Reference. Authors. Arge, Lars Allan Aarhus University,. Science and Technology,. 
Department of Computer Science. ​Barve​, ​Rakesh​ unknown. Hutchinson, David 
unknown. Procopiuc, Octavian unknown. Toma, Laura unknown. ​... 
Cited by 27​ ​Related articles​ ​Cite​ ​Save​ ​More 
[PDF]​ from ku.edu 
Competitive parallel disk prefetching and buffer management 
R ​Barve​, M Kallahalla, ​PJ Varman​, ​JS Vitter​ ­ Journal of Algorithms, 2000 ­ Elsevier 
We provide a competitive analysis framework for online prefetching and buffer management  
algorithms in parallel I/O systems, using a read­once model of block references. This has  
widespread applicability to key I/O­bound applications such as external merging and ​... 
Cited by 21​ ​Related articles​ ​All 12 versions​ ​Cite​ ​Save 
[PDF]​ from psu.edu 
A theoretical framework for memory­adaptive algorithms 
RD ​Barve​, ​JS Vitter​ ­ … of Computer Science, 1999. 40th Annual …, 1999 ­ ieeexplore.ieee.org 
Abstract External Memory algorithms play a key role in database management systems and  
large scale processing systems. External memory algorithms are typically tuned for efficient  
performance given a fixed, statically allocated amount of internal memory. However, with ​... 
Cited by 19​ ​Related articles​ ​All 7 versions​ ​Cite​ ​Save 
[PDF]​ from ku.edu 
Application­controlled paging for a shared cache 
RD ​Barve​, EF Grove, ​JS Vitter​ ­ SIAM Journal on Computing, 2000 ­ SIAM 
We propose a provably efficient application­controlled global strategy for organizing a cache  
of size k shared among P application processes. Each application has access to information  
about its own future page requests, and by using that local information along with ​... 
Cited by 17​ ​Related articles​ ​All 13 versions​ ​Cite​ ​Save 
 
Application­controlled paging for a shared cache 
RD ​Barve​, EF Grove, ​JS Vitter​ ­ Foundations of Computer …, 1995 ­ ieeexplore.ieee.org 
Abstract We consider a cache shared by several concurrently running application processes  
and propose a provably efficient application­controlled global strategy for the shared cache.  
Using future information implicitly in the form of good decisions by application processes, ​... 
Cited by 11​ ​Related articles​ ​All 10 versions​ ​Cite​ ​Save 
Modeling and optimizing I/O throughput of multiple disks on a bus (summary) 
R ​Barve​, E Shriver, ​PB Gibbons​, BK Hillyer… ­ ACM SIGMETRICS …, 1998 ­ dl.acm.org 
Abstract For a wide variety of computational tasks, disk I/O continues to be a serious  
obstacle to high performance. The focus of the present paper is on systems that use multiple  
disks per SCSI bus. We measured the performance of concurrent random I/Os, and ​... 
Cited by 10​ ​Related articles​ ​All 3 versions​ ​Cite​ ​Save 
[PS]​ from nyu.edu 
Round­like behavior in multiple disks on a bus 
R ​Barve​, ​PB Gibbons​, BK Hillyer, ​Y Matias​… ­ … sixth workshop on I/O in …, 1999 ­ dl.acm.org 
Abstract In modern I/O architectures, multiple disk drives are attached to each I/O bus. Under  
I/O­intensive workloads, the disk latency for a request can be overlapped with the disk  
latency and data transfers of requests to other disks, potentidly resulting in an aggregate I/​ ... 
Cited by 5​ ​Related articles​ ​All 14 versions​ ​Cite​ ​Save 
[CITATION]​ Grove, and Jeffrey Scott Vitter 
R ​Barve​, F Edward ­ Application­Controlled Paging for a Shared Cache, 1997 
Cited by 3​ ​Related articles​ ​Cite​ ​Save 
[CITATION]​ Modeling and optimizing I 
R ​Barve​, E Shriver, PB Gibbons, BK Hillyer, Y Matias… ­ O throughput of multiple disks on a … 
Cited by 2​ ​Related articles​ ​Cite​ ​Save 
[CITATION]​ Grove, and Je rey Scott Vitter. Applicationcontrolled paging for a shared 
cache 
R ​Barve​, F Edward ­ 36th Annual Symposium on Foundations of Computer … 
Cited by 2​ ​Related articles​ ​Cite​ ​Save 
[PDF]​ from researchgate.net 
[PDF]​ ​External memory algorithms with dynamically changing memory allocations 
RD ​Barve​, ​JS Vitter​ ­ DUKE UNIVERSITY, 1998 ­ researchgate.net 
Page 1. CS 1998 09 External Memory Algorithms with Dynamically Changing Memory 
Allocations. ​Rakesh​ ​Barve​ Jeffrey S. Vitter Department of Computer Science Duke University 
Durham, North Carolina 27708 0129 June 1998 Page 2. Page 3. ​... 
Cited by 8​ ​Related articles​ ​All 4 versions​ ​Cite​ ​Save​ ​More 
 
[CITATION]​ ​Algorithmic techniques to overcome the input/output bottleneck 
RD ​Barve​ ­ 1998 ­ dl.acm.org 
Algorithmic techniques to overcome the input/output bottleneck. Authors: ​Rakesh 
Dilip ​Barve​, Supervisors: Jeffrey S. Vitter, Publication: ∙ Doctoral Dissertation, 
Algorithmic techniques to overcome the input/output bottleneck. Duke ​... 
Cite​ ​Save 
 

More Related Content

Featured

PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024
Neil Kimberley
 
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)
contently
 
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024
Albert Qian
 
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsSocial Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie Insights
Kurio // The Social Media Age(ncy)
 
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024
Search Engine Journal
 
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary
SpeakerHub
 
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd
Clark Boyd
 
Getting into the tech field. what next
Getting into the tech field. what next Getting into the tech field. what next
Getting into the tech field. what next
Tessa Mero
 
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentGoogle's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Lily Ray
 
How to have difficult conversations
How to have difficult conversations How to have difficult conversations
How to have difficult conversations
Rajiv Jayarajah, MAppComm, ACC
 
Introduction to Data Science
Introduction to Data ScienceIntroduction to Data Science
Introduction to Data Science
Christy Abraham Joy
 
Time Management & Productivity - Best Practices
Time Management & Productivity -  Best PracticesTime Management & Productivity -  Best Practices
Time Management & Productivity - Best Practices
Vit Horky
 
The six step guide to practical project management
The six step guide to practical project managementThe six step guide to practical project management
The six step guide to practical project management
MindGenius
 
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
RachelPearson36
 
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Applitools
 
12 Ways to Increase Your Influence at Work
12 Ways to Increase Your Influence at Work12 Ways to Increase Your Influence at Work
12 Ways to Increase Your Influence at Work
GetSmarter
 
More than Just Lines on a Map: Best Practices for U.S Bike Routes
More than Just Lines on a Map: Best Practices for U.S Bike RoutesMore than Just Lines on a Map: Best Practices for U.S Bike Routes
More than Just Lines on a Map: Best Practices for U.S Bike Routes
Project for Public Spaces & National Center for Biking and Walking
 
Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...
Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...
Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...
DevGAMM Conference
 
Barbie - Brand Strategy Presentation
Barbie - Brand Strategy PresentationBarbie - Brand Strategy Presentation
Barbie - Brand Strategy Presentation
Erica Santiago
 

Featured (20)

PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024
 
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)
 
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024
 
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsSocial Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie Insights
 
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024
 
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary
 
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd
 
Getting into the tech field. what next
Getting into the tech field. what next Getting into the tech field. what next
Getting into the tech field. what next
 
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentGoogle's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search Intent
 
How to have difficult conversations
How to have difficult conversations How to have difficult conversations
How to have difficult conversations
 
Introduction to Data Science
Introduction to Data ScienceIntroduction to Data Science
Introduction to Data Science
 
Time Management & Productivity - Best Practices
Time Management & Productivity -  Best PracticesTime Management & Productivity -  Best Practices
Time Management & Productivity - Best Practices
 
The six step guide to practical project management
The six step guide to practical project managementThe six step guide to practical project management
The six step guide to practical project management
 
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
 
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
 
12 Ways to Increase Your Influence at Work
12 Ways to Increase Your Influence at Work12 Ways to Increase Your Influence at Work
12 Ways to Increase Your Influence at Work
 
ChatGPT webinar slides
ChatGPT webinar slidesChatGPT webinar slides
ChatGPT webinar slides
 
More than Just Lines on a Map: Best Practices for U.S Bike Routes
More than Just Lines on a Map: Best Practices for U.S Bike RoutesMore than Just Lines on a Map: Best Practices for U.S Bike Routes
More than Just Lines on a Map: Best Practices for U.S Bike Routes
 
Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...
Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...
Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...
 
Barbie - Brand Strategy Presentation
Barbie - Brand Strategy PresentationBarbie - Brand Strategy Presentation
Barbie - Brand Strategy Presentation
 

AcademicPublications