The Community for Technology Leaders
High-Performance Computing in the Asia-Pacific Region, International Conference on (2000)
Beijing, China
May 14, 2000 to May 17, 2000
ISBN: 0-7695-0589-2
TABLE OF CONTENTS
Keynote Speeches
Processor and Memory Architecture

A High-Performance Memory Allocator for Memory Intensive Applications (Abstract)

Woo H. Lee , Illinois Institute of Technology
J. Morris Chang , Illinois Institute of Technology
Yusuf Hasan , Illinois Institute of Technology
pp. 6

A Dynamic Data Prefetching Method of Improving the Memory Latency (Abstract)

Lung-Hsiung Wang , Tatung University
Jih-Fu Tu , Tatung University
Yung-Hsin Wang , Tatung University
pp. 13

Shared Memory Multistage Clustering Structure, an Efficient Structure for Massively Parallel Processing Systems (Abstract)

M. Naderi , Iran University of Science & Technology
H.S. Shahhoseini , Iran University of Science & Technology
R. Buyya , Monash University
pp. 22

Modeling Architectural Improvements in Superscalar Processors (Abstract)

W. F. Wong , National University of Singapore
Y. Zhu , National University of Singapore
pp. 28
Storage and I/O Techniques

A Distributed Naming Mechanism in Scalable Cluster File System (Abstract)

Wei Liu , Tsinghua University
Min Wu , Tsinghua University
Meiming Shen , Tsinghua University
Weimin Zheng , Tsinghua University
Xinming Ou , Tsinghua University
pp. 37

Implementation and Evaluation of Scalable I/O API on Cluster System (Abstract)

Ninghui Sun , Chinese Academy of Sciences
Huakai Zhang , Chinese Academy of Sciences
pp. 42

No Address Space Operating System and Its Implementation (Abstract)

Jinyuan You , Shanghai Jiaotong University
Fuyan Liu , Shanghai Jiaotong University and North China Institute of Technology
pp. 47
Networking

A Lossy Handover Scheme in the Wireless ATM Networks (Abstract)

Do-Hyeun Kim , Chonan University
You-Ze Cho , Kyungpook National University
pp. 52

Optimal Location Assignment of Wireless Access Switches in a Mobile ATM Network (Abstract)

Jiang-Way Lin , National Cheng Kung University
Chi-Ming Chen , National Cheng Kung University
Sheng-Tzong Cheng , National Cheng Kung University
pp. 58

An Efficient Integrated Network Management for Heterogeneous LANs and WANs (Abstract)

You-Ze Cho , Kyungpook National University,
Do-Hyeon Kim , Chonan University
pp. 61

QoS in Next Generation Internet (Abstract)

David C. Wan , National Center for Highperformance Computing
pp. 65

A Simulation Model for ATM WAN (Abstract)

Yu Zhenwei , China University of Mining and Technology
Han Wei , China University of Mining and Technology
pp. 71
Efficient Communication

Efficient Multidestination Multicast on Regular Router-Based Networks (Abstract)

Zhimin Tang , Chinese Academy of Sciences
Weisong Shi , Chinese Academy of Sciences
Zhiyu Zhou , Chinese Academy of Sciences
pp. 82

DPVM: PVM for Dawning Cluster Systems (Abstract)

Ninghui Sun , Chinese Academy of Sciences
Xingfu Wu , Northwestern University
pp. 88

Myrinet-Based High Performance Communication Library for Software DSMs (Abstract)

Mingfa Zhu , Chinese Academy of Sciences
Yongjie Mao , Chinese Academy of Sciences
Weisong Shi , Chinese Academy of Sciences
pp. 94

A Quick Broadcasting Algorithm in Wormhole-Routed Multicomputers (Abstract)

Yaobi Zhang , Shanghai Jiaotong University
Ping Yu , Shanghai Jiaotong University
Xiao-Tong Zhuang , Shanghai Jiaotong University
pp. 98

MeDLey: From Point-to-Point to Collective Communications (Abstract)

T. Es-Sqalli , LORIA, Campus Scientifique
J. Guyard , LORIA, Campus Scientifique
E. Dillon , LORIA, Campus Scientifique
E. Fleury , LORIA, Campus Scientifique
pp. 102

A Simplified Communication Protocol on Dawning 2000 (Abstract)

Ma Jie , Chinese Academy of Sciences
pp. 110

Efficient All-to-All Broadcast in Switch-Based Networks with Irregular Topology (Abstract)

