Proceedings. International Conference on Parallel Computing in Electrical Engineering最新文献

筛选
英文 中文
Parallel processing of ILU preconditioned BiCGSTAB solver using algebraic multi-color ordering method 用代数多色排序法并行处理ILU预处理BiCGSTAB求解器
T. Iwashita, Tomohiro Tami, M. Kanazawa
{"title":"Parallel processing of ILU preconditioned BiCGSTAB solver using algebraic multi-color ordering method","authors":"T. Iwashita, Tomohiro Tami, M. Kanazawa","doi":"10.1109/PCEE.2002.1115274","DOIUrl":"https://doi.org/10.1109/PCEE.2002.1115274","url":null,"abstract":"The paper proposes a new black-box parallelized ILU-BiCGSTAB solver. The new method is based on a multi-color ordering concept and an automatic reordering process in the solver. The new solver attains high parallelism with a small increase in iterations and achieves high parallel performance.","PeriodicalId":444003,"journal":{"name":"Proceedings. International Conference on Parallel Computing in Electrical Engineering","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-09-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125612663","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Parallel implementation of a dynamic programming paradigm 一个动态规划范例的并行实现
M. Craus, Dan Ardelean
{"title":"Parallel implementation of a dynamic programming paradigm","authors":"M. Craus, Dan Ardelean","doi":"10.1109/PCEE.2002.1115315","DOIUrl":"https://doi.org/10.1109/PCEE.2002.1115315","url":null,"abstract":"A new parallel algorithm that solves a dynamic programming paradigm is proposed. It has the time complexity of O(n) and uses (n-1)n/2 processors. An MPI implementation is used to test the algorithm.","PeriodicalId":444003,"journal":{"name":"Proceedings. International Conference on Parallel Computing in Electrical Engineering","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-09-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131374702","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Parallel solutions of large dense linear systems using MPI 大型密集线性系统的MPI并行解
Jian Zhang, C. Maple
{"title":"Parallel solutions of large dense linear systems using MPI","authors":"Jian Zhang, C. Maple","doi":"10.1109/PCEE.2002.1115280","DOIUrl":"https://doi.org/10.1109/PCEE.2002.1115280","url":null,"abstract":"This paper first presents two implementations of parallel Gaussian elimination using MPI, one uses cyclic data mapping and pipelined point-to-point communication, the other one uses blocked data mapping and MPI collective communication. Then, theoretical performance analysis for the two implementations is given, and the impacts of different data distribution and communication methods are compared.","PeriodicalId":444003,"journal":{"name":"Proceedings. International Conference on Parallel Computing in Electrical Engineering","volume":"18 1-2","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-09-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131859224","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
A parallel environment for image data mining 图像数据挖掘的并行环境
A. Mazurkiewicz, H. Krawczyk
{"title":"A parallel environment for image data mining","authors":"A. Mazurkiewicz, H. Krawczyk","doi":"10.1109/PCEE.2002.1115330","DOIUrl":"https://doi.org/10.1109/PCEE.2002.1115330","url":null,"abstract":"The utilization of data mining, specially image mining procedures in medical diagnosis, is discussed. The endoscopy examinations are taken into account, and the suitable parallel environment PEIDM to create classification and recommendation functions is proposed. Efficiency and scalability of the environment are analyzed.","PeriodicalId":444003,"journal":{"name":"Proceedings. International Conference on Parallel Computing in Electrical Engineering","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-09-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114096489","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
Parallel analysis of electrothermal phenomena in a dry type distribution 干型分布中电热现象的并行分析
C. Ortiz, A. Skorek, M. Lavoie, M. Zaremba
{"title":"Parallel analysis of electrothermal phenomena in a dry type distribution","authors":"C. Ortiz, A. Skorek, M. Lavoie, M. Zaremba","doi":"10.1109/PCEE.2002.1115302","DOIUrl":"https://doi.org/10.1109/PCEE.2002.1115302","url":null,"abstract":"In this paper we describe the steps taken to solve electrothermal problems in distributed configurations. For that purpose, we computed the 3D temperature distribution in a dry type transformer by solving the Poisson equation with source terms specific to the topology under scope, that is, heat generation by Joule losses and eddy currents, as well as natural cooling on the outside of the metal casing. Our approach is based on the assumption that heat transfer in the electrical device is predominantly diffusion. The solver used for this problem is the well-know BICCG (block incomplete Choleski conjugate gradient).","PeriodicalId":444003,"journal":{"name":"Proceedings. International Conference on Parallel Computing in Electrical Engineering","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-09-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124994397","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Parallel Lanczos bidiagonalization for total least squares filter in robot navigation 机器人导航中总最小二乘滤波器的平行Lanczos双对角化
L. Yang
{"title":"Parallel Lanczos bidiagonalization for total least squares filter in robot navigation","authors":"L. Yang","doi":"10.1109/PCEE.2002.1115314","DOIUrl":"https://doi.org/10.1109/PCEE.2002.1115314","url":null,"abstract":"In the robot navigation problem, noisy sensor data must be filtered to obtain the best estimate of the robot position. The discrete Kalman filter, which usually is used for prediction and detection of signals in communication and control problems has become a commonly used method to reduce the effect of uncertainty from the sensor data. However, due to the special domain of robot navigation, the Kalman approach is very limited. The use of total least squares filter has been proposed (Boley and Sutherland, 1993) which is capable of converging with many fewer readings and achieving greater accuracy than the classical Kalman filter. The main disadvantage of those approaches is that they can not deal with the case where the noise subspace is of dimension higher than one. Here a parallel Krylov subspace method on parallel distributed memory computers which uses the Lanczos bidiagonalization process with updating techniques is proposed which is more computationally attractive to solve the total least squares problems. The parallel algorithm is derived such that all inner products of a single iteration step are independent. Therefore, the cost of global communication which represents the bottleneck of the parallel performance on parallel distributed memory computers can be significantly reduced. This filter is very promising for very large data information and from our very preliminary experiments we can obtain more precise accuracy and better speedup.","PeriodicalId":444003,"journal":{"name":"Proceedings. International Conference on Parallel Computing in Electrical Engineering","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-09-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127285202","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Parallel implementation of the vector finite element and finite difference time domain methods 并行实现的矢量有限元和时域有限差分方法
B. Butrylo, C. Vollaire, L. Nicolas
{"title":"Parallel implementation of the vector finite element and finite difference time domain methods","authors":"B. Butrylo, C. Vollaire, L. Nicolas","doi":"10.1109/PCEE.2002.1115290","DOIUrl":"https://doi.org/10.1109/PCEE.2002.1115290","url":null,"abstract":"The properties of finite difference time domain (FDTD) and finite element time domain (FETD) methods are described and discussed in the paper. The restrictions and advantages of the methods in sequential form are given. The numerical performance of the distributed implementations of the FDTD and FETD methods is compared. They were tested on PC heterogeneous cluster. The scalability, load balancing and speedup of the methods are discussed.","PeriodicalId":444003,"journal":{"name":"Proceedings. International Conference on Parallel Computing in Electrical Engineering","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-09-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127499748","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Parallel simulation of liquid flow using LGA model 用LGA模型并行模拟液体流动
J. Borkowski, Marek Rulak
{"title":"Parallel simulation of liquid flow using LGA model","authors":"J. Borkowski, Marek Rulak","doi":"10.1109/PCEE.2002.1115266","DOIUrl":"https://doi.org/10.1109/PCEE.2002.1115266","url":null,"abstract":"Lattice gas automaton, a type of cellular automaton for modeling liquid flow, was invented in 1976. Its improved version called FHP-III is presented with theoretical background. The model was implemented in a parallel way, using MPI library. The speedups on a parallel computer and on a workstation cluster have been measured. They are almost linear. A river flow simulation is presented as an application example.","PeriodicalId":444003,"journal":{"name":"Proceedings. International Conference on Parallel Computing in Electrical Engineering","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-09-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116737337","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Web service integration as a new paradigm for networked computing Web服务集成作为网络计算的新范式
S. Ambroszkiewicz
{"title":"Web service integration as a new paradigm for networked computing","authors":"S. Ambroszkiewicz","doi":"10.1109/PCEE.2002.1115253","DOIUrl":"https://doi.org/10.1109/PCEE.2002.1115253","url":null,"abstract":"An approach to service description and composition is presented. It is based on agent technology, and on the idea of separating description and composition language from biding, i.e., from specification of data format (exchanged by applications) and transport protocol. Usually, the biding is an integral part of description language, e.g., WSDL, and DAML-S. Starting with this idea, a simple service description language is constructed as well as a composition protocol is specified. Agents play crucial role in our approach; they are responsible for service composition.","PeriodicalId":444003,"journal":{"name":"Proceedings. International Conference on Parallel Computing in Electrical Engineering","volume":"94 1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-09-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126871343","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Heterogeneous multi-computer system: a new paradigm of parallel processing 异构多计算机系统:并行处理的新范式
T. Boku, J. Makino, H. Susa, M. Umemura, T. Fukushige, A. Ukawa
{"title":"Heterogeneous multi-computer system: a new paradigm of parallel processing","authors":"T. Boku, J. Makino, H. Susa, M. Umemura, T. Fukushige, A. Ukawa","doi":"10.1109/PCEE.2002.1115187","DOIUrl":"https://doi.org/10.1109/PCEE.2002.1115187","url":null,"abstract":"HMCS (Heterogeneous Multi-Computer System) is a new parallel processing platform combining massively parallel processors for continuum simulation and particle simulation to realize multi-scale computational physics simulations. We constructed a prototype system of HMCS with a general purpose scientific parallel processor CP-PACS and a gravity calculation parallel processor GRAPE-6 connecting them via commodity-base parallel network. On the prototype of HMCS, a microscopic gravity calculation on GRAPE-6 and a macroscopic radiation hydrodynamics calculation on CP-PACS are performed simultaneously to realize detailed simulation on computational astrophysics. In this paper we report the overall concept, design and implementation of HMCS as well as the result of a novel computational simulation for galaxy formation.","PeriodicalId":444003,"journal":{"name":"Proceedings. International Conference on Parallel Computing in Electrical Engineering","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2002-09-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126674640","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信