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

2nd IEEE International Conference on parallel, Distributed and Grid Computing (PDGC)

作者： Gupta, Ashish Indian Sch Mines Dept Comp Sci & Engn Dhanbad 826004 Jharkhand India

ISBN: (纸本)9781467329255

In this paper we map a well known mathematical equation called Binomial function on popular mesh architecture in parallel manner. Binomial function is very useful in real time applications such as forecasting, computing profit and loss, defining ranks of students and probability analysis etc. We present here a parallel algorithm for special cases of Binomial Series. This parallel algorithm takes 10( n - 1) + O( 1) steps for mapping of special cases of Binomial Series of n(2) + 1 terms on nxn Mesh Architecture.

关键词： parallel algorithm Binomial Series Time complexity

来源：评论

学校读者我要写书评

暂无评论

parallel algorithm for Numerical Modeling of Anisotropic Heat and Mass Transfer in Fractal Media 17

Parallel Algorithm for Numerical Modeling of Anisotropic Hea...

引用

IEEE 17th International Conference on the Experience of Designing and Application of CAD Systems (CADSM)

作者： Sokolovskyy, Yaroslav Yarkun, Volodymyr Levkovych, Mariana Lviv Polytechn Natl Univ Dept Comp Aided Design Lvov Ukraine Ukrainian Natl Forestry Univ Dept Informat Technol Lvov Ukraine

ISBN: (纸本)9798350310856

This article considers the algorithmic aspects of parallelization of the numerical implementation of the mathematical model of anisotropic heat and mass transfer, obtained on the basis of the use of fractional order derivatives. Software for implementing a parallel algorithm for modeling heat and mass transfer in media with a fractal structure is presented. The acceleration indicators of the parallel algorithm with different discretization parameters were studied on the basis of numerical experiments. A parallel implementation was also compared with a serial solution. The proposed parallel algorithms and their software implementation can scale well on multi-core computers.

关键词： heat and mass transfer media with a fractal structure derivatives of fractional order parallel algorithm algorithm acceleration

来源：评论

学校读者我要写书评

暂无评论

parallel algorithm for Transient Stability Online Simulation

Parallel Algorithm for Transient Stability Online Simulation

引用

International Conference on Materials Science and Information Technology (MSIT 2011)

作者： Xue Tianliang Wang Fangzong Ye Jing China Three Gorges Univ Elect Engn & Renewable Energy Sch Yichang 443002 Hubei Province Peoples R China

ISBN: (纸本)9783037853191

parallel computation is an effective approach to real-time simulation and transient stability online assessment of large-scale power systems. In this paper, the s-stage 2s-order symplectic Runge-Kutta-Nystrom method is adopted for transient stability simulation of power system using classic model. Using Butcher transformation, a new parallel algorithm has been derived. The proposed algorithm has the convergence characteristic of a Newton type method and is of fully parallel-in-time. Through numerical simulation where the IEEE 145-bus power system is used, the proposed algorithm has been tested and compared with the conventional parallel-in-time Newton approach using implicit trapezoidal rule.

关键词： transient stability synnplectic algorithm parallel algorithm Butcher transformation Runge-Kutta-Nystrom method

来源：评论

学校读者我要写书评

暂无评论

parallel algorithm Study of Petri net Based on Multi-core Clusters 14

Parallel Algorithm Study of Petri net Based on Multi-core Cl...

引用

International Symposium Distributed Computing and Applications Business Engineering and Science

作者： Li, Wenjing Lin, Zhong-ming Pan, Ying Tang, Ze-yu Guangxi Teachers Educ Univ Sch Logist Management & Engn Nanning Peoples R China Guangxi Teachers Educ Univ Coll Comp & Informat Engn Nanning Peoples R China

ISBN: (纸本)9781467365932

The parallel algorithm of Petri net based on multicore clusters is put forward in order to make the Petri net system with concurrent synchronous function realize parallel control and running. First, select different Petri net structures and conduct transformation, and give the partitioning method of the subnets of place invariant-based Petri net system. Then, put forward the parallel algorithm of Petri net based on multicore clusters according to the MPI+ OpenMP+ STM (STM, Software Transactional Memory and transactional memory) three-level parallel programming model and combining with the parallelized analysis of the changes of internal subnets and among the subnets. The experiment results show that the algorithm can better reflect the actual running process of Petri net system, and it is a feasible and effective method of realizing the parallel control and running of Petri net system.

