Multi-cores are the contemporary solution to satisfy high performance and low energy demands in general and embedded computing domains. However, currently available multi-cores are not feasible to be used in safety-cr...
详细信息
A public-key encryption algorithm and a practical hybrid scheme are proposed in this paper. this algorithm uses the advanced transform techniques, i.e. the Number theoretic Transforms (NTTs) to diffuse data, and uses ...
详细信息
JiST/SWANS is a wireless network simulator gaining increasing popularity for ad-hoc wireless, wireless sensor network, and vehicular network evaluations. Typical published results using this tool show node counts on t...
详细信息
the PageRank algorithm for determining the importance of Web pages has become a central technique in Web search. this algorithm uses the Power method to compute successive iterates that converge to the principal eigen...
详细信息
ISBN:
(纸本)9781905088416
the PageRank algorithm for determining the importance of Web pages has become a central technique in Web search. this algorithm uses the Power method to compute successive iterates that converge to the principal eigenvector of the Markov chain representing the Web link graph. In this paper different parallel implementations of the PageRank algorithm are proposed. Synchronous and asynchronous implementations of the Power method are analyzed using different data distribution strategies. the algorithms described here have been implemented on two parallel computers. the first platform is a DELL PowerEdge 2900 with two Quad-Core Intel Xeon 5320 sequence processors at up to 1.86 GHz. the second platform is a Beowulf cluster of 6 nodes Intel x86 connected through a 1 Gb/sec. Each node consists of two Intel Xeon Quad-Core processors at up to 2.60 GHz with 8 GB of RAM. the reported experiments show the behaviour of the designed algorithms for realistic test data on both shared and distributed architectures.
Skyline queries, which retrieve the points that are not dominated by any other points in a given dataset, are well recognized as a powerful tool in multi-criteria decision making. Most of the previous works focus on c...
详细信息
the scheduling and mapping of the precedence-constrained task graphs of parallel programs to processors is considered one of the most crucial NP-complete problems in parallel and distributedcomputing systems. In this...
详细信息
ISBN:
(纸本)9789774033964
the scheduling and mapping of the precedence-constrained task graphs of parallel programs to processors is considered one of the most crucial NP-complete problems in parallel and distributedcomputing systems. In this paper, a dynamic task scheduling model based on fuzzy logic is proposed. the main objective of this technique is to improve the fuzzy decision which is used in task scheduling on a network of processing elements by introducing new input parameters to an existing fuzzy model and, in the same time, improving the load balance on the network in a dynamic environment. the proposed Fuzzy Model is capable of processing inputs from on the fly data that arises from the current state of the processors. According to the proposed model, tasks are generated randomly and are served based on the First-Come-First-Serve rule. When the task is ready to be assigned, its information is passed to the processors for bidding. Each processor has a local scheduler for managing its own activities, which supplies information on its current state and follows whatever decision is given where the fuzzy logic mechanism is used in making decision on the task assignment. A comparative study between the existed fuzzy model and our modified fuzzy model has been done. the comparative results show that our modified fuzzy model outperforms the existed one.
Agent Swarm Optimization (ASO) is a newly introduced abstract term to refer to a class of extensible algorithms devoted to solve complex optimization problems where classical techniques and most recent evolutionary al...
详细信息
ISBN:
(纸本)9781905088416
Agent Swarm Optimization (ASO) is a newly introduced abstract term to refer to a class of extensible algorithms devoted to solve complex optimization problems where classical techniques and most recent evolutionary algorithms get stranded. ASO stands for Agents Swarms Optimization. ASO is based on a multi-agent philosophy that crystallizes on a platform where different kinds of agents may interact and co-operate in the solution of a given optimization problem. In ASO such different evolutionary algorithms as PSO, ACO, GA, etc. may coexist contributing withtheir own agents, which are endowed withtheir specific characteristics, to the collective solution of the same problem. Taking advantage of parallel and distributed computation, allowing real-time enrolment of new agents, and raising the possibility for a human (the user) to become an active agent in the solution process make ASO a first-rate option to solve important decision-making problems in engineering, including the consideration of either one or multiple objectives. In this paper we present an ASO application developed for the optimal design of water distribution systems. In this specific problem, where the main objective is the sizing of the network elements, it can be seen that the introduction of a set of problem-specific rules regarding the agents' behaviours, considerably favours the search of solutions. the work includes solutions for two real-world water distribution networks where the role of ASO clearly improves the quality of the performed multiobjective optimization. the synergic co-operation between agents of different species and the use of general search algorithms based on parallel and distributed computation open up new possibilities to face complex engineering problems, as shown in this work.
Recent years have witnessed growing interest in parallelising constraint solving based on tree search (see [1] for a brief overview). One approach is search-space splitting in which different parts of the tree are exp...
详细信息
MPI implementations provide several hundred runtime parameters that can be tuned for performance improvement. the ideal parameter setting does not only depend on the target multiprocessor architecture but also on the ...
详细信息
ISBN:
(纸本)9781450300445
MPI implementations provide several hundred runtime parameters that can be tuned for performance improvement. the ideal parameter setting does not only depend on the target multiprocessor architecture but also on the application, its problem and communicator size. this paper presents ATune, an automatic performance tuning tool that uses machine learning techniques to determine the program-specific optimal settings for a subset of the Open MPI's runtime parameters. ATune learns the behaviour of a target system by means of a training phase where several MPI benchmarks and MPI applications are run on a target architecture for varying problem and communicator sizes. For new input programs, only one run is required in order for ATune to deliver a prediction of the optimal runtime parameters values. Experiments based on the NAS parallel Benchmarks performed on a cluster of SMP machines are shown that demonstrate the effectiveness of ATune. For these experiments, ATune derives MPI runtime parameter settings that are on average within 4% of the maximum performance achievable on the target system resulting in a performance gain of up to 18% with respect to the default parameter setting.
this paper shows how hierarchical organisation of data from construction and built infrastructure can help to overcome limitations of nowadays systems that arise from distributed storing and different file formats. th...
详细信息
ISBN:
(纸本)9781905088416
this paper shows how hierarchical organisation of data from construction and built infrastructure can help to overcome limitations of nowadays systems that arise from distributed storing and different file formats. this hierarchy, once established, can then be used to ensure fast access to vast amounts of distributed data and enriches the information basis by spatial context, such that information spread over former distinct storage locations are connected to each other and therefore can be treated in a combined and unified fashion. Since in our approach an octree structure is used to hold the spatial assembly of the models, many properties such as intersection detection of objects or voxel representations can be evaluated efficiently, to still have access to the original geometry if necessary - each voxel of the octree stores an additional link to the respective CAD entity.
暂无评论