ARTICLE

Syncronization in Multithreading

Posted by Ahmed Al Kayali Articles | Visual Basic 2010 June 13, 2003
This article explains about the Synchronization in Multithreading. Threads are a powerful abstraction for allowing parallelized operations: graphical updates can happen while another thread is performing computations, two threads can handle two simultaneous network requests from a single process, and the list goes on.
Download Files:
 
Reader Level:

 


Introduction.

Threads are a powerful abstraction for allowing parallelized operations: graphical updates can happen while another thread is performing computations, two threads can handle two simultaneous network requests from a single process, and the list goes on. Since threads are pretty simple to understand, conceptually, but, practically, they are a cause for programmatic headaches, I decided to write this program to describe how to make use of threads.

Background.

To understand this code completely, you need to have some basics on C# language. I used some form and controls that are easy to understand. You can refer to the MS Visual Studio Documentation to understand the System.Threading.Thread class and all its properties and methods.

Using the code.

The project AutoChess.sln consists of three classes:

  1. Form1.vb.
  2. King.vb.
  3. Soldier.vb.

This program, when executed, shows the previous grid. If one presses the (Start) button, those pieces start to move in random fashion. The King moves in any direction and the soldier moves in diagonals. Let's have a closer look at the code. We declared four threads, one for each piece:

Dim t1, t2, t3, t4 As Thread.

Then we create our four threads:

t1 = New Thread(AddressOf MoveWhiteKing).
t2 =
New Thread(AddressOf MoveBlackKing).
t3 =
New Thread(AddressOf MoveWhiteSoldier).
t4 =
New Thread(AddressOf MoveBlackSoldier).

Where MoveWhiteKing,MoveBlackKing,... are delegates that refer to methods responsible for moving the pieces. And I decided also to create an object for each piece used. Those are:

WK = New WindowsApplication1.King(bs, WhiteKingPic, WhiteSoldierPic).
BK =
New WindowsApplication1.King(bs, BlackKingPic, BlackSoldierPic).
WS =
New WindowsApplication1.King(bs, WhiteSoldierPic, WhiteKingPic, BlackKingPic).
BS =
New WindowsApplication1.King(bs, BlackSoldierPic, BlackKingPic, WhiteKingPic).

To start the four threads, the following code is put in button1_Click(), which is the Start button:

Private Sub button1_Click(ByVal sender As Object, ByVal e As System.EventArgs)Me.button1.Enabled = False
t1.Start().
t2.Start().
t3.Start().
t4.Start().
End Sub 'button1_Click.

To understand more how each thread works let's have a closer look at the method referenced by the delegates. Let's take the MoveWhiteKing() as an example:

Private Sub MoveWhiteKing().
SyncLock synchronizeVariable
While True
Thread.Sleep(1000).
Monitor.PulseAll(synchronizeVariable).
WK.MoveKing(bs).
Monitor.Wait(synchronizeVariable).
End While
End SyncLock
End Sub 'MoveWhiteKing.

We use the synchronizeVariable object that is assigned in the beginning of the program:

Public Shared synchronizeVariable As [Object] = "locking variable"

This variable is used to guarantee a certain behavior so that no two pieces move together. This is possible since there is only one thread that can grab the synchronizeVariable and ,in turn, can be active at a time. Thread.Sleep(1000) causes the thread to be delayed by one second and then the thread notifies all other threads that the synchronizeVariable is with it and no thread can take the control. The thread calls the method for moving the piece according to some defined rules. Then, the current thread put itself into a Wait(), releasing the variable to allow other threads to grab it, and so on.

Conclusion.

I hope this example will be useful for many. I noticed that there are few examples discussing threads, especially those with the synchronization characteristic. So, I tried to make this example as easy as possible to understand. I will feel glad if there is anyone wants to make suggestions or discussion on anything that I can help in.

share this article :
post comment
 
Nevron Diagram
Become a Sponsor
PREMIUM SPONSORS
  • Finally – a virtual platform that delivers next-generation Windows Server 2008 Hyper-V virtualization technology from a managed hosting partner you can truly depend on. Visit www.maximumasp.com/max for a FREE 30 day trial. Hurry offer ends soon. Climb aboard the MaxV platform and take advantage of High Availability, Intelligent Monitoring, Recurrent Backups, and Scalability – with no hassle or hidden fees. As a managed hosting partner focused solely on Microsoft technologies since 2000, MaximumASP is uniquely qualified to provide the superior support that our business is built on. Unparalleled expertise with Microsoft technologies lead to working directly with Microsoft as first to offer IIS 7 and SQL 2008 betas in a hosted environment; partnering in the Go Live Program for Hyper-V; and product co-launches built on WS 2008 with Hyper-V technology.
    Finally – a virtual platform that delivers next-generation Windows Server 2008 Hyper-V virtualization technology from a managed hosting partner you can truly depend on. Visit www.maximumasp.com/max for a FREE 30 day trial. Hurry offer ends soon. Climb aboard the MaxV platform and take advantage of High Availability, Intelligent Monitoring, Recurrent Backups, and Scalability – with no hassle or hidden fees. As a managed hosting partner focused solely on Microsoft technologies since 2000, MaximumASP is uniquely qualified to provide the superior support that our business is built on. Unparalleled expertise with Microsoft technologies lead to working directly with Microsoft as first to offer IIS 7 and SQL 2008 betas in a hosted environment; partnering in the Go Live Program for Hyper-V; and product co-launches built on WS 2008 with Hyper-V technology.
Become a Sponsor