关键词： Multicore clusters Petri net Petri net structure and transformation Subnet partitioning MPI plus OpenMP plus STM parallel model parallel algorithm

来源：评论

学校读者我要写书评

暂无评论

parallel algorithm of real-time infrared image restoration based on total variation theory 5

Parallel algorithm of real-time infrared image restoration b...

引用

Conference on High-Performance Computing in Remote Sensing V

作者： Zhu, Ran Li, Miao Long, Yunli Zeng, Yaoyuan An, Wei Natl Univ Def Technol Coll Elect Sci & Engn Changsha Hunan Peoples R China

ISBN: (纸本)9781628418569

Image restoration is a necessary preprocessing step for infrared remote sensing applications. Traditional methods allow us to remove the noise but penalize too much the gradients corresponding to edges. Image restoration techniques based on variational approaches can solve this over-smoothing problem for the merits of their well-defined mathematical modeling of the restore procedure. The total variation (TV) of infrared image is introduced as a L-1 regularization term added to the objective energy functional. It converts the restoration process to an optimization problem of functional involving a fidelity term to the image data plus a regularization term. Infrared image restoration technology with TV-L-1 model exploits the remote sensing data obtained sufficiently and preserves information at edges caused by clouds. Numerical implementation algorithm is presented in detail. Analysis indicates that the structure of this algorithm can be easily implemented in parallelization. Therefore a parallel implementation of the TV-L-1 filter based on multicore architecture with shared memory is proposed for infrared real-time remote sensing systems. Massive computation of image data is performed in parallel by cooperating threads running simultaneously on multiple cores. Several groups of synthetic infrared image data are used to validate the feasibility and effectiveness of the proposed parallel algorithm. Quantitative analysis of measuring the restored image quality compared to input image is presented. Experiment results show that the TV-L-1 filter can restore the varying background image reasonably, and that its performance can achieve the requirement of real-time image processing.

关键词： image restoration total variation parallel algorithm multicore architecture OpenMP

来源：评论

学校读者我要写书评

暂无评论

parallel algorithm for Meshfree Radial Point Interpolation Method on Graphics Hardware

Parallel Algorithm for Meshfree Radial Point Interpolation M...

引用

14th Biennial IEEE Conference on Electromagnetic Field Computation (CEFC)

作者： Nakata, Susumu Takeda, Yu Fujita, Norihisa Ikuno, Soichiro Ritsumeikan Univ Shiga 5258577 Japan Tokyo Univ Technol Tokyo 1920982 Japan

ISBN: (纸本)9781424470594

This study provides a parallel algorithm for meshfree analysis based on the radial point interpolation method. This algorithm is designed to suit graphics hardware that support compute unified device architecture, NVIDIA's software development environment on graphics processing units (GPUs). The radial point interpolation method is a meshfree method that enables strict imposition of Dirichlet boundary conditions, and it mainly consists of two steps: the process for assembly of the discrete linear system and the process for solving the linear system. This paper shows that both the processes can be performed effectively on the GPU by applying our parallel algorithm and at the same time, the costs for data transfer to and from the GPU can be reduced, because the processes related to the discrete linear system are performed independently on the GPU. Our numerical tests confirm that the algorithm performed on the GPU accelerates the computations by a factor of maximum 15.

关键词： Boundary value problems meshfree method numerical analysis parallel algorithm

来源：评论

学校读者我要写书评

暂无评论

parallel algorithm Design for Binary Tree Traversing Sequence Based on Coding

Parallel Algorithm Design for Binary Tree Traversing Sequenc...

引用

5th International Conference on Wireless Communications, Networking and Mobile Computing

作者： Zhu Gejun Gu Yuwan Sun Yuqiang Jiangsu Polytech Univ Sch Informat Sci & Engn Changzhou 213164 Jiangsu Peoples R China Changzhou Inst Mechatron Technol Informat Engn Changzhou 213164 Peoples R China

