Cooperative Information systems (CISs) are multiagent systems with organizational and database abstractions geared to the large open heterogeneous information environments of today. CIS is also the name of the associa...
详细信息
Verification of parallel programs is a very important goal on the way to improve the reliability of software. The PEP tool, a programming environment based on Petri nets, allows verification of parallel programs by a ...
详细信息
Verification of parallel programs is a very important goal on the way to improve the reliability of software. The PEP tool, a programming environment based on Petri nets, allows verification of parallel programs by a variety of different verification methods (e.g., partial order or BDD based model checking, and stubborn set or symmetrically reduced state space analysis) based on a compositional denotational Petri net semantics. The main contribution of this paper consists in the development of a fully compositional high-level Petri net semantics for concurrent programs with procedures, covering recursion, global variables, and different types of parameter passing (including call-by-reference). The semantics (which is already implemented) is oriented towards verification, i.e., the semantic models are minimised. Due to the abstract and flexible nature of the Petri net model used, our approach is very general and may also be applied to other specification and programming languages. We are, for instance, presently approaching SDL (Specification and Description Language).
In order to allow the efficient implementation of parallel application programs, various design decisions have to be made and implemented. These include the task mapping and schedule, the task granularity as well as d...
详细信息
In order to allow the efficient implementation of parallel application programs, various design decisions have to be made and implemented. These include the task mapping and schedule, the task granularity as well as decisions concerning code optimizations. The paper describes a hierarchical concept for system design and implementation. The concept has been implemented in the DSPL programming environment, an integrated approach to generate efficient parallel programs from data-flow specifications. It supports the design itself as well as the implementation of the design decisions. In contrast to most programming environments for MIMD systems that simply use a runtime kernel or an operating system to implement the design decisions, the DSPL programming environment actually transforms the application program to implement the design decisions as the task schedule and granularity. In this paper we focus on the hierarchical strategy to compute and implement the design decisions concerning the task schedule. We show how most of the schedule can be decided statically even in the presence of input-dependent program behavior. This results in much lower runtime overhead than incurred with dynamic approaches based on operating systems.
Most programs from scientific computing can benefit from the use of numerical libraries which provide efficient implementations for standard solution methods that often occur in numerical simulations. This is especial...
详细信息
Most programs from scientific computing can benefit from the use of numerical libraries which provide efficient implementations for standard solution methods that often occur in numerical simulations. This is especially true for parallel scientific computing. A methodology that allows the integration of library functions without any additional programming effort would ease this programming style. The authors address the question how to integrate library procedures into hierarchically organized parallel programs. The hierarchical structure of a specific algorithms results from a top-down decomposition into submethods which can be realized by library functions. The integration of library functions not only requires a correct specification of data dependencies between different modules but has also to take into account a possible distribution of data among the processors. They present algorithms for the adaptation of library modules such that their functional type and underlying data distribution fit into the hierarchical framework. The adaptation includes the construction of dataflow graphs that can be used to determine data distributions for the library modules such that a minimal global execution time results.
Space systems development is becoming more and more critical due to the complexity of the industrial organisation, the increase in technical complexity, the criticality of the functions to be supported, and that in a ...
详细信息
Space systems development is becoming more and more critical due to the complexity of the industrial organisation, the increase in technical complexity, the criticality of the functions to be supported, and that in a more and more competitive environment. Within these developments, software is playing an increasing and more central role. This leads to new or stronger constraints on the software. Because of this, the European Space Agency (ESA) has already conducted several studies, e.g. HOORA (Hierarchical Object Oriented Analysis), HOOD (Hierarchical Object Oriented Design) and ESSDE (European Space software Development Environment). This report describes the results of the REALISME project, which aims to propose a consistent approach for real-time software development, integrating the existing (object oriented) methods for analysis and design. The emphasis is on providing clear and ready-to-use guidelines, based on existing methods.
In this paper we introduce a method for generating unstructured meshes in parallel which are partitioned in a 'good' way. When solving a partial differential equation on a paralleldistributed memory machine, ...
详细信息
In this paper we introduce a method for generating unstructured meshes in parallel which are partitioned in a 'good' way. When solving a partial differential equation on a paralleldistributed memory machine, the mesh should be decomposed so that the communication requirement of the numerical solver is minimised and also the amount of work to be performed on each processor is approximately equal. Most previous work in this area has concentrated on partitioning a mesh that has already been generated. We introduce a method which actually generates the partitioned mesh in parallel whilst producing a good quality decomposition and compare this method with other approaches. Copyright (C) 1996 Civil-Comp Limited and Elsevier Science Limited
A variety of solvers for the spline collocation equations arising from the discretisation of elliptic partial differential equations (PDEs) are considered. The convergence properties of semi-iterative and Krylov subsp...
详细信息
A variety of solvers for the spline collocation equations arising from the discretisation of elliptic partial differential equations (PDEs) are considered. The convergence properties of semi-iterative and Krylov subspace acceleration methods applied to the system of spline collocation equations are studied. The preconditioners tested include incomplete factorisation and SSOR for both the natural and multicolour orderings, domain decomposition based on Schur complement methods with nonoverlapping subdomains, or Schwarz methods with overlapping subdomains, and multigrid methods. The parallelisation of some of the above iterative methods is studied and their advantages and disadvantages discussed. The communication requirements of the methods are discussed when the methods are implemented on distributed memory machines. Results which show that spline collocation methods are very competitive for the solution of PDEs are presented. Copyright (C) 1996 Civil-Comp Limited and Elsevier Science Limited
The Numerical Algorithms Group Ltd has been actively involved in research and development into parallelsoftware for many years and has contributed theoretical and practical expertise to such high-profile projects suc...
详细信息
The proceedings contain 37 papers. The special focus in this conference is on Ada in Europe. The topics include: A sceptical assessment;an approach to overcome the software crisis;an executive for ada safety critical ...
ISBN:
(纸本)3540607579
The proceedings contain 37 papers. The special focus in this conference is on Ada in Europe. The topics include: A sceptical assessment;an approach to overcome the software crisis;an executive for ada safety critical applications;developing fault tolerant software in ada for real-time dependable systems;the practical application of safety techniques on an ada based project;ada in mixed language applications;heterogeneous data structures and cross-classification of objects with ada95;an AndF based ada 95 compiler system;performance tuning of a check-out system coded in ada;development of the on-board software;first operational ada application in C.N.E.S;extending the ada 95 initial conditions for preelaboration for use in real-time systems;the use of ada for the ENVISAT-1 simulator;objects at use in nautical simulators;an interface to distributed interactive simulation;partitioned ada for remotely invoked services;programming distributedsystems with both ada 95 and PVM;distributed object oriented programming and interoperability for ada 95;distributed andparallelsystems and HOOD 4;a re-engineering methodology and supporting tool;translating shlaer/mellor object-oriented analysis models into ada95;the introduction of an object-oriented analysis/design method and object-oriented metrics in the software development life-cycle;modeling and validation of tasks with algebraic structured nets;design of concurrent software based on problem concurrency;a successful experiment combining CCSDS SFDUs, X/Motif, HOOD and ada;applying teamwork/ada and RAISE for developing an air traffic control application and breaking through the V and V bottleneck.
Computational fluid dynamics (CFD) is a Grand Challenge discipline whose typical application areas, like aerospace and automotive engineering, often require enormous amount of computations. parallel processing offers ...
详细信息
暂无评论