In this paper, we present our efforts to parallelize an unstructured quadrilateral mesh generator. Its serial version is based on the divider-and-conquer idea, and mainly includes two stages, i.e. geometry decompositi...
详细信息
ISBN:
(纸本)0769524052
In this paper, we present our efforts to parallelize an unstructured quadrilateral mesh generator. Its serial version is based on the divider-and-conquer idea, and mainly includes two stages, i.e. geometry decomposition and mesh generation. Both stages are parallelized separately. A highly efficient fine-grain level parallel scheme is presented to parallelize the stage of geometry decomposition. A SubDomain Graph (SDG), which represents the connections of subdomains, is constructed the task of parallel mesh generation is then reduced to that of the SDG partitioning. Since the number of elements in subdomains could be pre-computed before meshing, a static load balancing scheme to partition the SDG performs well withthe aid of Metis tools. Numerical results show that scalable timing performance could be achieved by using the parallel mesh generator with resulting meshes nicely partitioned among processors, which enables a fast parallel simulation environment by eliminating the traditional 110-busy process of mesh repartitioning.
How to improve the performance of content searching in peer-to-peer (P2P) systems is a challenging issue. In this paper we attack this problem by proposing a new decentralized P2P architecture ontoloy-based community ...
详细信息
ISBN:
(纸本)0769524052
How to improve the performance of content searching in peer-to-peer (P2P) systems is a challenging issue. In this paper we attack this problem by proposing a new decentralized P2P architecture ontoloy-based community overlays. the system exploits the semantic property of the content in the network to cluster nodes sharing similar interest together to improve the query and searching performance. Specifically, a distributed hash table (DHT) based overlay is constructed to assist peers organizing into communities. those peers in the same community form a Gnutella-like unstructured overlay. this architecture helps reduce the search time and decrease the network traffic by minimizing the number of messages propagated in the system. Moreover, it retains the desirable properties of existing unstructured architectures, including being fully decentralized with loose structure, and supporting complex queries. We demonstrate by simulation, that withthis architecture, peers can get more relevant resources faster and with less traffic generated.
the maximum flow problem is a classical combinatorial problem with many applications. In this work a hybrid parallel algorithm using both multi-core and many-core technologies for computingthe maximum flow in a netwo...
详细信息
ISBN:
(纸本)9781538649756
the maximum flow problem is a classical combinatorial problem with many applications. In this work a hybrid parallel algorithm using both multi-core and many-core technologies for computingthe maximum flow in a network is presented. the proposed implementation is applicable in OpenMP/CUDA-enabled computing environment. To improve the performance two strategies were implemented: an adaptive approach where the algorithm alternate GPU/CPU processing according to the number of active nodes and implementations of the global relabeling and gap relabeling heuristics on multi-core approach. When compared against the best sequential implementation, the speedups range from 2.36 to 5.38 in several kinds of graph. Results show that the proposed algorithm is faster than previous parallel implementations on CPU/GPUs for all kinds of tested graphs.
In order to guarantee the reliability of services and reduce the waste of resources in traditional dual-path protection method, a service-reliability-based resources mapping method is proposed in this paper. the virtu...
详细信息
ISBN:
(纸本)9781538637906
In order to guarantee the reliability of services and reduce the waste of resources in traditional dual-path protection method, a service-reliability-based resources mapping method is proposed in this paper. the virtualization technology is adopted in our method for smart grid Fiber-Wireless access networks. Firstly, a priority-and fault-probability based primary link mapping model is set up. It classifies the service priorities level and provides high-priority services with high-reliability links to improve service reliability of the whole network. then, a resource-saving aimed backup link mapping model is established to allocate the multiple services as many as possible for one backup link to save resources. At last, the genetic algorithm is used to solve the mapping model. the evaluation results show that our proposed method increases service reliability, and improves resource utilization.
this track started in 2009 with opening remarks from the Chair observing that the computing cloud evolution depends on research efforts from the infrastructure providers creating next generation hardware that is servi...
详细信息
ISBN:
(纸本)9781538617595
this track started in 2009 with opening remarks from the Chair observing that the computing cloud evolution depends on research efforts from the infrastructure providers creating next generation hardware that is service friendly, service developers that embed business service intelligence in the computing infrastructure to create distributed business workflow execution services and service providers who assure service delivery on a massive scale with global interoperability. the state of the art architecture and evolution of the cloud at that time was already increasing datacenter complexity by piling up new layers of management over the many layers that already exist. Since then, the scale of distributedapplications and their management have taken a new dimension demanding tolerance to wild fluctuations both in workloads and available computing resource pools. there are many calls to go cloud native and architect applications using the many services provided by the cloud providers such as Amazon Web Services. On the other hand, there are also calls for avoiding vendor lock-in by going multi-cloud and becoming cloud agnostic. In this conferencethere is a new paper that proposes cloud agnostic approach with globally interoperable cloud network using private or public network while reducing the complexity of Virtual machine image motion across clouds. In addition, there are 7 papers describing advances in current distributed and cloud computing practices dealing with quality of service, adaptive algorithms and software defined network architectures.
the high-density blade server provides an attractive solution for the rapid increasing demand on computing. the degree of parallelism inside a blade enclosure nowadays has reach up to hundreds of cores. In such parall...
详细信息
ISBN:
(纸本)9781479924189
the high-density blade server provides an attractive solution for the rapid increasing demand on computing. the degree of parallelism inside a blade enclosure nowadays has reach up to hundreds of cores. In such parallelism, it is necessary to accelerate communications inside a blade enclosure. However, commercial products seldom set foot in the optimization based on hardware. A hyper-node controller is proposed to provide a low overhead and high performance interconnection based on PCIe, which supports global address space, user-level communication, and efficient communication primitives. Furthermore, the efficient sharing of I/O resource is another goal of this design. the prototype of the hyper-node controller is implemented in FPGA. the testing results show the lowest latency is only 1.242us and the highest bandwidth is 3.19GB/s, which is almost 99.7% of the theoretic peak bandwidth.
Maintaining population diversity is critical to the performance of a Genetic Algorithm (GA). Applying appropriate strategies for measuring population diversity is important in order to ensure that the mechanisms for c...
详细信息
the software-defined network implements the separation of software and hardware, as well as a programmable network. however, the lack of consistent records of network data poses difficulties for network management, an...
详细信息
ISBN:
(数字)9781728114422
ISBN:
(纸本)9781728114422
the software-defined network implements the separation of software and hardware, as well as a programmable network. however, the lack of consistent records of network data poses difficulties for network management, and heterogeneous device heterogeneity poses a hindrance to software-defined network interoperability. this paper summarizes the development status and existing problems of software-defined network, proposes a software-defined network data chain based on blockchain, realizes distributed consistent record of software-defined network data, and breaks the multi-vendor device isolation for fault recovery. Reduce the cost of network failure recovery and achieve unified scheduling of business capabilities.
the paper is dedicated to an open T-system (OpenTS) - a programming system that supports automatic parallelization of computations for high-performance and distributedapplications. In this paper, we describe the syst...
详细信息
ISBN:
(纸本)3540281266
the paper is dedicated to an open T-system (OpenTS) - a programming system that supports automatic parallelization of computations for high-performance and distributedapplications. In this paper, we describe the system architecture and input programming language as well as system's distinctive features. the paper focuses on the achievements of the last two years of development, including support of distributed, meta-cluster computations.
A distributed Denial of Service (DDoS) attack is an attempt to make an online service, a network, or even an entire organization, unavailable by saturating it with traffic from multiple sources. DDoS attacks are among...
详细信息
ISBN:
(纸本)9781450355490
A distributed Denial of Service (DDoS) attack is an attempt to make an online service, a network, or even an entire organization, unavailable by saturating it with traffic from multiple sources. DDoS attacks are among the most common and most devastating threats that network defenders have to watch out for. DDoS attacks are becoming bigger, more frequent, and more sophisticated. Volumetric attacks are the most common types of DDoS attacks. A DDoS attack is considered volumetric, or high-rate, when within a short period of time it generates a large amount of packets or a high volume of traffic. High-rate attacks are well-known and have received much attention in the past decade;however, despite several detection and mitigation strategies have been designed and implemented, high-rate attacks are still halting the normal operation of information technology infrastructures across the Internet when the protection mechanisms are not able to cope withthe aggregated capacity that the perpetrators have put together. Withthis in mind, the present paper aims to propose and test a distributed and collaborative architecture for online high-rate DDoS attack detection and mitigation based on an in-memory distributed graph data structure and unsupervised machine learning algorithms that leverage real-time streaming data and analytics. We have successfully tested our proposed mechanism using a real-world DDoS attack dataset at its original rate in pursuance of reproducing the conditions of an actual large scale attack.
暂无评论