Multipol consists of a portable runtime system (also described in [WCD+95]) and a distributed data structure library. It is designed to run efficiently on distributed memory machines such the CM5, the SP1/SP2, the Paragon, and networks of homogeneous workstations.