Graph Partitioning has several important applications in Computer Science, including VLSI circuit layout, image processing, and distributing workloads for parallel computation. It is known to be NP-hard. In this paper...
详细信息
ISBN:
(纸本)9780889867048
Graph Partitioning has several important applications in Computer Science, including VLSI circuit layout, image processing, and distributing workloads for parallel computation. It is known to be NP-hard. In this paper we present in detail the K-Graph Partitioning Problem and the Dynamic distributed Double Guided Genetic Algorithm. this algorithm consists of agents dynamically created and cooperated in order to solve the problem. Each agent performs its own genetic algorithm, guided by the min-conflict-heuristic. the paper also presents the results of application the algorithm for the $K$-Graph Partitioning Problem using a multilevel paradigm.
Loop fusion is one of the most effective and common techniques to increase the performance of programs with multiple loops. the code size of the fused loop after loop fusion legalization might be increased due to the ...
详细信息
We consider a distributed computer system in Wardrop equilibrium, i.e., situations where no user can reduce its own response time by unilaterally choosing another path, if all the other users retain their present path...
详细信息
ISBN:
(纸本)0889865701
We consider a distributed computer system in Wardrop equilibrium, i.e., situations where no user can reduce its own response time by unilaterally choosing another path, if all the other users retain their present paths. the Braess paradox is a famous example of paradoxical cases where adding capacity to a network degrades the performance of all users. this study examines numerically some examples around the Braess-like paradox in a distributed computer system. We found that Braess's paradox can occur, namely in equilibrium the mean job response time in the network after adding a communication line for the sharing of jobs between nodes, for some system parameter setting, can be greater than the mean job response time in the network before adding the communication line. Indeed, two different types of paradox called weak and strong paradox have been characterized. In the range of parameter values examined, the worst case ratio of performance degradation obtained in the examined network model is about 75% and 65% for the cases of weak and strong paradox respectively.
parallel programs based on the Divide & Conquer paradigm could be successfully defined in a simple way using powerlists. these parallel recursive data structures and their algebraic theories offer both a methodolo...
详细信息
Coping with emergency situations requires effective and prompt decision-making under constantly changing situations. the deployment of various kinds of sensors makes it possible to acquire vast amounts of information....
详细信息
ISBN:
(纸本)9781509055043
Coping with emergency situations requires effective and prompt decision-making under constantly changing situations. the deployment of various kinds of sensors makes it possible to acquire vast amounts of information. At present, however, most information processing is not automated;therefore, the quality of decision-making depends heavily on the capacities of the decision maker. To solve this problem, we propose a system for predicting future situations through parallel simulations based on observation data. To facilitate the development of such systems, we have been developing an optimistic simulation engine (hereafter referred to as O-SE) that supports parallel simulation of many possible situations and dynamic simulation modification based on observation data acquired by sensors. the design and evaluation results of the OSE are illustrated in this paper.
In engineering applications often real-valued performance functions must be optimized. If the performance function is discontinuous, there exist no derivations with respect to the parameters that should be optimized. ...
详细信息
ISBN:
(纸本)9780889867741
In engineering applications often real-valued performance functions must be optimized. If the performance function is discontinuous, there exist no derivations with respect to the parameters that should be optimized. thus, we can only use undirected search methods. In contrast to simple trial-and-error approaches, evolutionary strategies can extract population-based information that guide the search process and help to improve the quality of the results. the paper describes the parallel implementation of an state-of-the-art evolutionary strategy which uses the covariance adaptation operator. It proposes a communication topology for maintaining selective pressure and a master-slave scheme for fault tolerance in distributed environments which are composed of volatile resources. Experimental results demonstrate how the implementation can be adapted to specific needs and how the parallel implementation behaves in the case of resource failures.
In this paper, the correctness of the routing algorithm for the distributed key-value store based on order preserving linear hashing and Skip Graph is proved. In this system, data are divided by linear hashing and Ski...
详细信息
ISBN:
(纸本)9781509055043
In this paper, the correctness of the routing algorithm for the distributed key-value store based on order preserving linear hashing and Skip Graph is proved. In this system, data are divided by linear hashing and Skip Graph is used for overlay network. the routing table of this system is very uniform. then, short detours can exist in the route of forwarding. By using these detours, the number of hops for the query forwarding is reduced.
Nowadays, HOG (Histogram of Gradient) feature is extracted from the objects and using it in the classification tasks among the many visual application systems such as object tracking, action recognition and automated ...
详细信息
ISBN:
(纸本)9781509055043
Nowadays, HOG (Histogram of Gradient) feature is extracted from the objects and using it in the classification tasks among the many visual application systems such as object tracking, action recognition and automated video surveillance. Most techniques of extraction HOG feature are based on cells and blocks. Although the HOG feature on cell and block are being robust for current visual systems, the alternative way to extract HOG feature that focus on corner points are presented in this paper. HOG features on corner points is extracted for multiple object detection system in which single or multiple moving objects are classified and labeled. And also comparison results on outdoor challenging sequences for HOG feature extraction on blocks and corners are provided with experimental results.
暂无评论