NDLI: Parity logging overcoming the small write problem in redundant disk arrays

Please wait, while we are loading the content...

Architectural requirements of parallel scientific applications with explicit communication

Working sets, cache sizes, and node granularity issues for large-scale multiprocessors

Design tradeoffs for software-managed TLBs

Architectural support for translation table management in large address space machines

The TickerTAIP parallel RAID architecture

Parity logging overcoming the small write problem in redundant disk arrays

The architecture of a fault-tolerant cached RAID controller

The detection and elimination of useless misses in multiprocessors

Adaptive cache coherency for detecting migratory shared data

An adaptive cache coherence protocol optimized for migratory sharing

Multiple threads in cyclic register windows

Evaluation of release consistent software distributed shared memory on emerging network technology

Mechanisms for cooperative shared memory

A case for two-way skewed-associative caches

Column-associative caches: a technique for reducing the miss rate of direct-mapped caches

Cache write policies and performance

Hierarchical performance modeling with MACS: a case study of the convex C-240

The cedar system and an initial performance study

The J-machine multicomputer: an architectural evaluation

16-bit vs. 32-bit instructions for pipelined microprocessors

A comparison of dynamic branch predictors that use two levels of branch history

The performance of cache-coherent ring-based multiprocessors

Limitations of cache prefetching on a bus-based multiprocessor

Transactional memory: architectural support for lock-free data structures

Evaluation of mechanisms for fine-grained parallel programs in the J-machine and the CM-5

Improving AP1000 parallel computer performance with message communication

Performance of cached DRAM organizations in vector supercomputers

The Chinese remainder theorem and the prime memory system

Odd memory systems may be quite interesting

A comparison of adaptive wormhole routing algorithms

Parity logging overcoming the small write problem in redundant disk arrays

Content Provider	ACM Digital Library
Author	Stodolsky, Daniel Gibson, Garth Holland, Mark
Abstract	Parity encoded redundant disk arrays provide highly reliable, cost effective secondary storage with high performance for read accesses and large write accesses. Their performance on small writes, however, is much worse than mirrored disks—the traditional, highly reliable, but expensive organization for secondary storage. Unfortunately, small writes are a substantial portion of the I/O workload of many important, demanding applications such as on-line transaction processing. This paper presents parity logging, a novel solution to the small write problem for redundant disk arrays. Parity logging applies journalling techniques to substantially reduce the cost of small writes. We provide a detailed analysis of parity logging and competing schemes—mirroring, floating storage, and RAID level 5— and verify these models by simulation. Parity logging provides performance competitive with mirroring, the best of the alternative single failure tolerating disk array organizations. However, its overhead cost is close to the minimum offered by RAID level 5. Finally, parity logging can exploit data caching much more effectively than all three alternative approaches.
Starting Page	64
Ending Page	75
Page Count	12
File Format	PDF
ISBN	0818638109
DOI	10.1145/165123.165143
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1993-06-01
Publisher Place	New York
Access Restriction	Subscribed
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Parity logging overcoming the small write problem in redundant disk arrays

Parity Logging Overcoming the Small Write Problem in Redundant Disk Arrays

Parity Logging Overcoming The Small Write Problem In Redundant Disk Arrays

Parity Logging: Overcoming the Small Write Problem in Redundant Disk Arrays (1993)

A Redundant Disk Array Architecture for Efficient Small Writes (1993)

A Redundant Disk Array Architecture for Efficient Small Writes (1994)

Parity declustering for continuous operation in redundant disk arrays

Parity Declustering for Continuous Operation in Redundant Disk Arrays (1992)

Parity declustering for continuous operation in redundant disk arrays (1992).

Parity logging overcoming the small write problem in redundant disk arrays

Similar Documents

Parity logging overcoming the small write problem in redundant disk arrays

Parity Logging Overcoming the Small Write Problem in Redundant Disk Arrays

Parity Logging Overcoming The Small Write Problem In Redundant Disk Arrays

Parity Logging: Overcoming the Small Write Problem in Redundant Disk Arrays (1993)

A Redundant Disk Array Architecture for Efficient Small Writes (1993)

A Redundant Disk Array Architecture for Efficient Small Writes (1994)

Parity declustering for continuous operation in redundant disk arrays

Parity Declustering for Continuous Operation in Redundant Disk Arrays (1992)

Parity declustering for continuous operation in redundant disk arrays (1992).

Parity logging overcoming the small write problem in redundant disk arrays