Sorting algorithms have been studied extensively since past three decades. their uses are found in many applications including real-time systems, operating systems, and discrete event simulations. In most cases, the e...
详细信息
CUDA is an architecture introduced by NVIDIA Corporation, which allows software developers to take advantage of GPU resources in order to increase the computational power. this paper presents an approach to accelerate...
详细信息
ISBN:
(纸本)9783642246494
CUDA is an architecture introduced by NVIDIA Corporation, which allows software developers to take advantage of GPU resources in order to increase the computational power. this paper presents an approach to accelerate the similarity searching of DNA and protein molecules through parallel alignments of their sequences withthe use of GPU and CUDA. In order to optimally align two biopolymer sequences, such as amino acid or nucleotide sequences, we employ the Smith-Waterman algorithm. We present the optimization steps leading to achieve a very good efficiency of our implementation on GPU and we compare results of efficiency tests with other known implementations. the results show that it is possible to search bioinformatics databases accurately within a reasonable time.
Public Sensing is a new paradigm for developing large-scale sensor networks at low cost by utilizing mobile phones that are already surrounding us in our everyday lives. In this paper we present a sensor network abstr...
详细信息
In this paper, we analyze the jitter and packet loss behavior of voice over Internet protocol (VoIP) traffic by means of networks measurements and simulations results. As result of these analyses, we provide a detaile...
详细信息
ISBN:
(数字)9783642246692
ISBN:
(纸本)9783642246685
In this paper, we analyze the jitter and packet loss behavior of voice over Internet protocol (VoIP) traffic by means of networks measurements and simulations results. As result of these analyses, we provide a detailed characterization and accurate modeling of these Quality of Service (QoS) parameters. Our studies have revealed that VoIP jitter can be modeled by self-similar and multifractal models. We present a methodology for simulating packet loss. Besides, we found relationships between Hurst parameter (H) with packet loss rate (PLR).
Check pointing is an effective fault tolerant technique to improve the reliability of large scale parallel computing systems. However, check pointing causes a large number of computation nodes to store a huge amount o...
详细信息
there exists large gap between the data input speed and processing speed in large-size sliding-window applications. To shorten this gap, a parallelprocessing scheme is proposed, which achieves high data reusability a...
详细信息
Withthe rapid growth of network technologies, many new web services have been developed to provide various applications and computing functions. these services rely deeply on the internet. therefore, packet classific...
详细信息
ISBN:
(纸本)9780769546001
Withthe rapid growth of network technologies, many new web services have been developed to provide various applications and computing functions. these services rely deeply on the internet. therefore, packet classification is an important issue of network security that typically adopts a flexible packet filtering system to classify each processed packet. Traditional packet classification requires hung computing time to process large amount of internet packets. Hence, we propose a GPGPU-based parallel packet classification method to decrease the computational cost. We also evaluate the performance of the proposed method with implementation on various memory architectures of CUDA device. the experiment results demonstrate that the proposed method can achieve significant speed up over the sequential packet classification algorithms on single CPU.
Graph coloring is a combinatorial optimization problem that classically appears in distributed computing to identify the sets of tasks that can be safely performed in parallel. Despite many existing efficient sequenti...
详细信息
this paper presents a fine-grained parallelprocessing technique applied to the transient and steady state analysis of electric power systems containing linear, nonlinear and time varying elements. this approach is ba...
详细信息
Withthe recent deployment of global experimental networking facilities, dozens of computer networks with large numbers of computers have become available for scientific studies. Multiple Replications in parallel (MRI...
详细信息
ISBN:
(数字)9783642246692
ISBN:
(纸本)9783642246685
Withthe recent deployment of global experimental networking facilities, dozens of computer networks with large numbers of computers have become available for scientific studies. Multiple Replications in parallel (MRIP) is a distributed scenario of sequential quantitative stochastic simulation which offers significant speedup of simulation if it is executed on multiple computers of a local area network. We report results of running MRIP simulations on PlanetLab, a global overlay network which can currently access more than a thousand computers in forty different countries round the globe. Our simulations were run using Akaroa2, a universal controller of quantitative discrete event simulation designed for automatic launching of MRIP-based experiments. Our experimental results provide strong evidence that global experimental networks, such as PlanetLab, can efficiently be used for quantitative simulation, without compromising speed and efficiency.
暂无评论