This book constitutes the joint refereed proceedings of 15 workshops held in conjunction with the International Parallel and Distributed Processing Symposium, IPDPS 2000, in Cancun, Mexico, in May 2000. The 163 revised papers presented in 15 topical sections corresponding to the individual workshops were carefully reviewed and selected from a wealth of papers submitted. The book spans the whole range of parallelism and distributed processing from run time systems to formal methods, from optics to irregular problems, from biology to networks of personal computers, and from embedded systems to programming environments.