How to preserve causal and totally ordered event delivery is an important issue in real-time serverless DVE(Distributed Virtual Environment). However, most of the related works are designed to maintain causal order me...
详细信息
How to preserve causal and totally ordered event delivery is an important issue in real-time serverless DVE(Distributed Virtual Environment). However, most of the related works are designed to maintain causal order merely or time stamped order with intensive computation and bandwidth overhead. In this paper, we proposed a novel distributed algorithm to maintain the before-and-after relationship between events, both causal and concurrent, of DVE at each individual node. Several simulation experiments are carried out to evaluate the performance of our algorithm and the results demonstrate that the algorithm is effective in preserving causal and totally ordered event delivery and more efficient than the previous algorithms.
In this paper, we present a gain-scheduling distributed model predictive control (MPC) algorithm for polytopic uncertain systems subject to actuator saturation. A large-scale system is decomposed into subsystems and s...
In this paper, we present a gain-scheduling distributed model predictive control (MPC) algorithm for polytopic uncertain systems subject to actuator saturation. A large-scale system is decomposed into subsystems and sub-controllers are designed independently. An invariant set condition is provided and a min-max distributed MPC strategy is proposed based on the invariant set. The distributed MPC controller is determined by solving a linear matrix inequality (LMI) optimization problem. An iterative algorithm is provided to coordinate the sub-controllers. A numerical example is carried out to demonstrate the effectiveness of the proposed algorithm.
Due to the large message transmission latency in Distributed Virtual Environments(DVEs) on Wide Area Net-work(WAN), the effectiveness of causality consistency control of message ordering is determined by not only caus...
详细信息
Due to the large message transmission latency in Distributed Virtual Environments(DVEs) on Wide Area Net-work(WAN), the effectiveness of causality consistency control of message ordering is determined by not only causal order of messages but also the real-timeness. If merely causal order is considered, the real-time property of DVEs may not be ensured because of the unlimited waiting time for the delayed messages. While if only real-timeness is emphasized, there may be too many delayed messages, which have to be discarded, to maintain the quality of causal message ordering. Therefore, a trade-off between the quality of causal order delivery and real-timeness is necessary for DVEs. In this article, a novel causality based message ordering approach is presented. In general, this new approach dynamically balances the demands of causal order delivery and real-timeness. Experiment results demonstrate the approach can enhance the quality of causality, while simultaneously keep the real-time property of DVEs.
In the twenty-first century, the life science has been studied from the genome research into the structure and function of the structure, which can further reveal the mystery of life. In this paper, it takes the relat...
详细信息
In the twenty-first century, the life science has been studied from the genome research into the structure and function of the structure, which can further reveal the mystery of life. In this paper, it takes the relationship between protein structure and its function as the breakthrough point, with the aid of introducing the protein molecular structure database, analyzing the application of intelligent computing method in the prediction of protein structure. Moreover, by setting up the 3D model of protein molecules, so as to realize the detection of protein 3D features.
Maximum common sub-graph isomorphism (MCS) is a famous NP-hard problem in graph processing. The problem has found application in many areas where the similarity of graphs is important, for example in scene matching, v...
详细信息
Maximum common sub-graph isomorphism (MCS) is a famous NP-hard problem in graph processing. The problem has found application in many areas where the similarity of graphs is important, for example in scene matching, video indexing, chemical similarity and shape analysis. In this paper, a novel algorithm Qwalk is proposed for approximate MCS, utilizing the discrete-time quantum walk. Based on the new observation that isomorphic neighborhood group matches can be detected quickly and conveniently by the destructive interference of a quantum walk, the new algorithm locates an approximate solution via merging neighborhood groups. Experiments show that Qwalk has better accuracy, universality and robustness compared with the state-of-the-art approximate MCS methods. Meanwhile, Qwalk is a general algorithm to solve the MCS problem approximately while having modest time complexity.
In computer vision, the animation of objects has attracted a lot of attention, specially the animations of 3D face models. The animation of face models requires in general to manually adapt each generic movement (open...
详细信息
In computer vision, the animation of objects has attracted a lot of attention, specially the animations of 3D face models. The animation of face models requires in general to manually adapt each generic movement (open/close mouth) to each specific head geometry. In this work we propose a technique for the animation of any face model avoiding most of the manual intervention. In order to achieve this we assume that: (1) faces, despite obvious differences are quite similar and a single generic model can be used to simplify deformations and (2) using this face model, a simple interpolation technique can be used, with minimal manual intervention. Several examples are presented to verify the realism of the obtained animations.
Visual localization is a crucial component in the application of mobile robot and autonomous driving. Image retrieval is an efficient and effective technique in image-based localization methods. Due to the drastic var...
详细信息
As the energy consumption of embedded multiprocessor systems becomes increasingly prominent, the real-time energy-efficient scheduling in multiprocessor systems becomes an urgent problem to reduce the system energy co...
详细信息
As the energy consumption of embedded multiprocessor systems becomes increasingly prominent, the real-time energy-efficient scheduling in multiprocessor systems becomes an urgent problem to reduce the system energy consumption while meeting real-time constraints. For a multiprocessor with independent DVFS and DPM at each processor, this paper proposes an energy-efficient real-time scheduling algorithm named LRE-DVFS-EACH, based on LRE-TL which is an optimal real-time scheduling algorithm for sporadic tasks. LRE-DVFS-EACH utilizes the concept of TL plane and the idea of fluid scheduling to dynamically scale the voltage and frequency of processors at the initial time of each TL plane as well as the release time of a sporadic task in each TL plane. Consequently, LRE-DVFS-EACH can obtain a reasonable tradeoff between the real-time constraints and the energy saving. LRE-DVFS-EACH is also adaptive to the change of workload caused by the dynamic release of sporadic tasks, which can obtain more energy savings. The experimental results show that compared with existing algorithms, LRE-DVFS-EACH can not only guarantee the optimal feasibility of sporadic tasks, but also achieve more energy savings in all cases, especially in the case of high workloads.
Convolutional Neural Networks (CNNs), one of the most representative algorithms of deep learning, are widely used in various artificial intelligence applications. Convolution operations often take most of the computat...
详细信息
暂无评论