检索结果-内蒙古大学图书馆

Fine-grained parallel algorithm for unstructured surface mesh generation

COMPUTERS & STRUCTURES 2015年 154卷 177-191页

作者： Zhao, Dawei Chen, Jianjun Zheng, Yao Huang, Zhengge Zheng, Jianjing Zhejiang Univ Ctr Engn & Sci Computat Hangzhou 310027 Zhejiang Peoples R China Zhejiang Univ Sch Aeronaut & Astronaut Hangzhou 310027 Zhejiang Peoples R China Swansea Univ Zienkiewicz Ctr Computat Engn Swansea SA2 8PP W Glam Wales

A parallel surface meshing algorithm is proposed by exploiting the parallelism within the meshing process of a surface, which is more efficient than the conventional scheme that meshes surfaces individually. One integral part is the domain decomposition approach adopted, which ensures no small inter-domain angles;therefore, the parallel meshing procedure can fix the inter-domain boundary without compromising mesh quality. Combining the parallel surface mesher with the parallel tetrahedral mesher and improver developed previously, a parallel preprocessing pipeline for large-scale simulations is set up. It only consumes minutes to prepare a mesh containing hundreds of millions of elements. (C) 2015 Elsevier Ltd. All rights reserved.

关键词： Mesh generation parallel algorithm Surface mesh Domain decomposition Graph partitioning

来源：评论

学校读者我要写书评

暂无评论

A two-level parallel algorithm for material nonlinearity problems

引用

STRUCTURAL ENGINEERING AND MECHANICS 2011年第4期38卷 405-416页

作者： Lee, Jeeho Kim, Min Seok Dongguk Univ Dept Civil & Environm Engn Seoul 100715 South Korea

An efficient two-level domain decomposition parallel algorithm is suggested to solve large-DOF structural problems with nonlinear material models generating unsymmetric tangent matrices, such as a group of plastic-damage material models. The parallel version of the stabilized bi-conjugate gradient method is developed to solve unsymmetric coarse problems iteratively. In the present approach the coarse DOF system is solved parallelly on each processor rather than the whole system equation to minimize the data communication between processors, which is appropriate to maintain the computing performance on a non-supercomputer level cluster system. The performance test results show that the suggested algorithm provides scalability on computing performance and an efficient approach to solve large-DOF nonlinear structural problems on a cluster system.

关键词： parallel algorithm domain decomposition material nonlinearity plastic-damage model

来源：评论

学校读者我要写书评

暂无评论

UNIFIED parallel algorithm FOR GRID ADAPTATION ON A MULTIPLE-INSTRUCTION MULTIPLE-DATA ARCHITECTURE

引用

AIAA JOURNAL 1994年第9期32卷 1800-1807页

作者： VIDWANS, A KALLINDERIS, Y UNIV TEXAS DEPT AEROSP ENGN & ENGN MECHAUSTINTX 78712

A unified parallel algorithm for grid adaptation by local refinement/coarsening is presented. It is designed to be independent from the type of the grid. This is achieved by employing a generic data template that can be configured to capture the data structures for any computational grid regardless of structure and dimensionality. Furthermore, the algorithm itself is specified in terms of generic parallel primitives that are completely independent of the underlying parallel architecture. The unified parallel algorithm is employed for dynamic adaptation of three-dimensional unstructured tetrahedral grids on a partitioned memory multiple-instruction multiple-data architecture. Performance results are presented for the Intel iPSC/860.

关键词： parallel algorithm Unstructured Grid Blast Wave Navier Stokes algorithm parallel Computers parallel Computing Transonic Flow Interprocessor Communication Adaptive Grid algorithms Navier Stokes Equations

来源：评论

学校读者我要写书评

暂无评论

parallel algorithm for Minimum Partial Dominating Set in Unit Disk Graph 15th

Parallel Algorithm for Minimum Partial Dominating Set in Uni...

引用

15th Annual International Conference on Combinatorial Optimization and Applications (COCOA)

作者： Hong, Weizhi Zhang, Zhao Ran, Yingli Zhejiang Normal Univ Coll Math & Comp Sci Jinhua 321004 Zhejiang Peoples R China

ISBN: (纸本)9783030926816;9783030926809

