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

parallel block interface domain decomposition methods for the 2D convection-diffusion equation

INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS 2012年第12期89卷 1704-1723页

作者： Tan, Kah Bee Ali, Norhashidah Hj. Mohd. Lai, Choi-Hong Univ Sains Malaysia Sch Math Sci George Town 11800 Malaysia Univ Greenwich Old Royal Naval Coll Sch Comp & Math Sci London SE10 9LS England

In this paper, a new block interface domain decomposition method (BI-DDM) with non-overlapping subdomains for the numerical solution of a two-dimensional convection-diffusion equation is presented. The block interface formulation is derived from the idea of using small groups of a certain number of mesh points where this group is treated explicitly similar to the way a single point is treated in the point method. The BI-DDM is incorporated with a correction phase which is able to economize further on the computing cost. The performance analysis of this method on several recently developed group iterative schemes implemented on a message-passing architecture are presented and discussed.

关键词： explicit group method domain decomposition message-passing interface convection-diffusion parallel algorithm

来源：评论

学校读者我要写书评

暂无评论

Implementation of a parallel Dual Reciprocity Boundary Element Method for the Solution of Coupled Thermoelasticity and Thermoviscoelasticity Problems

引用

CMES-COMPUTER MODELING IN ENGINEERING & SCIENCES 2012年第1期84卷 13-26页

作者： Koyuncu, M. Ikikat, F. Y. Icoz, G. C. Baranoglu, B. Yazici, A. Atilim Univ Dept Comp Engrg Ankara Turkey Atilim Univ Dept Software Engrg Ankara Turkey Atilim Univ Dept Mfg Engrg Ankara Turkey

A parallel dual reciprocity boundary element method solution to thermoelasticity and thermoviscoelasticity problems is proposed. The DR-BEM formulation is given in Fourier Transform Space where the Time Space solutions are obtained through inverse Fourier Transform. The parallellization of the code is achieved through solving each frequency at a distinct computational node. The implemented parallel code is tested on 64-core IBM blade servers and it is seen that a linear speed-up is achieved.

关键词： Thermoelasticity Thermoviscoelasticity dual reciprocity boundary element method parallel algorithm

来源：评论

学校读者我要写书评

暂无评论

parallel Dual Tabu Search for Capacitor Placement in Smart Grids

引用

Procedia Computer Science 2012年 12卷 307-313页

作者： Yoshihiro Ogita Hiroyuki Mori Meiji University Tama-ku Kawasaki 214-8571 Japan

This paper proposes parallel dual tabu search (PDTS) for capacitor placement in smart grids. The proposed method makes use of the dual code of the initial vale to make solution candidates diverse. The capacitor placement is one of important problems to maintain the nodal voltage profile in the distribution network level of smart grids. The problem formulation of capacitor placement may be expressed as a combinatorial optimization problem of capacitor banks. In this paper, a new method is proposed to improve the performance of tabu search (TS) of meta-heuristics. Although meta-heuristics are not affected by the initial value in smaller systems, they are inclined to give different solutions with different initial values in large-scale problems. In practice, it is very important to set up a good initial value for tabu search although a priori knowledge is not available in general. This paper focuses on the dual code of the initial value to create another initial value systematically. Mathematically, the dual code is orthogonal to the original one so that the solution search is carried out to keep the diversity of solution candidates from two most different directions. The effectiveness of the proposed method is demonstrated in a sample system.

关键词： Optimization Methods Dual Code parallel algorithm Meta-heuristics Smart Grid

来源：评论

学校读者我要写书评

暂无评论

A feasible parallel Monte Carlo algorithm to Simulate Templated grain growth

A feasible Parallel Monte Carlo Algorithm to Simulate Templa...

引用

International Conference on Textile Engineering and Materials (ICTEM 2011)

作者： Luo, Xun Zhao, Wei Liu, Baoshun Zhang, Yanming Hunan Univ Coll Math & Econometr Changsha 410082 Hunan Peoples R China Tianjin Inst Urban Construct Dept Mat Sci & Engn Tianjin 300384 Peoples R China Hunan Normal Univ Coll Math & Comp Sci Changsha 410081 Hunan Peoples R China

