Linux Cluster HOWTO

Ram Samudrala (me@ram.org)

v1.0, March 17, 2003


How to set up high-performance Linux computing clusters.

1. Introduction

2. Hardware

3. Software

4. Set up, configuration, and maintenance

5. Performing tasks on the cluster

6. Acknowledgements

7. Bibliography


1. Introduction

This document describes how I set up my Linux computing clusters for high-performance computing which I need for my research.

Use the information below at your own risk. I disclaim all responsibility for anything you may do after reading this HOWTO. The latest version of this HOWTO will always be available at http://www.ram.org/computing/linux/linux_cluster.html.

Unlike other documentation that talks about setting up clusters in a general way, this is a specific description of how our lab is setup and includes not only details the compute aspects, but also the desktop, laptop, and public server aspects. This is done mainly for local use, but I put it up on the web since I received several e-mail messages based on my newsgroup query requesting the same information. Even today, as I plan another 64-node cluster, I find that there is a dearth of information about exactly how to assemble components to form a node that works reliably under Linux that includes information not only about the compute nodes, but about hardware that needs to work well with the nodes for productive research to happen. The main use of this HOWTO as it stands is that it's a report on what kind of hardware works well with Linux and what kind of hardware doesn't.


2. Hardware

This section covers the hardware choices I've made. Unless noted in the known hardware issues section, assume that everything works really well.

Hardware installation is also fairly straight-forward unless otherwise noted, with most of the details covered by the manuals. For each section, the hardware is listed in the order of purchase (most recent is listed first).

2.1 Node hardware

32 machines have the following setup each:

32 machines have the following setup each:

32 machines have the following setup each:

2.2 Server hardware

1 server for external use (dissemination of information) with the following setup:

2.3 Desktop hardware

1 desktop with the following setup:

1 desktop with the following setup:

2 desktops with the following setup:

2 desktops with the following setup:

2 desktops with the following setup:

1 desktop with the following setup:

3 desktops with the following setup:

2.4 Firewall/gateway hardware

1 firewall with the following setup:

2.5 Miscellaneous/accessory hardware

Backup:

Monitors:

Printers:

2.6 Putting-it-all-together hardware

We use KVM switches with a cheap monitor to connect up and "look" at all the machines:

While this is a nice solution, I think it's kind of needless. What we need is a small hand held monitor that can plug into the back of the PC (operated with a stylus, like the Palm). I don't plan to use more monitor switches/KVM cables.

Networking is important:

2.7 Costs

