Load balancing is an important problem for parallelapplications. Recently, many super computers are built on multi-core processors which are usually sharing the last level cache. On one hand different accesses from d...
详细信息
ISBN:
(纸本)9780769537474
Load balancing is an important problem for parallelapplications. Recently, many super computers are built on multi-core processors which are usually sharing the last level cache. On one hand different accesses from different cores conflict each other, on the other hand different cores have different work loads resulting in load unbalancing. In this paper, we present a novel technique for balancing parallelapplications for multi-core processors based on cache partitioning which can allocate different part of shared caches to different cores exclusively. Our intuitive idea is partitioning shared cache to different cores based on their workloads. That is to say, a heavy load core will get more shared caches than a light load core, so the heavy load core runs faster. We give 2 algorithms in this paper, initial cache partitioning algorithm (ICP) and dynamical cache partitioning algorithm (DCP). ICP is used to determine the best partition when application starting while DCP is used to adjust the initial partition based on the changes of load balancing. Our experiment results show that the running time can be reduced by 7% on average when our load balancing mechanism based on cache partitioning is used.
The proceedings contain 106 papers. The topics discussed include: an efficient task allocation protocol for P2P multi-agent systems;bandwidth sensitive co-allocation scheme for parallel downloading in data grid;an ada...
ISBN:
(纸本)9780769537474
The proceedings contain 106 papers. The topics discussed include: an efficient task allocation protocol for P2P multi-agent systems;bandwidth sensitive co-allocation scheme for parallel downloading in data grid;an adaptive resource monitoring method for distributed heterogeneous computing environment;a replacement algorithm designed for the web search engine and its application in storage cache;virtual machine resource management for high performance computing applications;supporting reconfigurable fault tolerance on application servers;security system for overlapping non-dedicated clusters;VoIP performance in multi-radio mobile devices;active attacks on reputable mix networks;a virtualized self-adaptive parallel programming framework for heterogeneous high productivity computers;generation of web knowledge flow for personalized services;and multi-source traffic data fusion method based on regulation and reliability.
distributed Virtual Environment (DVE) systems have become more and more important both in academic communities and the industries. To guarantee the load constrain, the physical world integrity and the virtual world in...
详细信息
Are P2P systems andapplications here to stay? Or are they a bright meteor whose destiny is to disappear soon? In this paper we try to give a positive answer to the first question, highlighting reasons why the P2P par...
详细信息
The end-to-end performance of TCP over wide-area may be a major bottleneck for large-scale network-based applications. Two practical ways of increasing the TCP performance at the application layer is using multiple pa...
详细信息
ISBN:
(纸本)9781605585895
The end-to-end performance of TCP over wide-area may be a major bottleneck for large-scale network-based applications. Two practical ways of increasing the TCP performance at the application layer is using multiple parallel streams and tuning the buffer size. Tuning the buffer size can lead to significant increase in the throughput of the application. However using multiple parallel streams generally gives better results than optimized buffer size with a single stream. parallel streams tend to recover from failures quicker and are more likely to steal bandwidth from the other streams sharing the network. Moreover our experiments show that proper usage of tuned buffer size with parallel streams can even increase the throughput more than the cases where only tuned buffers and only parallel streams are used. In that sense, balancing a tuned buffer size and the number of parallel streams and defining the optimal values for those parameters are very important. In this paper, we analyze the results of different techniques to balance TCP buffer andparallel streams at the same time and present the initial steps to a balanced modeling of throughput based on these optimized parameters. Copyright 2009 ACM.
It has become customary that practically any information can be in a digital form. However, searching for relevant information can be complicated because of: (1) the diversity of ways in which specific data can be sor...
详细信息
ISBN:
(纸本)9780769537658
It has become customary that practically any information can be in a digital form. However, searching for relevant information can be complicated because of: (1) the diversity of ways in which specific data can be sorted, compared, related, or classified, and (2) the exponentially increasing amount of digital data. Accordingly, a successful search engine should address problems of extensibility and scalability. The Multi-Feature Indexing Network (MUFIN) is a general purpose search engine that satisfies these requirements. The extensibility is ensured by adopting the metric space to model the similarity, so MUFIN can evaluate queries over a wide variety of data domains compared by metric distance functions. The scalability is achieved by utilizing the paradigm of structured peer-to-peer networks, where the computational workload of query execution is distributed over multiple independent peers which can work in parallel. We demonstrate these unique capabilities of MUFIN on a database of 100 million images indexed according to a combination of five MPEG-7 descriptors.
Graphics processing units (GPUs) are powerful computational devices tailored towards the needs of the 3-D gaming industry for high-performance, real-time graphics engines. Nvidia Corporation provides a programming lan...
详细信息
Early P2P-TV systems have already attracted millions of users, and many new commercial solutions are entering this market. Little information is however available about how these systems work. In this paper we present...
详细信息
Recently, task allocation in multi-agent systems has been investigated by many researchers. Some researchers suggested to have a central controller which has a global view about the environment to allocate tasks. Alth...
详细信息
ISBN:
(纸本)9780769537474
Recently, task allocation in multi-agent systems has been investigated by many researchers. Some researchers suggested to have a central controller which has a global view about the environment to allocate tasks. Although centralized control brings convenience during task allocation processes, it also has some obvious weaknesses. Firstly, a central controller plays an important role in a multi-agent system, but task allocation procedures will break down if the central controller of a system cannot work properly. Secondly, centralized multi-agent architecture is not suitable for distributed working environments. In order to overcome some limitations caused by centralized control, some researchers proposed distributed task allocation protocols. They supposed that each agent has a limited local view about its direct linked neighbors, and can allocate tasks to its neighbors. However, only involving direct linked neighbors could limit resource origins, so that the task allocation efficiency will be greatly reduced. In this paper, we propose an efficient task allocation protocol for P2P multi-agent systems. This protocol allows not only neighboring agents but also indirect linked agents in the system to help with a task if needed. Through this way, agents can achieve more efficient and robust task allocations in loosely coupled distributed environments (e.g. P2P multi-agent systems). A set of experiments are presented in this paper to evaluate the efficiency and adaptability of the protocol. The experiment result shows that the protocol can work efficiently in different situations.
暂无评论