Jizhong Han , Chinese Academy of Sciences
Chengde Han , Chinese Academy of Sciences
pp. 112
Interconnection Networks

Topological Properties and Optimal Routing Algorithms for Three Dimensional Hexagonal Networks (Abstract)

Jean Carle , Universit? de Picardie-Jules Verne
Jean-Frederic Myoupo , Universit? de Picardie-Jules Verne
pp. 116

A Deadlock-Free Routing for Hierarchical Interconnection Network: TESH (Abstract)

Yasuyuki Miura , Japan Advanced Institute of Science and Technology
Susumu Horiguchi , Japan Advanced Institute of Science and Technology
pp. 128

Hierarchical Interconnection Networks with Folded Hypercubes as Basic Clusters (Abstract)

Jianping Song , Chinese Academy of Sciences
Zifeng Hou , Chinese Academy of Sciences
Yuntao Shi , Chinese Academy of Sciences
pp. 134

Two-Dimensional Extensions of Cascade Correlation Networks (Abstract)

Sheng-Uei Guan , National University of Singapore
Li Su , National University of Singapore
pp. 138

Optimal Routing and Multicasting in Wormhole-Routed Honeycomb Networks (Abstract)

Yuntao Shi , Chinese Academy of Sciences
Zifeng Hou , Chinese Academy of Sciences
Jianping Song , Chinese Academy of Sciences
pp. 142
Distributed Shared Memory

Running Real Applications on Software DSMs (Abstract)

Zhimin Tang , Chinese Academy of Sciences
Weiwu Hu , Chinese Academy of Sciences
Weisong Shi , Chinese Academy of Sciences
Fuxin Zhang , Chinese Academy of Sciences
Li Ren , Chinese Academy of Sciences
pp. 148

Dynamic Limited Directory Scheme using Data Locality (Abstract)

Dongkwang Lee , Kyungbuk College
Hyekseong Kweon , LG Electronics Inc
Byoungchul Ahn , Yeungnam University
pp. 154

Dynamic Home Node Reallocation on Software Distributed Shared Memory (Abstract)

Atsushi Hori , Real World Computing Partnership
Hiroshi Tezuka , Real World Computing Partnership
Shinji Sumimoto , Real World Computing Partnership
Yutaka Ishikawa , Real World Computing Partnership
Hiroshi Harada , Real World Computing Partnership
Toshiyuki Takahashi , Real World Computing Partnership
pp. 158

Hiding Latency through Bulk Transfer and Prefetching in Distributed Shared Memory Multiprocessors (Abstract)

Byeong Hag Seong , Korea Advanced Institute of Science and Technology
Daeyeon Park , Korea Advanced Institute of Science and Technology
Yangwoo Roh , Korea Advanced Institute of Science and Technology
pp. 164

Compile-Support Software Pipelining for DSM (Abstract)

Zhaoqing Zhang , Chinese Academy of Science
Guoliang Chen , University of Science and Technology of China
Jinwei Hong , University of Science and Technology of China
pp. 167
Linux Technology

Scaling Internet Services by LinuxDirector (Abstract)

Wensong Zhang , National Laboratory for Parallel & Distributed Processing
Shiyao Jin , National Laboratory for Parallel & Distributed Processing
Quanyuan Wu , National Laboratory for Parallel & Distributed Processing
pp. 176

High Performance Communication Subsystem for Clustering Standard High-Volume Servers Using Gigabit Ethernet (Abstract)

Wenzhang Zhu , University of Hong Kong
David Lee , University of Hong Kong
Cho-Li Wang , University of Hong Kong
pp. 184
Compiler and Program Optimization

Data Dependence Analysis in Presence of Inheritance and Polymorphism (Abstract)

Xie Li , Nanjing University
Li Xiaoming , Nanjing University
Chen Daoxu , Nanjing University
pp. 220

Transformation of Programs to Remove Nonlocal Control Flow (Abstract)

Huang Bo , Fudan Univ
Zhu Chuanqi , Fudan Univ
Chen Guilin , Fudan Univ
Zang Binyu , Fudan Univ
pp. 229

Parallelizing Programs by Sequential Scanning (Abstract)

Hong-Bo Rong , Tsinghua University
Zhi-Zhong Tang , Tsinghua University
pp. 234

ICU-PFC: An Automatic Parallelizing Compiler (Abstract)

