distributed computing systems are widely used in mission-critical real-time applications like missile defense systems, aircraft control and sonar applications. Designing a low cost distributed computing system which s...
详细信息
distributed computing systems are widely used in mission-critical real-time applications like missile defense systems, aircraft control and sonar applications. Designing a low cost distributed computing system which satisfies all the stringent requirements of a given application is a difficult problem. This problem can be alleviated using Computer-Aided Synthesis (CAS) tools. Due to the large number of design alternatives, the CAS tools are compute intensive and can take a considerably long time even for medium sized real-time applications. In this paper we describe a set of parallel synthesis algorithms which dynamically adapt to the number of available processors in a parallel computer system to substantially reduce the total turn-around time of the synthesis process.
Large atmospheric models appear often in important applications. Long-range transport of air pollutants is one of the phenomena that can be studied by using such models. These models lead, after some kind of discretiz...
详细信息
Direct Volume Rendering (DVR) is a powerful technique for visualizing volumetric data sets. However, it involves intensive computations. In addition, most of the volumetric data sets consist of large number of 3D samp...
详细信息
In this paper, a framework for globally distributedsoftware development and management environments, which we call Booster is presented. Additionally, the first experiences with WebMake, an application developed to s...
详细信息
In this paper, a framework for globally distributedsoftware development and management environments, which we call Booster is presented. Additionally, the first experiences with WebMake, an application developed to serve as an experimental platform for a software development environment based on the World Wide Web and the Booster framework is introduced. Booster encompasses the basic building blocks and mechanisms necessary to support a truly cooperative distributedsoftware development from the very beginning to the last steps in a software life cycle. It is thus a precursor of the Global software Highway, in which providers and users can meet for the development, management, exchange and usage of all kind of software.
In this paper, two programming tools are presented, facilitating the development of portable parallel applications on distributed memory systems. The Orchid system is a software platform, i.e. a set of facilities for ...
详细信息
In this paper, two programming tools are presented, facilitating the development of portable parallel applications on distributed memory systems. The Orchid system is a software platform, i.e. a set of facilities for parallel programming. It consists of mechanisms for transparent message passing and a set of primitive functions to support the distributed shared memory programming model. In order to free the user from the tedius task of parallel programming, a new environment for logic programming is introduced: the Daffodil framework. Daffodil, implemented on top of Orchid, evaluates pure PROLOG programs, exploiting the inherent And/OR parallelism. Both systems have been implemented and evaluated on various platforms, since the layered structure of Orchid ensures portability only by re-engineering a small part of the code.
The proceedings contain 31 papers. The special focus in this conference is on Programming Methods, Compiling Techniques, Mapping and Scheduling. The topics include: Regular versus irregular problems and algorithms;alg...
ISBN:
(纸本)3540603212
The proceedings contain 31 papers. The special focus in this conference is on Programming Methods, Compiling Techniques, Mapping and Scheduling. The topics include: Regular versus irregular problems and algorithms;algorithmic skeletons for adaptive multigrid methods;run-time techniques for parallelizing sparse matrix problems;fast execution of irregularly structured programs with low communication frequency on the hypercube;run-time parallelization of irregular do across loops;instruction scheduling and global register allocation for SIMD multiprocessors;general bounds for the assignment of irregular dependency graphs;a new scheme for dynamic processor assignment for irregular problems;an efficient mean field annealing formulation for mapping unstructured domains to hypercubes;partitioning and mapping of unstructured meshes to parallel machine topologies;integrating software pipelining and graph scheduling for iterative scientific computations;on the scope of applicability of the ETF algorithm;optimal mapping of neighbourhood-constrained systems;parallel processing in DNA analysis;solving computational fluid dynamics problems on unstructured grids with distributedparallel processing;parallel decomposition of unstructured fem-meshes;a parallel processing paradigm for irregular applications;load balancing strategies for a parallel system of particles;a reconfigurable parallel algorithm for sparse cholesky factorization;adapted wavelet analysis on moderate paralleldistributed memory MIMD architectures;a new parallel approach to the constrained two-dimensional cutting stock problem;parallel search for combinatorial optimization;better algorithms for parallel backtracking;parallel game tree search on SIMD machines;asynchronous parallel branch and bound and anomalies and fast priority queues for parallel branch-and-bound.
Graph scheduling has been shown effective for solving irregular problems represented as directed acyclic graphs(DAGs) on distributed memory systems. Many scientific applications can also be modeled as iterative task g...
详细信息
We propose an efficient MFA formulation for mapping unstructured domains to hypercube-connected distributed-memory architectures. In the general MFA formulation, NxP spin variables are maintained and an individual MFA...
详细信息
We present a practical algorithm for the homophonic coding of a message source, as required for cryptographic purposes. The purpose of homophonic coding is to transform the output of a non-uniformly distributed messag...
详细信息
The emphasis is on constructing programs from multiple parallel computational components which cooperate to achieve the overall goal. The environment is designed to easily accommodate multiple communication mechanisms...
详细信息
ISBN:
(纸本)0818653906
The emphasis is on constructing programs from multiple parallel computational components which cooperate to achieve the overall goal. The environment is designed to easily accommodate multiple communication mechanisms and primitives. Both the computational and communication elements of Regis programs are programmed in the Object Oriented programming language C+PLU. The elements are combined into parallel anddistributed programs using the configuration language Darwin. the paper describes programming in Regis through a set of small example program.
暂无评论