The recent evolution of many-core architectures has resulted in chips where the number of processor elements (PEs) are in the hundreds and continue to increase every day. In addition, many-core processors are more and...
详细信息
ISBN:
(纸本)9780769546766
The recent evolution of many-core architectures has resulted in chips where the number of processor elements (PEs) are in the hundreds and continue to increase every day. In addition, many-core processors are more and more frequently characterized by the diversity of their resources and the way the sharing of those resources is arbitrated. On such machines, task scheduling is of paramount importance to orchestrate a satisfactory distribution of tasks with an efficient utilization of resources, especially when fine-grain parallelism is desired or required. In the past, the primary focus of scheduling techniques has been on achieving load balancing and reducing overhead with the aim to increase total performance. This focus has resulted in a scheduling paradigm where Static Scheduling (SS) is preferred to Dynamic Scheduling (DS) for highly regular and embarrassingly parallel applications running on homogeneous architectures. We have revisited the task scheduling problem for these types of applications under the scenario imposed by many-core architectures to investigate whether or not there exists scenarios where DS is better than SS. Our main contribution is the idea that, for highly regular and embarrassingly parallel applications, DS is preferable to SS in some situations commonly found in many-core architectures. We present experimental evidence that shows how the performance of SS is degraded by the new environment on many-core chips. We analyze three reasons that contribute to the superiority of DS over SS on many-core architectures under the situations described: 1) A uniform mapping of work to processors without considering the granularity of tasks is not necessarily scalable under limited amounts of work. 2) The presence of shared resources (i.e. the crossbar switch) produces unexpected and stochastic variations on the duration of tasks that SS is unable to manage properly. 3) Hardware features, such as in-memory atomic operations, greatly contribute to decrea
During the last years the use of cloud computing environments for both researchers and enterprises is a major trend. On the one hand, cloud computing is a flexible and scalable paradigm that offers hardware and softwa...
详细信息
With the dramatic increase in network speed during the past ten years, network processing efficiency has been significantly decreased. In this paper, we propose a network accelerating scheme, which employs cache locki...
详细信息
Researchers often demand bursts of computing power to quickly obtain the results of certain simulation activities. Multimedia communication simulations usually belong to such category. They may require several days on...
详细信息
This paper presents the results of an online survey with more than a hundred High Performance computing (HPC) community members. The goal of the survey was to get a deeper understanding of ongoing HPC projects and the...
详细信息
Determining qualitative availability aspects of Grid resources is a complex and cumbersome task because of the inherent characteristics of a Grid like Virtual Organizations. To cope with these challenges we argue for ...
详细信息
This paper presents a segregative genetic algorithm for optimizing the variable order in Reduced Ordered Binary Decision Diagrams. The main components are a basic genetic algorithm and two feature functions used to me...
详细信息
ISBN:
(纸本)9780769546308
This paper presents a segregative genetic algorithm for optimizing the variable order in Reduced Ordered Binary Decision Diagrams. The main components are a basic genetic algorithm and two feature functions used to measure the similarity between chromosomes. Many copies of the basic genetic algorithm explore in parallel subpopulations induced in the search space by clustering in the feature space. A communication protocol preserves the similarity within each subpopulation during the evolution process. An associative tabu search memory is used to avoid reexploration of the search space. Extensive experimental evaluation proves the efficiency and stability of the segregative approach, which systematically produces better results than the basic genetic algorithm. The efficiency of the distributed implementation in terms of resource usage and many aspects regarding the communication protocol between different components are thoroughly described. The experiments used classical benchmarks known as very difficult and show that the segregative variant is better than the monopopulation algorithm and the approach using the island model.
A hive plot is a network layout algorithm that uses a parallel coordinate plot in which axes are radially arranged and node position is based on structural properties of that node [8]. We apply hive plots to message-p...
详细信息
ISBN:
(纸本)9781450314138
A hive plot is a network layout algorithm that uses a parallel coordinate plot in which axes are radially arranged and node position is based on structural properties of that node [8]. We apply hive plots to message-passing communication networks formed by different high performance computing applications at Lawrence Berkeley National Laboratory. Hive plots have advantages over common network visualization methods, abandoning the popular "hairballs" of force-directed network layouts and opting instead for a tunable, repeatable, and interpretable view of network-theoretic properties. Small multiples of these hive plots, called hive panels, are analyzed to suggest which properties contribute to accurate classification of application behavior for anomaly detection in high performance computing environments.
Task scheduling has been proven to be NP-hard problem and we can usually approximate the best solutions with some classical algorithm, such as Heterogeneous Earliest Finish Time(HEFT), Genetic Algorithm. However, the ...
详细信息
Cloud computing has changed considerably the architecture of modern IT systems introducing new design principles based on the notion of the service as main building unit. Decoupling the service offering from the under...
详细信息
暂无评论