Parallel Algorithms
9,936 Followers
Recent papers in Parallel Algorithms
It is explicated that human brain functions as ‘radio’ capable of projecting thought and emotional frequencies that may be categorized to operate on two distinct bands: the low frequency band (similar to the AM band) and the high... more
Page 1. A Parallel Genetic Algorithm for Rule Discovery in Large Databases Dieferson Luis Alves de Araujo' , Heitor S. Lopes', Alex A. Freitas2 CEFET-PR - Centro... more
Many natural structures can be naturally represented by complex networks. Discovering network motifs, which are overrepresented patterns of inter-connections, is a computationally hard task related to graph isomorphism. Sequential methods... more
V. SUMMARY We have given parallel algorithms for recognizing and parsing context-free languages on a hypercube of p PE's, 1 5 p 5 n. The algorithms are both time-wise and space-wise optimal with respect to the most efficient... more
The irregular shape packing problem is a combinatorial optimization problem that consists of arranging items on a container in such way that no item overlaps. In this paper we adopt a solution that places the items sequentially, touching... more
One of the most significant challenges in Computing Determinant of Rectangular Matrices is high time complexity of its algorithm. Among all definitions of determinant of rectangular matrices, used definition has special features which... more
This paper presents a parallel implementation of geodesic distance transform using OpenMP. We show how a sequential-based chamfer distance algorithm can be executed on parallel processing units with shared memory such as multiple cores on... more
A number of parallel formulations of dense matrix multiplication algorithm have been developed. For arbitrarily large number of processors, any of these algorithms or their variants can provide near linear speedup for sufficiently large... more
Recommender systems aim to personalize the shopping experience of a user by suggesting related products, or products that are found to be in the general interests of the user. The information available for users and products is... more
On multicore architectures, the ratio of peak memory bandwidth to peak floating-point performance (byte:flop ratio) is decreasing as core counts increase, further limiting the performance of bandwidth limited applications. Multiplying a... more
This paper discusses opportunities to parallelize graph based path planning algorithms in a time varying environment. Parallel architectures have become commonplace, requiring algorithm to be parallelized for efficient execution. An... more
The k-way merging problem is to find a new sorted array as an output from k sorted arrays as an input. In this paper, we consider the elements of the k sorted arrays are data record, where the value of the key for each record is a serial... more
In this paper, we address parallel machine scheduling problems with an objective of minimizing the maximum weighted absolute lateness. Memetic algorithms are applied to solve this problem. The proposed method is compared with genetic... more
An algorithm based on a recurrent neural Wang’s network and the WTA (“Winner takes all”) principle is applied to the construction of Hamiltonian cycles in graphs of distributed computer systems (CSs). The algorithm is used for: 1) regular... more
Os algoritmos genéticos são heurísticas da computação evolucionária com características que permitem otimizações de memória em arquiteturas de computadores paralelos. Neste trabalho são apresentadas técnicas que tiram proveito destas... more
Cloud computing is used to utilize the shared resources to a maximum possible extent. These resources are shared by more than one user at a time as per their need. This improves computing power for using various applications at various... more
In this work, we have implemented the classic algorithms to compute the eigenvalues of a n x n symmetric matrix A with the characteristic of being an sparse matrix, besides which its order surpasses the thousands, which does necessary to... more
Debugging large-scale parallel applications is challenging. In most HPC applications, parallel tasks progress in a coordinated fashion, and thus a fault in one task can quickly propagate to other tasks, making it difficult to debug.... more
In today’s network-based cloud computing era, software applications are playing big role. The security of these software applications is paramount to the successful use of these applications. These applications utilize cryptographic... more
primes-utils is a Rubygem which provides a suite of utility methods to list|count primes over ranges, factoring, finding the nth prime, and primality testing. This handbook explains the use of Prime Generators, which are used as the... more
A grid computing environment provides a type of distributed computation that is unique because it is not centrally managed and it has the capability to connect heterogeneous resources. A grid system provides location-independent access to... more
In the Information Technology era information plays vital role in every sphere of the human life. It is very important to gather data from different data sources, store and maintain the data, generate information, generate knowledge and... more
This paper describes an efficient and fast method to implement a Segmented Sieve of Zakiya (SSoZ). Its structure is based on two key design concepts: 1) a segment is a byte array consisting of B integral bytes of KB residues groups for a... more
Computer graphics and animation have has become a key technology in determining future research and development activities in many academic and industrial branches. The aim of this journal is to be an international peer-reviewed open... more