Parallelization and implementation of multi-spin Monte Carlo simulation of 2D square Ising model using MPI and C++ by Dariush Hassani, Shahnoosh Rafibakhsh

“…Abstract In this paper, we present a parallel algorithm for Monte Carlo simulation of the 2D Ising Model to perform efficiently on a cluster computer using MPI. …”
Get full text

Application of Fuzzy Optimization to the Orienteering Problem by Madhushi Verma, K. K. Shukla

“…To efficiently solve large instances of FOP, we also present a parallel algorithm on CREW PRAM model.…”
Get full text

Parallel Implementation of Gaussian Filter Image Processing on a Cluster of Single Board Computer by Achmad Nurul Fauzie, Setyawan Purnomo Sakti, Rahmadwati

“…However, computationally intensive computations can take a long time to process large images. Therefore, a parallel algorithm implementation is necessary to accelerate the process. …”
Get full text

Mining Interpretable Regional Co-location Patterns Based on Urban Functional Region Division by Yuqing Liu, Lizhen Wang, Peizhong Yang, Lihua Zhou

“…On the basis of dividing urban functional regions, the expected mean distance is generated to adaptively calculate the neighbor relationships between instances in each region, and a parallel algorithm is designed to quickly mine RCPs in urban functional regions. …”
Get full text

Feasibility study of genetic algorithms application for implementation of block cryptosystem cryptanalysis by Yury O. Chernyshev, Alexander S. Sergeyev, Nikolay N. Ventsov, Alexander N. Ryazanov

“…An algorithm of the block methods cryptanalysis on the example of the DES standard on the basis of its parallel version is offered; the experiment results of the quasioptimal key determination obtained at the parallel algorithm implementation on the 8-letter text blocks are given. …”
Get full text

Weighted Cache Location Problem with Identical Servers by Hongfa Wang, Wei Ding

“…Furthermore, we extend the idea of parallel algorithm to the cases of m>2 to obtain a worst-case O((4/9)(n-m)2((m+p)p/p-1!))…”
Get full text

Tuning block-parallel all-pairs shortest path algorithm for efficient multi-core implementation by O. N. Karasik, A. A. Prihozhy

“…The technique involves profiling tools in the tuning process and allows the increase of the parallel algorithm throughput. Computational experiments carried out on a rack server equipped with two Intel Xeon E5-2620 v4 processors of 8 cores and 16 hardware threads each have convincingly shown for various graph sizes that the behavior and parameters of the hierarchical cache memory operation don’t depend on the graph size and are determined only by the distance matrix’s block size. …”
Get full text

High-Performance Mobility Simulation: Implementation of a Parallel Distributed Message-Passing Algorithm for MATSim by Janek Laudan, Paul Heinrich, Kai Nagel

“…This paper presents an architectural update to the MATSim traffic simulation framework, introducing a prototype that adapts the existing traffic flow model to a distributed parallel algorithm. The prototype is capable of scaling across multiple compute nodes, utilizing the parallel computing power of modern hardware. …”
Get full text

Measurement of the Efficiency of Parallel Genetic Algorithm for Compress and Decompression of Fractal Imaging Using Multiple Computers by Shahla Abdul Qadir

“…The searching method used for the parallel algorithm for compression and decompression , the method of choosing GA's coefficients, (selection, crossover  and mutation) were of a  significant role in improving the image compression ratio and quality for images in high speed that has reached 15_s , compression ratio has reached  91.68% , while the image quality was improved after decompression  and has  reached  roughly 34.81  compared to traditional method of  fractal image coding (FIC) where the compression ratio has reached 83.87% and image quality 31.79 with algorithm implementation speed reached 28_s.…”
Get full text

A Parallel Thrombolysis Protocol with Nurse Practitioners As Coordinators Minimized Door-to-Needle Time for Acute Ischemic Stroke by Sheng-Feng Sung, Ying-Chieh Huang, Cheung-Ter Ong, Yu-Wei Chen

