Graph coloring is a combinatorial optimization problem that classically appears in distributedcomputing to identify the sets of tasks that can be safely performed in parallel. Despite many existing efficient sequenti...
详细信息
this paper propose a new approach to improve the Dynamic distributed Double Guided Genetic Algorithm (D3G2A) dealing with Maximal Constraint Satisfaction Problems. Inspired by the NEO-DARWINISM theory and the nature l...
详细信息
ISBN:
(纸本)9780889867048
this paper propose a new approach to improve the Dynamic distributed Double Guided Genetic Algorithm (D3G2A) dealing with Maximal Constraint Satisfaction Problems. Inspired by the NEO-DARWINISM theory and the nature laws, D3G2A consists in creating agents cooperating together to solve problems. In D3G2A, It was proved that the spent CPU time could be improved. the new approach Inspired by the D 3G2A for CSOP and ΣCSPs, will redistribute the load of species agents more equally in order to better the CPU time. this improvement allows not only reduction in species agent's number but also decrease communications agents cost. thus, a sub-population is composed of chromosomes violating a number of constraints in the same interval. In the present paper, the new approach is first described and then compared withthe old one. Results of experimentations are analyzed and discussed.
On the instruction-level parallel architecture such as VLIW, the performance is affected by the compiler technique. In this paper, we propose an integrated optimization technique which cooperates register reusing, spi...
详细信息
On the instruction-level parallel architecture such as VLIW, the performance is affected by the compiler technique. In this paper, we propose an integrated optimization technique which cooperates register reusing, spilling and rematerialization First, we develop a register allocation method that can be decided, whether the register must be reusing or spilled or rematerialized by the prediction of the execution timing of the instruction in the program, when registers are insufficient. We evaluate our method in comparison with conventional compiler technique for blocks of programs. Second, the spilling and the rematerialization are also applied to the software pipelining to improve the parallelism in the loops. It was shown that the spilling and the rematerialization adopted in the scheduling, improves the parallelism in the loop executions.
Digital documents are likely to have problems associated withthe persistence of links, especially when dealing with references to external resources. People keep track of various webpages of their interest using dist...
详细信息
ISBN:
(纸本)9781509055043
Digital documents are likely to have problems associated withthe persistence of links, especially when dealing with references to external resources. People keep track of various webpages of their interest using distributed digital collections and without possession of these documents;the curator cannot control how they change. In the current context, managing these distributed digital collections and getting notifications about various changes have become a significant challenge. In this paper, we address the architectural aspects of change detection systems and present optimized change detection architecture, including a web service and a browser plugin, along with an email notification service. We have performed an experimental study on our hybrid architecture for change detection in a distributed digital collection. the proposed method introduces a preliminary framework that can serve as a useful tool to mitigate the impact of unexpected change in documents stored in decentralized collections in the future.
the increasing significance of distributedcomputing becomes more and more crucial withthe prevail of technological advances that make Global computing a reality in modern world. Indeed, it is hard to imagine some ap...
详细信息
ISBN:
(纸本)9783642328206
the increasing significance of distributedcomputing becomes more and more crucial withthe prevail of technological advances that make Global computing a reality in modern world. Indeed, it is hard to imagine some application or computational activity and process that falls outside distributedcomputing. Withthe large advent of distributedsystems, we are faced withthe real challenges of distributed computation: How do we cope with asynchrony and failures? How (and how well) do we achieve load balancing? How do we model and analyze malicious and selfish behavior? How do we address mobility, heterogeneity and the dynamic nature of participating processes? What can we achieve in the presence of disconnecting operations that cause network partitioning?
We present DASH, a C++ template library that offers distributed data structures and parallel algorithms and implements a compiler-free PGAS (partitioned global address space) approach. DASH offers many productivity an...
详细信息
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.
暂无评论