pthread communication overhead citation
Hi all,
I was wondering if anyone knows the order of time required to communicate between threads through use of condition variables, semaphores or otherwise. Is this part of the standard or hardware specific ?
I am trying to write a paper arguing that a certain algorithm does not scale well due to the communication costs. My argument is like this. I have an excellent serial implementation which is extremely fast (order 10^{-8} seconds). If the communication cost between threads is of a comparable order then a parallel implementation will certainly be slower than a serial one.
But I need a clear citation for this argument to hold. I could not find anything online.
Any suggestions ?
I was wondering if anyone knows the order of time required to communicate between threads through use of condition variables, semaphores or otherwise. Is this part of the standard or hardware specific ?
I am trying to write a paper arguing that a certain algorithm does not scale well due to the communication costs. My argument is like this. I have an excellent serial implementation which is extremely fast (order 10^{-8} seconds). If the communication cost between threads is of a comparable order then a parallel implementation will certainly be slower than a serial one.
But I need a clear citation for this argument to hold. I could not find anything online.
Any suggestions ?
Topic archived. No new replies allowed.