BFS Parallel Algorithm Based on Sunway TaihuLight
نویسندگان
چکیده
منابع مشابه
Comments on the parallelization efficiency of the Sunway TaihuLight supercomputer
In the world of supercomputers, the large number of processors requires to minimize the inefficiencies of parallelization, which appear as a sequential part of the program from the point of view of Amdahl’s law. The recently suggested new figure of merit is applied to the recently presented supercomputer, and the timeline of ”Top 500” supercomputers is scrutinized using the metric. It is demons...
متن کاملA Lex-BFS-Based Recognition Algorithm for Robinsonian Matrices
Robinsonian matrices arise in the classical seriation problem and play an important role in many applications where unsorted similarity (or dissimilarity) information must be reordered. We present a new polynomial time algorithm to recognize Robinsonian matrices based on a new characterization of Robinsonian matrices in terms of straight enumerations of unit interval graphs. The algorithm is si...
متن کاملAnalytical Results on the BFS vs . DFS Algorithm Selection Problem
Breadth-first search (BFS) and depth-first search (DFS) are the two most fundamental search algorithms. We derive approximations of their expected runtimes in complete trees, as a function of tree depth and probabilistic goal distribution. We also demonstrate that the analytical approximations are close to the empirical averages for most parameter settings, and that the results can be used to p...
متن کاملPipelining Computation and Optimization Strategies for Scaling GROMACS on the Sunway Many-Core Processor
The increasing gap between plentiful computing elements and limited memory bandwidth makes it increasingly difficult and sometimes even infeasible for HPC community to port more applications onto many-core processor archi‐ tectures. The Sunway many-core processor SW26010 used to build the Sunway TaihuLight System contains a total of 260 heterogeneous cores. All these cores can be divided into 4...
متن کاملParallel Spectral Clustering Algorithm Based on Hadoop
Spectral clustering and cloud computing is emerging branch of computer science or related discipline. It overcome the shortcomings of some traditional clustering algorithm and guarantee the convergence to the optimal solution, thus have to the widespread attention. This article first introduced the parallel spectral clustering algorithm research background and significance, and then to Hadoop t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of New Media
سال: 2021
ISSN: 2579-0110
DOI: 10.32604/jnm.2021.018829