Dong-Soo Han , Information and Communications University
Young-Ha Yoon , Information and Communications University
Hong-Soog Kim , Information and Communications University
Sang-Og Na , Information and Communications University
pp. 243

Flexible Dependence and Software Pipelining (Abstract)

Zhi-Zhong Tang , Tsinghua University
Hong-Bo Rong , Tsinghua University
pp. 250

The Study and Implementation of Architecture-Dependent Optimization in GCC (Abstract)

Li Zhang , Beijing University of Aeronautics and Astronautics
Boying Lu , Beijing University of Aeronautics and Astronautics
Lei Wang , Beijing University of Aeronautics and Astronautics
pp. 253

Eliminate Self-Interference Misses of Cache through Modifying Data Layout of Arrays (Abstract)

Jie Chen , Shanghai Jiao Tong University
Xinda Lu , Shanghai Jiao Tong University
pp. 259

Structure-Based Automatic Extraction of the Program Heterogeneity (Abstract)

Dingkang Zhou , Jiangxi Normal University
Xinda Lu , Shanghai Jiao Tong University
Guosun Zeng , Shanghai Jiao Tong University
Jingcun Wang , Shanghai Jiao Tong University
pp. 261

Multi-View Intermediate Representation Based on Algebraic Data Type (Abstract)

Chengyong Wu , Acdemia Sinica
Zhaoqing Zhang , Acdemia Sinica
Weiping Hu , Acdemia Sinica
Ruliang Qiao , Acdemia Sinica
pp. 263
Resouce Management and Scheduling

A Task Scheduling Algorithm for Parallel Logic Programming Systems (Abstract)

Jie Tao , Technische Universit?t M?nchen
Jiubin Ju , Jilin University
pp. 266

Parallel Two-Processor Scheduling for Interval Ordered Tasks (Abstract)

Hyuk-Chul Kwon , Pusan National University
Yoojin Chung , Pusan National University
pp. 272

Scheduling Dynamically Evolving Parallel Programs Using the Genetic Approach (Abstract)

Shell-Ying Huang , Nanyang Technological University
Boon-Ping Gan , Nanyang Technological University
pp. 290

A Cost-Effective Scheduling with Load Balancing for Multiprocessor Systems (Abstract)

Chao-Tung Yang , National Space Program Office
Shu-Ling Lee , National Chiao Tung University
Shian-Shyong Tseng , National Chiao Tung University
Chang-Jiun Tsai , National Chiao Tung University
pp. 302

Proposal to Solve Workload Problems in the Simulator of the Wolf Architecture (Abstract)

Marcos A. Cavenaghi , State University of Sao Paulo
Joao A. Martini , State University of Maringa
Alvaro Garcia Neto , University of Sao Paulo
pp. 315

Resource Balancing Using Traders: Performance Evaluation (Abstract)

Michel Lacroix , UFR Science et Techniques
Claude Daval-Frerot , UFR Science et Techniques
Hervé Guyennet , UFR Science et Techniques
pp. 319

An Online Algorithm for the Job Scheduling Problem (Abstract)

YuQing Sun , Shandong University
Ma Jun , Shandong University
Qing Yang , Shandong Police Training School
pp. 329
Reconfigurable Computing and Novel Architecture

Low Power Arithmetic Units Using Pass Logic (Abstract)

Damu Radhakrishnan , Nanyang Technological University
pp. 332

Quantitative Evaluation of Three Reconfiguration Strategies on FPGAs: A Case Study (Abstract)

J.O. Cadenas , University of Reading
G.M. Megson , University of Reading
T.P. Plaks , University of Reading
pp. 337

An Effective High-Level Synthesis Approach for Dynamically Reconfigurable Systems (Abstract)

Kam-Wing Ng , Chinese University of Hong Kong
Xue-Jie Zhang , Chinese University of Hong Kong
pp. 343

Residue Arithmetic with a Signed-Digit Number System (Abstract)

Kensuke Shimizu , Gunma University
Shugang Wei , Gunma University
pp. 349

SCIMA: A Novel Processor Architecture for High Performance Computing (Abstract)

H. Okawara , University of Tsukuba
T. Boku , University of Tsukuba
M. Kondo , University of Tsukuba
S. Sakai , University of Tsukuba
H. Nakamura , University of Tsukuba
pp. 355

An Embedded RISC Core Design for Variable Length Coding (Abstract)

Yong Zhang , Nanyang Technological University
Kai-Kuang Ma , Nanyang Technological University
pp. 361

