User: Password:
Subscribe / Log in / New account

Why *just* a ring buffer?

Why *just* a ring buffer?

Posted Aug 3, 2006 16:34 UTC (Thu) by cventers (guest, #31465)
In reply to: Why *just* a ring buffer? by AnswerGuy
Parent article: Toward a kernel events interface

The vector you refer to would likely fall apart as you add more and more
CPUs. If you have several threads doing I/O on several processors, each
CPU would be busy doing atomic word updates to the same cache line, which
would get flushed /constantly/. The greater the data density, the more it
hurts, and a *bitmap* is as dense as you can get.

Keep in mind that I haven't actually measured the effects. It is of
course very difficult at times to avoid caching issues (since even a
simple lock suffers from this problem).

(Log in to post comments)

Copyright © 2017, Eklektix, Inc.
Comments and public postings are copyrighted by their creators.
Linux is a registered trademark of Linus Torvalds