In this paper, we consider the minimum partial dominating set problem in unit disk graphs (MinPDS-UD). Given a set of points V on the plane with vertical bar V vertical bar = n, two points in V are adjacent in the unit disk graph if their Euclidean distance is no larger than one unit length. A point dominates itself and all its neighboring points. For an integer k <= n, the goal of MinPDS-UD is to find a minimum subset of points D subset of V such that at least k points are dominated by D. We present the first parallel algorithm for MinPDS-UD. It runs in O(log n) rounds on O(n) machines, and achieves a constant approximation ratio.

关键词： Partial dominating set Unit disk graph parallel algorithm Approximation ratio

来源：评论

学校读者我要写书评

暂无评论

A parallel algorithm for multi-AGV systems

引用

JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING 2022年第4期13卷 2309-2323页

作者： Yu, Dingding Hu, Xianliang Liang, Kewei Ying, Jun Zhejiang Univ Inst Sci & Engn Comp Hangzhou 310027 Peoples R China Zhejiang Univ Inst Stat Inst Sci & Engn Comp Hangzhou 310027 Peoples R China Shanghai Normal Univ Coll Informat Mech & Elect Engn Shanghai 200234 Peoples R China

Automated guided vehicles are widely used in various applications, especially in manufacturing. In this paper, we present a novel parallel algorithm for multi-AGV systems. The overall structure is composed of three parts: task assignment, path planning, and vehicle navigation. According to the priorities of AGVs, a greedy method is introduced to assign jobs. For path planning, a mixed-integer programming model of a multi-AGV system is formulated, which can be transformed into a series of sub-problems under certain conditions. Then, an improved routing method with a penalty item is adopted to generate the optimal paths of AGVs. To avoid collisions between vehicles, a simple and effective control method based on resource locking is proposed under the premise of parallelization. Furthermore, we design the experiments according to the warehousing systems. Various practical simulations are performed to illustrate the efficiency and robustness of the new algorithm.

关键词： Multi-AGV system parallel algorithm Path planning Vehicle navigation

来源：评论

学校读者我要写书评

暂无评论

A parallel algorithm for three-dimensional numerical manifold elements generation

引用

ENGINEERING ANALYSIS WITH BOUNDARY ELEMENTS 2024年 163卷 448-464页

作者： Yi, Xiongwei Tan, Fei Tong, Defu Jiao, Yuyong China Univ Geosci Badong Natl Observat & Res Stn Geohazards Wuhan 430074 Peoples R China China Univ Geosci Fac Engn Wuhan 430074 Peoples R China

Numerical Manifold Method (NMM) has gained widespread application in engineering practice due to its capacity to effectively address both continuous and discontinuous problems in a unified framework. With the advancement of 3D-NMM, there remains a deficiency in ready-made preprocessing tools. Hence, the generation of 3D manifold elements (MEs) is the primary prerequisite for 3D-NMM. In this study, a parallel algorithm to generate the MEs is proposed. Firstly, a novel 3D block identification algorithm is developed to improve the modeling efficiency. Then, 3D joint networks are simulated using the geological statistical results. Thirdly, the mathematical cover system is constructed using uniformly regular hexahedral meshes. Subsequently, the physical domain is cut using the Boolean algorithm to generate the related manifold blocks (MBs) and the Union -Find algorithm is used to determine the relationship of MBs with mathematical patches (MPs) and physical patches (PPs). The proposed program incorporates the OpenMP parallel library for CPU parallelization to enhance its efficiency and the OpenGL library is used to build a real-time visualization program. Finally, the proposed program is validated using several representative examples, and the obtained results demonstrate its efficient capability in generating MEs.

关键词： 3D numerical manifold method Block identification parallel algorithm Manifold elements Union-Find algorithm

来源：评论

学校读者我要写书评

暂无评论

K-Dimensional Optimal parallel algorithm for the Solution of a General Class of Recurrence Equations

引用

Journal of Computer Science & Technology 1995年第5期10卷 417-424页

作者：高庆狮刘志勇 The Institute of Intelligence Language and Computer Science Beijing University of Science and Technology Beijing Institute of Computing Technology The Chinese Academy of Sciences Beijing

