Как я понимаю, в jdk7 есть поддержка fork-and-join. Могу ли я использовать fork-and-join в JDK6 без обновления до JDK7.0?
Да, смотрите здесь - вам нужен пакет jsr166y.