Какие реализации Common Lisp, если таковые имеются, предоставляют параллельный сборщик мусора?
Нет.
Если вы запускаете ABCL поверх JVM, то вы можете использовать одновременный GC этой JVM (если доступно).Хотя я не уверен, насколько хорошо ABCL работает одновременно.