A Manual for the CHAOS Runtime Library

Procedures are presented that are designed to help users efficiently program irregular problems (e.g. unstructured mesh sweeps, sparse matrix codes, adaptive mesh partial differential equations solvers) on distributed memory machines. These procedures are also designed for use in compilers for distributed memory multiprocessors. The portable CHAOS procedures are designed to support dynamic data distributions and to automatically generate send and receive messsage by capturing communications patterns at runtime. The CHAOS project was sponsored in part by ARPA (NAG-1-1485), NSF (ASC 9213821) and ONR (SC2921 -22913). i Fact Sheet Principal Investigator: Joel Saltz The CHAOS Team: Raja Das Yuan-Shin Hwang Bongki Moon Ravi Ponnusamy Shamik Sharma Mustafa Uysal Computer Science Department University of Maryland College Park, MD 20742 fsaltz,raja,shin,bkmoon,pravi,shamik,uysalg@@cs.umd.edu Research Collaborators: Rice University Reinard von Hanxeleden Seema Hiranandani Charles Koelb..