Time-Memory Trade-Off Cryptanalysis on FPG-Based Parallel Machine RASH (Abstract)

Katsuto Nakajima , Mitsubishi Electric Corporation
Katsumi Takahashi , Mitsubishi Electric Corporation
Masahiro Iida , Mitsubishi Electric Engineering Company, LTD.
pp. 366

Double Context Microprocessor Architecture (Abstract)

Wang Qin , University of Science & Technology Beijing
pp. 370
Performance Evaluation

Performance Comparison of Various Cache Systems for Texture Mapping (Abstract)

C.J. Choi , Yonsei University
G.H. Park , Yonsei University
J.H. Lee , Yonsei University
T.D. Han , Yonsei University
W.C. Park , Yonsei University
pp. 374

Performance Modeling for Interconnection Networks (Abstract)

Xian-He Sun , Louisiana State University and Illinois Institute of Technology
Xingfu Wu , Louisiana State University and Chinese Academy of Sciences
pp. 380

Evaluation of a High-Performance Object Reuse Dynamic Memory Allocation Policy for C++ Programs (Abstract)

J. Morris Chang , Illinois Institute of Technology
Woo Hyong Lee , Illinois Institute of Technology
Yusuf Hasan , Illinois Institute of Technology
pp. 386

Performance Evaluation of Some MPI Implementations on Workstation Clusters (Abstract)

Haichang Zhou , Tsinghua University
Zhixin Ba , Tsinghua University
Zhenxiao Yang , Tsinghua University
Huai Zhang , Tsinghua University
pp. 392

The Effect of Communication Performance on the Speedup of MPP (Abstract)

Yuqin Jiang , National Laboratory for Parallel and Distributed Processing (PDL)
Xiaoqiang Xiao , National Laboratory for Parallel and Distributed Processing (PDL)
Linqi Cao , National Laboratory for Parallel and Distributed Processing (PDL)
Shiyao Jin , National Laboratory for Parallel and Distributed Processing (PDL)
pp. 399

A Practical Scalability Metric (Abstract)

Jun Chen , National University of Defense Technology
pp. 403
Fault Tolerance and High Availability

SFIDA: A Software Implemented Fault Injection Tool for Distributed Dependable Applications (Abstract)

Heonshik Shin , Seoul National University
Youngshik Song , Seoul National University
Hyosoon Lee , Seoul National University
pp. 410

Parity-Distribution: A Shortcut to Reliable Cluster Computing System (Abstract)

Hai Jin , University of Hong Kong
Jiangling Zhang , Huazhong University of Science and Technology
Dan Feng , Huazhong University of Science and Technology
Song Wu , Huazhong University of Science and Technology
pp. 417

Designing GIS for High Availability and High Performance (Abstract)

Don Brady , Compaq Computer Corporation
pp. 423

The Design of High Availability in the Dawning Server Consolidation System (Abstract)

Lihui Wu , Chinese Academy of Sciences
Mingyu Chen , Chinese Academy of Sciences
Wen Gao , Chinese Academy of Sciences
Wensheng Zhang , Chinese Academy of Sciences
pp. 436

Design and Implementation of a Low-Overhead File Checkpointing Approach (Abstract)

Dongsheng Wang , Tsinghua University
Meiming Shen , Tsinghua University
Weimin Zheng , Tsinghua University
Dan Pei , Tsinghua University
pp. 439
Parallel and Distributed Programming Environment

C40PVM: A PVM Runtime Environment for C40 Systems (Abstract)

Deepak S. Iyer , Nanyang Technological University
M.N. Chong , Nanyang Technological University
Wentong Cai , Nanyang Technological University
W.K. Leong , Nanyang Technological University
pp. 457

Optimal Record and Replay for Debugging of Nondeterministic MPI/PVM Programs (Abstract)

Guoliang Chen , University of Science and Technology of China
Liusheng Huang , University of Science and Technology of China
Qilong Zheng , University of Science and Technology of China
pp. 473
Java Technology

A Java Graphical User Interface for Large-Scale Scientific Computations in Distributed Systems (Abstract)

W. Liao , Northwestern University
A. Singh , Northwestern University
A. Choudhary , Northwestern University
G. Thiruvathukal , Northwestern University
X. Shen , Northwestern University
pp. 478

Flow-Sensitive Alias Analysis with Referred-Set Representation for Java (Abstract)

Jean-Luc Gaudiot , University of Southern California
Jehak Woo , Daejin University
Jongwook Woo , University of Southern California
pp. 485

