========================================================================== ICPA'95 International Conference On Parallel Algorithms =========================================================================== October 16-19, 1995 Wuhan University, Wuhan, China ORGANIZED BY: Wuhan University, China Loughborough University of Technology, United Kingdom Beijing Institute of Applied Physics and Computational Mathematics, China Australian National University, Australia Changsha Institute of Technology, China SPONSORED BY National Natural Science Foundation of China National Defence Research Council of Science and Technology of China Chinese Computer Society State Education Committee of China K. C. Wong Education Foundation, Hong Kong ORGANIZING COMMITTEE ====================== Lishan Kang, Chairman, Wuhan University, China David J. Evans, Co-Chairman, Loughborough University of Tech., United Kingdom Qiming He, Secretary in General, Wuhan University, China Bill Buzbee, National Center for Atmospheric Research, USA Janusz S.Kowalik, Boeing Computer Services, USA Xiaomei Li, Changsha Institute of Tech., China Heinz Muehlenbein, GMD, Germany Garry Rodrigue, University of California-Davis, USA Baolin Zhang, Beijing Lab. of Computational Physics, China Xiaodong Zhang, University of Texas at San Antonio, USA TECHNICAL PROGRAM COMMITTEE: ============================ Richard Brent, Chairman, Australian National University, Australia Yuri Boglaev, Laurentian University, Canada Criag C. Douglas, Yale University, USA Roland Glowinski, University of Houston, USA Ann H. Hayes, Los Alamos National Laboratory, Thomas Y.Hou, California Tnst. of Tech., USA R.C.T.Lee, Providence Univ., Taiwan China Yuanxiang Li, Wuhan University, China Jacques Periaux, Dassault Aviation, France N. Petkov, University of Groningen, Netherlands Toshio Shimada, Nagoya University, Japan Chi-Wang Shu, Brown University, USA Horst D. Simon, Silicon Graphics Inc., USA Olof Widlund, New York University, USA INVITED KEYNOTE SPEAKERS ======================== Bill Buzbee, National Center for Atmospheric Research, USA David J. Evans, Loughborough University of Tech., United Kingdom Ann H. Hayes, Los Alamos National Laboratory, USA Guojie Li, Science Academy, China INVITED SPECIAL SESSION SPEAKERS ================================ Yuri Boglaev, Laurentian University, Canada Susanne C. Brenner, University of South Carolina, USA Hugo de Garis, ATR HIP Labs, Japan Craig C. Douglas, Yale University, USA Jim Douglas, Jr., Purdue University, USA Robert Hiromoto, University of Texas at San Antonio, USA Elias Houstis, Purdue University, USA George Em Karniadakis, Brown University, USA Guangye Li, Cray Research, USA W. L. Miranker, IBM T. J. Watson Research Center, USA Heinz Muehlenbein, GMD, Germany Jacques Periaux, Dassault Aviation, France N. Petkov, University of Groningen, Netherlands M. Sambandham, Morehouse College, USA Michael Thune, Uppsala University, Sweden Xiaodong Zhang, University of Texas at San Antonio, USA ======================================================================== CONFERENCE PUBLICATIONS ======================== The presented papers will be published in the conference proceedings which is a volume in the Computer Mathematics series of Gordon and Breach . The Program Committee will also select 10 to 12 papers from the conference for publications in a special issue of Journal of PARALLEL ALGORITHMS and APPLICATIONS (Gordon and Breach). ====================================================================== CONFERENCE LOCATION =================== The conference will be held in the Luojia Mountain Resort facing the East Lake. The resort is also part of the Wuhan University Campus. The Conference will provide transportation from the Wuhan International Airport to the Luojia Mountain Resort October 15 and 16. The conference participants should send their travel schedule (airline name, flight number and arrival time) by fax to Wuhan University at 86-27-7882661. _____________________________________________________________________ ICPA'95 ADVANCE PROGRAM SCHEDULE _____________________________________________________________________ ======================================== SUNDAY, OCTOBER 15, 1995 ======================================== 6:00 PM - 7:30 PM REGISTRATION ======================================== Monday, October 16, 1995 ======================================== ________________________________________ 7:00 AM - 11:30 AM AND 2:00 PM - 4:00 PM CONFERENCE REGISTRATION ________________________________________ 8:30 AM - 9:00 AM OPENING REMARKS Lishan Kang and David J. Evans 9:00 AM - 10:00 AM Keynote Speach I Chair: David J. Evans The Changing High Performance Computing Environment Ann H. Hayes, Los Alamos National Laboratory, USA ________________________________________ 10:00 AM - 10:30 AM MID-MORNING BREAK ________________________________________ 10:30 AM - 12:30 PM INVITED SPECIAL SESSIONS: I AND II _________________________________________ 10:30 AM - 12:30 PM SPECIAL SESSION 1: Distributed Scientific Computing Chair: Bill Buzbee Challenges and Potentials of Parallel Scientific Computing on Heterogeneous Networks of Workstations Xiaodong Zhang, University of Texas at San Antonio, USA Objected-Oriented Software Tools for Parallel PDE Solvers Michael Thune, Uppsala University, Sweden ________________________________________ 10:30 AM - 12:30 PM SPECIAL SESSION 2: Massively Parallel Computation Chair: Yuri Boglaev Biologically Motivated Computationally Intensive Approaches to Image Pattern Recognition N. Petkov, University of Groningen, Netherlands CAM-Brain: the Evolutional Engineering of a Billion Neuron Artificial Brain Hugo de Garis, ART HIP Labs, Japan ________________________________________ 12:30 PM - 1:30 PM CONFERENCE LUNCH (PROVIDED) ________________________________________ ________________________________________ 2:00 PM - 6:30 PM (MID-AFTERNOON BREAK 4:00-4:30) REGULAR PARALLEL SESSIONS (I, II, III, IV) ---------------------------------------- 2:00 PM - 6:30 PM REGULAR SESSION I Chair: N. Petkov 1. Guangye Li, USA A block variant of the GMRES method for unsymmetric linear systems. 2. Nan Zen, Shuquan Zhou, China Parallel region-preserving multisection method for solving generalized eigenproblem 3. Xuebin Chi, China Parallel efficiency for solving linear systems on DAWN-1000 4. Guorong Wang, Yimin Wei, China Parallel (M-N) SVD algorithm on the SIMD computers 5. Zhongzhi Bai, China Generalized synchronous and asynchronous parallel matrix multisplitting relaxation methods 6. Zhinan Zhang, China Eigensystem and invariant factor of a matrix. 7. Xinping Liu, Jiagan Hu, China Multisplitting preconditioned iterative methods 8. Yang Cao, Qinyang Li, China The model of asynchronous parallel nonlinear multisplitting method on shared memory system ----------------------------------------------- 2:00 PM - 6:30 PM REGULAR SESSION II Chair: Qiming He 1. Parvaz K.Berzigyarov, Russia Compile-time transformations of divide-and conquer algorithms into pipelines 2. Taegeun Kim, Kyeongdeok Moon, Jungkwon Kim, Yearback Yoo, Myongsoon Park, Seongguk Choi, Jeongil Yang, Korea PPTran: source translator for high performance Fortran 3. Nong Xiao, Shouren Hu, China An object oriented C++ parallel compiler system 4. Mark R.Roest, Netherlands The effective of standard load distribution methods 5. Zhizhong Tang, China Ruminate method-software pipelines on nested loops 6. Qingnan Huang, China Applications of the PACK and UNPACK technique in vector computation 7. Nengchao Wang: A bisection mode for the design of hypercube algorithms 8. Jianxin Xiong, Dingxin Wang, Meiming Shen, Weimin Zheng, China On-line debugging of parallel programs ----------------------------------------------- 2:00 PM - 6:30 PM REGULAR SESSION III Chair: H.Muehlenbein 1. Alberto Paccanaro, Italy Carlos Mareco, paraguay Using neural networks for reconizing matching among terms 2. Zenjun Pan, China Evolving both the topology and weight of neural networks 3. Guo Li, Zongben Xu, China A theoretical analysis on mutation operator of standard genetic algorithm 4. Yong Liu, China Xin Yao, Australia An evolutionary learning algorithm which learns both architectures and weights of neural networks 5. Juan Liu, Weihua Li, China Genetic algorithm for supervised inductive learing 6. Zhangcan Huang, China A hybrid algorithm for TSP 7. Houfeng Wang, China An inductive method with genetic algorithm for learing phrase-structure- rule of natural language 8. Youbing Wang, Hao Sun, China The applications of evolutionary computation in software reliability ------------------------------------------------ 2:00 PM - 6:30 PM REGULAR SESSION IV Chair: Xiaodong Zhang 1. Utz Wever, Qinghua Zheng, Germany Workstation cluster as a parallel hardware environment for high performance computing 2. Zhaohui Duan, China DPART: an automatic data partitioning system for distributed memory parallel machines 3. Hao Sun, Pu Liu, Dechun Peng, China New bounds on time and number of processors for multiprocessor optimal schedules 4. Hong Lin, Guoliang Chen, China On the communication-efficiency of parallel systems 5. Naijie Gu, Guoliang Chen, China On the scalability of PSRS algorithm 6. Mingyuan Jin, China Object-oriented parallel computing model based on domain decomposition 7. Xiangzhen Qiao, China Design of efficient parallel algorithms on shared memory multiprocessors 8. Hong Zhu, China New classes of interconnection topology structures and their properties --------------------------------------------------- _____________________________________ 6.30 PM - 9:00 PM CONFERENCE RECEPTION ________________________________________ ======================================== TUESDAY, OCTOBER 17, 1995 ======================================== 8:30 AM - 9:30 AM KEYNOTE SPEACH II Chair: Xiaodong Zhang DAWNING 1000 and Its Applications Guojie Li, Science Academy, China ________________________________________ 9:30 AM - 10:00 AM MID-MORNING BREAK ________________________________________ 10:00 AM - 12:00 PM SPECIAL SESSION 3: Parallel Systems and Applications Chair: Xiaomei Li Cray Research Massively Parallel Processors Guangye Li, Cray Research, USA Parallel Electronic Prototyping of Physical Systems Elias Houstis, Purdue University, USA ________________________________________ 10:00 AM - 12:00 PM SPECIAL SESSION 4: Parallel Algorithms Chair: Criag Douglas A Survey about Genetic Algorithms and Their Applications to Optimization Heinz Muehlenbien, GMD, Germany Innovative Parallel Algorithms for Various Flow Simulation Jacques Periaux, Dassault Aviation, France ________________________________________ 12:00 PM - 1:30 PM CONFERENCE LUNCH (PROVIDED) ________________________________________ ________________________________________ 2:00 PM - 6:30 PM (MID-AFTERNOON BREAK 4:00-4:30) REGULAR PARALLEL SESSIONS (V, VI, VII, VIII) ----------------------------------------------- 2:00 PM - 6:30 PM REGULAR SESSION V Chair: Yuanxiang Li 1. Qiming He, China Monotone Schwarz iterative algorithm for semilinear elliptic systems 2. Shaozong Deng, Shuquan Zhou, China A class of EBE time integration algorithms for transient finite element structural dynamical analysis 3. Zhaoyuan Tian, China Shuquan Zhou: Parallel computation of triangle sheet and shell elements 4. Hongxin Rui, China Parallel domain decomposition algorithm with mixed element for elliptic probelms 5. Danping Yang, China A new least square mixed element method and its Schwarz parallel algorithm for second order elliptic problem 6. Huiyun Quan, Lelin Sun, Hanping Gao, China Asynchronous parallel algorithms based on DDM for solving some nonlinear PDE's 7. Zhenghua Wang, Xiaomei Li, China Vectorization and parallel computation of a CFD code on YH-2 parallel supercomputer 8. Yueshan Xiong, Xiaomei Li, China The equivalent forms on Chebyshev pseudospecial domain decomposition for elliptic Eqs --------------------------------------------------- 2:00 PM - 6:30 PM REGULAR SESSION VI Chair: Xiaomei Li 1. M.Paindavoine, F.Yang, L.Haas, C.Milan, France Parallel implementation of a multiscale edges detection algorithm 2. Yihui Yan, China Parallel computation of Fourier transform on distributed memory computer system 3. E.Loli Piccolomini, Fabiana Zama, Italy Parallel image processing applications on networks of workstations 4. Sung-Soon Park, Jeong-Il Yang, Seong-Uk Choi, Myong-Soon Park, Korea GSA-formed CFG: a new intermediate form for generating dataflow graph 5. Wei Sun, China An efficient distributed algorithm for game tree serch 6. Jianxian Qi, China A time-space optimal parallel sorting on a hypercube 7. Zeyao Mo, Xiaomei Li, China Workstation cluster realistic efficiency evaluations for parallel computations 8. Delai chen, Defu Zhang, China Experimental evaluation of objective functions for well-balanced mapping ---------------------------------------------------- 2:00 PM - 6:30 PM REGULAR SESSION VII Chair: Criag Douglas 1. Xiaozhou Huang, Parallelization strategies for smooth particle hydrodynamics. 2. Guang ming Lin, Lishan Kang, Yuping Chen, China Iain Macleod, Australia A combined technique for solution of PDE's via the generalized domain decomposition 3. Daniel Okunbor, USA Parallel molecular dynamics on the connection machines 4. Baolin Zhang, Xiaoyu Liu, China Local one-dimensional ASE-I scheme for 2D diffusion equation 5. Wei Sun, Shaohan Ma, China A practical parallel algorithm for propositional knowledge base revision 6. Xiufen Zou, China A 1-D lattice Boltzmann model with energy equation 7. Nengchao Wang, China Bisection pattern for designing vector algorithms ----------------------------------------------------- 2:00 PM - 6:30 PM REGULAR SESSION VIII Chair: Jacques Periax 1. Baolin Zhang, Xiaoyu Liu, China Local one-dimensional ASE-I scheme for 2D diffusion equation 2. Iain Macleod, Australia Lishan Kang. China Asynchronous parallel algorithms based on DDM on CM-5 (I): for solving linear elliptic PDE's 3. Lujuan Chen, Australia Yuping Chen, Lishan Kang, Hanping Gao, China Parallel algorithms for solving steady Navier-Stokes equation on CM-5 4. Xiaomei Li, China A class of stable difference schemes for linear elliptic PDE's and their asynchorous parallel computation 5. Lei Li, Japan A parallel algorithm for solving the implicit diffusion difference equations 6. Junqiang, China Parallel computing of the global spectral atmospheric model on the YH-2 supercomputer 7. Junqiang Song, Xiaomei Li, China Parallel computation of shallow-water model on workstations cluster 8. ,China Analysis of multigrid parallezation on message passing computers ------------------------------------------------------- ________________________________________ 6:30 PM - 8:30 PM CONFERENCE DINNER (PROVIDED) ________________________________________ ======================================== WENDESDAY, OCTOBER 18, 1995 ======================================== 8:30 AM - 9:30 AM KEYNOTE SPEACH III Chair: Heinz Muelenbein Increasing the Parallelism in Numerical Analysis David J. Evans, Loughborough University of Tech., United Kingdom ________________________________________ 9:30 AM - 10:00 AM MID-MORNING BREAK ________________________________________ 10:00 AM - 12:00 PM SPECIAL SESSION 5: Scientific Applications Chair: M.Sambandham Parallel Benchmarks for Complex-Geometry Turbulent Flows George Em Karniadakis, Brown University, USA A Model of Memory Dynamics W. L. Miranker, IBM T. J. Watson Research Center, USA ________________________________________ 10:00 AM - 12:00 PM SPECIAL SESSION 6: Domain Decomposition Chair: Jacques Periaux Two-Level Additive Schwarz Preconditioners for Plate Elements Susanne C. Brenner, University of South Carolina, USA Cached Based Multigrid Algorithms Craig C. Douglas, Yale University, USA ________________________________________ 12:00 PM - 1:30 PM CONFERENCE LUNCH (PROVIDED) ________________________________________ ________________________________________ 2:00 PM - 8:00 PM East Lake Tour and Dinner (PROVIDED) ________________________________________ ======================================== THURSSDAY, OCTOBER 19, 1995 ======================================== 8:30 AM - 9:30 AM KEYNOTE SPEACH IV Chair: Lishan Kang Comments on PVPs, MPPs, NOWs, and Future Computer Architectures Bill Buzbee, National Center for Atmospheric Research, USA ________________________________________ 9:30 AM - 10:00 AM MID-MORNING BREAK ________________________________________ 10:00 AM - 12:00 PM SPECIAL SESSION 7: Scientific Applications Chair: Ann H. Hayes Parallel Methods for Immiscible Displacement in Porous Media Jim Douglas Jr., Purdue University, USA Stability Analysis of Neural Network M.Sambandham, Morehouse College, USA ________________________________________ 10:00 AM - 12:00 PM SPECIAL SESSION 8: Parallel Algorithms Chair: Baolin Zhang Parallel algorithm design for differential equations based on exact solvable models, Yuri Boglaev, Laurentian University, Canada Information content in the design of parallel algorithms Robet Hiromoto, University Texas at San Antonio, USA ________________________________________ 12:00 PM - 2:00 PM CONFERENCE BANQUET AND CONFERENCE CLOSING ________________________________________ =============================================================================