This book constitutes the refereed proceedings of the 4th International Conference on Parallel Processing, Euro-Par'98, held in Southampton, UK, in September 1998. The Euro-Par'98 conference is organized in initially 23 workshops addressing all current topics in parallel processing ranging from hardware via software and algorithms to applications. The book presents a total of 134 revised papers selected from a total of 238 submissions from 33 countries. The selection of the papers is based on more than 850 individual reviews. The book presents the state of the art in parallel processing research and development.