Composite events are required for many applications that require obtaining events from various sources, correlating them, and activating appropriate actions. One of the major issues in composite event system is scalab...
详细信息
Composite events are required for many applications that require obtaining events from various sources, correlating them, and activating appropriate actions. One of the major issues in composite event system is scalability. This paper reports on a research that follows the situation concept of the Amit system, and proposes a parallel execution model for the event composition. The paper describes the model and its difficulties, and shows its usefulness using simulation results.
Recently, a Checkpointing and Communication Library (CCL) to support optimistic parallelsimulation on myrinet based clusters has been presented. Beyond classical low latency message delivery functionalities, this lib...
详细信息
ISBN:
(纸本)9780769516080
Recently, a Checkpointing and Communication Library (CCL) to support optimistic parallelsimulation on myrinet based clusters has been presented. Beyond classical low latency message delivery functionalities, this library additionally offers CPU offloaded checkpointing functionalities based on data transfer capabilities provided by a programmable DMA engine on board of myrinet network cards. A re-synchronization functionality is also supported for both logical (i.e. data consistency) and practical (i.e. hardware contention) reasons, which is implemented according to the following semantic: at any re-synchronization point, the simulation application is momentarily frozen until the last activated DMA based checkpoint operation is completed. In case long freezing periods are experienced, the checkpointing functionalities offered by CCL might not be fully effective in reducing the real checkpointing overhead at the simulation application level. To tackle this drawback, we present an alternative semantic for re-synchronization, namely conditional checkpoint abort, leading to application freezing only in case at least a threshold fraction of the state vector currently being checkpointed has already been transferred into the checkpoint buffer. In the opposite case, the checkpoint operation is aborted and the simulation application is immediately allowed to proceed, thus avoiding excessive checkpointing overhead (due to freezing) at the simulation application level. We also report the results of an evaluation, carried out using classical parameterized synthetic benchmarks, which show that the execution speed of the simulation application can be significantly increased by the alternative semantic we propose.
The proceedings contain 36 papers. The special focus in this conference is on Experimental Tools, Theoretical Tools, Probabilistic Computational Models, Computer simulation, Sequence Design and Algorithms. The topics ...
ISBN:
(纸本)3540437754
The proceedings contain 36 papers. The special focus in this conference is on Experimental Tools, Theoretical Tools, Probabilistic Computational Models, Computer simulation, Sequence Design and Algorithms. The topics include: An object oriented simulation of real occurring molecular biological processes for DNA computing and its experimental verification;towards optimization of PCR protocol in DNA computing;DNA computing in microreactors;cascadable hybridisation transfer of specific DNA between microreactor selection modules;boundary components of thickened graphs;population computation and majority inference in test tube;biomolecular computation in virtual test tubes;developing support system for sequence design in DNA computing;an evolutionary algorithm for optimizing bit set selection;solving knapsack problems in a sticker based model;a proposal of DNA computing on beads with application to sat problems;aqueous solutions of algorithmic problems;solutions of shortest path problems by concentration control;another realization of aqueous computing with peptide nucleic acid;experimental conformation of the basic principles of length-only discrimination;experimental construction of very large scale DNA databases with associative search capability;a realization of information gate by using enterococcus faecalis pheromone system;programmed mutagenesis is a universal model of computation;DNA-based parallel computation of simple arithmetic;variants with an enhanced membrane handling;towards an electronic implementation of membrane computing and a universal time-varying distributed h system of degree.
In this paper we discuss and compare three differentcausality inconsistency tracking mechanisms in support ofpreemptive rollback in optimistic parallelsimulation onmyrinet clusters. These mechanisms exhibit different...
ISBN:
(纸本)9780769518534
In this paper we discuss and compare three differentcausality inconsistency tracking mechanisms in support ofpreemptive rollback in optimistic parallelsimulation onmyrinet clusters. These mechanisms exhibit different communication/processing overhead and also different effectivenessin revealing causality inconsistency of the currentlyexecuted simulation event. By the results of an empiricalstudy on a classical simulation benchmark we have foundsome trade-offs between these mechanisms, pointing out indicationsof application contexts for which each mechanismis expected to be well tailored.
A new model for communication in MANET is presented: Instead of omnidirectional transmissions, as assumed in most papers and all existing systems, the members are allowed to submit data in a fixed number of different ...
详细信息
ISBN:
(纸本)0769514448
A new model for communication in MANET is presented: Instead of omnidirectional transmissions, as assumed in most papers and all existing systems, the members are allowed to submit data in a fixed number of different directions (sector subdivision) and to adjust the transmission power in each sector separately. A simulation environment (simulation environment for ad hoc networks, SAHNE) is presented that allows simulation of communication strategies in MANET that use sector subdivision, and simulation results are shown where communication paths are selected via hop-minimization or geometric spanner properties. SAHNE is based on C++ and common libraries, which ensures that it can be used on many different platforms. The experiments show the influence of different parameters in realistic scenarios, and using geometric routing seemed to be better than using hop-minimization.
There are many mapping schemes proposed in previous research on parallel proxy servers. The operations of these schemes are mainly URL-based, and therefore cannot fully benefit from the new persistent connection featu...
详细信息
There are many mapping schemes proposed in previous research on parallel proxy servers. The operations of these schemes are mainly URL-based, and therefore cannot fully benefit from the new persistent connection feature of HTTP/1.1. We propose a site-based mapping scheme that forwards all requests targeting on the same Web site to the same proxy server. The scheme then allows the proxy to use a single persistent connection to serve many client requests. The major advantage of the scheme is the reduction in the number of connection establishments. This reduction can save network bandwidth and reduce the user-experienced latency. simulation results show that the proposed site-based scheme reduces 40%-70% of the connection setups and teardowns when compared to a traditional URL-based mapping scheme.
Decentralized control is composed of more than two subsystems. Subsystems communicate each other to control the whole system. In this paper, information of mechanical constraint for a parallel manipulator is analyzed....
详细信息
Decentralized control is composed of more than two subsystems. Subsystems communicate each other to control the whole system. In this paper, information of mechanical constraint for a parallel manipulator is analyzed. When some joints of multi-degrees of freedom parallel manipulators are set to be passive, excessive interference force can be reduced. A case where one joint of 3-linked arms is set to be passive is treated. The influence of a passive joint to the tip of the arm is derived by the configuration and the calculated reference torque. In the active joints, the interference force information from other joints are used to compensate the effect of passive joint. Such information is also used for switching passive joints. As a result, the avoidance of singular point is realized. Taking advantage of a parallel manipulator which has redundant drive joints, fault compensation is achieved by extending the communication of subsystems. Comparison with centralized control represents the availability of the decentralized control system by simulation.
This paper discusses distributed checkpointing with "Time Warp techniques", a typical uncoordinated checkpointing technique that is often used in the parallel and distributedsimulations. Relaxing the assump...
详细信息
This paper discusses distributed checkpointing with "Time Warp techniques", a typical uncoordinated checkpointing technique that is often used in the parallel and distributedsimulations. Relaxing the assumption of the previous model of Soliman et al., we show a discrete time model where the number of available checkpoints each process can hold is finite. In addition, we propose an adaptive distributed checkpointing technique, that gives an effective time arrangement of checkpoints for a recovery point distribution, and we give numerical examples.
Reconfigurable architectures represent an innovative approach to the computer system design paradigm, which tries to cope with a problem of inefficiency of conventional computing systems, due to their general purpose ...
详细信息
ISBN:
(纸本)0769514448
Reconfigurable architectures represent an innovative approach to the computer system design paradigm, which tries to cope with a problem of inefficiency of conventional computing systems, due to their general purpose nature. On the other hand, cellular automata are attractive computing models due to their fine grain parallelism, simple computational structures and local communication patterns. The inherently parallel cellular automata model is well suited to be implemented on reconfigurable hardware architectures such as field programmable gate arrays (FPGA) that can provide significant speedup. This paper describes the CAREM system that provides an efficient implementation of cellular automata algorithms on FPGA systems exploiting their reconfigurable features for executing different cellular automata rules. Its application to an image processing application and a forest fire simulation are presented and discussed. Performance evaluation and comparison with different implementations of cellular automata are presented.
Clusters of workstations (COWs) are becoming increasingly popular as a cost-effective alternative to parallel computers. The in-transit buffer (ITB) mechanism can improve network performance when applied to COWs with ...
详细信息
ISBN:
(纸本)0769514448
Clusters of workstations (COWs) are becoming increasingly popular as a cost-effective alternative to parallel computers. The in-transit buffer (ITB) mechanism can improve network performance when applied to COWs with irregular topology and source routing. This mechanism considerably improves the performance of this kind of network when compared to current source routing algorithms; however, it introduces a latency penalty. An implementation of this mechanism was performed, showing that the latency overhead of the mechanism may be noticeable, especially for short messages and at low network loads. In this paper, we analyze in detail the latency overhead of ITBs, proposing several mechanisms to reduce, hide and remove it. Firstly, we show, by simulation, the effect of an ITB implementation that is much slower than the one implemented. Then we propose three mechanisms that try to overcome the latency penalty. All the mechanisms are simple and can be easily implemented; also, they are out of the critical path of the ITB packet-processing procedure. The results show very good behaviour of the proposed mechanisms, considerably reducing or even completely removing the latency overhead.
暂无评论