Parallel Algorithms for Irregular Problems: State of the Art

Efficient parallel solutions have been found to many problems. Some of them can be obtained automatically from sequential programs, using compilers. However, there is a large class of problems - irregular problems - that lack efficient solutions. IRREGULAR 94 - a workshop and summer school organized...

Full description

Bibliographic Details
Other Authors: Ferreira, Alfonso (Editor), Rolim, José (Editor)
Format: eBook
Language:English
Published: New York, NY Springer US 1995, 1995
Edition:1st ed. 1995
Subjects:
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
LEADER 03363nmm a2200409 u 4500
001 EB000632263
003 EBX01000000000000000485345
005 00000000000000.0
007 cr|||||||||||||||||||||
008 140122 ||| eng
020 |a 9781475761306 
100 1 |a Ferreira, Alfonso  |e [editor] 
245 0 0 |a Parallel Algorithms for Irregular Problems: State of the Art  |h Elektronische Ressource  |c edited by Alfonso Ferreira, José Rolim 
250 |a 1st ed. 1995 
260 |a New York, NY  |b Springer US  |c 1995, 1995 
300 |a XII, 338 p  |b online resource 
505 0 |a I Scientific Computation -- 1 Parallelization Strategies for Matrix Assembly in Finite Element Methods -- 2 A Parallelisable Algorithm for Partitioning Unstructured Meshes -- 3 Plump: Parallel Library for Unstructured Mesh Problems -- 4 Parallelizing Vision Computations on CM-5: Algorithms and Experiences -- II Discrete Optimization -- 5 Scalable Parallel Algorithms for Unstructured Problems -- 6 A Parallel Grasp Implementation for the Quadratic Assignment Problem -- 7 Concurrent Data Structures for Tree Search Algorithms -- 8 A Distributed Implementation of Asynchronous Parallel Branch and Bound -- 9 Experiments with a Parallel Synchronized Branch and Bound Algorithm -- 10 Parallel Local Search and Job Shop Scheduling -- 11 A Randomized Parallel Search Strategy -- 12 A Parallel Approximation Schema for Symmetric Linear Assignment Problem -- III Tools for Automatic Parallelization -- 13 Applications of Graph Scheduling Techniques in Parallelizing Irregular Scientific Computation -- 14 Atredia: A Mapping Environment for Dynamic Tree-Structured Problems -- 15 Regularising Transformations for Integral Dependencies -- 16 Some Strategies for Load Balancing 
653 |a Computer systems 
653 |a Symbolic and Algebraic Manipulation 
653 |a Software engineering 
653 |a Computer science 
653 |a Computer science / Mathematics 
653 |a Computer System Implementation 
653 |a Computer vision 
653 |a Software Engineering 
653 |a Computer Vision 
653 |a Processor Architectures 
653 |a Microprocessors 
653 |a Theory of Computation 
653 |a Computer architecture 
700 1 |a Rolim, José  |e [editor] 
041 0 7 |a eng  |2 ISO 639-2 
989 |b SBA  |a Springer Book Archives -2004 
028 5 0 |a 10.1007/978-1-4757-6130-6 
856 4 0 |u https://doi.org/10.1007/978-1-4757-6130-6?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 005.131 
520 |a Efficient parallel solutions have been found to many problems. Some of them can be obtained automatically from sequential programs, using compilers. However, there is a large class of problems - irregular problems - that lack efficient solutions. IRREGULAR 94 - a workshop and summer school organized in Geneva - addressed the problems associated with the derivation of efficient solutions to irregular problems. This book, which is based on the workshop, draws on the contributions of outstanding scientists to present the state of the art in irregular problems, covering aspects ranging from scientific computing, discrete optimization, and automatic extraction of parallelism. Audience: This first book on parallel algorithms for irregular problems is of interest to advanced graduate students and researchers in parallel computer science