We introduce Dryad Opt, a library that enables massively parallel and distributed execution of optimization algorithms for solving hard problems. Dryad Opt performs an exhaustive search of the solution space using bra...
详细信息
Delaunay triangulation is a common mesh generation method in scientific computation. This parallel 3D Delaunay triangulation method uses domain-decomposition approach. With the properties of Delaunay triangulation, th...
详细信息
The problem of decomposing a directed graph into its strongly connected components is a fundamental graph problem inherently present in many scientific and commercial applications. In this paper we show how some of th...
详细信息
Big data analysis is a main challenge we meet recently. Cloud computing is attracting more and more big data analysis applications, due to its well scalability and fault-tolerance. Some aggregation functions, like SUM...
详细信息
We describe computational experiments exploring the performance improvements from overlapping computation and communication on hybrid parallel computers. Our test case is explicit time integration of linear advection ...
详细信息
A new computation-efficient parallel prefix algorithm for message-passing multicomputers is presented. The algorithm uses only half-duplex communications. It provides the flexibility of choosing parameter values for e...
详细信息
Stencil calculations comprise an important class of kernels in many scientific computing applications ranging from simple PDE solvers to constituent kernels in multigrid methods as well as image processing application...
详细信息
Integral image becomes a very useful tool in most of the computer vision applications in recent years, and the parallelization strategy is the most popular approach for efficiently generating the integral image. Howev...
详细信息
A matrix operation is referred to as a hard-to-parallel matrix operation (HPMO) if it has serial bottlenecks that are hardly parallelizable. Otherwise, it is referred to as an easy-to-parallel matrix operation (EPMO)....
详细信息
As the processing power of set-top box (STB) devices continnes to grow with each new product generation and multiple service operators directly manage millions of these devices through a dedicated broadband network, w...
详细信息
ISBN:
(纸本)9781612848570
As the processing power of set-top box (STB) devices continnes to grow with each new product generation and multiple service operators directly manage millions of these devices through a dedicated broadband network, we propose to harness this massive aggregate computational power to execute large-scale parallel applications. We present a prototype implementation of a heterogeneous distributed embedded system that combines a complete head-end cable system with a DOCSIS broadband network of STBs and an interoperable embedded implementation of Open MPI running on the STB operating system. We demonstrate the operations and performance of this system by reporting the experimental results that we obtained for the execution of various instances of Multiple Sequence Alignment, a parallel bioinformatics application. Based on these results we propose a new distributed embedded system architecture for highly-scalable intrusion-detection systems.
暂无评论