Popular:

Boot Linux Faster by Starting Services in Parallel

For an overview of the technique, look through Boot Linux Faster. That said, I've made some modifications to the scripts: namely, I've made them work. Note that this isn't the only method of starting services in parallel. There is also the initng project, and Gentoo's native rc script supports running services in parallel via a configuration setting in /etc/conf.d/rc (RC_PARALLEL_STARTUP="yes").

Note: these files are unmaintained. They were written for Fedora Core 3 and 4, but they should work on most other distributions and versions with little work. However, I now use Gentoo Linux, which uses a rather different scheme for its init files. Thus, I will not continue to test these scripts, but I will make modifications when told that they are necessary.