WOPPLOT 86 Parallel Processing: Logic, Organization, and Technology

WOPPLOT 86 Parallel Processing: Logic, Organization, and Technology
Author: Jörg D. Becker
Publisher: Springer Science & Business Media
Total Pages: 236
Release: 1987
Genre: Computers
ISBN: 9783540180227

WOPPLOT 86 - Workshop on Parallel Processing: Logic, Organization and Technology - gathered together experts from various fields for a broad overview of current trends in parallel processing. There are contributions from logic (e.g., the connection between time and logic, or non-monotonic reasoning); from organizational structure theory (of great importance for pyramid architecture) and structure representation; from intrinsic parallelism and problem classification; from developments in future technologies (3-D Silicon technology, molecular electronics); and from various applications (pattern storage in adaptive memories, simulation of physical systems). The proceedings show clearly that progress in parallel processing is an interdisciplinary goal; they present a cross section of the state of the art as well as of future trends. Furthermore, some contributions (in particular, those from logic and organization) deserve a broader interest also outside the field of parallel processing.

Algebraic and Logic Programming

Algebraic and Logic Programming
Author: Jan Grabowski
Publisher: Springer Science & Business Media
Total Pages: 284
Release: 1989-07-04
Genre: Computers
ISBN: 9783540506676

This volume contains the proceedings of the First International Workshop on Algebraic and Logic Programming held in Gaussig (German Democratic Republic) from November 14 to 18, 1988. The workshop was devoted to Algebraic Programming, in the sense of programming by algebraic specifications and rewrite rule systems, and Logic Programming, in the sense of Horn clause specifications and resolution systems. This includes combined algebraic/logic programming systems, mutual relations and mutual implementation of programming paradigms, completeness and efficiency considerations in both fields, as well as related topics.

Foundations of Software Technology and Theoretical Computer Science

Foundations of Software Technology and Theoretical Computer Science
Author: Kesav V. Nori
Publisher: Springer Science & Business Media
Total Pages: 538
Release: 1988-11-17
Genre: Computers
ISBN: 9783540505174

This volume contains the proceedings of the 8th Conference on Foundations of Software Technology and Theoretical Computer Science held in Pune, India, on December 21-23, 1988. This internationally well-established Indian conference series provides a forum for actively investigating the interface between theory and practice of Software Science. It also gives an annual occasion for interaction between active research communities in India and abroad. Besides attractive invited papers the volume contains carefully reviewed submitted papers on the following topics: Automata and Formal Languages, Graph Algorithms and Geometric Algorithms, Distributed Computing, Parallel Algorithms, Database Theory, Logic Programming, Programming Methodology, Theory of Algorithms, Semantics and Complexity.

Parallel Computing in Science and Engineering

Parallel Computing in Science and Engineering
Author: Rüdiger Dierstein
Publisher: Springer Science & Business Media
Total Pages: 196
Release: 1988-05-11
Genre: Computers
ISBN: 9783540189237

It was the aim of the conference to present issues in parallel computing to a community of potential engineering/scientific users. An overview of the state-of-the-art in several important research areas is given by leading scientists in their field. The classification question is taken up at various points, ranging from parametric characterizations, communication structure, and memory distribution to control and execution schemes. Central issues in multiprocessing hardware and operation, such as scalability, techniques of overcoming memory latency and synchronization overhead, as well as fault tolerance of communication networks are discussed. The problem of designing and debugging parallel programs in a user-friendly environment is addressed and a number of program transformations for enhancing vectorization and parallelization in a variety of program situations are described. Two different algorithmic techniques for the solution of certain classes of partial differential equations are discussed. The properties of domain-decomposition algorithms and their mapping onto a CRAY-XMP-type architecture are investigated and an overview is given of the merit of various approaches to exploiting the acceleration potential of multigrid methods. Finally, an abstract performance modeling technique for the behavior of applications on parallel and vector architectures is described.

Fundamentals of Computation Theory

Fundamentals of Computation Theory
Author: Lothar Budach
Publisher: Springer Science & Business Media
Total Pages: 524
Release: 1987-12-09
Genre: Computers
ISBN: 9783540187400

