Author: J. Staunstrup
Publisher: Springer Science & Business Media
ISBN: 9783540114901
Category : Computers
Languages : en
Pages : 436
Book Description
Program Specification
Author: J. Staunstrup
Publisher: Springer Science & Business Media
ISBN: 9783540114901
Category : Computers
Languages : en
Pages : 436
Book Description
Publisher: Springer Science & Business Media
ISBN: 9783540114901
Category : Computers
Languages : en
Pages : 436
Book Description
Program Transformation and Programming Environments
Author: F.L. Bauer
Publisher: Springer Science & Business Media
ISBN: 3642464904
Category : Computers
Languages : en
Pages : 379
Book Description
Proceedings of the NATO Advanced Research Workshop on Program Transformation and Programming Environments
Publisher: Springer Science & Business Media
ISBN: 3642464904
Category : Computers
Languages : en
Pages : 379
Book Description
Proceedings of the NATO Advanced Research Workshop on Program Transformation and Programming Environments
A Practical Theory of Programming
Author: Eric C.R. Hehner
Publisher: Springer Science & Business Media
ISBN: 1441985964
Category : Computers
Languages : en
Pages : 257
Book Description
There are several theories of programming. The first usable theory, often called "Hoare's Logic", is still probably the most widely known. In it, a specification is a pair of predicates: a precondition and postcondition (these and all technical terms will be defined in due course). Another popular and closely related theory by Dijkstra uses the weakest precondition predicate transformer, which is a function from programs and postconditions to preconditions. lones's Vienna Development Method has been used to advantage in some industries; in it, a specification is a pair of predicates (as in Hoare's Logic), but the second predicate is a relation. Temporal Logic is yet another formalism that introduces some special operators and quantifiers to describe some aspects of computation. The theory in this book is simpler than any of those just mentioned. In it, a specification is just a boolean expression. Refinement is just ordinary implication. This theory is also more general than those just mentioned, applying to both terminating and nonterminating computation, to both sequential and parallel computation, to both stand-alone and interactive computation. And it includes time bounds, both for algorithm classification and for tightly constrained real-time applications.
Publisher: Springer Science & Business Media
ISBN: 1441985964
Category : Computers
Languages : en
Pages : 257
Book Description
There are several theories of programming. The first usable theory, often called "Hoare's Logic", is still probably the most widely known. In it, a specification is a pair of predicates: a precondition and postcondition (these and all technical terms will be defined in due course). Another popular and closely related theory by Dijkstra uses the weakest precondition predicate transformer, which is a function from programs and postconditions to preconditions. lones's Vienna Development Method has been used to advantage in some industries; in it, a specification is a pair of predicates (as in Hoare's Logic), but the second predicate is a relation. Temporal Logic is yet another formalism that introduces some special operators and quantifiers to describe some aspects of computation. The theory in this book is simpler than any of those just mentioned. In it, a specification is just a boolean expression. Refinement is just ordinary implication. This theory is also more general than those just mentioned, applying to both terminating and nonterminating computation, to both sequential and parallel computation, to both stand-alone and interactive computation. And it includes time bounds, both for algorithm classification and for tightly constrained real-time applications.
Logics of Programs
Author: Rohit Parikh
Publisher: Springer Science & Business Media
ISBN: 9783540156482
Category : Computers
Languages : en
Pages : 434
Book Description
Publisher: Springer Science & Business Media
ISBN: 9783540156482
Category : Computers
Languages : en
Pages : 434
Book Description
Algorithms for Elliptic Problems
Author: Marián Vajtersic
Publisher: Springer Science & Business Media
ISBN: 9401707014
Category : Computers
Languages : en
Pages : 310
Book Description
This volume deals with problems of modern effective algorithms for the numerical solution of the most frequently occurring elliptic partial differential equations. From the point of view of implementation, attention is paid to algorithms for both classical sequential and parallel computer systems. The first two chapters are devoted to fast algorithms for solving the Poisson and biharmonic equation. In the third chapter, parallel algorithms for model parallel computer systems of the SIMD and MIMD types are described. The implementation aspects of parallel algorithms for solving model elliptic boundary value problems are outlined for systems with matrix, pipeline and multiprocessor parallel computer architectures. A modern and popular multigrid computational principle which offers a good opportunity for a parallel realization is described in the next chapter. More parallel variants based in this idea are presented, whereby methods and assignments strategies for hypercube systems are treated in more detail. The last chapter presents VLSI designs for solving special tridiagonal linear systems of equations arising from finite-difference approximations of elliptic problems. For researchers interested in the development and application of fast algorithms for solving elliptic partial differential equations using advanced computer systems.
Publisher: Springer Science & Business Media
ISBN: 9401707014
Category : Computers
Languages : en
Pages : 310
Book Description
This volume deals with problems of modern effective algorithms for the numerical solution of the most frequently occurring elliptic partial differential equations. From the point of view of implementation, attention is paid to algorithms for both classical sequential and parallel computer systems. The first two chapters are devoted to fast algorithms for solving the Poisson and biharmonic equation. In the third chapter, parallel algorithms for model parallel computer systems of the SIMD and MIMD types are described. The implementation aspects of parallel algorithms for solving model elliptic boundary value problems are outlined for systems with matrix, pipeline and multiprocessor parallel computer architectures. A modern and popular multigrid computational principle which offers a good opportunity for a parallel realization is described in the next chapter. More parallel variants based in this idea are presented, whereby methods and assignments strategies for hypercube systems are treated in more detail. The last chapter presents VLSI designs for solving special tridiagonal linear systems of equations arising from finite-difference approximations of elliptic problems. For researchers interested in the development and application of fast algorithms for solving elliptic partial differential equations using advanced computer systems.
Parallel Processing Techniques for Simulation
Author: Madan Singh
Publisher: Springer Science & Business Media
ISBN: 1468452185
Category : Science
Languages : en
Pages : 300
Book Description
This volume provides the proceedings of the First European Workshop on Parallel Processing Techniques for Simulation which was held at the end of October 1985. The Workshop was organized within the framework of a joint project sponsored by the Commission of the European Communities under the research part of the multiannua1 programme in the field of Data Processing aming at promoting collaborative research work in the Community. The project involved collaborative work between the Complex Systems Group of the Control Systems Centre at UMIST, the Systems Reliability Service of the United Kingdom Atomic Energy Authority and the University of Bergamo, Italy. The aim of this project was to develop decomposition coordination techniques which would be of help in the simulation of complex dynamical systems on parallel processing facilities. One of the major aims of the Workshop was to report on the results produced within the project and to try to relate these to the leading work going on in this field in other centres of excellence. With this in mind, the Proceedings Volume is split up into a number of parts corresponding to the main sessions within the Workshop programme.
Publisher: Springer Science & Business Media
ISBN: 1468452185
Category : Science
Languages : en
Pages : 300
Book Description
This volume provides the proceedings of the First European Workshop on Parallel Processing Techniques for Simulation which was held at the end of October 1985. The Workshop was organized within the framework of a joint project sponsored by the Commission of the European Communities under the research part of the multiannua1 programme in the field of Data Processing aming at promoting collaborative research work in the Community. The project involved collaborative work between the Complex Systems Group of the Control Systems Centre at UMIST, the Systems Reliability Service of the United Kingdom Atomic Energy Authority and the University of Bergamo, Italy. The aim of this project was to develop decomposition coordination techniques which would be of help in the simulation of complex dynamical systems on parallel processing facilities. One of the major aims of the Workshop was to report on the results produced within the project and to try to relate these to the leading work going on in this field in other centres of excellence. With this in mind, the Proceedings Volume is split up into a number of parts corresponding to the main sessions within the Workshop programme.
Solution of Partial Differential Equations on Vector and Parallel Computers
Author: James M. Ortega
Publisher: SIAM
ISBN: 9781611971774
Category : Mathematics
Languages : en
Pages : 100
Book Description
This volume reviews, in the context of partial differential equations, algorithm development that has been specifically aimed at computers that exhibit some form of parallelism. Emphasis is on the solution of PDEs because these are typically the problems that generate high computational demands. The authors discuss architectural features of these computers insomuch as they influence algorithm performance, and provide insight into algorithm characteristics that allow effective use of hardware.
Publisher: SIAM
ISBN: 9781611971774
Category : Mathematics
Languages : en
Pages : 100
Book Description
This volume reviews, in the context of partial differential equations, algorithm development that has been specifically aimed at computers that exhibit some form of parallelism. Emphasis is on the solution of PDEs because these are typically the problems that generate high computational demands. The authors discuss architectural features of these computers insomuch as they influence algorithm performance, and provide insight into algorithm characteristics that allow effective use of hardware.
Paragon
Author: Mark S. Sherman
Publisher: Springer Science & Business Media
ISBN: 9783540152125
Category : Computers
Languages : en
Pages : 380
Book Description
Publisher: Springer Science & Business Media
ISBN: 9783540152125
Category : Computers
Languages : en
Pages : 380
Book Description
High-Performance Scientific Computing
Author: Michael W. Berry
Publisher: Springer Science & Business Media
ISBN: 1447124367
Category : Computers
Languages : en
Pages : 351
Book Description
This book presents the state of the art in parallel numerical algorithms, applications, architectures, and system software. The book examines various solutions for issues of concurrency, scale, energy efficiency, and programmability, which are discussed in the context of a diverse range of applications. Features: includes contributions from an international selection of world-class authorities; examines parallel algorithm-architecture interaction through issues of computational capacity-based codesign and automatic restructuring of programs using compilation techniques; reviews emerging applications of numerical methods in information retrieval and data mining; discusses the latest issues in dense and sparse matrix computations for modern high-performance systems, multicores, manycores and GPUs, and several perspectives on the Spike family of algorithms for solving linear systems; presents outstanding challenges and developing technologies, and puts these in their historical context.
Publisher: Springer Science & Business Media
ISBN: 1447124367
Category : Computers
Languages : en
Pages : 351
Book Description
This book presents the state of the art in parallel numerical algorithms, applications, architectures, and system software. The book examines various solutions for issues of concurrency, scale, energy efficiency, and programmability, which are discussed in the context of a diverse range of applications. Features: includes contributions from an international selection of world-class authorities; examines parallel algorithm-architecture interaction through issues of computational capacity-based codesign and automatic restructuring of programs using compilation techniques; reviews emerging applications of numerical methods in information retrieval and data mining; discusses the latest issues in dense and sparse matrix computations for modern high-performance systems, multicores, manycores and GPUs, and several perspectives on the Spike family of algorithms for solving linear systems; presents outstanding challenges and developing technologies, and puts these in their historical context.
Parallel Algorithms for Matrix Computations
Author: K. Gallivan
Publisher: SIAM
ISBN: 0898712602
Category : Mathematics
Languages : en
Pages : 204
Book Description
Mathematics of Computing -- Parallelism.
Publisher: SIAM
ISBN: 0898712602
Category : Mathematics
Languages : en
Pages : 204
Book Description
Mathematics of Computing -- Parallelism.