Patent ID: 6330619
Filing Date: 2001-12-11
Classification: G06F

Abstract:
A method for synchronization of at least two concurrently running processes which run in a data processing system, comprising:assigning each process its own memory location which is changed only by the process assigned to the respective memory location but can be read by all the processes to be synchronized;forming an ordered sequence of possible contents of the memory locations which is interpreted in a same way by all the processes;providing elements of said contents of said memory locations which can be compared to determine whether the contents of a first memory location are less than the contents of a second memory locations;performing a synchronization step including each process comparing its own memory location with all the other memory locations, and regarding the synchronization step as having been carried out when none of the other memory locations has a value which is less than a value of its own memory location,in a successful synchronization step, setting the memory location which is assigned to the respective process to a next element in the ordered sequence.