ISBN: (纸本)9783037852415

It is proposed a parallel Monte Carlo algorithm to simulate templated grain growth in sintering ceramics materials. The algorithm applies the general Potts model to treat the matrix as the discrete lattices for simulating the grain growth and there will be a number of lattices to be computed synchronously. The scheme is performed by CUDA GPU parallelization programming framework which is of much more feasibility and low cost comparing with the former conventional program. The most key point is that the parallel algorithm is of great temporal performance which means it takes less time to complete a simulation. The results of comparative experiments show that the algorithm is unquestionable effective while the other statistic numerical features of simulations are almost the same.

关键词： Monte Carlo Simulation parallel algorithm CUDA parallelization programming Templated grain growth

来源：评论

学校读者我要写书评

暂无评论

parallel Improvement for a Classical Template Serial Thinning algorithm

Parallel Improvement for a Classical Template Serial Thinnin...

引用

International Conference on Advanced Materials and Information Technology Processing (AMITP 2011)

作者： Lu, MeiXiu Wang, Furong Li, Feng Guangdong Univ Foreign Studies Cisco Sch Informat Guangzhou 510420 Guangdong Peoples R China Beijing Wuzi Univ Sch Informat Beijing 101149 Peoples R China Guangdong Univ Technol Coll Appl Math Guangzhou 510006 Guangdong Peoples R China

ISBN: (纸本)9783037851579

Image thinning is one of important steps of fingerprint preprocessing. Most of fingerprint recognition algorithms checked the characteristic points on thinning image. In this paper, we discover some shortages in OPTA and mathematical morphology thinning algorithm and find out the reasons for some shortages such as many glitches and snags, defective thinning, and so on. A new improved algorithm is proposed in the paper, which is an ideal algorithm because it is faster, produces less glitch, and thins completely.

关键词： Image processing OPTA algorithm thinning parallel algorithm

来源：评论

学校读者我要写书评

暂无评论

parallel GAUSS-SEIDEL ON A TORUS NETWORK-ON-CHIP ARCHITECTURE

引用

JOURNAL OF INTERCONNECTION NETWORKS 2012年第1-2期13卷

作者： Al-Towaiq, Mohammad H. Day, Khaled Jordan Univ Sci & Technol Dept Math & Stat POB 3030 Irbid 22110 Jordan Sultan Qaboos Univ Dept Comp Sci Al Khoud 123 Oman

Network-on-chip multicore architectures with a large number of processing elements are becoming a reality with the recent developments in technology. In these modern systems the processing elements are interconnected with regular network-on-chip (NoC) topologies such as meshes and trees. In this paper we propose a parallel Gauss-Seidel (GS) iterative algorithm for solving large systems of linear equations on a torus NoC architecture. The proposed parallel algorithm is O(Nn(2)/k(2)) time complexity for solving a system with matrix of order n on a k x k torus NoC architecture with N iterations assuming n and N are large compared to k (i.e. for large linear systems that require a large number of iterations). We show that under these conditions the proposed parallel GS algorithm has near optimal speedup.

关键词： Network-on-chip torus parallel algorithm linear system of equations iterative method Gauss-Seidel

来源：评论

学校读者我要写书评

暂无评论

Alarm Fuzzy Association Rules parallel Mining in Multi-domain Distributed Communication Network

Alarm Fuzzy Association Rules Parallel Mining in Multi-domai...

引用

2012 IEEE 14th International Conference on Communication Technology

作者： Xiaojie Leng Xingming Li School of Communication and Information Engineering University of Electronic Science and Technology of China

ISBN: (纸本)9781467321006

