Want to protect your cyber security and still get fast solutions? Ask a secure question today.Go Premium

x
?
Solved

Alternatives to CPU intensive while loop in Linux C

Posted on 2010-09-21
7
Medium Priority
?
482 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 33

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 33

Expert Comment

by:phoffric
ID: 33726342
Using a signal (as opposed to mutex) should not result in performance degradation.
0
Independent Software Vendors: 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 33

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 33

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

Concerto's Cloud Advisory Services

Want to avoid the missteps to gaining all the benefits of the cloud? Learn more about the different assessment options from our Cloud Advisory team.

Question has a verified solution.

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

Have you thought about creating an iPhone application (app), but didn't even know where to get started? Here's how: ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ Important pre-programming comments: I’ve never tri…
Preface I don't like visual development tools that are supposed to write a program for me. Even if it is Xcode and I can use Interface Builder. Yes, it is a perfect tool and has helped me a lot, mainly, in the beginning, when my programs were small…
Video by: Grant
The goal of this video is to provide viewers with basic examples to understand and use nested-loops in the C programming language.
Video by: Grant
The goal of this video is to provide viewers with basic examples to understand and use while-loops in the C programming language.

578 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