SYMPOSIUM on PARALLEL COMPUTING for SOLVING LARGE
SCALE
and IRREGULAR APPLICATIONS
organized by
the GdR PRS CNRS French teams who took part in the MESR
Stratagème project
local organization
Laboratoire d'informatique signaux et systèmes de
Sophia-Antipolis ,
and
Institut national de recherche en informatique et automatique Sophia-Antipolis
Sophia-Antipolis, France, July 8-10 1996.
Most practical large scale applications involve the generation and manipulation of irregular data structures (IDS). These data structures are complex because the information is contained not only in the individual data elements but in the structure in which they are organized through various steps of computation: lists, dictionaries, priority queues, graphs. They are often created dynamically in the course of the algorithm which is not known at the outset and therefore their structure changes dynamically as the algorithm computation progresses. Their irregularity (sparse matrices, unbalanced trees) is a major difficulty in a parallel processing environment.
On the one hand, the automatic parallelization approach is not always
able to tackle this characteristic. Compilers which generate parallel
code operate on programs whose data structures are regular and
moreover have been partitioned by the user. So, the
fact that the automated approach is usually not possible for programs
whose data are irregular, shows that
IDS must be separately studied.
On the other hand, the design or choice of a parallel IDS will be,
like in a sequential algorithm, at the heart of the parallel
algorithm.
These problems can be found in different applications like those in
Scientific Computation, Images Processing and Optimization domains.
The objective of the Symposium on parallel computing for solving large scale and irregular applications is to bring together researchers actively involved in the development of parallel computing methodologies of irregular applications. Through presentations and open discussions, we aim to exchange experiences, to review successes and setbacks, to identify promising research avenues and application domains, to foster new collaborations concerning:
The symposium will take place at INRIA Sophia Antipolis from July 8 to 10, 1996. Sophia-Antipolis is located on the French Riviera, in the south of France, between Cannes and Nice.
July 9 1996 afternoon will be reserved for an excursion to the Iles de Lerins off Cannes, followed by the conference banquet at Juan-les-Pins. (this planning is still subject to modification).
Dany SERGEANT
Stratagem'96
INRIA -
Relations Extérieures
2004, route des Lucioles
B.P. 93
06902 Sophia-Antipolis Cedex France
phone: (+33) 93 65 77 05
fax: (+33) 93 65 79 55
email: ds@sophia.inria.fr
email: baude@unice.fr
Please take care that the total number of participants is limited to 70. Late registration (after June 28th) fees are indicated in parantheses.
Registration fees cover the acts, the 3 lunches, the excursion and the conference banquet, and are VAT (20,6 %) included..