the emergence and continuing use of multi-core architectures and graphics processing units require changes in the existing software and sometimes even a redesign of the established algorithms in order to take advantag...
详细信息
the emergence and continuing use of multi-core architectures and graphics processing units require changes in the existing software and sometimes even a redesign of the established algorithms in order to take advantage of now prevailing parallelism. parallel Linear Algebra for Scalable Multi-core architectures (PLASMA) and Matrix Algebra on GPU and Multics architectures (MAGMA) are two projects that aims to achieve high performance and portability across a wide range of multi-core architectures and hybrid systems respectively. We present in this document a comparative study of PLASMA's performance against established linear algebra packages and some preliminary results of MAGMA on hybrid multi-core and GPU systems.
In this paper, based on the advantages of both optical transmission and electronic computation, we first provide an O(log log N) bus cycles parallel algorithm for weighted distance transforms of an NxN binary image on...
详细信息
ISBN:
(纸本)9783642030949
In this paper, based on the advantages of both optical transmission and electronic computation, we first provide an O(log log N) bus cycles parallel algorithm for weighted distance transforms of an NxN binary image on a linear array with a reconfigurable pipelined bus System using N-2 processors. By increasing the number of processors, the proposed algorithm can be run in O(loglog(q) N) and O(l) bus cycles using qN(2) and N2+1/epsilon processors respectively, where 2 <= q <= root N, epsilon is a constant and epsilon >= 1. these results improve on previously known algorithms developed on various parallel computation models.
Markov decision process (MDP) provides the foundations for a number of problems, such as artificial intelligence Studying, automated planning and reinforcement learning. MDP can be solved efficiently in theory. Howeve...
详细信息
ISBN:
(纸本)9783642030949
Markov decision process (MDP) provides the foundations for a number of problems, such as artificial intelligence Studying, automated planning and reinforcement learning. MDP can be solved efficiently in theory. However, for large scenarios, more investigations are needed to reveal practical algorithms. algorithms for solving MDP have a natural concurrency. In this paper, we present parallelalgorithms based on dynamic programming Meanwhile, the cost of computation and communication complexity of this method is analyzed. Moreover, experimental results demonstrate excellent speedups and scalability.
Target tracking using multiple information sources can generally provide better performance and reliability than using a single one. the paper proposes a new solution for multi-source Information collection and retrie...
详细信息
In this paper, in order to best meet real-time applications of 2-dimensional discrete wavelet transform (2-D DWT) with demanding requirements in terms of speed and throughput, 2-parallel and 4-parallel pipelined lifti...
详细信息
ISBN:
(纸本)9780769535944
In this paper, in order to best meet real-time applications of 2-dimensional discrete wavelet transform (2-D DWT) with demanding requirements in terms of speed and throughput, 2-parallel and 4-parallel pipelined lifting-based VLSI architectures for lossless 5/3 and lossy 9/7 algorithms are proposed. the two proposed parallelarchitectures achieve speedup factors of 2 and 4 as compared with single pipelined architecture based on the first scan method proposed by. Ibrahim et al. the advantage of the proposed architectures is that they only require a total temporary line buffer (TLB) of size N and 3N in 5/3 and 9/7, respectively.
this article presents a number of real-time predictability issues and also some opportunities for improving the worst case execution time (WCET) of concurrent real-time threads on multi-core and multiprocessor systems...
详细信息
ISBN:
(纸本)9781424450077
this article presents a number of real-time predictability issues and also some opportunities for improving the worst case execution time (WCET) of concurrent real-time threads on multi-core and multiprocessor systems. the authors analyze the real-time behavior of such systems in a number of scenarios, where thread affinity and co-scheduling techniques are used. the experitnental results validate the analytically determined WCET values.
Performance of an algorithm mainly depends on both computer architecture and software. An Intel Xeon processor based HPC cluster and Intel Itanium2 based symmetric multiprocessing (SMP) architectures are used for perf...
详细信息
this paper analyzes energy characteristics of parallelalgorithms executed on scalable multicore processors. Specifically, we provide a methodology for evaluating energy scalability of parallelalgorithms while satisf...
详细信息
It is shown first by Adleman that deoxyribonucleic acid (DNA) strand could be employed towards calculating solution to an instance of the NP-complete Hamiltonian Path Problem (HPP). Lipton also demonstrated that Adlem...
详细信息
ISBN:
(纸本)9783642030949
It is shown first by Adleman that deoxyribonucleic acid (DNA) strand could be employed towards calculating solution to an instance of the NP-complete Hamiltonian Path Problem (HPP). Lipton also demonstrated that Adleman's techniques Could be used to solve the satisfiability (SAT) problem. In this paper, it is demonstrated how the DNA operations presented by Adleman and Lipton can be used to develop the DNA-based algorithm for solving the 0-1 Knapsack Problem.
In this paper, RGB to gray, binaryzation and morphological close operation are used for fire flame images processing. the area, mean gray, circularity between fire flame and interference image are analyzed then. It is...
详细信息
ISBN:
(纸本)9783642030949
In this paper, RGB to gray, binaryzation and morphological close operation are used for fire flame images processing. the area, mean gray, circularity between fire flame and interference image are analyzed then. It is found in the experimental data that the differences among the autocorrelation function of the area sequence, the variance of the mean gray sequence, the mean v and autocorrelation function of the circularity sequence of the fire flame and these of interferences is sensible. On this basis, using of these four video dynamic features as fire identification parameters is proposed. It shows ill the experimental results that the image processing method and fire dynamic features described in this paper can identify fire flame correctly, reducing false alarm rate and false dismissal rate.
暂无评论