Mobile computing is a rapidly emerging trend in distributedcomputing. The new mobile computing environment presents many challenges due to the mobile nature of the hosts. The authors present some fault-tolerant data ...
详细信息
Mobile computing is a rapidly emerging trend in distributedcomputing. The new mobile computing environment presents many challenges due to the mobile nature of the hosts. The authors present some fault-tolerant data management strategies for a distributed mobile environment. These strategies need to be different from the traditional fault-tolerance approaches because of the resource limitations of mobile computing environment.
The framework of constructing a distributed multimedia system based on the server/client architecture is described in this paper. We focus our attention on the realization of synchronization presentation of different ...
详细信息
ISBN:
(纸本)0818678763
The framework of constructing a distributed multimedia system based on the server/client architecture is described in this paper. We focus our attention on the realization of synchronization presentation of different media in a multimedia application, and a set of QoS (qualify of service) parameters is given as a criterion to make a trade-off between overall performance of the system and the synchronization presentation in each multimedia application.
This paper presents the coherent parallel programming concept using a new parallel language called C/spl par/ (pronounced C parallel). The C/spl par/ language is based on the standard C language with a small set of ex...
详细信息
ISBN:
(纸本)0818678763
This paper presents the coherent parallel programming concept using a new parallel language called C/spl par/ (pronounced C parallel). The C/spl par/ language is based on the standard C language with a small set of extended constructs for parallelism and process interaction. At the core of C/spl par/ is a structured construct called coherent region, which facilitates the development of coherent programs, i.e., parallel programs that are structured, determinate, terminative, and compositional. We present the basic features of C/spl par/ and show that coherent region is a versatile construct.
In this paper we study the parallel aspects of PCGLS, a basic iterative method whose main idea is to organize the computation of conjugate gradient method with preconditioner applied to normal equations, and incomplet...
详细信息
ISBN:
(纸本)0818678763
In this paper we study the parallel aspects of PCGLS, a basic iterative method whose main idea is to organize the computation of conjugate gradient method with preconditioner applied to normal equations, and incomplete modified Gram-Schmidt (IMGS) preconditioner for solving sparse least squares problems on massively paralleldistributed memory computers. The performance of these methods on this kind of architecture is always limited because of the global communication required for the inner products. We describe the parallelization of PCGLS and IMGS preconditioner by two ways of improvement. One is to assemble the results of a number of inner products collectively and the other is to create situations when communication can be overlapped with computation. A theoretical model of computation and communication phases is presented which allows us to decide the number of processors that minimizes the runtime. Several numerical experiments on Parsytec GC/PowerPlus are presented.
In this work we present a critical analysis of three novel parallel-distributed implementations of a multi-objective genetic algorithm (pdGAs) for instrumentation design applications. The pdGAs aim at establishing a s...
详细信息
ISBN:
(纸本)3540454624
In this work we present a critical analysis of three novel parallel-distributed implementations of a multi-objective genetic algorithm (pdGAs) for instrumentation design applications. The pdGAs aim at establishing a sensible configuration of sensors for the initialization of instrumentation design studies of industrial processes. They were built on the basis of an evolutionary island model, the master-worker paradigm, and different migration and parameter control policies. The performance of the resulting implementations was assessed by testing algorithmic behavior on an industrial example that corresponds to an ammonia synthesis plant. The three pdGAs' results were highly satisfactory in terms of speed-up, efficiency and instrumentation quality, thus revealing to constitute competitive tools with strong potential for their use in the industrial area. As well, from an overall point of view, the pdGA version with adaptive parameter control represents the best implementation's alternative.
The proceedings contain 67 papers. The topics discussed include: combinatorial generation of matroid representations: theory and practice;detection of certain false data races from runtime traces;representing series-p...
ISBN:
(纸本)1860948278
The proceedings contain 67 papers. The topics discussed include: combinatorial generation of matroid representations: theory and practice;detection of certain false data races from runtime traces;representing series-parallel graphs as intersection graphs of line segments in three directions;finding the convex hull of a dense set;probabilistic load balancing with optimal resources set of nodes in clusters;a new heuristic algorithm for multi-dimension multiple-choice knapsack problem in distributed system;the complexity of the Pk partition problem and related problems in bipartite graphs;a constant-time selection algorithm on an larpbs;reducing crossing number of multi-color rectilinear Steiner trees using monochromatic partitioning;minimizing capacitated tree covers of graphs;evaluation of shortest path routing algorithms in multi connected distributed loop networks;and experimental studies on representation complexity and error rates of iteratively composed features.
Recent advances in wireless network and the mobile computing devices are affecting how software deployment is being performed. Therefore, to the component-based applications, the deployment of the components should be...
详细信息
ISBN:
(纸本)9780769526942
Recent advances in wireless network and the mobile computing devices are affecting how software deployment is being performed. Therefore, to the component-based applications, the deployment of the components should be suited to the user needs, the resources of the terminal and the surrounding environment. Usually we use the component-based middleware to deploy the components, however, the existing component-based middleware do not take charge of the context information. In this paper, we put forward a context-aware middleware for the just-in-time deployment of the component-based applications supporting the context-aware adaptation. In this middleware we provide a set of components being able to collect and analyze the context information and when relevant changes occur, the context-aware components will be notified to apply its adaptation process dynamically. Furthermore, the context-aware infrastructure is separated from the context-aware applications better so as to make the deployment of the context-aware components to be more transparent.
This paper investigates the overhead of a dynamic load balancing library for large irregular data-parallel scientific applications on general-purpose clusters. The library is based on an integrated approach combining ...
详细信息
ISBN:
(纸本)0769523129
This paper investigates the overhead of a dynamic load balancing library for large irregular data-parallel scientific applications on general-purpose clusters. The library is based on an integrated approach combining the advantages of novel dynamic loop scheduling strategies as data migration policies with the advances in resource management and task migration capabilities offered by a recently developed parallel runtime system. The paper focuses on the contribution of the runtime system software layer to the total overhead of the library. Experiments to compare the performance of two applications using the library, the N-body simulations and the profiling of a quadrature routine, with the performance of the same applications using an MPI-only implementation of the dynamic scheduling techniques indicate only a slight decrease in performance due to the overhead of the runtime system software layer. The results validate the suitability of the runtime system as an implementation platform for dynamic load balancing schemes, and underscore the significance of using the integrated approach, as well as the benefits of using the library especially in cluster applications characterized by irregular and unpredictable behavior.
In this paper, we consider the parallel implementation of solving generalized eigenproblem of Hermitian type matrices on Dawning-1000. It arises from the theoretical analysis of nonlinear optical crystal structures. W...
详细信息
ISBN:
(纸本)0818678763
In this paper, we consider the parallel implementation of solving generalized eigenproblem of Hermitian type matrices on Dawning-1000. It arises from the theoretical analysis of nonlinear optical crystal structures. We use Cholesky factorisation, Househoulder transformation, bisection method and inverse iteration to complete the computation. The implementation is based on the BLAS library and communication function library provided on Dawning-1000. The numerical results show very good performance and the application in physics is satisfactory.
This book constitutes the proceedings of the 12th International Symposium on Advanced parallel Processing Technologies, APPT 2017, held in Santiago de Compostela, Spain, in August 2017.;The 11 regular papers presented...
详细信息
ISBN:
(数字)9783319679525
ISBN:
(纸本)9783319679518
This book constitutes the proceedings of the 12th International Symposium on Advanced parallel Processing Technologies, APPT 2017, held in Santiago de Compostela, Spain, in August 2017.;The 11 regular papers presented in this volume were carefully reviewed and selected from 18 submissions. They deal with the recent advances in big data processing; parallel architectures and systems; parallel software; parallel algorithms and artificial intelligence applications; and distributed and cloud computing.
暂无评论