Deadlock found when trying to get lock; try restarting transaction’

When I am submitting any doctype with Workflow, system is taking a long time to execute the delete query from Workflow Action and due to this is getting locked with status InternalError: (1213, u’Deadlock found when trying to get lock; try restarting transaction’).

For Reference -
I have 6 level of workflow and no of Purchase Invoices are large. Daily 3000 Purchase Invoices getting created with these workflow stages.

This deadlock is appearing for Sales Invoice, Journal Entry, Purchase Order, Purchase Invoice, and Payment Entry

Any suggested way to fastrack this process or any method to avoid this deadlock.