Upload
duane-evans
View
217
Download
0
Tags:
Embed Size (px)
Citation preview
Dilip N Simha, Maohua Lu, Tzi-cher chiueh
An Update-Aware Storage System for Low-Locality Up-date-Intensive Workloads
Park Chan-hyun
ASPLOS’12 March 3-7, 2012 London, England, UK.
2
Motivation
Background
BOSC
Experimental Methodology
Results and analysis
Conclusion
Outline
3
I/O access delay• Seek rotational, transfer
Low-locality, update-intensive disk access workload• Disk buffering, caching, scheduling
Simple read/write interfaces are not adequate• Read access has higher priority.
• Update requests from many applications
Motivation
4
Conventional disk access interface• Read -> modify -> write
• Read(target_block_addr, dest_buf_addr)
• Write(target_block_addr, src_buf_addr)
Allow applications of a storage system• Disk access request as an update.
• Associate with an update request, a callback function
A new storage system architecture : BOSC• Batching mOdifications with Sequential Commit
• Between storage applications and hardware storage system
• Modify(target_block_addr, ptr_modification, ptr_commit_function)
New disk access interface
5
Trail Disk Architecture
Background
6
Background
7
Batching Modifications with Se-quential Commit
8
B tree B+ tree : file management
Port B+ tree index implementation using TPIE• Lock a leaf node before modifying it
• Releases the lock after log update request
BOSC-Based B+ Tree
9
Intel 2.4GHz CPU
512KB L2 cache
4GB memory
400MH front-side bus
Two Gigabit Ethernet interface
Five 7200_RPM IBM Deskstar DTLA-307030 disks• 4:data disks
• 1:logging disk
Evaluation Methodology
10
Performance Improvement
11
Sensitivity study
12
Read query latency
13
Solve problems of conventional storage system• An update-aware disk access interface• Efficient batched processing strategy
Deliver good performance with same durability guarantee
Conclusion