Author: David Padua
Publisher: Springer Science & Business Media
ISBN: 0387097651
Category : Computers
Languages : en
Pages : 2211
Book Description
Containing over 300 entries in an A-Z format, the Encyclopedia of Parallel Computing provides easy, intuitive access to relevant information for professionals and researchers seeking access to any aspect within the broad field of parallel computing. Topics for this comprehensive reference were selected, written, and peer-reviewed by an international pool of distinguished researchers in the field. The Encyclopedia is broad in scope, covering machine organization, programming languages, algorithms, and applications. Within each area, concepts, designs, and specific implementations are presented. The highly-structured essays in this work comprise synonyms, a definition and discussion of the topic, bibliographies, and links to related literature. Extensive cross-references to other entries within the Encyclopedia support efficient, user-friendly searchers for immediate access to useful information. Key concepts presented in the Encyclopedia of Parallel Computing include; laws and metrics; specific numerical and non-numerical algorithms; asynchronous algorithms; libraries of subroutines; benchmark suites; applications; sequential consistency and cache coherency; machine classes such as clusters, shared-memory multiprocessors, special-purpose machines and dataflow machines; specific machines such as Cray supercomputers, IBM’s cell processor and Intel’s multicore machines; race detection and auto parallelization; parallel programming languages, synchronization primitives, collective operations, message passing libraries, checkpointing, and operating systems. Topics covered: Speedup, Efficiency, Isoefficiency, Redundancy, Amdahls law, Computer Architecture Concepts, Parallel Machine Designs, Benmarks, Parallel Programming concepts & design, Algorithms, Parallel applications. This authoritative reference will be published in two formats: print and online. The online edition features hyperlinks to cross-references and to additional significant research. Related Subjects: supercomputing, high-performance computing, distributed computing
Encyclopedia of Parallel Computing
Parallel Computing Using the Prefix Problem
Author: S. Lakshmivarahan
Publisher: Oxford University Press
ISBN: 0195358473
Category : Computers
Languages : en
Pages : 313
Book Description
The prefix operation on a set of data is one of the simplest and most useful building blocks in parallel algorithms. This introduction to those aspects of parallel programming and parallel algorithms that relate to the prefix problem emphasizes its use in a broad range of familiar and important problems. The book illustrates how the prefix operation approach to parallel computing leads to fast and efficient solutions to many different kinds of problems. Students, teachers, programmers, and computer scientists will want to read this clear exposition of an important approach.
Publisher: Oxford University Press
ISBN: 0195358473
Category : Computers
Languages : en
Pages : 313
Book Description
The prefix operation on a set of data is one of the simplest and most useful building blocks in parallel algorithms. This introduction to those aspects of parallel programming and parallel algorithms that relate to the prefix problem emphasizes its use in a broad range of familiar and important problems. The book illustrates how the prefix operation approach to parallel computing leads to fast and efficient solutions to many different kinds of problems. Students, teachers, programmers, and computer scientists will want to read this clear exposition of an important approach.
Proceedings of the ...ACM Symposium on Theory of Computing
Author:
Publisher:
ISBN:
Category : Formal languages
Languages : en
Pages : 576
Book Description
Publisher:
ISBN:
Category : Formal languages
Languages : en
Pages : 576
Book Description
STACS 99
Author: Christoph Meinel
Publisher: Springer
ISBN: 3540491163
Category : Computers
Languages : en
Pages : 597
Book Description
This book constitutes the refereed proceedings of the 16th Annual Symposium on Theoretical Aspects of Computer Science, STACS 99, held in Trier, Germany in March 1999. The 51 revised full papers presented were selected from a total of 146 submissions. Also included are three invited papers. The volume is divided in topical sections on complexity, parallel algorithms, computational geometry, algorithms and data structures, automata and formal languages, verification, algorithmic learning, and logic in computer science.
Publisher: Springer
ISBN: 3540491163
Category : Computers
Languages : en
Pages : 597
Book Description
This book constitutes the refereed proceedings of the 16th Annual Symposium on Theoretical Aspects of Computer Science, STACS 99, held in Trier, Germany in March 1999. The 51 revised full papers presented were selected from a total of 146 submissions. Also included are three invited papers. The volume is divided in topical sections on complexity, parallel algorithms, computational geometry, algorithms and data structures, automata and formal languages, verification, algorithmic learning, and logic in computer science.
Fault-Tolerant Parallel Computation
Author: Paris Christos Kanellakis
Publisher: Springer Science & Business Media
ISBN: 1475752105
Category : Computers
Languages : en
Pages : 203
Book Description
Fault-Tolerant Parallel Computation presents recent advances in algorithmic ways of introducing fault-tolerance in multiprocessors under the constraint of preserving efficiency. The difficulty associated with combining fault-tolerance and efficiency is that the two have conflicting means: fault-tolerance is achieved by introducing redundancy, while efficiency is achieved by removing redundancy. This monograph demonstrates how in certain models of parallel computation it is possible to combine efficiency and fault-tolerance and shows how it is possible to develop efficient algorithms without concern for fault-tolerance, and then correctly and efficiently execute these algorithms on parallel machines whose processors are subject to arbitrary dynamic fail-stop errors. The efficient algorithmic approaches to multiprocessor fault-tolerance presented in this monograph make a contribution towards bridging the gap between the abstract models of parallel computation and realizable parallel architectures. Fault-Tolerant Parallel Computation presents the state of the art in algorithmic approaches to fault-tolerance in efficient parallel algorithms. The monograph synthesizes work that was presented in recent symposia and published in refereed journals by the authors and other leading researchers. This is the first text that takes the reader on the grand tour of this new field summarizing major results and identifying hard open problems. This monograph will be of interest to academic and industrial researchers and graduate students working in the areas of fault-tolerance, algorithms and parallel computation and may also be used as a text in a graduate course on parallel algorithmic techniques and fault-tolerance.
Publisher: Springer Science & Business Media
ISBN: 1475752105
Category : Computers
Languages : en
Pages : 203
Book Description
Fault-Tolerant Parallel Computation presents recent advances in algorithmic ways of introducing fault-tolerance in multiprocessors under the constraint of preserving efficiency. The difficulty associated with combining fault-tolerance and efficiency is that the two have conflicting means: fault-tolerance is achieved by introducing redundancy, while efficiency is achieved by removing redundancy. This monograph demonstrates how in certain models of parallel computation it is possible to combine efficiency and fault-tolerance and shows how it is possible to develop efficient algorithms without concern for fault-tolerance, and then correctly and efficiently execute these algorithms on parallel machines whose processors are subject to arbitrary dynamic fail-stop errors. The efficient algorithmic approaches to multiprocessor fault-tolerance presented in this monograph make a contribution towards bridging the gap between the abstract models of parallel computation and realizable parallel architectures. Fault-Tolerant Parallel Computation presents the state of the art in algorithmic approaches to fault-tolerance in efficient parallel algorithms. The monograph synthesizes work that was presented in recent symposia and published in refereed journals by the authors and other leading researchers. This is the first text that takes the reader on the grand tour of this new field summarizing major results and identifying hard open problems. This monograph will be of interest to academic and industrial researchers and graduate students working in the areas of fault-tolerance, algorithms and parallel computation and may also be used as a text in a graduate course on parallel algorithmic techniques and fault-tolerance.
Journal of th eAssociation for Computing Machinery
Author: JOURNAL OF THE ASSOCIATION FOR COMPUTING MACHINERY
Publisher:
ISBN:
Category :
Languages : en
Pages : 232
Book Description
Publisher:
ISBN:
Category :
Languages : en
Pages : 232
Book Description
Parallel System Interconnections and Communications
Author: Miltos D. Grammatikakis
Publisher: CRC Press
ISBN: 1482274655
Category : Computers
Languages : en
Pages : 416
Book Description
This introduction to networking large scale parallel computer systems acts as a primary resource for a wide readership, including network systems engineers, electronics engineers, systems designers, computer scientists involved in systems design and implementation of parallel algorithms development, graduate students in systems architecture, design, or engineering.
Publisher: CRC Press
ISBN: 1482274655
Category : Computers
Languages : en
Pages : 416
Book Description
This introduction to networking large scale parallel computer systems acts as a primary resource for a wide readership, including network systems engineers, electronics engineers, systems designers, computer scientists involved in systems design and implementation of parallel algorithms development, graduate students in systems architecture, design, or engineering.
Automata, Languages, and Programming
Author: Serge Abiteboul
Publisher: Springer Science & Business Media
ISBN: 9783540582014
Category : Computers
Languages : en
Pages : 668
Book Description
This volume constitutes the proceedings of the 21st International Colloquium on Automata, Languages and Programming (ICALP 94), held at Jerusalem in July 1994. ICALP is an annual conference sponsored by the European Association on Theoretical Computer Science (EATCS). The proceedings contains 48 refereed papers selected from 154 submissions and 4 invited papers. The papers cover the whole range of theoretical computer science; they are organized in sections on theory of computation, automata and computation models, expressive power, automata and concurrency, pattern matching, data structures, computational complexity, logic and verification, formal languages, term rewriting, algorithms and communications, graph algorithms, randomized complexity, various algorithms.
Publisher: Springer Science & Business Media
ISBN: 9783540582014
Category : Computers
Languages : en
Pages : 668
Book Description
This volume constitutes the proceedings of the 21st International Colloquium on Automata, Languages and Programming (ICALP 94), held at Jerusalem in July 1994. ICALP is an annual conference sponsored by the European Association on Theoretical Computer Science (EATCS). The proceedings contains 48 refereed papers selected from 154 submissions and 4 invited papers. The papers cover the whole range of theoretical computer science; they are organized in sections on theory of computation, automata and computation models, expressive power, automata and concurrency, pattern matching, data structures, computational complexity, logic and verification, formal languages, term rewriting, algorithms and communications, graph algorithms, randomized complexity, various algorithms.
Computational Complexity
Author: IEEE Computer Society
Publisher: IEEE Computer Society Press
ISBN: 9780769506753
Category : Computers
Languages : en
Pages : 298
Book Description
Publisher: IEEE Computer Society Press
ISBN: 9780769506753
Category : Computers
Languages : en
Pages : 298
Book Description
A Bibliography on Computational Molecular Biology and Genetics
Author: Sarah Barron
Publisher: DIANE Publishing
ISBN: 9780941375917
Category : Science
Languages : en
Pages : 122
Book Description
Provides a definitive bibliographic review of the literature related to DNA mapping and sequence analysis, with a focus on computer and mathematical aspects of molecular biology and genetics. Over 2200 entries, arranged by author's name.
Publisher: DIANE Publishing
ISBN: 9780941375917
Category : Science
Languages : en
Pages : 122
Book Description
Provides a definitive bibliographic review of the literature related to DNA mapping and sequence analysis, with a focus on computer and mathematical aspects of molecular biology and genetics. Over 2200 entries, arranged by author's name.