ISBN: (纸本)9781424436927

parallel algorithm for Binary Tree Traversing Sequence Based on Coding is proposed in the paper. The method is understood and mastered easily, which can simplify the traversing process, makes the process for educing binary tree traversing sequence becoming quickly and intuitive, fits to the demonstration of traversing process in classroom teaching, and can improve the computing efficiency and accuracy through avoiding complex description aroused by recursive calling directly from the definition. The algorithm embodies a deduction idea that is from abstract to concrete, from special to general. The traversing process of the parallel algorithm is described in detail and analyzed verified with an application instance.

关键词： Binary Tree Traversing parallel algorithm

来源：评论

学校读者我要写书评

暂无评论

parallel algorithm for Solving 3-D Freezing Problems in Biological Tissues During Cryosurgery

引用

International Conference on Mechanical Engineering and Intelligent Systems (ICMEIS 2012)

作者： Zeng, Peng Deng, Zhong-Shan Liu, Jing Chinese Acad Sci Tech Inst Phys & Chem Key Lab Cryogen Beijing Peoples R China

ISBN: (纸本)9783037854693

Treatment planning based on numerical prediction before or during cryosurgery is an indispensable way to achieve exactly killing of tumor. However, conventional sequential computation is difficult to meet the challenge of real-time assistance with complex treatment plans. In this study, two parallel numerical algorithms, i.e. explicit finite difference scheme and alternating direction implicit scheme, based on an effective heat capacity method are established to solve three-dimensional phase change problems in biological tissues subjected to freezing of multiple cryoprobes. The results as well as speedup of parallel computing were compared. It was shown that the parallel algorithms developed in this study can be used to perform rapid prediction of temperature distribution for cryosurgery, and that parallel computing is hopeful to assist cryosurgeons with prospective parallel treatment planning in the near future.

关键词： bioheat transfer parallel algorithm cryosurgery phase change treatment planning

来源：评论

学校读者我要写书评

暂无评论

parallel algorithm for Core Maintenance in Dynamic Graphs 37th

Parallel Algorithm for Core Maintenance in Dynamic Graphs

引用

37th IEEE International Conference on Distributed Computing Systems (ICDCS)

作者： Wang, Na Yu, Dongxiao Jin, Hai Qian, Chen Xie, Xia Hua, Qiang-Sheng Huazhong Univ Sci & Technol Clusters & Grid Comp Lab Serv Comp Technol & Syst Lab Big Data Tecgnol & Syst LabSch Comp Sci & Techno Wuhan 430074 Hubei Peoples R China

ISBN: (纸本)9781538617915

This paper initiates the studies of parallel algorithm for core maintenance in dynamic graphs. The core number is a fundamental index reflecting the cohesiveness of a graph, which is widely used in large-scale graph analytics. We investigate the parallelism in the core update process when multiple edges and vertices are inserted. Specifically, we discover a structure called superior edge set, the insertion of edges in which can be processed in parallel. Based on the structure of superior edge set, an efficient parallel algorithm is then devised. To the best of our knowledge, the proposed algorithm is the first parallel one for the fundamental core maintenance problem. Finally, extensive experiments are conducted on different types of real-world and synthetic datasets, and the results illustrate the efficiency, stability and scalability of the proposed algorithm. The algorithm shows a significant speedup in the processing time compared with previous results that sequentially handle edge and vertex insertions.

关键词： parallel algorithm core maintenance dynamic graph

来源：评论

学校读者我要写书评

暂无评论

A MULTI-PARAMETER SPLITTING EXTRAPOLATION AND A parallel algorithm FOR ELLIPTIC EIGENVALUE PROBLEM

引用

Journal of Computational Mathematics 1998年第3期16卷 213-220页

作者： Liao, XH Zhou, AH Acad Sinica Inst Syst Sci Beijing 100080 Peoples R China

The finite element solutions of elliptic eigenvalue equations are shown to have a multi-parameter asymptotic error expansion. Based on this expansion and a splitting extrapolation technique, a parallel algorithm for s... 详细信息

关键词： finite element multi-parameter error expansion parallel algorithm splitting extrapolation

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：