Research Catalog

Title

Parallel algorithms for irregularly structured problems : second international workshop, IRREGULAR ̓95, Lyon, France, September 1995 : proceedings / Afonso Ferreira, José Rolim (eds.).

Author

International Workshop on Parallel Algorithms for Irregularly Structured Problems (2nd : 1995 : Lyon, France)

Publication

Berlin ; New York : Springer, [1995], ©1995.

Items in the Library & Off-site

Holdings

Details

Additional Authors

• Ferreira, Afonso.
• Rolim, José D. P.

Description

x, 409 pages : illustrations; 24 cm.

Series Statement

Lecture notes in computer science ; 980

Uniform Title

Lecture notes in computer science ; 980.

Subjects

• Parallel programming (Computer science) > Congresses
• Computer algorithms > Congresses

Bibliography (note)

• Includes bibliographical references.

Contents

• Regular Versus Irregular Problems and Algorithms / T. Gautier, J. L. Roch and G. Villard -- Algorithmic Skeletons for Adaptive Multigrid Methods / G. H. Botorog and H. Kuchen -- Run-Time Techniques for Parallelizing Sparse Matrix Problems / M. Ujaldon, S. D. Sharma, J. Saltz and E. L. Zapata -- Fast Execution of Irregularly Structured Programs with Low Communication Frequency on the Hypercube / V. Auletta, A. Negro and V. Scarano -- Run-Time Parallelization of Irregular DOACROSS Loops / V. P. Krothapalli, T. Jeyaraman and M. Giesbrecht -- Instruction Scheduling and Global Register Allocation for SIMD Multiprocessors / B. Hao and D. Pearson -- General Bounds for the Assignment of Irregular Dependency Graphs / S. Manoharan -- A New Scheme for Dynamic Processor Assignment for Irregular Problems / R. K. Sen -- An Efficient Mean Field Annealing Formulation for Mapping Unstructured Domains to Hypercubes / C. Aykanat and I. Haritaoglu --
• Partitioning & Mapping of Unstructured Meshes to Parallel Machine Topologies / C. Walshaw, M. Cross, M. G. Everett, S. Johnson and K. McManus -- Integrating Software Pipelining and Graph Scheduling for Iterative Scientific Computations / C. Fu, T. Yang and A. Gerasoulis -- Approximation Algorithms for Time Constrained Scheduling / K. Jansen and S. Ohring -- On the Scope of Applicability of the ETF Algorithm / C. Boeres, G. Chochia and P. Thanisch -- Optimal Mapping of Neighbourhood-Constrained Systems / F. M. G. Franca and L. Faria -- Parallel Processing in DNA Analysis / C. R. Cantor, T. Sano, N. E. Broude and C. L. Smith -- Solving Computational Fluid Dynamics Problems on Unstructured Grids with Distributed Parallel Processing / P. W. Grant, M. F. Webster and X. Zhang -- Parallel Decomposition of Unstructured FEM-Meshes / R. Diekmann, D. Meyer and B. Monien -- Massively Parallel Approximation of Irregular Triangular Meshes with G[superscript 1] Parametric Surfaces / M. A. Garcia --
• Distributed Symbolic Computation with DTS / T. Bubeck, M. Hiller, W. Kuchlin and W. Rosenstiel -- A Parallel Processing Paradigm for Irregular Applications / A. Das, L. E. Moser and P. M. Melliar-Smith -- Load Balancing Strategies for a Parallel System of Particles / S. Miguet and J.-M. Pierson -- A Reconfigurable Parallel Algorithm for Sparse Cholesky Factorization / A. Benaini, D. Laiymani and G. R. Perrin -- Adapted Wavelet Analysis on Moderate Parallel Distributed Memory MIMD Architectures / A. Uhl -- A New Parallel Approach to the Constrained Two-Dimensional Cutting Stock Problem / S. Tschoke and N. Holthofer -- Using the ProSet-Linda Prototyping Language for Investigating MIMD Algorithms for Model Matching in 3-D Computer Vision / W. Hasselbring and R. B. Fisher -- Parallel Search for Combinatorial Optimization: Genetic Algorithms, Simulated Annealing, Tabu Search and GRASP / P. M. Pardalos, L. Pitsoulis, T. Mavridou and M. G. C. Resende --
• Better Algorithms for Parallel Backtracking / P. Sanders -- Parallel Game Tree Search on SIMD Machines / H. Hopp and P. Sanders -- Asynchronous Parallel Branch and Bound and Anomalies / A. de Bruin, G. A. P. Kindervater and H. W. J. M. Trienekens -- Fast Priority Queues for Parallel Branch-and-Bound / P. Sanders -- A Parallel Formulation for General Branch-and-Bound Algorithms / R. Correa.

ISBN

3540603212 (alk. paper)

LCCN

95037093

OCLC

ocm33008710

Owning Institutions

Columbia University Libraries