Re: synchronization without hardware support

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

 



I think Leslie Lamport has developed Bakery Algorithm which does not need any h/w support for synchronization.
Regards,
Ameet
Nir Tzachar wrote:
On Thu, Jan 01, 2004 at 08:51:35AM +0200, Nir Tzachar wrote:

those generally fall apart if the cpu also has a cpu store buffer and a
weakly ordered memory model ;)

if you referred to one of the mentioned algorithms, can you please explain?

a cpu with a store buffer and a weakly ordered memory model will not have
it's writes to memory visible to other cpus without explicit
synchronisation......


ok, got it. but hey, if ur cpu has a store buffer or uses a weakly ordered memory model, then you also got some synchronization primitives, (ie; memory barriers, which can be used to implement a higher synchronization primitive) no? otherwise, the cpu manufacturer has done a pretty bad job....

anyway, if his cpu does not implement any synchronization primitives, then he got a uni-processor box (very likely.. ), and all his problems can be solved with one of these algorithms.

-- ========================================================================
nir.
--
Kernelnewbies: Help each other learn about the Linux kernel.
Archive: http://mail.nl.linux.org/kernelnewbies/
FAQ: http://kernelnewbies.org/faq/


***********************************************************************

SASKEN BUSINESS DISCLAIMER

This message may contain confidential, proprietary or legally Privileged information. In case you are not the original intended Recipient of the message, you must not, directly or indirectly, use, Disclose, distribute, print, or copy any part of this message and you are requested to delete it and inform the sender. Any views expressed in this message are those of the individual sender unless otherwise stated. Nothing contained in this message shall be construed as an offer or acceptance of any offer by Sasken Communication Technologies Limited ("Sasken") unless sent with that express intent and with due authority of Sasken. Sasken has taken enough precautions to prevent the spread of viruses. However the company accepts no liability for any damage caused by any virus transmitted by this email.

***********************************************************************

[Index of Archives]     [Newbies FAQ]     [Linux Kernel Mentors]     [Linux Kernel Development]     [IETF Annouce]     [Git]     [Networking]     [Security]     [Bugtraq]     [Yosemite]     [MIPS Linux]     [ARM Linux]     [Linux RAID]     [Linux SCSI]     [Linux ACPI]
  Powered by Linux