When a deadlock occurs, by default, SQL Server choose a deadlock "victim" by identifying which of the two processes will use the least amount of resources to rollback, and then returns error message 1205.
But what if you don't like default behavior? Can you change it? Yes, you can, by using the following command:
SET DEADLOCK_PRIORITY { LOW | NORMAL | @deadlock_var }
WHERE:
Low tells SQL Server that the current session should be the preferred deadlock victim, not the session that incurs the least amount of rollback resources. The standard deadlock error message 1205 is returned.
Normal tells SQL Server to use the default deadlock method.
@deadlock_var is a character variable specifying which deadlock method you want to use. Specify "3" for low, or "6" for normal.
This command is set a runtime for a specified user connection

Сколько операторов я пробовал 20 потоков при тестировании но 2005

Только переход на другую сборку, как вариант 1.5 должен быть сертифицирован в ближайшее время, уйти на него

Мы поисследовали, что больше всего грузит базу.
Для себя отметили следующие проблемы (в порядке приоритета):
1. Поиск сертификатов по параметрам по подстроке. Проблема решается использованием поиска хотя бы по началу строки. Будем по максимуму использовать именно такой способ.
2. Применение запроса, содержащего "DECLARE @UserSubjectTmp TABLE (RdnOID VARCHAR(30) NOT NULL, RdnIndex INT NOT NULL, RdnValue VARCHAR(850) NOT NULL) INSERT INTO @UserSubjectTmp VALUES (@P1,@P2,@P3) <....>". Как я понял, он формируется динамически, вероятно, для проверки существования других пользователей с теми же параметрами. Мне удалось по аналогии составить запрос, который делает то же самое и при этом использует в 3 раза более эффективный план и выполняется в 6-7 раз быстрее. По крайней мере, на нашей БД. Если интересны подробности - могу отправить запросы в личку.
3. Отсутствие индекса на поле Subject в таблице RegRequest2. Возможно, есть еще такие места. Можно добавить индекс самим.
4. Не поняли, для чего используются эксклюзивные блокировки в хранимках.

Особо гремучая смесь получается при сочетании 3 и 4 пунктов.