Дедлоки возникают, когда одна транзакция что-то блокирует (например, строки для апдейта) а другая транзакция слишком долго ждёт освобождения блокированного ресурса. Такое бывает, когда базе не хватает ресурсов, либо sql запросы сделаны не оптимально, работают слишком долго и блокируют слишком много. Решить можно следующим образом:
1) на уровне инфраструктуры - добавить ресурсов базе (CPU и RAM серверу, диск поменять на более быстрый, в конфигах постгреса добавить памяти в разных местах и сделать пореже запись на диск);
2) на уровне приложения - оптимизировать sql запросы, чтобы они создавали меньше блокировок, либо больше, но попроще, чтобы они быстрее проходили;
3) на уровне архитектуры - запускать тесты не в параллель, а последовательно, чтобы они друг друга не блокировали.