Dead lock happening when using update query (1 reply)

i am having a scenario where one table gets frequent update where data structure like this..
Column1 Column2 Column3
1 2 a
2 1 b
3 2 m
2 3 m

based on the column 1 and column 2 included in where condition the column 3 gets updated. when holding the records in temporary table to do update to the master table based on the column 1 and column 2 which is having primary key.. the reverse combination record also gets updated based on the column 1 and column 2. making the query to update two records with two update statements fired in the Procedure. i am having a load environment which ran with 5 users per second. which making the procedure to slow down and also getting dead lock frequently.
that server is running with 24gb ram with default configuration having mysql community version 5.6.28.