On last.fm: Exclusive interview with Phoenix
BNET Business Network:
BNET
TechRepublic
ZDNet

FREE Registration is required

Overview:

Read-Copy Update (RCU) allows lock-free read-only access to data structures that are concurrently modified on SMP systems. Despite the concurrent modifications, read-only access requires neither locks nor atomic instructions, and can often be written as if the data were unchanging, in a "CS 101" style. RCU is typically applied to read-mostly linked structures that the read-side code traverses unidirectionally. This paper combines ideas from several RCU implementations in an attempt to create an overall best algorithm, and presents a RCU-based implementation of the System V IPC primitives, improving performance by more than an order of magnitude, while increasing code size by less than 5% (151 lines). This implementation has been accepted into the Linux 2.5 kernel.

(Is this item miscategorized? Does it need more tags? Let us know.)

Format:PDFSize:98 KB
Pages:13

People who downloaded this item also downloaded

White Paper Unified Application: Uses and Benefits
White Paper Fuss, Futexes and Furwocks: Fast Userlevel Locking in Linux

Top results from Linux - Open Source

Webcast Invest in Smarter Collaboration - Early Benefits of Enterprise Social Software
White Paper 10 Red Hat Linux Tips and Tricks
White Paper 7 Things Every System Administrator Should Know About OpenSSH
Case Study Hard Hat Myth: Myths and Pitfalls of Data Mining
White Paper Troubleshooting Made Easy In Linux

» View all Linux - Open Source listings

advertisement

White Papers, Webcasts, and Resources

Featured Training Courses

advertisement

Returning users: Log In Here!

Already registered on BNET, TechRepublic, or ZDNet? Simply log in.

Free Membership: Sign Up Now!

Sign up for a free membership today and get instant and unlimited access to one of the largest databases of white papers, webcasts, and casestudies anywhere. Your FREE membership allows you to:

  • Download an unlimited amount of content, including classic and current white papers, case studies, webcasts and more
  • Track content on your chosen topics of interest
  • Receive targeted email alerts when your favorite content is added
  • Save content for future reading
  • Receive our member newsletter

When you register to access this library, you allow us to share your information with companies that produce products or services featured in the library--so that such companies may contact you with information and offers regarding their products and services. This enables us to keep the library a free service. As a library registrant, you will receive a complimentary subscription to the ZDNet white paper newsletter and e-mail Must-Read News Alerts. You can unsubscribe from these at any time. By clicking the Sign up button, you indicate that you agree to our Terms and Conditions and have read and understand our Privacy Policy (updated).