This volume contains abridged versions of most of the sectional talks and some invited lectures given at the International Conference on Fundamentals of Computation Theory held at Kazan State University, Kazan, USSR, June 22-26, 1987. The conference was the sixth in the series of FCT Conferences organized every odd year, and the first one to take place in the USSR. FCT '87 was organized by the Section of Discrete Mathematics of the Academy of Sciences in the USSR, the Moscow State University (Department of Discrete Mathematics), and the Kazan State University (Department of Theoretical Cybernetics). This volume contains selected contributions to the following fields: Mathematical Models of Computation, Synthesis and Complexity of Control Systems, Probabilistic Computations, Theory of Programming, Computer-Assisted Deduction. The volume reflects the fact that FCT '87 was organized in the USSR: A wide range of problems typical of research in Mathematical Cybernetics in the USSR is comprehensively represented.

Proceedings / Parcella 1988

Proceedings / Parcella 1988
Author: Gottfried Wolf
Publisher: Springer Science & Business Media
Total Pages: 386
Release: 1989-04-19
Genre: Computers
ISBN: 9783540506478

Proceedings -- Parallel Computing.

Mathematical Foundations of Programming Language Semantics

Mathematical Foundations of Programming Language Semantics
Author: Michael Main
Publisher: Springer Science & Business Media
Total Pages: 652
Release: 1988-03-09
Genre: Mathematics
ISBN: 9783540190202

This volume is the proceedings of the 3rd Workshop on the Mathematical Foundations of Programming Language Semantics held at Tulane University, New Orleans, Louisiana, April 8-10, 1987. The 1st Workshop was at Kansas State University, Manhattan, Kansas in April, 1985 (see LNCS 239), and the 2nd Workshop with a limited number of participants was at Kansas State in April, 1986. It was the intention of the organizers that the 3rd Workshop survey as many areas of the Mathematical Foundations of Programming Language Semantics as reasonably possible. The Workshop attracted 49 submitted papers, from which 28 papers were chosen for presentation. The papers ranged in subject from category theory and Lambda-calculus to the structure theory of domains and power domains, to implementation issues surrounding semantics.

CSL '87

CSL '87
Author: Egon Börger
Publisher: Springer Science & Business Media
Total Pages: 356
Release: 1988-09-14
Genre: Computers
ISBN: 9783540502418

This volume contains the papers which were presented to the workshop "Computer-Science Logic" held in Karlsruhe on October 12-16, 1987. Traditionally Logic, or more specifically, Mathematical Logic splits into several subareas: Set Theory, Proof Theory, Recursion Theory, and Model Theory. In addition there is what sometimes is called Philosophical Logic which deals with topics like nonclassical logics and which for historical reasons has been developed mainly at philosphical departments rather than at mathematics institutions. Today Computer Science challenges Logic in a new way. The theoretical analysis of problems in Computer Science for intrinsic reasons has pointed back to Logic. A broad class of questions became visible which is of a basically logical nature. These questions are often related to some of the traditional disciplines of Logic but normally without being covered adequately by any of them. The novel and unifying aspect of this new branch of Logic is the algorithmic point of view which is based on experiences people had with computers. The aim of the "Computer-Science Logic" workshop and of this volume is to represent the richness of research activities in this field in the German-speaking countries and to point to their underlying general logical principles.

Systems of Reductions

Systems of Reductions
Author: Benjamin Benninghofen
Publisher: Springer Science & Business Media
Total Pages: 280
Release: 1987-11-25
Genre: Computers
ISBN: 9783540185987

MetaSoft Primer

MetaSoft Primer
Author: Andrzej Blikle
Publisher: Springer Science & Business Media
Total Pages: 162
Release: 1987-11-25
Genre: Computers
ISBN: 9783540186571

The book is devoted to a simplified set-theoretic version of denotational semantics where sets are used in place of Scott's reflexive domains and where jumps are described without continuations. This approach has emerged as a reaction to the sophisticated model of traditional semantics. It was also strongly stimulated by the applications of denotational semantics and especially by its software-industry oriented version known as VDM (Vienna Development Method). The new approach was successfully tested on several examples. Based on this approach the Polish Academy of Sciences created the project MetaSoft aimed at the development of a definitional metalanguage for software engineering. The approach has also been chosen in the project RAISE (ESPRIT) which aims at a similar goal. The book consists of two parts. Part One is devoted to the mathematical foundations of the future definitional metalanguage of MetaSoft. This part also introduces an appropriate notation. Part Two shows the applications of this metalanguage. There the denotational definition of a subset of Pascal is discussed with particular emphasis on Pascal types.