Euro Par 2007 Parallel Processing

This volume constitutes the refereed proceedings of the 13th International Conference on Parallel Computing. The papers are organized into topical sections covering support tools and environments, performance prediction and evaluation, scheduling and load balancing, compilers for high performance, parallel and distributed databases, grid and cluster computing, peer-to-peer computing, distributed systems and algorithms, and more.

Parallelanddistributedprocessing,althoughwithinthefocusofcomputerscience researchforalongtime,isgainingmoreandmoreimportanceinawidespectrum of applications. These proceedings aim to demonstrate the use of parallel and distributed processing concepts in di?erent application ?elds, and attempt to spark interest in novel research directions to advance the embracing model of high-performance computing research in general. The objective of these workshops is to speci?cally address researchers c- ing from university, industry and governmental research organizations and application-oriented companies, in order to close the gap between purely s- enti?c research and the applicability of the research ideas to real-life problems. Euro-Par is an annual series of international conferences dedicated to the promotionandadvancementofallaspectsofparallelanddistributedcomputing. The 2007 event was the 13th issue of the conference. Euro-Par has for a long time been eager to attract colocated events sharing the same goal of promoting the development of parallel and distributed computing, both as an industrial technique and an academic discipline, extending the frontier of both the state of the art and the state of the practice. Since 2006, Euro-Par o?ers researchersthe chance to colocate advanced technical workshops back-to-back with the main conference. This is for a mutual bene?t: the workshops can take advantage of all technical and social facilities which are set up for the conference, so that the organizational tasks are kept to a minimal level; the conference can rely on workshopstoexperimentwithspeci?careasofresearchwhicharenotyetmature enough, or too speci?c, to lead to an o?cial, full-?edged topic at the conference.

This book constitutes the refereed proceedings of the 14th International Conference on Parallel Computing, Euro-Par 2008, held in Las Palmas de Gran Canaria, Spain, in August 2008. The 86 revised papers presented were carefully reviewed and selected from 264 submissions. The papers are organized in topical sections on support tools and environments; performance prediction and evaluation; scheduling and load balancing; high performance architectures and compilers; parallel and distributed databases; grid and cluster computing; peer-to-peer computing; distributed systems and algorithms; parallel and distributed programming; parallel numerical algorithms; distributed and high-performance multimedia; theory and algorithms for parallel computation; and high performance networks.

Euro-Par – the European Conference on Parallel Computing – is an international conference series dedicated to the promotion and advancement of all aspects of parallel computing. The major themes can be divided into the broad categories of hardware, software, algorithms, and applications for parallel computing. The objective of Euro-Par is to provide a forum within which to promote the dev- opment of parallel computing both as an industrial technique and an academic discipline, extending the frontier of both the state of the art and the state of the practice. This is particularlyimportant at a time when parallel computing is - dergoing strong and sustained development and experiencing real industrial take up. The main audience for and participants of Euro-Par are seen as researchers in academic departments, government laboratories, and industrial organisations. Euro-Par’s objective is to become the primarychoice of such professionals for the presentation of new results in their speci?c areas. Euro-Par is also interested in applications that demonstrate the e?ectiveness of the main Euro-Par themes. Euro-Par now has its own Internet domain with a permanent Web site where the historyof the conference series is described: http://www. euro-par. org. The Euro-Par conference series is sponsored bythe Association of Computer Machineryand the International Federation of Information Processing.

Euro-ParConferenceSeries The European Conference on Parallel Computing (Euro-Par) is an international conference series dedicated to the promotion and advancement of all aspects of parallel and distributed computing. The major themes fall into the categories of hardware, software, algorithms, and applications. This year, new and interesting topicswereintroduced,likePeer-to-PeerComputing,DistributedMultimedia- stems, and Mobile and Ubiquitous Computing. For the ?rst time, we organized a Demo Session showing many challenging applications. The general objective of Euro-Par is to provide a forum promoting the de- lopment of parallel and distributed computing both as an industrial technique and an academic discipline, extending the frontiers of both the state of the art and the state of the practice. The industrial importance of parallel and dist- buted computing is supported this year by a special Industrial Session as well as a vendors’ exhibition. This is particularly important as currently parallel and distributed computing is evolving into a globally important technology; the b- zword Grid Computing clearly expresses this move. In addition, the trend to a - bile world is clearly visible in this year’s Euro-Par. ThemainaudienceforandparticipantsatEuro-Parareresearchersinaca- mic departments, industrial organizations, and government laboratories. Euro- Par aims to become the primary choice of such professionals for the presentation of new results in their speci?c areas. Euro-Par has its own Internet domain with a permanent Web site where the history of the conference series is described: http://www.euro-par.org. The Euro-Par conference series is sponsored by the Association for Computer Machinery (ACM) and the International Federation for Information Processing (IFIP).

Euro-Par – the European Conference on Parallel Computing – is an international conference series dedicated to the promotion and advancement of all aspects of parallel computing. The major themes can be divided into the broad categories of hardware, software, algorithms, and applications for parallel computing. The objective of Euro-Par is to provide a forum within which to promote the dev- opment of parallel computing both as an industrial technique and an academic discipline, extending the frontiers of both the state of the art and the state of the practice. This is particularlyimportant at a time when parallel computing is undergoing strong and sustained development and experiencing real industrial take-up. The main audience for and participants in Euro-Par are researchers in academic departments, government laboratories, and industrial organizations. Euro-Par aims to become the primarychoice of such professionals for the p- sentation of new results in their speci?c areas. Euro-Par is also interested in applications that demonstrate the e?ectiveness of the main Euro-Par themes. Euro-Par has its own Internet domain with a permanent website where the historyof the conference series is described: http://www. euro-par. org. The Euro-Par conference series is sponsored bythe Association of Computer - chineryand the International Federation of Information Processing. Euro-Par 2002 at Paderborn, Germany Euro-Par 2002 was organized bythe Paderborn Center for Parallel Comput- 2 2 ing (PC ) and was held at the Heinz Nixdorf MuseumsForum (HNF).

This book constitutes the refereed proceedings of the 15th International Conference on Parallel Computing, Euro-Par 2009, held in Delft, The Netherlands, in August 2009. The 85 revised papers presented were carefully reviewed and selected from 256 submissions. The papers are organized in topical sections on support tools and environments; performance prediction and evaluation; scheduling and load balancing; high performance architectures and compilers; parallel and distributed databases; grid, cluster, and cloud computing; peer-to-peer computing; distributed systems and algorithms; parallel and distributed programming; parallel numerical algorithms; multicore and manycore programming; theory and algorithms for parallel computation; high performance networks; and mobile and ubiquitous computing.

This book constitutes the refereed proceedings of the 7th European Conference on Parallel Computing, Euro-Par 2001, held in Manchester, UK in August 2001. The 69 revised regular papers and 39 research notes presented together with five invited contributions were carefully reviewed and selected from a total of 207 submissions. All aspects of parallel computing and its applications are addressed. There is section on tools and environments, performance evaluation, scheduling and load balancing, compilers, databases and knowledge discovery, complexity theory, high-performance computing applications, architecture, distributed systems and algorithms, programming, numerical algorithms, routing and interconnection networks, cluster computing, metacomputing and grid computing, parallel and distributed embedded systems, etc.