Parallel Algorithms for Irregularly Structured Problems [[electronic resource] ] : Third International Workshop, IRREGULAR '96, Santa Barbara, CA, USA, August 19 - 21, 1996. Proceedings / / edited by Alfonso Ferreira, Jose Rolim, Yousef Saad, Tao Yang
| Parallel Algorithms for Irregularly Structured Problems [[electronic resource] ] : Third International Workshop, IRREGULAR '96, Santa Barbara, CA, USA, August 19 - 21, 1996. Proceedings / / edited by Alfonso Ferreira, Jose Rolim, Yousef Saad, Tao Yang |
| Edizione | [1st ed. 1996.] |
| Pubbl/distr/stampa | Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 1996 |
| Descrizione fisica | 1 online resource (X, 366 p.) |
| Disciplina | 005.2 |
| Collana | Lecture Notes in Computer Science |
| Soggetto topico |
Computers
Architecture, Computer Computer programming Microprocessors Operating systems (Computers) Theory of Computation Computer System Implementation Computation by Abstract Devices Programming Techniques Processor Architectures Operating Systems |
| ISBN | 3-540-68808-0 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto | 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. |
| Record Nr. | UNISA-996465291503316 |
| Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 1996 | ||
| Lo trovi qui: Univ. di Salerno | ||
| ||
Solving Combinatorial Optimization Problems in Parallel Methods and Techniques [[electronic resource] ] : Methods and Techniques / / edited by Alfonso Ferreira, Panos Pardalos
| Solving Combinatorial Optimization Problems in Parallel Methods and Techniques [[electronic resource] ] : Methods and Techniques / / edited by Alfonso Ferreira, Panos Pardalos |
| Edizione | [1st ed. 1996.] |
| Pubbl/distr/stampa | Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 1996 |
| Descrizione fisica | 1 online resource (VII, 280 p.) |
| Disciplina | 519.3 |
| Collana | Lecture Notes in Computer Science |
| Soggetto topico |
Architecture, Computer
Computers Numerical analysis Combinatorics Information technology Business—Data processing Computational complexity Computer System Implementation Computation by Abstract Devices Numerical Analysis IT in Business Complexity |
| ISBN | 3-540-49875-3 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto | SCOOP: Solving Combinatorial Optimization problems in parallel -- Parallel approximation of optimization problems -- Randomized parallel algorithms -- Automatic synthesis of parallel algorithms -- An introduction to parallel dynamic programming -- Mapping tree-structured combinatorial optimization problems onto parallel computers -- Towards an abstract parallel branch and bound machine -- Parallel best-first branch- and-bound in discrete optimization: A framework -- Building a parallel branch and bound library -- Parallel algorithms for global optimization problems -- Parallel heuristic search — Introductions and a new approach. |
| Record Nr. | UNISA-996465869803316 |
| Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 1996 | ||
| Lo trovi qui: Univ. di Salerno | ||
| ||