Log4j - это реализация ведения журнала на большинстве серверов приложений JavaEE, так что это хорошая реклама для его возможностей параллелизма.
Сказав это, я увидел тупик Log4j 1.2 в условиях высокой нагрузки. Небольшое расследование выявило несколько ужасно плохую синхронизацию в исходном коде. По-видимому, это было исправлено в Log4j 1.3, хотя разработка этого процесса замедлилась или вообще прекратилась - я чувствую, что большая часть источника была неисправна.
Однако, если вы свободны в выборе, тогда вам следует рассмотреть Logback вместо духовного преемника Log4j. Это редизайн с нуля, и, вероятно, это лучший вариант для вас.