Parallel algorithms for irregularly structured problems : third international workshop, IRREGULAR Ì 96, Santa Barbara, CA, USA, August 19-21, 1996 : proceedings

This book constitutes the refereed proceedings of the Third International Workshop on Parallel Algorithms for Irregularly Structured Problems, IRREGULAR '96, held in Santa Barbara, California, in August 1996. The volume presents 28 revised full papers selected from 51 submissions; also included...

Descrición completa

Gardado en:
Detalles Bibliográficos
Autor Corporativo: International Workshop on Parallel algorithms for irregularly structured problems :Santa Barbara, Calif.
Outros autores: Ferreira, Afonso, 1960- (Directeur de la publication), Rolim, José D. P., 1956- (Directeur de la publication), Saad, Youcef, 1950-...., informaticien (Directeur de la publication)
Formato: Livre numérique
Idioma:Anglais
Publicado: Berlin [etc.] : Springer [20..].
Cham : Springer Nature
Series:Lecture notes in computer science 1117
Sujets:
Acceso en liña:Accès sur la plateforme de l'éditeur
Accès sur la plateforme Istex
Accès Université d'Orléans
Accès INSA CVL
Nota: Archives Springer e-books (Licence nationale)
Archives Springer e-books (Licence nationale)
Autres localisations: Voir dans le Sudoc
Edition sous un autre format:• Parallel algorithms for irregularly structured problems, third international workshop, IRREGULAR Ì 96, Santa Barbara, CA, USA, August 19-21, 1996, proceedings, A. Ferreira ... [et al.], eds, 1996, Berlin, Springer, 1 vol. (IX-358 p.), Lecture notes in computer science, 3-540-61549-0
• Parallel Algorithms for Irregularly Structured Problems, Texte imprimé, 9783662184073
Table des matières:
  • Allocating independent tasks to parallel processors: An experimental study
  • Parallel implementation of an adaptive scheme for 3D unstructured grids on the SP2
  • Solution of large, sparse, irregular systems on a massively parallel computer
  • Parallel implementation of a sparse approximate inverse preconditioner
  • Decomposing irregularly sparse matrices for parallel matrix-vector multiplication
  • Dynamic spectral partitioning
  • Fast distributed genetic algorithms for partitioning uniform grids
  • Toward efficient unstructured multigrid preprocessing (extended abstract)
  • Domain decomposition for particle methods on the sphere
  • Coordination of distributed/parallel multiple-grid domain decomposition
  • Systems support for irregular parallel applications
  • Distributed object oriented data structures and algorithms for VLSI CAD
  • Parallel progressive radiosity with adaptive meshing
  • Lineal feature extraction by parallel stick growing
  • A simple parallel algorithm for the single-source shortest path problem on planar digraphs
  • A regular VLSI array for an irregular algorithm
  • Digital librarires and spatial information processing
  • Flexible communication mechanisms for dynamic structured applications
  • Multi-Message Multicasting
  • Synchronization as a strategy for designing efficient parallel algorithms
  • Supporting dynamic data and processor repartitioning for irregular applications
  • Simple quantitative experiments with a sparse compiler
  • Using algorithmic skeletons with dynamic data structures
  • An interface design for general parallel branch-and-bound algorithms
  • Support for irregular computation in high performance Fortran
  • Efficient dynamic embedding of arbitrary binary trees into hypercubes
  • Practical dynamic load balancing for irregular problems
  • The module allocation problem: An average case analysis
  • Dynamically adapting the degree of parallelism with reflexive programs
  • On the complexity of the generalized block distribution
  • Adaptive load balancing of irregular applications a case study: IDA* applied to the 15-puzzle problem
  • Manufacturing progressive addition lenses using distributed parallel processing
  • The parallel complexity of randomized fractals.