You have two options here, actually:
1. Pure java. No effort, but slow as hell. (seems to be the case here)
2. Java+native libs. Faster, but "multi platform with no effort" is limited to popular platforms, like win32/win64/linux_x86/linux_x64/android. If your platform is not supported, you...