Go Premium for a chance to win a PS4. Enter to Win

x
?
Solved

Alternatives to CPU intensive while loop in Linux C

Posted on 2010-09-21
7
Medium Priority
?
481 Views
Last Modified: 2012-05-10
Follow up from this question about atomic i++:

http://www.experts-exchange.com/Programming/Languages/C/Q_26488392.html?cid=239#a33725922

I would like to avoid doing a:

while (ring_buffer.count > 0);

If I was using mutex, I could use a conditional mutex which would effectively make the waiting thread sleep until it was alerted some data was ready. I'm trying to avoid mutex in this case so I would love an alternative.

Code snippet requested :-)
0
Comment
Question by:PMembrey
  • 4
  • 2
7 Comments
 
LVL 32

Expert Comment

by:phoffric
ID: 33726286
For the reader to avoid doing a polling loop in their reading thread, then it needs to wait on a signal (a counting semaphore can be used to implement that - not a mutex). But it sounds like you do not wish to use any kernel calls, so in that case, you have to poll (with at least some sleep).
0
 

Author Comment

by:PMembrey
ID: 33726326
That's what I was afraid of :-)
0
 
LVL 32

Expert Comment

by:phoffric
ID: 33726342
Using a signal (as opposed to mutex) should not result in performance degradation.
0
Industry Leaders: We Want Your Opinion!

We value your feedback.

Take our survey and automatically be enter to win anyone of the following:
Yeti Cooler, Amazon eGift Card, and Movie eGift Card!

 
LVL 40

Expert Comment

by:evilrix
ID: 33726823
There is little you can do to avoid a "busy" wait as long as the thread is getting a quantum. It will continue to do this unless the kernel is told to make it sleep. It will do this either if the thread is waiting on a kernel primitive (such as an event or mutex) or if you have called sleep() to tell it to yield it's quantum. The latter will still result in a busy wait but at least the thread will yield preventing thread starvation for other threads.

Any reason you don't want to use a proper threading primitive? More info would allow to give a refined answer.
0
 
LVL 32

Accepted Solution

by:
phoffric earned 2000 total points
ID: 33726890
If the reader is waiting on a semaphore signal from the writer, then it doesn't have to be that the signal is sent for each byte (or even each item). Instead, the writer could send a signal when there is a batch of items for the reader to process. The right balance for maximum throughput and reducing kernel overhead is application dependent.
0
 

Author Closing Comment

by:PMembrey
ID: 33731618
Can't win them all :)
0
 
LVL 32

Expert Comment

by:phoffric
ID: 33731678
If you want to discuss the details of your real-time requirement(s), we may be able to help soundboard your architecture for better performance.
0

Featured Post

Technology Partners: We Want Your Opinion!

We value your feedback.

Take our survey and automatically be enter to win anyone of the following:
Yeti Cooler, Amazon eGift Card, and Movie eGift Card!

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

An Outlet in Cocoa is a persistent reference to a GUI control; it connects a property (a variable) to a control.  For example, it is common to create an Outlet for the text field GUI control and change the text that appears in this field via that Ou…
This tutorial is posted by Aaron Wojnowski, administrator at SDKExpert.net.  To view more iPhone tutorials, visit www.sdkexpert.net. This is a very simple tutorial on finding the user's current location easily. In this tutorial, you will learn ho…
The goal of this video is to provide viewers with basic examples to understand opening and writing to files in the C programming language.
The goal of this video is to provide viewers with basic examples to understand how to use strings and some functions related to them in the C programming language.

971 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question