The 4 th International Conference on Algorithms and

The 4 th International Conference on Algorithms and Architecture for Parallel Processing ICA 3 PP 2000 Hong Kong ICA 3 PP 2000 December 11 -13 2000 xcyin@dislab. nju. edu. cn

会 议 承 办 单 位 • • Deakin University, Australia City University of Hong Kong, Hong Kong The Croucher Foundation IEEE Hong Kong Section ICA 3 PP 2000 xcyin@dislab. nju. edu. cn 2

1 概 述 • 收到来自 15个国家的127篇文章 • 每篇文章经至少 3人审阅 • 录用 60篇 (+4，Special session on High-Performance Data Management +9，poster papers) ICA 3 PP 2000 xcyin@dislab. nju. edu. cn 3

1 概述(续)——主题 • Architectures, Algorithms and Networks – Parallel Architectures and Parallel I/O Systems – Interconnection Networks and Routing – Parallel Algorithms – Distributed Scheduling and Load Balancing • Systems and Applications ICA 3 PP 2000 xcyin@dislab. nju. edu. cn 4

1 概述(续)——主题 • Systems and Applications – Tools and Environments for Parallel and Distributed Software Development – High-performance Scientific Computing – Parallel and Distributed Databases – Cluster Computing – Distributed and Parallel Operating Systems and Middleware – Fault-tolerant Computing – Parallel Processing on Web-based Systems ICA 3 PP 2000 xcyin@dislab. nju. edu. cn 5

1 概述(续)——Guest Speakers • On-line Algorithms for Management of Heterogeneous Resource in Scalable Computing Clusters – Amnon Barak, Hebrew Uni. of Jerusalem, Israel • Parallel Processing and Stochastic Search: An Application in Nonlinear Constrained Optimization – Benjamin Wah, Uni. of Illinois at Urbana-Champaign (President of IEEE CS) • Making Internet, A Parallel Processing Machine, Faster, Cheaper, and Better – Wei Zhao, Texas A&M Uni. ICA 3 PP 2000 xcyin@dislab. nju. edu. cn 6

2 回顾—— 并行与分布计算技术的发展 • PVP(或VPP)：Cray YMP 90、NEX SX 3、Fujitsu VP 2000 等； • SMP：SGI Power Challenge、Sun SPARC Center 2000、 曙光1号等； • MPP：Intel Paragon、IBM SP 2、Cray T 3 D、曙光1000、 曙光2000等； • DSM：Sequent的NUMA-Q、HP的SPP、SGI的Origin系列 • Clusters • Computational Grid • Meta computing ICA 3 PP 2000 xcyin@dislab. nju. edu. cn 7

2 回顾(续)——访存模型 DSM ICA 3 PP 2000 xcyin@dislab. nju. edu. cn 9

Efficient deployment of shared memory models on clusters of PCs using the SMi. LEing HAMSTER approach Martin Schulz (Germany) • • SMi. LE(Shared Memory in a LAN-like Environment) HAMSTER(Hybrid-DSM based adaptive and modular shared memory architecture) ICA 3 PP 2000 xcyin@dislab. nju. edu. cn 17

Parallel Programming with Object Groups—The TACO Approach J Nolte et al (Japan) • TACO——Topologies and Collections • 分布对象组是一种协调并行活动的有效方法 • TACO是一种利用拓扑类和C++模板的重用在 机群系统上进行分布式数据并行处理的纯模板 库 ICA 3 PP 2000 xcyin@dislab. nju. edu. cn 18

A Reduced Communication Protocol for Network of Workstations Weimin Zheng et al • FMP(fast message passing protocol) • 关键技术 – 缓冲区管理 – DMA – 避免死锁 – 局部通信 ICA 3 PP 2000 xcyin@dislab. nju. edu. cn 19

A Software Development Methodology to Support Distributed Computing Clusters David Levine et al (USA) • PARSA(Prism Parallel Technologies, Inc研制的 软件开发环境) • 本文提出对PARSA的改进，以使其适合于利用 标准程序设计语言和库来开发分布式机群软件 ICA 3 PP 2000 xcyin@dislab. nju. edu. cn 20

Parallel and Distributed Knowledge Discovery on the Grid: A Reference Architecture M Cannataro and D Talia (Italy) • 介绍基于Grid的并行与分布式数据挖掘 PDKD的概念 • 给出PDKD一个参考结构 ICA 3 PP 2000 xcyin@dislab. nju. edu. cn 21