{"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}
{"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}
{"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}
{"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}
{"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}
{"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}
{"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}
{"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}
{"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}
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}