Multi-core technology produces a new scenario for communicating processes in an MPI cluster environment and consequently the involved trade-offs need to be uncovered this motivation guided our research and lead to a n...
详细信息
ISBN:
(纸本)9780769531939
Multi-core technology produces a new scenario for communicating processes in an MPI cluster environment and consequently the involved trade-offs need to be uncovered this motivation guided our research and lead to a new approach for setting up more efficient clusters built with commodities. thus' alternatively to the utilization of non-commodity interconnects such as Myrinet and Infiniband, we present a proposal based on leaving cores idle relatively to application processing it? order to build economically more accessible clusters of commodities with higher performance. Execution of fine-grained IS algorithm from NAS Parallel Benchmark revealed a speedup of up to 25%. Interestingly, a cluster organized according to the proposed setup was able to outperform a single multi-core SMP host in which all processes communicate inside the host. therefore, empirical results indicate that our proposal has been successful for medium and fine-grained algorithms.
this article focuses on the use of Multi-Agent Systems for modelling of Micro-unmanned Aerial Vehicles (MAVs) in a distributed control task. the task regards a search and destroy scenario in the context of security an...
详细信息
ISBN:
(纸本)9783000248832
this article focuses on the use of Multi-Agent Systems for modelling of Micro-unmanned Aerial Vehicles (MAVs) in a distributed control task. the task regards a search and destroy scenario in the context of security and urban counter-terrorism. In the simulations developed, a swarm composed of four autonomous flying robots, driven by an embodied neural network controller, has to approach a target deployed somewhere within the given environment. When close enough to the target, one of the aircraft needs to carry out a detonation in order to neutralize it. the controllers used by the MAVs evolve through a genetic algorithm. the preliminary results presented here demonstrate how the adaptive evolutionary approach can be successfully employed to develop controllers of this kind. the MAV swarms evolved in this way are in fact able to reach and hit the target, navigating through an obstacle-full environment. Further works on this model will focus on the development of a 3D physical simulator, in order to move towards the usage of MAVs with neural network controllers in real applicative urban scenarios.
Variability management is an efficient solution to support service's reuse, but most of the existing variability models pay attention to services functions and care little about the service's behavior that how...
详细信息
ISBN:
(纸本)9781424421350
Variability management is an efficient solution to support service's reuse, but most of the existing variability models pay attention to services functions and care little about the service's behavior that how these functions are invoked In this paper, we pro vide a variability model based on Petri net that boththe variable functions and the invocation constraint Of these functions are handled We use General Service to refer the service developed with variability for reuse;by variability binding service instance will be generated for use. Variable functions are modeled by transitions of Petri net;the service behavior is shown by the firing of transitions.
Given a set of n different deterministic finite state machines (DFSMs), we examine the problem of tolerating k faults among them. the traditional approach to this problem involves replication, requiring n.k backup DFS...
详细信息
ISBN:
(纸本)9783540774433
Given a set of n different deterministic finite state machines (DFSMs), we examine the problem of tolerating k faults among them. the traditional approach to this problem involves replication, requiring n.k backup DFSMs. For example, given two state machines, say A and 11, to tolerate two faults, this approach maintains two copies each of A and B, thus resulting in a total of six DFSMs in the system. In this paper, we question the optimality of such an approach and present another approach based on the 'fusion' of state machines allowing for more efficient backups. We introduce the theory of fusion machines and provide an algorithm which can generate fusion machines corresponding to a given set of machines. Further, we have implemented this algorithm and tested it for various examples. It is important to note that our approach requires only k backup DFSMs, as opposed to the n.k backup DFSMs required by the replication approach.
In this paper, we propose a bitmap approach for efficient subspace skyline computation in a distributed setting. Our approach computes extended skylines which have been shown to include all points necessary for comput...
详细信息
ISBN:
(纸本)9781595939678
In this paper, we propose a bitmap approach for efficient subspace skyline computation in a distributed setting. Our approach computes extended skylines which have been shown to include all points necessary for computingthe skyline at any subspace. We present an algorithm for computing extended skylines using a bitmap representation along with a storage efficient bucket-based variation of this representation. We provide a caching scheme so that subspace skyline queries can re-use the results of previously computed similar queries. We also introduce a method for grouping continuous subspace queries for supporting their efficient computation. Finally, we present preliminary experimental results of the performance of our approach. Copyright 2008 ACM.
the proceedings contain 60 papers. the topics discussed include: supporting the development of applications in heterogeneous ubiquitous computing environments;handling a cooperative design context with an interactive ...
ISBN:
(纸本)3540927182
the proceedings contain 60 papers. the topics discussed include: supporting the development of applications in heterogeneous ubiquitous computing environments;handling a cooperative design context with an interactive graph visualization;temporal profiling for opportunistic partnership recommendation;micro-estimation based global collaborative task arrangement in distributed software design;cooperative shot boundary detection for video;implementation and experimentation of a mixed collaborative design space;an engineering framework and service portal for the integration of cooperative engineering processes;E-business process modeling with finite state machine based service agents;a framework to collaborative and incremental development of distributed information systems;and a platform supporting the implementation of collaborative learning through participatory simulations.
In this article, we consider the problem of computing a minimum-weight vertex-cover in an n-node, weighted, undirected graph G = (V, E). We present a fully distributed algorithm for computing vertex covers of weight a...
详细信息
ISBN:
(纸本)9783540280613
In this article, we consider the problem of computing a minimum-weight vertex-cover in an n-node, weighted, undirected graph G = (V, E). We present a fully distributed algorithm for computing vertex covers of weight at most twice the optimum, in the case of integer weights. Our algorithm runs in an expected number of O(log n + log (W) over cap) communication rounds, where (W) over cap is the average vertex-weight. the previous best algorithm for this problem requires O(log n(log n+ log (W) over cap)) rounds and it is not fully distributed. For a maximal matching M in G, it is a well-known fact that any vertex-cover in G needs to have at least vertical bar M vertical bar vertices. Our algorithm is based on a generalization of this combinatorial lower-bound to the weighted setting.
the proceedings contain 127 papers. the topics discussed include: on computingthe underlying fiber directions from the diffusion orientation distribution function;extracting tractosemas from a displacement probabilit...
ISBN:
(纸本)354085987X
the proceedings contain 127 papers. the topics discussed include: on computingthe underlying fiber directions from the diffusion orientation distribution function;extracting tractosemas from a displacement probability field for tractography in DW-MRI;new algorithms to map asymmetries of 3D surfaces;a distributed spatio-temporal EEG/MEG inverse solver;tracking the swimming motions of C. elegans worms with applications in aging studies;MR brain tissue classification using an edge-preserving spatially variant Bayesian mixture model;semi-supervised nasopharyngeal carcinoma lesion extraction from magnetic resonance images using spectral clustering with a learned metric;multi-level classification of emphysema in HRCT lung images using delegated classifiers;a discriminative model-constrained graph cuts approach to fully automated pediatric brain tumor segmentation in 3-D MRI;and prostate cancer probability maps based on ultrasound RF time series and SVM classifiers.
distributed Virtual Environments (DVEs) are geographically distributedcomputing systems which allow multiple users to interact simultaneously in computer-generated, shared virtual environments. DVEs are widely applie...
详细信息
ISBN:
(纸本)9783540927181
distributed Virtual Environments (DVEs) are geographically distributedcomputing systems which allow multiple users to interact simultaneously in computer-generated, shared virtual environments. DVEs are widely applied in many fields, such as online role playing games, synthesis military simulations, virtual cities, and virtual shopping malls. To support large-scale DVEs with high fidelity and satisfied interactive performance among various distributed clients, massive computing resources, storage resources, and highly efficient distributed server architectures are needed. In this paper, the key techniques of the system design and implementation for large scale distributed Virtual Environment on the Grid (DVE-G) are discussed and a hierarchical architecture of DVE-G is proposed. Some aspects of DVE-G, such as resource management, massive data management, scene synchronization, and fault-tolerance are also discussed. A work-in-progress DVE-G prototype (e.g., the Virtual Hangzhou Dianzi University tourism system) is provided as a testbed L scenario and the present evaluation results show that the architecture of DVE-G is feasible and scales well.
In order to realise complex service-based applications on system platforms for context-aware ubiquitous computing environments, mobile processes have been introduced to support cooperation among (mobile) devices by ex...
详细信息
暂无评论