PRELIMINARY PROGRAM OF APPT'95 International Workshop on Advanced Parallel Processing Technologies Northern Jiaotong University, Beijing, China September 26-27, 1995 Organizers: . Dept. of Computer Science and Technology, Northern Jiaotong University (NJU) . Architecture Professional Committee of China Computer Federation (APC-CCF) . Institute of Computer Science, University of Koblenz-Landau . GMD (German National Research Center for Information Technology) In cooperation with: . Institute No. 706, Ministry of Air and Space (China) . Special Interest Group for Parallel Algorithms, Computing Architectures, and System Software (PARS) of GI/ITG (GI = German Association of Computer Science, ITG = German Association of Information Technology) . Special Interest Group for Workstation Computing Systems (APS) of GI/ITG . Siemens AG Supporters: . NSFC (National Natural Science Foundation of China) . DFG (Research Association of Germany) . Daimler-Benz AG ============================================================================= Tuesday, Sep. 26 ================ 8:30- 8:50 Opening Ceremony 1. Address by General Chairman of APPT'95, Prof. Su (APC-CCF) 2. Address by Co-Chairman of APPT'95, Dr. Grosspietsch (GMD) 3. Address by President of NJU, Prof. Wang Session 1: Plenary Meeting -------------------------- Chair: Dongzhuang Su 8:50- 9:35 (Invited Speech) The Operational Mechanism of A Bus Bridge Network Li Wei and Jin Lijie Computer Science Department Beijing University of Aeronautics and Astronautics, China 9:35-10:20 (Invited Speech) InfoSphere: The Global Challenge for Siemens Dieter Schuett, Siegfried Bocionek Siemens AG, Germany 10:20-10:40 Coffee Break ---------------------------- Session 2: Plenary Meeting -------------------------- Chair: Dongzhuang Su 10:40-11:10 Parallel Implementation of Preconditioned Conjugate Gradient Method for 3D Problems Junming Qin, Tony Chan, Pierre Manneback Nanyang Technological University, Singapore 11:10-11:40 An Innovative Associative Processor System for Database Applications and Pattern Processing Karl.E. Grosspietsch GMD, Germany 11:40-12:10 A Portable Virtual Shared Memory Level Supporting Multiple Programming Paradigms on PVM for Workstation Clusters Dou Yong, Xingming Zhou Changsha Institute of Technology, China 12:10-13:40 Lunch --------------------- Session 3A: Innovative Computer Architectures (I) ------------------------------------------------- Chair: Djamshid Tavangarian 13:40-14:05 SCI-Based Local-Area Shared-Memory Multiprocessor Hermann Hellwagner, Wolfgang Karl, Markus Leberecht, Harald Richter Technical University of Munich, Germany Vaidy S. Sunderam Emory University, USA 14:05-14:30 Workstation Cluster System Interconnected by SCI Ring Dong Chunlei, Zheng Weimin, Chen Wenguang Dept. of Computer Science and Technology, Tsinghua Univ. 14:30-14:55 Aspects of Vertical Processing Karl Dieter Reinartz University of Erlangen-Nuernberg, Germany 14:55-15:20 Hardware-controlled Prefetching to Enhance Performance of Directory-Based Cache Coherence Systems Weiwu Hu Institute of Computing Technology, Academia Sinica 15:20-15:45 Research on a New Communication Architecture Li Xiaofeng, Shou Biao, Zheng Shirong Dept. of Computer Science, Univ. of Sci. & Tec. of China Session 3B: Parallelization of Software --------------------------------------- Chair: Jiubin Ju 13:40-14:05 Design and Implementation of the S-10 FORTRAN Liu Xiaomao North China Institute of Computing Technology (NCI) 14:05-14:30 Derivation Strategies of Data Partitioning Schemes in DPART System Zhaohui Duan , Zhaoqing Zhang National Research Center for Intelligent Computing Systems Institute of Computing Tec., Academia Sinica 14:30-14:55 Implementing Higher-order Gamma on a Massively Parallel Computer -- A Case Study Linpeng Huang, Kam Wing Ng, Sun Yongqiang Dept.of Computer Science & Engineering, Shanghai Jiao Tong Univ. Dept. of Computer Science, The Chinese Univ. of Hong Kong 14:55-15:20 AORTA: An OR Parallel Prolog System on Distributed Memory Multicomputers Youjun Luo, Juergen Albert University of Wuerzburg, Germany 15:20-15:45 Scheduling Multiple Nonprecedence*2based Queries on a Heterogeneous Parallel Machine He Jun, Wang Dingxing, Zheng Weiming Dept. of Computer Science and Technology, Tsinghua Univ. 15:45-16:00 Coffee Break ------------------------- Session 4A: Innovative Computer Architectures (II) -------------------------------------------------- Chair: Karl D. Reinartz 16:00-16:25 HiComm-A New Technique for Improving Communication Performance in Workstation Cluster Li Chen, Zhuang Weiqiang, Wang Dingxing, Shen Meiming Dept. of Computer Science and Technology, Tsinghua Univ. 16:25-16:50 Cache Optimization for High Performance Computers Qiao Xiangzhen Institute of Computing Technology, Chinese Academy of Science 16:50-17:15 THSVM-A DSM Simulator System Xing Hao, Shen Meiming, Han Xiaonan, Li Rong Dept. of Computer Science and Technology, Tsinghua Univ. 17:15-17:40 Cache Coherence Protocols for Multiprocessor Systems Sun Yudong Dept. of Computer Science & Engineering, Shanghai Jiao Tong Univ. 17:40-18:05 A New Control and Data Flow Graph Mode 1 Yuan Xiaolong, Shen Xubang Sci. & Tech. Committee, Lishan Microelectronics Corporation Session 4B: Parallel Software and Performance Measurement --------------------------------------------------------- Chair: Xingming Zhou 16:00-16:25 ZM4 -- A Universal Distributed Hardware Monitor Richard Hofmann, Rainer Klar University of Erlangen-Nuernberg, Germany 16:25-16:50 A Strict Weak Hybrid Coherence Model for Pthread Parallel Programming Rong Li, Dingxing Wang, Meiming Shen Dept. of Computer Science and Technology, Tsinghua Univ. 16:50-17:15 Performance Measurement and Analysis of Parallel Programs Xiandeng Huang, Christoph Steigner University of Koblenz-Landau, Germany 17:15-17:40 An Interval*2Based Nondeterministic Model for Multimedia Synchronization Minglu Li, Yongqiang Sun, Huanye Sheng Dept. of Computer Science & Engineering, Shanghai Jiao Tong Univ. 17:40-18:05 FTAM System Analysis by Distributed Monitoring Peng Chenglian, Yang Jianhu, Chen Bo, Liu Hongliang, Zhang Shiyong, Zhang Gendu Dept. of Computer Science, Fudan Univ. 18:30-20:00 Reception ---------------------- |----------------| | Poster Session | |----------------| Wednesday, Sep. 27 ================== Session 5: Plenary Meeting -------------------------- Chair: Karl E. Grosspietsch 8:30- 9:15 (Invited Speech) Dawning 1000 Architecture and Its Implementation Mingfa Zhu, Xiaoli Du, Xiangjun Dong, Jianru Hou Yan Zhang, Xue Liang, Guoping Dong and Rong Zeng National Research Center for Intelligent Computing Systems (NCIC), Institute of Computing Technology, Academia Sinica 9:15- 9:45 Fault-Tolerant Dynamic Task Scheduling with a Graphical Programming Environment Yan-Hua Li Beijing Research Institute of Telemetry, China Erik Maehle, Franz-Josef Markus Medical University of Luebeck, Germany Johann Rost J. Rost GmbH, Germany 9:45-10:15 The Tsinghua SCAPES Project Zhuang Weiqiang, Wang Dingxing, Shen Meiming Dept. of Computer Science and Technology, Tsinghua Univ. 10:15-10:30 Coffee Break ------------------------- Session 6: Plenary Meeting -------------------------- Chair: Karl E. Grosspietsch 10:30-11:00 A Framework for Responsive Parallel Computing in Network-based Systems Miroslaw Malek, Andreas Polze, Matthias Werner Humboldt University of Berlin, Germany 11:00-11:30 Research on the Theory of Deadlock in Multicomputer Communication Jiang Song, Zheng Shirong University of Science and Technology, China 11:30-12:00 Reaching Consensus -- A Basic Problem in Cooperative Applications Edgar Nett GMD, Germany 12:00-13:40 Lunch --------------------- Session 7A: Parallel and Distributed Algorithms ----------------------------------------------- Chair: Shuqing Chen 13:40-14:05 Exact Computing of the Mean Minimal Path Length of N-mesh and N-torus Dong Yingfei, Wang Dingxing, Zheng Weimin Dept. of Computer Science and Technology, Tsinghua Univ. 14:05-14:30 Multi-Grain Transaction: A Mobile Process in the Message Passing IPC Model Stanislaw Chrobot Kuwait University 14:30-14:55 Seismic 3D Prestack Time Migration on Parallel Computers Liu Ping, Chen Yunhe Wuhan Digital Engineering Institute 14:55-15:20 Task Distribution in a Workstation Cluster with a Concurrent Network Frank Burchert, Michael Koch, Gunther Hipper, Djamshid Tavangarian University of Rostock, Germany 15:20-15:45 A Parallel System for Real-Time Traffic Sign Recognition Volker Rehrmann, Raimund Lakmann, Lutz Priese University of Koblenz-Landau, Germany Session 7B: Parallel System and Modelling ----------------------------------------- Chair: Ralf Hofestaedt 13:40-14:05 Advanced Computing for Intelligent Control Using Parallel Embedded Systems supported by Massively Parallel Systems A. Stopp, T. Riethmueller Daimler-Benz AG, Germany 14:05-14:30 A Parallel Multicomputer Simulation System Chen Delai, Wang Chen, Zhou Ying and Zhang Defu Dept. of Computer Science and Technology, Nanjing Univ. 14:30-14:55 A Concurrency Control Algorithm Based on Timestamps for OODBs Wang Shouhui, Xu De Dept. of Computer Science and Technology, Northern Jiaotong Univ. 14:55-15:20 An Extension of Mach IPC in a Distributed Memory Multiprocessors Yang Lin JiangNan Institute of Computing Technology 15:20-15:45 An Object-Oriented Large-Grain Data Flow Parallel Model Xiao Nong, Shouren HU Dept of Computer Science, Changsha Institute of Technology 15:45-16:00 Coffee Break ------------------------- Session 8A: Distributed Computing and High Speed Networks Chair: Edgar Nett 16:00-16:25 Client-Server-Computing: A State of the Art Snapshot Christoph Steigner University of Koblenz-Landau, Germany 16:25-16:50 A study of Bandwidth Allocation Strategies for Interconnecting ATM and Connectionless Networks Edward Chan, C.H. Lee, Victor C.S.Lee, J. Ng and M.W. Chan Dept. of Computer Science, City Univ. of Hong Kong 16:50-17:15 2D Crossover Operator in Genetic Algorithms Liu Suli, Han Zhen, Luo Siwei Dept. of Computer Science and Technology, Northern Jiaotong Univ. 17:15-17:40 Efficient and Atomic Multicast Communications Weijia Jia, Joerg Kaiser GMD, Germany 17:40-18:05 Routing Algorithms in Injured Hypercubes Yinghua Min, Zhongcheng Li and Youli Min Center for Fault*2Tolerant Computing, CAD Lab., Academia Sinica Session 8B: ANN and AI ---------------------- Chair: Chuanqi Zhu 16:00-16:25 Comparison on Feedback BP Networks and Hopfield Networks Luo Siwei, Yang Wujie, Zhang Aijun Dept. of Computer Science & Technology, Northern Jiaotong Univ. 16:25-16:50 Using The Parallel Mechanism of the Neural Networks for the Content Based Retrieval in the Image Shen Qing, Wang Zhiying Dept. of Computer Science, Changsha Institute of Technology 16:50-17:15 Mapping ANN on Parallel Processing System Jinwen Zhang, Yuanliang Ma Northwestern Polytechnical Univ. 17:15-17:40 HEST: A Hybrid-language-based Expert System Tool Huang Houkuan, Hao Jigang, Wang Zhaoqi, Gao Feng Dept. of Computer Science and Technology, Northern Jiaotong Univ. 17:40-18:05 An Uncertainty Reasoning Model Between ESs and NNs Zhao Kuangsuo, Huang Houkuan, Cheng Li Marine Systems Engineering Research Institute China State Shipbuilding Corporation 18:05 End of the Workshop 18:30-20:00 Banquet ----------------------- =============================================================================== APPT'95 Registration Form Name: []Prof. []Dr. (First Name) (Middle Name) (Family Name) [] Mr. []Ms. ____________________________________________________ Affiliation:___________________________________________________________________ Address:__________________________________ ZipCode:__________Country: _________ Phone:__________________ Fax:_________________ E-mail:_________________________ 1.Registration Fee (Please circle your choice) The above fees cover: Per person Before Aug.10 After Aug.10 1) Admission to the workshop 2) The welcome reception Regular $200 $240 3) A copy of the workshop proceedings Student* $160 $200 (not for accompanying persons) Accompanying person $80 $100 4) A specially made document pouch 5) Breaks' coffee * Student registration requires showing 6) Simple but free lunch ID at the workshop. 7) Maybe a farewell banquet ** Tours and visits will be arranged on your arrival, expenses not included in the registration fee. 2. Hotel Reservation Arrival Schedule: Arriving at _______________on_____________by_______________ (Airport) (Date) (Flight No.) Hotel Room rates Check-in date Check-out date Total Nights Central Garden*1 $90/up to 2 persons Shang Yuan*2 $50/up to 2 persons Sharing with:_________________________________________________ (First Name) (Family Name) One night Deposit: $_______________ Total Amount(1+2): $_______________ I have sent the above fees on ___________ through ______________________ to (Date) (Name of Bank) STANDARD CHARTERED BANK, HK FINANCIAL INSTITUTIONS BR FOR CREDIT OF ICBC BEIJING MUNICIPAL BR. A / C:44710295068 IN FAVOUR OF 011-3-27801-5 (FAO-NJU) Remarks: APPT'95 registration and hotel deposit fees. Date:____________________ Signature:_________________________ _______________________________________________________________________________ Please send the completed form with a copy of your payment receipt enclosed to: Prof. Jiazhong Ding / Siwei Luo Dept. of Computer Science and Technology Northern Jiaotong Unversity Beijing, 100044, P.R.China Phone: +86-10-3240556 Fax: +86-10-2255671 email: shang@mimi.cnc.ac.cn *1: CENTRAL GARDEN HOTEL *2:BEIJING SHANG YUAN HOTEL NO.18 Xie Street,Gaoliangqiao No.40 Xie Street,Gaoliangqiao Xi Zhi Men Wai,Beiing,China Xi Zhi Men Wai,Beiing,China Postal Code:100081 Postal Code:100044 Tel:+86-10-8318888 Tel:+86-10-2251166 Fax:+86-10-8319887 Fax:+86-10-2255643 =============================================================================== Please send any questions or requests for more information to: huang@informatik.uni-koblenz.de