We evaluate optimized parallel sparse matrix-vector operations for two representative application areas on widespread multicore-based cluster configurations. First the single-socket baseline performance is analyzed an...
详细信息
Faults have become the norm rather than the exception for high-end computing on clusters with 10s/100s of thousands of cores, and this situation will only become more dire as we reach exascale computing. Exacerbating ...
详细信息
Recently emerged cloud computing offers a promising platform for executing scientific workflow applications due to its similar performance compared to the grid, lower cost, elasticity and so on. Collaborative cloud en...
详细信息
The trend in life sciences research, particularly in molecular evolutionary systematics, is toward larger data sets and ever-more detailed evolutionary models, which can generate substantial computational loads. Over ...
详细信息
In this paper, we study CPU utilization time patterns of several MapReduce applications. After extracting running patterns of several applications, they are saved in a reference database to be later used to tweak syst...
详细信息
The Consensus problem is a central paradigm of fault-tolerant distributedcomputing. In a purely asynchronous system, Consensus is impossible to solve in deterministic manner. However, by enriching the system with som...
详细信息
We present an out-of-core run-time system that supports effective parallel computation of large irregular and adaptive problems, in particular unstructured mesh generation (PUMG). PUMG is a highly challenging applicat...
详细信息
Exascale computing is fast becoming a mainstream research area. In order to realize exascale performance, it is necessary to have efficient scheduling of large parallel computations with scalable performance on a larg...
详细信息
Exascale computing is fast becoming a mainstream research area. In order to realize exascale performance, it is necessary to have efficient scheduling of large parallel computations with scalable performance on a large number of cores/processors. The scheduler needs to execute in a pure distributed and online fashion, should follow affinity inherent in the computation and must have low time and message complexity. Further, it should also avoid physical deadlocks due to bounded resources including space/memory per core. Simultaneous consideration of these factors makes affinity driven distributed scheduling particularly challenging. We attempt to address this challenge for hybrid parallel computations which contain tasks that have pre-specified affinity to a place and also tasks that can be mapped to any place in the system. Specifically, we address two scheduling problems of the type P(m)[M(j), prec]C(max). This paper presents online distributed scheduling algorithms for hybrid parallel computations assuming both unconstrained and bounded space per place. We also present the time and message complexity for distributed scheduling of hybrid computations. To the best of our knowledge, this is the first time that distributed scheduling algorithms for hybrid parallel computations have been presented and analyzed for time and message bounds under both unconstrained space and bounded space. (C) 2011 Elsevier B.V. All rights reserved.
The proceedings contain 66 papers. The topics discussed include: option pricing on the GPU with backward stochastic differential equation;DHFS: a high-throughput heterogeneous file system based on mainframe for cloud ...
ISBN:
(纸本)9780769545752
The proceedings contain 66 papers. The topics discussed include: option pricing on the GPU with backward stochastic differential equation;DHFS: a high-throughput heterogeneous file system based on mainframe for cloud storage;security-driven fault tolerant scheduling algorithm for high dependable distributed real-time system;a polynomial algorithm for the vertex disjoint min-min problem in planar graphs;improving parallel FDTD method performance using SSE instructions;communication-aware design space exploration for efficient run-time MPSoC management;energy minimization for software real-time systems with uncertain execution time;an efficient algorithm for privacy preserving maximal frequent itemsets mining;distributed network resources monitoring based on multi-agent and matrix grammar;an implementation of GPU-based parallel optimization for an extended uncertain data query algorithm;and job scheduling optimization for multi-user MapReduce clusters.
The rapid growth of sense-and-respond applications and the emerging cloud computing model present a new challenge: providing publish/subscribe as a scalable and elastic cloud service. This paper presents the Blue Dove...
详细信息
暂无评论