Network is divided into different management domains in large-scale communication system,each management domain has its own Local Management *** distributed characteristics of network determine the Global Management Site with several Local Management Sites to meet a distributed *** paper proposes a new algorithm called PFAARM (parallel fuzzy alarm association rules mining algorithm),which can be used for alarm fuzzy association rules parallel mining in multi-domain distributed communication *** correlation analysis ban be executed in parallel both in Global Management Site and Local Management *** association rules can be achieved within inner-and inter-domain *** the basis of alarm correlation analysis in single management domain,the introduction of inter-domain alarm fuzzy association rules,which are based on inter-domain communication relationship,gives another essential clue for fault ***,it’s of great significance for quick and efficient fault *** simulation results illustrated its feasibility and efficiency.

关键词： Fault Diagnosis Fuzzy Logic Fuzzy Association Rule parallel algorithm Multi-domain Distributed Network

来源：评论

学校读者我要写书评

暂无评论

Iterative Solution of the Pressure Problem for the Multiphase Filtration

引用

MATHEMATICAL MODELLING AND ANALYSIS 2012年第4期17卷 532-548页

作者： Vabishchevich, Petr Vasil'eva, Maria Nucl Safety Inst Moscow 115191 Russia NE Fed Univ Yakutsk 677000 Russia

Applied problems of oil and gas recovery are studied numerically using the mathematical models of multiphase fluid flows in porous media. The basic model includes the continuity equations and the Darcy laws for each phase, as well as the algebraic expression for the sum of saturations. Primary computational algorithms are implemented for such problems using the pressure equation. In this paper, we highlight the basic properties of the pressure problem and discuss the necessity of their fulfillment at the discrete level. The resulting elliptic problem for the pressure equation is characterized by a non-selfadjoint operator. Possibilities of approximate solving the elliptic problem are considered using the iterative methods. Special attention is given to the numerical algorithms for calculating the pressure on parallel computers.

关键词： phase flow parabolic reaction-diffusion equation finite difference scheme iterative method parallel algorithm

来源：评论

学校读者我要写书评

暂无评论

HASCH: High Performance Automatic Spell Checker for Portuguese Texts from the Web

引用

Procedia Computer Science 2012年 9卷 403-411页

作者： G. Andrade F. Teixeira C.R. Xavier R.S. Oliveira L.C. Rocha A.G. Evsukoff DCOMP/UFSJ -São João del-Rei MG Brasil COPPE/UFRJ-Rio de Janeiro RJ Brasil

The rise of the Web 2.0 caused a real democratization in the context of data generation. These data are mostly provided in the form of texts, ranging from the reports provided by news portals, using a formal language, to comments in blog and micro-blogging applications that abuse the use of an informal language. Address this heterogeneity is an essential preprocessing so that these data can be used by tools that aim to infer accurate information based on such data. Thus, this work presents the HASCH (High Performance Automatic Spell CHEcker), whose objective is to correct spelling in Portuguese texts collected from the Web. Being a tool that aims to handle a large volume of data, HASCH is completely parallelized in shared memory. In our evaluation, we found that the HASCH was extremely effective in the correction of very large texts from different Web sources, with a almost superlinear speedup.

关键词： automatic spell checker parallel algorithm openMP text processing

来源：评论

学校读者我要写书评

暂无评论

A Practical parallel algorithm for All-Pair Shortest Path Based on Pipelining

引用

中国耐火材料（英文版） 2008年第3期6卷 329-333页

作者： Hua Wang Ling Tian Chun-Hua Jiang School of Computer Science and Engineering University of Electronic Science and Technology of China Chengdu 610054 China

On the basis of Floyd algorithm with theextended path matrix, a parallel algorithm whichresolves all-pair shortest path (APSP) problem oncluster environment is analyzed and ***, the parallel APSP pipelining algorithmmakes full use of overlapping technique betweencomputation and communication. Compared withbroadcast operation, the parallel algorithm reducescommunication cost. This algorithm has beenimplemented on MPI on PC-cluster. The theoreticalanalysis and experimental results show that the parallelalgorithm is an efficient and scalable algorithm.

关键词： All-pair shortest path Floydalgorithm pipelining parallel algorithm

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：