Our vendor is Hard Drives Northwest ( http://www.hdnw.com). For each compute node in our cluster (containing two processors), we paid about $1500-$2000, including taxes. Generally, our goal is to keep each node to below $2000.00 (which is what our desktop machines cost).


3. Software

3.1 Operating system: Linux, of course!

The following kernels and distributions are what are being used:

These distributions work very well for us since updates are sent to us on CD and there's no reliance on an external network connection for updates. They also seem "cleaner" than the regular Red Hat distributions, and the setup is extremely stable.

3.2 Networking software

We use Shorewall 1.3.14a (( http://www.shorewall.net) for the firewall.

3.3 Parallel processing software

We use our own software for parallelising applications but have experimented with PVM and MPI. In my view, the overhead for these pre-packaged programs is too high. I recommend writing application-specific code for the tasks you perform (that's one person's view).

3.4 Costs

Linux and most software that run on Linux are freely copiable.


4. Set up, configuration, and maintenance

4.1 Disk configuration

This section describes disk partitioning strategies.

farm/cluster machines:

hda1 - swap   (2 * RAM)
hda2 - /      (remaining disk space)
hdb1 - /maxa  (total disk)

desktops (without windows):

hda1 - swap   (2 * RAM)
hda2 - /      (4 GB)
hda3 - /spare (remaining disk space)
hdb1 - /maxa  (total disk)
hdd1 - /maxb  (total disk)

desktops (with windows):

hda1 - /win   (total disk)
hdb1 - swap   (2 * RAM)
hdb2 - /      (4 GB)
hdb3 - /spare (remaining disk space)
hdd1 - /maxa  (total disk)

laptops (single disk):

hda1 - /win   (half the total disk size)
hda2 - swap   (2 * RAM)
hda3 - /      (remaining disk space)

4.2 Package configuration

Install a minimal set of packages for the farm. Users are allowed to configure desktops as they wish.

4.3 Operating system installation and maintenance

Cloning and maintenance packages

FAI

FAI ( http://www.informatik.uni-koeln.de/fai/) is an automated system to install a Debian GNU/Linux operating system on a PC cluster. You can take one or more virgin PCs, turn on the power and after a few minutes Linux is installed, configured and running on the whole cluster, without any interaction necessary.

SystemImager

SystemImager ( http://systemimager.org) is software that automates Linux installs, software distribution, and production deployment.

Personal cloning strategy

I believe in having a completely distributed system. This means each machine contains a copy of the operating system. Installing the OS on each machine manually is cumbersome. To optimise this process, what I do is first set up and install one machine exactly the way I want to. I then create a tar and gzipped file of the entire system and place it on a CD-ROM which I then clone on each machine in my cluster.

The commands I use to create the tar file are as follows:

tar -czvlps --same-owner --atime-preserve -f /maxa/slash.tgz /

I use have a script called go that takes a hostname and IP address as its arguments and untars the slash.tgz file on the CD-ROM and replaces the hostname and IP address in the appropriate locations. A version of the go script and the input files for it can be accessed at: http://www.ram.org/computing/linux/linux/cluster/. This script will have to be edited based on your cluster design.

To make this work, I also use Tom's Root Boot package ( http://www.toms.net/rb/) to boot the machine and clone the system. The go script can be placed on a CD-ROM or on the floppy containing Tom's Root Boot package (you need to delete a few programs from this package since the floppy disk is stretched to capacity).

More conveniently, you could burn a bootable CD-ROM containing Tom's Root Boot package, including the go script, and the tgz file containing the system you wish to clone. You can also edit Tom's Root Boot's init scripts so that it directly executes the go script (you will still have to set IP addresses if you don't use DHCP).

Alternately, you can create your own custom disk (like a rescue disk) that contains the kernel you can want and the tools you want. There are several documents that describe how to do this, including the Linux Bootdisk HOWTO ( http://www.linuxdoc.org/HOWTO/Bootdisk-HOWTO/), which also contains links to other pre-made boot/root disks.

Thus you can develop a system where all you have to do is insert a CDROM, turn on the machine, have a cup of coffee (or a can of coke) and come back to see a full clone. You then repeat this process for as many machines as you have. This procedure has worked extremely well for me and if you have someone else actually doing the work (of inserting and removing CD-ROMs) then it's ideal.

Rob Fantini ( rob@fantinibakery.com) has contributed modifications of the scripts above that he used for cloning a Mandrake 8.2 system accessible at http://www.ram.org/computing/linux/cluster/fantini_contribution.tgz.

DHCP vs. hard-coded IP addresses

If you have DHCP set up, then you don't need to reset the IP address and that part of it can be removed from the go script.

DHCP has the advantage that you don't muck around with IP addresses at all provided the DHCP server is configured appropriately. It has the disadvantage that it relies on a centralised server (and like I said, I tend to distribute things as much as possible). Also, linking hardware ethernet addresses to IP addresses can make it inconvenient if you wish to replace machines or change hostnames routinely.

4.4 Known hardware issues

The hardware in general has worked really well for us. Specific issues are listed below:

The AMD dual 1.2 GHz machines run really hot. Two of them in a room increase the temperature significantly. Thus while they might be okay as desktops, the cooling and power consumption when using them as part of a large cluster is a consideration. The AMD Palmino configuration described previously seems to work really well, but I definitely recommend getting two fans in the case--this solved all our instability problems.

4.5 Known software issues

Some tar executables apparently don't create a tar file the nice way they're supposed to (especially in terms of referencing and de-referencing symbolic links). The solution to this I've found is to use a tar executable that does, like the one from RedHat 7.0.


5. Performing tasks on the cluster

This section is still being developed as the usage on my cluster evolves, but so far we tend to write our own sets of message passing routines to communicate between processes on different machines.

Many applications, particularly in the computational genomics areas, are massively and trivially parallelisable, meaning that perfect distribution can be achieved by spreading tasks equally across the machines (for example, when analysing a whole genome using a technique that operates on a single gene/protein, each processor can work on one gene/protein at a time independent of all the other processors).

So far we have not found the need to use a professional queueing system, but obviously that is highly dependent on the type of applications you wish to run.

5.1 Rough benchmarks

For the single most important program we run (our ab initio protein folding simulation program), using the Pentium 3 1 GHz processor machine as a frame of reference, the Athlon 1.2 GHz processor machine is about 16% faster on average, the Xeon 1.7 GHz machine is about 25-32% faster on average, the Athlon 1.5 GHz processor is about 38% faster on average, and the Athlon 1.7 GHz processor is about 46% faster on average (yes, the Athlon 1.5 GHz is faster than the Xeon 1.7 GHz since the Xeon executes only six instructions per clock (IPC) whereas the Athlon executes nine IPC (you do the math!)).

5.2 Uptimes

These machines are incredibly stable both in terms of hardware and software once they have been debugged (usually some in a new batch of machines have hardware problems), running constantly under very heavy loads. One example is given below. Reboots have generally occurred when a circuit breaker is tripped.

  2:29pm  up 495 days,  1:04,  2 users,  load average: 4.85, 7.15, 7.72

6. Acknowledgements

The following people have been helpful in getting this HOWTO done:


7. Bibliography

The following documents may prove useful to you---they are links to sources that make use of high-performance computing clusters: