Since ad hoc networks do not have fixed or predefined infrastructures, nodes need to frequently flood control messages to discover and maintain routes, which causes performance problems in terms of unnecessary traffic...
详细信息
ISBN:
(纸本)9781479920815
Since ad hoc networks do not have fixed or predefined infrastructures, nodes need to frequently flood control messages to discover and maintain routes, which causes performance problems in terms of unnecessary traffic and energy consumption, contention, and collision. A general solution is to construct a virtual backbone as the basis of routing and broadcasting, and the Connected Dominating Set (CDS) has been widely used. this paper gives a distributed approach to constructing k-Hop CDS withthree unique characteristics: (1) the limitation on the range of k has been removed;(2) a token-based conflict avoidance mechanism has been introduced which can make the construction process faster and more effective;(3) a tree-type CDS can be constructed in bottom-up processing. Simulation experiments have been conducted to demonstrate the effectiveness of the proposed approach.
this paper presents a method for the automatic tuning of the computation-communication overlap for a parallel one-dimensional fast Fourier transform (FFT). parallel FFTs require intensive all-to-all communication, whi...
详细信息
the field of bioinformatics and computational biology is experiencing a data revolution - experimental techniques to procure data have increased in throughput, improved in accuracy and reduced in costs. this has spurr...
详细信息
ISBN:
(纸本)9781467323703;9781467323727
the field of bioinformatics and computational biology is experiencing a data revolution - experimental techniques to procure data have increased in throughput, improved in accuracy and reduced in costs. this has spurred an array of high profile sequencing and data generation projects. While the data repositories represent untapped reservoirs of rich information critical for scientific breakthroughs, the analytical software tools that are needed to analyze large volumes of such sequence data have significantly lagged behind in their capacity to scale. In this paper, we address homology detection, which is a fundamental problem in large-scale sequence analysis with numerous applications. We present a scalable framework to conduct large-scale optimal homology detection on massively parallel super-computing platforms. Our approach employs distributed memory work stealing to effectively parallelize optimal pairwise alignment computation tasks. Results on 120,000 cores of the Hopper Cray XE6 supercomputer demonstrate strong scaling and up to 2.42 x 10(7) optimal pairwise sequence alignments computed per second (PSAPS), the highest reported in the literature.
In current distributedsystems, such as Grids, Clouds, or P2P systems, the amount of information to handle influences the way the system is managed. In P2P systems containing large quantities of data, or in Grid syste...
详细信息
ISBN:
(纸本)9780769543284
In current distributedsystems, such as Grids, Clouds, or P2P systems, the amount of information to handle influences the way the system is managed. In P2P systems containing large quantities of data, or in Grid systems containing a large number of (often heterogeneous) resources, information about data or resources must be spread through the system in an efficient way in order to allow them to be found. An information discovery technique based on data summarization, via clustering, is presented. these summaries can be used to classify information to provide users with greater insight about documents or computing resources compared to raw data. Also, meta-schedulers or brokers would benefit from the proposed technique due to the fact that they would have to deal with less data from resources, thus aiding to the scalability of the system. An evaluation of the approach is subsequently provided to identify the impact of choosing particular parameters to be used as part of the summary.
As information systems have become ever more complex, the interdependence of these systems has increased;consequently, the issue of survivability has also become increasingly complicated. the need for survivability is...
详细信息
As information systems have become ever more complex, the interdependence of these systems has increased;consequently, the issue of survivability has also become increasingly complicated. the need for survivability is most pressing for mission-critical systems, especially when they are integrated with commercial off-the-shelf (COTS) products or services. In the paper, we identify two survivability models - static and dynamic - and we discuss their trade-offs. the comparison of these trade-offs between the models resulted in the creation of a new hybrid survivability model that provides more robust survivability services than the static or dynamic models can provide by themselves. To prove the feasibility of our ideas, we describe our implementation of each of the three survivability models in the context of a mission-critical banking system in a distributedcomputing environment. Finally, we discuss the lessons we learned from our implementations.
In this paper we present and evaluate the performance of two different strategies for the deployment of parallel multifrontal and multiple frontal sparse linear solvers in the context of a parallel finite element code...
详细信息
ISBN:
(纸本)0889865701
In this paper we present and evaluate the performance of two different strategies for the deployment of parallel multifrontal and multiple frontal sparse linear solvers in the context of a parallel finite element code. Direct sparse linear solvers are based on sophisticated reorganisation of the standard Gaussian elimination algorithm withthe aim of exploring matrix sparsity and reducing the amount of fill-in. Such codes can be successfully applied to very large linear systems, and are especially effective when a sparse linear system needs to be solved for multiple right-hand sides. Unfortunately, many important applications, such as finite element solutions of non-linear, transient problems, require repeated factorisation of the coefficient matrix. In such cases the only way of achieving good performance is parallelisation of boththe computation of the finite element matrices and the linear system solution phase. We have developed two different designs for deployment of parallel multifrontal and multiple frontal sparse linear solvers in this context, each deploying three different strategies for the assembly of the global data. these designs are suitable for parallel and heterogeneous architectures. Experiments confirm high efficiency, low communication cost, and reduced initial memory requirements of our deployment designs, compared to a standard deployment strategy.
Comprehensive security policies are an integral part of creating a secure network and commonly firewalls are used to accomplish this. Firewalls inspect and filter traffic arriving or departing a network by comparing p...
详细信息
ISBN:
(纸本)0889865701
Comprehensive security policies are an integral part of creating a secure network and commonly firewalls are used to accomplish this. Firewalls inspect and filter traffic arriving or departing a network by comparing packets to a set of rules and performing the matching rule action, which is accept or deny. Unfortunately, traffic inspection of this type can impose significant delays on traffic due to the complexity and size of policies. therefore, improving firewall performance is important, given the next generation of high-speed networks. this paper investigates the performance of a function parallel firewall architecture that distributes the original policy across an array of firewalls. A packet is processed by all the firewalls simultaneously and a gate then makes a final decision (accept or deny) based on the results of the individual firewalls. Since the individual firewalls have fewer rules to process (only a portion of the original policy), the function parallel system has lower delays (e.g. 74% lower for a four firewall array) and a higher throughput than other data parallel (load-balancing) firewalls. However, the performance increase is dependent on the speed of the gate. the potential speed increase and the impact of the gate will be demonstrated empirically.
We propose a parallel Gauss-Seidel (GS) iterative algorithm for solving large systems of linear equations on a 2D torus network-con-chip (NoC) architecture. the proposed parallel algorithm is of O(Nn2/k2) time complex...
详细信息
ISBN:
(纸本)9780889869431
We propose a parallel Gauss-Seidel (GS) iterative algorithm for solving large systems of linear equations on a 2D torus network-con-chip (NoC) architecture. the proposed parallel algorithm is of O(Nn2/k2) time complexity for solving a system with matrix of order n on a k×k torus NoC architecture requiring N iterations assuming n and N are large compared to k (i.e. for large linear systemsthat require a large number of iterations). We show that under these conditions the proposed parallel GS algorithm has near optimal speedup and efficiency.
In this paper, we study the auction model for resource management using the SimGrid simulation framework. We investigate three types of auction allocation protocols: (i) First-Price Auction, (ii) Vickrey Auction and (...
详细信息
In this paper, we study the auction model for resource management using the SimGrid simulation framework. We investigate three types of auction allocation protocols: (i) First-Price Auction, (ii) Vickrey Auction and (iii) Double Auction. the goal is to find which one is best suitable for the grid environment from users' perspective as well as from resources' perspective. the results showed that when we consider a mix of risk-averse and risk-neutral users First-Price Auction favors resources while Vickrey Auction favors users. On the other hand the Doubly Auction favors both users and resources.
For interconnection networks, designing shortest path routing algorithms is in general more difficult than designing simple routing algorithms. In this paper, we derive a shortest path routing algorithm for pyramid ne...
详细信息
For interconnection networks, designing shortest path routing algorithms is in general more difficult than designing simple routing algorithms. In this paper, we derive a shortest path routing algorithm for pyramid networks. the proposed algorithm takes O(l) time to determine a shortest path between any two nodes in a pyramid network. We also design a distributed routing algorithm such that an intermediate node takes O(1) time to confirm the next node along the shortest path without any centralized controller.
暂无评论