Parallel PIC Code Using Java on PC Cluster (Abstract)

Quanming Lu , University of Tsukuba
DongSheng Cai , University of Tsukuba
pp. 495

netCFD: A Ninf CFD Component for Global Computing, and its Java Applet GUI (Abstract)

Satoshi Sekiguchi , Electrotechnical Laboratory
Satoshi Matsuoka , Tokyo Institute of Technology
Mitsuhisa Sato , Real World Computing Partnership
Kazuhiro Kusano , Real World Computing Partnership
Hidemoto Nakada , Electrotechnical Laboratory
pp. 501

An XML-Based Component Model for Wrapping Legacy Codes as Java/CORBA Components (Abstract)

Omer F. Rana , Cardiff University
David W. Walker , Oak Ridge National Laboratory
Maozhen Li , Cardiff University
pp. 507

Hardware Support for Concurrent Garbage Collection in SMP Systems (Abstract)

Witawas Srisa-an , Illinois Institute of Technology
Chia-Tien Dan Lo , Illinois Institute of Technology
J. Morris Chang , Illinois Institute of Technology
pp. 513

A Personalized Intelligent Navigation System PINS Based on CORBA and Java Technologies (Abstract)

Li Dong , Tsinghua University
Jinghua Li , Tsinghua University
Kehong Wang , Tsinghua University
pp. 518

Retargetable Code Generator for Java Bytecode (Abstract)

Sung-Ok Jung , Kwang-Ju Women's University
Kwang-Man Ko , Kwang-Ju Women's University
Sung-Joo Lee , Chosun University
pp. 522

Platform Independence Issues in Compiling Java Bytecode to Native Code (Abstract)

WeiQin Tong , Shanghai University
WenSheng Yao , Shanghai University
Hua Ye , Shanghai University
pp. 530

PJMPI: Pure Java Implementation of MPI (Abstract)

WenSheng Yao , Shanghai University
Hua Ye , Shanghai University
WeiQin Tong , Shanghai University
pp. 533
Distributed Systems

A Mobile Agent-Based Architecture for On-Demand Processing of Remote-Sensing Archive (Abstract)

Roy Williams , California Institute of Technology
Omer F. Rana , Cardiff University
David W. Walker , Oak Ridge National Laboratory
Yanyan Yang , Cardiff University
pp. 538

The Design of QoS Management Framework Based on CORBA A/V Stream Architecture (Abstract)

Xichen Lu , National University of Defense Technology
Xiaomei Chen , National University of Defense Technology
Huaimin Wang , National University of Defense Technology
pp. 542

Distributed Electronic Payment System Based on Bank Union (Abstract)

Hong Zhao , Northeastern University
Qiang Xu , Northeastern University
pp. 548

High Performance Distributed Real-Time Object Computing Environment (Abstract)

Gang Huang , Northwestern Polytechnical University
Xingshe Zhou , Northwestern Polytechnical University
Yajie Li , Northwestern Polytechnical University
Ying Li , Northwestern Polytechnical University
pp. 552

Distributed Object Access Service in TANGRAM (Abstract)

Yu Yong , Shanghai JiaoTong Univerisy
Gao Zhou , Shanghai JiaoTong Univerisy
pp. 556

GSCRIPT: A Script Language that Supports both COM and CORBA (Abstract)

Fu Yan , Chinese Academy of Sciences
pp. 558

Mobile Agents in Distributed Virtual Environments (Abstract)

B. Hong , Harbin Institute of Technology
Q. Ji , Harbin Institute of Technology
D. Wang , Harbin Institute of Technology
pp. 563

Design and Implementation of the Tele-Interaction System Based on OP-Channel (Abstract)

Jin Liang , Xi?n Jiaotong University and Eindhoven University of Technology
Yibin Hou , Xi?n Jiaotong University and Eindhoven University of Technology
Zhangqin Huang , Xi?n Jiaotong University and Eindhoven University of Technology
R-J. Beun , Xi?n Jiaotong University and Eindhoven University of Technology
Yong Deng , Xi?n Jiaotong University and Eindhoven University of Technology
pp. 565

Analyzing Three Tier C/S Application with the LPT Algorithm (Abstract)

Zhiwen Zeng , Central South University of Technology
Xiaolong Tang , Central South University of Technology
Zhigang Cheng , Central South University of Technology
pp. 570
103 ms
(Ver )