This paper proposes a parallel algorithm, called KDOP (K-DimensionalOptimal parallel algorithm), to solve a general class of recurrence equations efficiently. The KDOP algorithm partitions the computation into a series of sub-computations, each of which is executed in the fashion that all the processors work simultaneously with each one executing an optimal sequential algorithm to solve a subcomputation task. The algorithm solves the equations in O(N/p)steps in EREW PRAM model (Exclusive Read Exclusive Write parallel Ran-dom Access Machine model) using palgorithm (itsspeedup is O(p)) in the case of palgorithm can be implemented on machines with multiple processing elements or pipelined vector machines with parallel memory systems.

关键词： parallel algorithm optimal algorithm first-order linear recurrence equations recursive doubling algorithm tridiagonal systems of linear equations

来源：评论

学校读者我要写书评

暂无评论

A convergence result for a parallel algorithm for solving the Navier-Stokes equations

引用

COMPUTERS & MATHEMATICS WITH APPLICATIONS 1998年第4期35卷 71-88页

作者： Soto, JLC Canalejo, MCC Beltran, MM Fernandez-Cara, E Univ Cordoba Dept Math E-14004 Cordoba Spain Univ Seville Dept Differential Equat & Numer Anal E-41012 Seville Spain

This work is concerned with the convergence/stability analysis of a parallel algorithm which is used to solve the incompressible Navier-Stokes problem. This relies on a splitting of the main differential operator, thanks to which the most important difficulties (nonlinearity and incompressibility) can be considered independently. Thus, one is led to the formulation of subproblems of two kinds which can be solved simultaneously by two different processors. We prove conditional stability and convergence;this can serve to justify the accuracy of previous numerical results.

关键词： numerical simulation computational fluid dynamics parallel algorithm Navier-Stokes equations splitting methods

来源：评论

学校读者我要写书评

暂无评论

Research on an improved parallel algorithm based on user's requirement in cognitive radar network

引用

EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING 2015年第1期2015卷 1页

作者： Yan, Bingxin Wang, Shubin Bao, Yuanyuan Inner Mongolia Univ Coll Elect Informat Engn Hohhot Peoples R China

In cognitive radar network, a parallel algorithm can allocate idle spectrum to cognitive radars, but it often ignores the user's requirement. According to the graph theory, the topology of the network is divided into two different groups. In the process of distributing spectrum, each group summarizes the distributed information after completing a distribution. When a user's demand is satisfied, every group is informed to not allocate the spectrum for the user anymore and deletes it from the topology at the same time. As a result, by deleting the node which the user's requirement has already been met, the other nodes which are interfered with the node on the same channel can participate into spectrum allocation. The improved algorithm can ensure high spectrum utilization taking a little time that is spent on the spectrum allocation. The simulation result shows that the spectrum utilization of the improved algorithm is higher than that of the traditional parallel algorithm, and the user's satisfaction increases greatly. Therefore, this paper aims to attempt to explore an improved parallel algorithm to resolve the problem by considering user's requirement.

关键词： Cognitive radar Spectrum utilization Graph theory parallel algorithm User's requirement

来源：评论

学校读者我要写书评

暂无评论

A new parallel algorithm for computing formal concepts based on two parallel stages

引用

INFORMATION SCIENCES 2022年 586卷 514-524页

作者： Zou, Ligeng He, Tingting Dai, Jianhua Hunan Normal Univ Hunan Prov Key Lab Intelligent Comp & Language In Changsha 410081 Peoples R China Hunan Normal Univ Coll Informat Sci & Engn Changsha 410081 Peoples R China Hunan Elect Power Co Ltd Informat & Commun Branch State Grid Changsha 410083 Peoples R China

The fixpoints of Galois connections induced by binary relational data are called formal con-cepts in formal concept analysis (FCA). Computing formal concepts is one of the most important issues in FCA, while Close-by-One (CbO) and its variants are usually considered as the most efficient serial algorithms for this task. Current approaches to parallelization of CbO-type algorithms such as PCbO (parallel CbO) usually enter the parallel stage after a serial stage which could be a possible bottleneck. In this paper, we propose a new parallel algorithm for computing formal concepts, which is composed of two parallel phases. The new algorithm parallelizes both the computations of the top L recursion levels and the workload distribution, which decouples worker threads from the main thread. We describe the algorithm and present an experimental evaluation of its performance and comparison with PCbO on various datasets. Results indicate that our algorithm performs better, espe-cially when a dataset is dense or has a large size.(c) 2021 Elsevier Inc. All rights reserved.

关键词： Formal concept analysis Formal concept parallel algorithm Concept lattice

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：