This IMA quantity in arithmetic and its functions ALGORITHMS FOR PARALLEL PROCESSING is predicated at the complaints of a workshop that used to be a vital part of the 1996-97 IMA software on "MATHEMATICS IN HIGH-PERFORMANCE COMPUTING. " The workshop introduced jointly set of rules builders from concept, combinatorics, and clinical computing. the subjects ranged over types, linear algebra, sorting, randomization, and graph algorithms and their research. We thank Michael T. Heath of collage of lllinois at Urbana (Com­ puter Science), Abhiram Ranade of the Indian Institute of know-how (Computer technology and Engineering), and Robert S. Schreiber of Hewlett­ Packard Laboratories for his or her very good paintings in organizing the workshop and modifying the court cases. We additionally take this chance to thank the nationwide technology Founda­ tion (NSF) and the military study place of work (ARO), whose monetary help made the workshop attainable. A vner Friedman Robert Gulliver v PREFACE The Workshop on Algorithms for Parallel Processing used to be held on the IMA September sixteen - 20, 1996; it used to be the 1st workshop of the IMA 12 months devoted to the maths of excessive functionality computing. The paintings­ store organizers have been Abhiram Ranade of The Indian Institute of Tech­ nology, Bombay, Michael Heath of the college of Illinois, and Robert Schreiber of Hewlett Packard Laboratories. Our concept used to be to compile researchers who do cutting edge, intriguing, parallel algorithms study on quite a lot of subject matters, and through sharing insights, difficulties, instruments, and techniques to benefit whatever of price from one another.