“…After identifying the sources of in-hospital delays, we developed a protocol with a parallel algorithm and recruited nurse practitioners into the acute stroke team. …”
Get full text

OPTIMIZING THE STARTING POINT IN A PRECEDENCE CONSTRAINED ROUTING PROBLEM WITH COMPLICATED TRAVEL COST FUNCTIONS by Alexander G. Chentsov, Alexey M. Grigoryev, Alexey A. Chentsov

“…We propose a solution based on a parallel algorithm, which was implemented on the Uran supercomputer. …”
Get full text

A High-Order Fractional Parallel Scheme for Efficient Eigenvalue Computation by Mudassir Shams, Bruno Carpentieri

“…In this paper, we propose a fast and stable fractional-order parallel algorithm for solving eigenvalue problems. The method is implemented within a parallel computing framework, allowing simultaneous computations across multiple processors to improve both efficiency and reliability. …”
Get full text

MODELING THE EVOLUTION OF WHIRL STRUCTURES IN A SUPERSONIC GAS STREAM by I. G. Lebo, A. I. Simakov

“…We developed a parallel algorithm and a numerical code for solving 2D gas dynamics equations. …”
Get full text

Parallel clustering algorithm for large-scale biological data sets. by Minchao Wang, Wu Zhang, Wang Ding, Dongbo Dai, Huiran Zhang, Hao Xie, Luonan Chen, Yike Guo, Jiang Xie

“…The runtime is reduced from serval hours to a few seconds, which indicates that parallel algorithm is capable of handling large-scale data sets effectively. …”
Get full text

A MapReduce-Based Decision-Making Approach for Multiple Criteria Sorting by Xiaoxin Mao, Zhanhe Du, Lanlan Zheng

“…Subsequently, a parallel algorithm is devised to solve this optimization model, leveraging the MapReduce framework to process the set of reference alternatives and associated preference information concurrently, thereby accelerating computational efficiency. …”
Get full text

Improved Parallel Differential Evolution Algorithm with Small Population for Multi-Period Optimal Dispatch Problem of Microgrids by Tianle Li, Yifei Li, Fang Wang, Cheng Gong, Jingrui Zhang, Hao Ma

“…In the new approach, the main population of the parallel algorithm is divided into several small populations, and each performs the original operators of a differential evolution algorithm, i.e., mutation, crossover, and selection, in different processes concurrently. …”
Get full text

Context-Adaptable Deployment of FastSLAM 2.0 on Graphic Processing Unit with Unknown Data Association by Jessica Giovagnola, Manuel Pegalajar Cuéllar, Diego Pedro Morales Santos

“…This may involve redesigning the parallel algorithm depending on the context and the hardware architecture. …”
Get full text

Parallel construction of binary tree based on sorting by Ya. E. Romm, D. A. Chabanyuk

“…On this basis, methods for the mutual transformation of the binary data structures are being developed.Research Results. An efficient parallel algorithm for constructing a binary tree based on the address sorting with time complexity of T(N2) = O(log2 N) is obtained. …”
Get full text

Parallel CUDA-Based Optimization of the Intersection Calculation Process in the Greiner–Hormann Algorithm by Jiwei Zuo, Junfu Fan, Kuan Li, Qingyun Liu, Yuke Zhou, Yi Zhang

“…In addition, experiments are conducted on the data of eight polygons with different complexities, and the optimal thread mode, running time, and speedup ratio of the parallel algorithm are statistically analyzed. The experimental results show that when a single CUDA thread block contains 64 threads or 128 threads, the parallel transformation step of the Greiner–Hormann algorithm has the highest computational efficiency. …”
Get full text

Simulation of discrete control systems with parallelism of behavior by D. I. Cheremisinov, L. D. Cheremisinova

“…The set of these operations forms the basis for the algorithmic decomposition of a parallel algorithm in PRALU language into intermediate language program that is executed strictly sequentially. …”
Get full text