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)

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

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

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

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

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

Modeling Architectural Improvements in Superscalar Processors (Abstract)

Y. Zhu , National University of Singapore
W. F. Wong , 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
Xinming Ou , Tsinghua University
Min Wu , Tsinghua University
Weimin Zheng , Tsinghua University
Meiming Shen , Tsinghua University
pp. 37

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

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

No Address Space Operating System and Its Implementation (Abstract)

Fuyan Liu , Shanghai Jiaotong University and North China Institute of Technology
Jinyuan You , Shanghai Jiaotong University
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)

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

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

Do-Hyeon Kim , Chonan University
You-Ze Cho , Kyungpook National 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)

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

DPVM: PVM for Dawning Cluster Systems (Abstract)

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

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

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

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

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

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

T. Es-Sqalli , LORIA, Campus Scientifique
E. Fleury , LORIA, Campus Scientifique
E. Dillon , LORIA, Campus Scientifique
J. Guyard , 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)

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

Two-Dimensional Extensions of Cascade Correlation Networks (Abstract)

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

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

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

Running Real Applications on Software DSMs (Abstract)

Weiwu Hu , Chinese Academy of Sciences
Fuxin Zhang , Chinese Academy of Sciences
Li Ren , Chinese Academy of Sciences
Weisong Shi , Chinese Academy of Sciences
Zhimin Tang , 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)

Hiroshi Harada , Real World Computing Partnership
Yutaka Ishikawa , Real World Computing Partnership
Atsushi Hori , Real World Computing Partnership
Hiroshi Tezuka , Real World Computing Partnership
Shinji Sumimoto , 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)

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

Compile-Support Software Pipelining for DSM (Abstract)

Jinwei Hong , University of Science and Technology of China
Guoliang Chen , University of Science and Technology of China
Zhaoqing Zhang , Chinese Academy of Science
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)

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

Transformation of Programs to Remove Nonlocal Control Flow (Abstract)

Chen Guilin , Fudan Univ
Huang Bo , Fudan Univ
Zang Binyu , Fudan Univ
Zhu Chuanqi , 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)

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

Flexible Dependence and Software Pipelining (Abstract)

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

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

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

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

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

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

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

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

Chengyong Wu , Acdemia Sinica
Weiping Hu , Acdemia Sinica
Zhaoqing Zhang , 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)

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

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

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

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

Shu-Ling Lee , National Chiao Tung University
Shian-Shyong Tseng , National Chiao Tung University
Chang-Jiun Tsai , National Chiao Tung University
Chao-Tung Yang , National Space Program Office
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)

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

An Online Algorithm for the Job Scheduling Problem (Abstract)

Ma Jun , Shandong University
YuQing Sun , 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)

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

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

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

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

M. Kondo , University of Tsukuba
H. Okawara , University of Tsukuba
H. Nakamura , University of Tsukuba
T. Boku , University of Tsukuba
S. Sakai , 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)

Katsumi Takahashi , Mitsubishi Electric Corporation
Katsuto Nakajima , 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
W.C. Park , Yonsei University
T.D. Han , Yonsei University
pp. 374

Performance Modeling for Interconnection Networks (Abstract)

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

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

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

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

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

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

Xiaoqiang Xiao , National Laboratory for Parallel and Distributed Processing (PDL)
Shiyao Jin , National Laboratory for Parallel and Distributed Processing (PDL)
Yuqin Jiang , National Laboratory for Parallel and Distributed Processing (PDL)
Linqi Cao , 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)

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

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

Song Wu , Huazhong University of Science and Technology
Jiangling Zhang , Huazhong University of Science and Technology
Dan Feng , Huazhong University of Science and Technology
Hai Jin , University of Hong Kong
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)

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

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

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

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

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

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

Qilong Zheng , University of Science and Technology of China
Guoliang Chen , University of Science and Technology of China
Liusheng Huang , 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)

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

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

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

Parallel PIC Code Using Java on PC Cluster (Abstract)

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

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

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

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

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

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

J. Morris Chang , Illinois Institute of Technology
Witawas Srisa-an , Illinois Institute of Technology
Chia-Tien Dan Lo , 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)

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

PJMPI: Pure Java Implementation of MPI (Abstract)

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

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

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

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

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

Distributed Electronic Payment System Based on Bank Union (Abstract)

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

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

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

Distributed Object Access Service in TANGRAM (Abstract)

Gao Zhou , Shanghai JiaoTong Univerisy
Yu Yong , 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)

Q. Ji , Harbin Institute of Technology
B. Hong , 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)

Zhangqin Huang , Xi?n Jiaotong University and Eindhoven University of Technology
Yibin Hou , 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
Jin Liang , Xi?n Jiaotong University and Eindhoven University of Technology
pp. 565

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

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