How can I sync between multiple threads so that their transaction ID be unique without using mutex?

Posted by poly on Programmers See other posts from Programmers or by poly
Published on 2012-04-12T20:31:39Z Indexed on 2012/04/14 5:40 UTC
Read the original article Hit count: 168

Filed under:

c

|

multithreading

I'm writing an application in C that requires multiple threads to request a unique transaction ID from a function as shown below;

struct list{
  int id;
  struct list *next
};

function generate_id()
{
  linked-list is built here to hold 10 millions 
}

How can I sync between two or more threads so that their transaction ID be unique among them without using mutex, is it possible?

Please share anything even if I need to change linked list to something else.

Related posts about multithreading

C++ Multithreading on Unix

as seen on Programmers - Search for 'Programmers'
I have two related questions: 1) Are there any good books for multithreading in C++, especially now that C++11 contains multithreading in the standard library? 2) I have the Wrox Programming on Unix book (1000 pages fat red one) and within it, it uses the Unix Thread class. How does this code relate… >>> More
what are the difficulties of operating system multithreading?

as seen on Stack Overflow - Search for 'Stack Overflow'
I am reading a book that compares two ways of implementing threads, Middleware Threads and OS Threads. I have a question about these sentences: "A difficulty of operating system multithreading, however, is performance overhead. Since it is the operating system that is involved in switching threads… >>> More
TCP multicast and multithreading

as seen on Stack Overflow - Search for 'Stack Overflow'
I need to come up with clients that can multicast to other clients reliably. That implies I'll be using TCP to connect reliably between clients within a multicast group. Doesn't that come up to n^2 number of connections? That seems a little silly to me. Wouldn't/shouldn't there be a way to more easily… >>> More
Multithreading recommendation based on program description

as seen on Stack Overflow - Search for 'Stack Overflow'
I would like to describe some specifics of my program and get feedback on what the best multithreading model to use would be most applicable. I've spent a lot of time now reading on ThreadPool, Threads, Producer/Consumer, etc. and have yet to come to solid conclusions. I have a list of files (all… >>> More
How to achieve multithreading using JavaScript with IE6?

as seen on Stack Overflow - Search for 'Stack Overflow'
How to achieve multithreading using JavaScript with IE6? Is there a third party library to do this? >>> More

Developer IT

How can I sync between multiple threads so that their transaction ID be unique without using mutex? - Developer IT

How can I sync between multiple threads so that their transaction ID be unique without using mutex?

c

multithreading

Related posts about c

Related posts about multithreading

C++ Multithreading on Unix

what are the difficulties of operating system multithreading?

TCP multicast and multithreading

Multithreading recommendation based on program description

How to achieve multithreading using JavaScript with IE6?

Categories cloud