The proceedings contain 40 papers. The topics discussed include: a parallel implementation of Chebyshev preconditioned conjugate gradient method;tuBiG - a layered infrastructure to provide support for grid functionali...
ISBN:
(纸本)0769520693
The proceedings contain 40 papers. The topics discussed include: a parallel implementation of Chebyshev preconditioned conjugate gradient method;tuBiG - a layered infrastructure to provide support for grid functionalities;efficient code generation for automatic parallelization and optimization;graphical design tool for parallel programs with execution control based on global application states;strongly consistent global states detection using relative clock errors;a distributed platform based on web services for multimedia resource discovery;performance analysis of speculative concurrency control algorithms based on wait depth limited for distributed database systems;near-optimal dynamic task scheduling of precedence constrained coarse-grained tasks onto a computational grid;a Java middleware platform for resource-aware distributed applications;a simple scheduling heuristic for heterogeneous computing environments;and a negotiation protocol for database resource binding.
The proceedings contain 119 papers. The special focus in this conference is on parallel anddistributed Processing and Applications. The topics include: Present and future supercomputer architectures;challenges in P2P...
ISBN:
(纸本)9783540241287
The proceedings contain 119 papers. The special focus in this conference is on parallel anddistributed Processing and Applications. The topics include: Present and future supercomputer architectures;challenges in P2P computing;multihop wireless Ad Hoc networking: current challenges and future opportunities;an inspector-executor algorithm for irregular assignment;multi-grain parallel processing of data-clustering on programmable graphics hardware;a parallel reed-solomon decoder on the imagine stream processor;asynchronous document dissemination in dynamic Ad Hoc networks;location-dependent query results retrieval in a multi-cell wireless;an efficient mobile data mining model;towards correct distributed simulation of high-level petri nets with fine-grained partitioning;m-guard: a new distributed deadlock detection algorithm based on mobile agent technology;meta-based distributedcomputing framework;locality optimizations for jacobi iteration on distributedparallel;fault-tolerant cycle embedding in the WK-recursive network;RAIDb: redundant array of inexpensive databases;a fault-tolerant multi-agent development framework;a fault tolerance protocol for uploads: design and evaluation;topological adaptability for the distributed token circulation paradigm in faulty environment;adaptive data dissemination in wireless sensor networks;design and analysis of a k-connected topology control algorithm for Ad Hoc networks;on using temporal consistency for parallel execution of real-time queries in wireless sensor systems;cluster-based parallel simulation for large scale molecular dynamics in microscale thermophysics;parallel checkpoint/recovery on cluster of IA-64 computers;an enhanced message exchange mechanism in cluster-based mobile;a scalable low discrepancy point generator for parallelcomputing;generalized trellis stereo matching with systolic array.
An improvement is proposed for the algorithm described in [3] which allows the construction of the state space associated to a system. The improvement concerns the load balancing strategy. Different message-passing im...
详细信息
ISBN:
(纸本)0769520693
An improvement is proposed for the algorithm described in [3] which allows the construction of the state space associated to a system. The improvement concerns the load balancing strategy. Different message-passing implementations on a cluster of workstations are also discussed.
The paper describes ITW - a multi platform and multi-language architecture used to discover (multimedia) resources. The ITW system is based on Web services and software agents, exploiting the relations between Web sit...
详细信息
ISBN:
(纸本)0769520693
The paper describes ITW - a multi platform and multi-language architecture used to discover (multimedia) resources. The ITW system is based on Web services and software agents, exploiting the relations between Web sites' resources. To represent these relations, a high-level RDF model is adopted, using Interval Temporal Logic.
Random walks constitute an attractive technique in distributedcomputing. In this paper, we present an original method using relationship between electrical resistance and random walks, to automatically compute quanti...
详细信息
ISBN:
(纸本)0769520693
Random walks constitute an attractive technique in distributedcomputing. In this paper, we present an original method using relationship between electrical resistance and random walks, to automatically compute quantities such as cover time, and more generally any processing time measure defined through hitting times. This method comes from electrical theory by using Millman's theorem.
Despite the existence of a series of applications that demand high performance computing, there are two strong restrictions to the effective use of parallelcomputing applications: (1) the high costs in the environmen...
详细信息
ISBN:
(纸本)0769520693
Despite the existence of a series of applications that demand high performance computing, there are two strong restrictions to the effective use of parallelcomputing applications: (1) the high costs in the environments of parallelcomputing (typically, clusters andparallel machines) and (2) the dedicated approach of these architectures (fact that generates a great degree of idleness of these platforms). This paper presents an architecture to provide parallelcomputing in traditional environments (non-dedicated networks), called MPI-QoS, which is based on the concepts of quality of service (QoS) to assure low response times necessary to this kind of computation.
This paper reports the development of D-Raje (distributed Resource-Aware Java Environment), a Java-based middleware platform that makes it possible to model and to monitor resources in a distributed environment. With ...
详细信息
ISBN:
(纸本)0769520693
This paper reports the development of D-Raje (distributed Resource-Aware Java Environment), a Java-based middleware platform that makes it possible to model and to monitor resources in a distributed environment. With this middleware, an), kind of hardware or software resource can be modelled using standard Java objects, and services allow to discover local as well as remote resources, and to observe the state of these resources either locally or remotely. D-Raje is meant to ease the development of adaptive, security-oriented, or QoS-oriented Java applications, as well as the development of platforms capable of supporting such demanding applications.
A parallel implementation for linear set of equations of the form Ax = b is presented in this paper. In this implementation, instead of the traditional direct solution of Ax = b, conjugate gradient method is used. The...
详细信息
ISBN:
(纸本)0769520693
A parallel implementation for linear set of equations of the form Ax = b is presented in this paper. In this implementation, instead of the traditional direct solution of Ax = b, conjugate gradient method is used. The conjugate gradient method is accelerated with an approximate inverse matrix preconditioner obtained from a linear combination of matrix-valued Chebyshev polynomials. This implementation is tested on a Sun SMP machine. Since conjugate gradient method and preconditioner contain only matrix-vector and matrix-matrix multiplications, convincing results are obtained in terms of both speed and scalability.
New high-level control mechanisms for design of parallel programs are introduced in the paper. Special synchronizer processes collect information on application parallel process states and construct strongly consisten...
详细信息
ISBN:
(纸本)0769520693
New high-level control mechanisms for design of parallel programs are introduced in the paper. Special synchronizer processes collect information on application parallel process states and construct strongly consistent global states, using time interval timestamps. Based on consistent global states, synchronization and execution control predicates are evaluated by the synchronizers. As a result, synchronization/control signals are sent to application processes. The signals can trigger asynchronous computation activation or cancellation. The proposed synchronization framework is integrated with a message passing system and included into GRADE graphical parallel program design environment. Architecture and implementation aspects of such system are discussed.
In this paper, we study a high-performance Heterogeneous distributed System (HDS) that is employed as a computing platform or grid. Precisely, we study the problem of scheduling a large number of CPU-intensive tasks o...
详细信息
ISBN:
(纸本)0769520693
In this paper, we study a high-performance Heterogeneous distributed System (HDS) that is employed as a computing platform or grid. Precisely, we study the problem of scheduling a large number of CPU-intensive tasks on such systems. In this study, the time spent by a task in the system is considered as the main issue that needs to be minimized. The proposed techniques of scheduling dynamic tasks consist of two heuristic algorithms;Recursive Neighbor Search (RNS) and Augmented Tabu-Search (ATS) algorithm. Our technique does not address directly the load-balancing problem since it is completely unrealistic in such large environments, but we will show that even a non-perfectly load-balanced system can behave reasonably well by taking into account the tasks' time demands. These algorithms are compared to a well known scheduling algorithm, in order to compare, evaluate, and clarify their performance.
暂无评论