High Performance Computing: Second International Symposium, ISHPC'99 Kyoto, Japan, May 26–28, 1999 Proceedings

414 Pages·1999·0.84 MB·English

by  Gordon Bell (auth.)

Lecture Notes in Computer Science 1615
Edited by G. Goos, J. Hartmanis and J. van Leeuwen
regnirpS
Berlin
Heidelberg
New York
anolecraB
Hong Kong
London
Milan
siraP
eropagniS
oykoT
Constantine Polychronopoulos
Kazuki Joe Akira Fukuda
Shinji Tomita ).sdE(
hgiH ecnamrofreP
gnitupmoC
Second International Symposium, ISHPC'99
Kyoto, Japan, May 26-28, 1999
Proceedings
regnirpS
Volume Editors
Constantine Polychronopoulos
University of Illinois at Urbana-Champaign
Department of Electrical and Computer Engineering
407 Computer and Systems Research Laboratory
1308 West Main, Urbana, IL 61801, USA
E-mail: cdp @csrd.uiuc.edu
Kazuki Joe
Nara Women's University, Department of Information and Computer Science
Kita-uoya-nishi-machi, Nara 630-8506, Japan
E-mail: joe @ics.nara-wu.ac.jp
Akira Fukuda
Graduate School of Information Science
Nara Institute of Science and Technology
8916-5 Takayama, Ikoma Nara 630-0101, Japan
E-mail: [email protected]
Shinji Tomita
Kyoto University, Graduate School of Informatics
Department of Communications and Computer Engineering
Yoshidahonmachi, Sakyou-ku, Kyoto 606-01, Japan
E-mail: tomita@ lab3.kuis.kyoto-u.ac.jp
Cataloging-in-Publication data applied for
Die Deutsche Bibliothek - CIP-Einheitsaufnahme
High performance computing : second international symposium ;
proceedings / ISHPC '99, Kyoto, Japan, May 26 - 28, 1999.
Constantine Polychronopoulos ... (ed.). - Berlin ; Heidelberg ; New
York ; Barcelona ; Hong Kong ; London ; Milan ; Paris ; Singapore ;
Tokyo : Springer, 1999
(Lecture notes in computer science ; Vol. 1615)
ISBN 3-540-65969-2
CR Subject Classification (1998): C.1-4, D.1-4, F.1-2, G.1-2, H.4
ISSN 0302-9743
ISBN 3-540-6569-2 Springer-Verlag Berlin Heidelberg New York
This work is subject to copyright. All rights are reserved, whether the whole or part of the material is
concerned, specifically the rights of translation, reprinting, re-use of illustrations, recitation, broadcasting,
reproduction on microfilms or in any other way, and storage in data banks. Duplication of this publication
or parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965,
in its current version, and permission for use must always be obtained from Springer-Verlag. Violations are
liable for prosecution under the German Copyright Law.
(cid:14)9 Springer-Verlag Berlin Heidelberg 1999
Printed in Germany
Typesetting: Camera-ready by author
SPIN: 10705204 06/3142 - 5 4 3 2 1 0 Printed on acid-free paper
Preface
I wish to welcome all of you to the International Symposium on High Perfor-
mance Computing (ISHPC) and to the new city of Keihanna, as part of the
national project following the creation of Tsukuba City, where many scientific
and technological research organizations have been integrated.
One and a half years have already passed since the first ISHPC was held in
Fukuoka on November 4-6!$1997. At that time we did not plan to continue the
ISHPC. However, many people have requested that we continue this symposium,
because the first one was a great success, and there is still an increasing desire
for HPC. I am very pleased that we could continue this symposium with the help
of many people. I am also delighted to be able to serve as conference chair at a
time when high performance computing has a significant influence on computer
science and technology.
ISHPC was originally planned as a symposium where many world-famous
researchers in this field would be given the opportunity to exchange ideas and
interact with all the participants at the symposium. So, the symposium is com-
prised of excellent invited talks, tutorials, and workshops, as well as highly qual-
ified technical papers on all aspects of high performance computing from system
architecture to applications, and provides a more informal atmosphere for lively
discussion.
In 10 years, one billion transistors will be integrated on a single chip. Op-
tical fibers with a transmission rate of more than 1 Gbps will be installed in
each home and change the internet world drastically, where multimedia and
database applications will continue to grow exponentially on a world-wide scale.
Mobile/wearable computing will be commonplace. HPC with high-cost, high-
power consumption and difficult-to-use interfaces will not attract the user. In
the past we may have researched HPC to be particularly beneficial to high-end
users such as scientists and engineers. In the future we may have to take another
approach to HPC, oriented around applications for low-end users, which will
promise to open a big market. We should discuss the promising future directions
of HP C with specialists in VLSI device design, communications engineering, mul-
timedia contents design, etc. I hope that these new directions are also discussed
at this symposium.
This symposium would not have been possible without the great help of
several people who have devoted their resources and time. In particular I would
like to thank the organizing chair, A.Fukuda from Nara Institute of Science
and Technology, and all the members of the organizing committee, who have
significantly contributed to the success of ISHPC. I also thank the program chair,
C. Polychronopoulos of the University of Illinois at Urbana-Champaign, and the
program committee members who assembled an excellent program comprised of
a very interesting collection of contributed papers from many countries. Finally,
I thank the local arrangement chair, K. Joe from Nara Women's University and
all those who have worked diligently to make the ISHPC a great success.
May 26, 1999 Shinji Tomita
General Chair
Foreword
The International Symposium on High Performance Computing (ISHPC'99) held
in Kyoto, Japan, May 26-28, 1999, was thoughtfully planned, organized, and
supported by the ISHPC organizing committee and Nara Institute of Science
and Technology.
The ISHPC'99 program consists of a keynote speech, several invited talks, a
seminar on European Commission/Esprit projects, and several technical sessions
covering theoretical and applied research topics on high performance comput-
ing which are representative of the current research activities in industry and
academia. Participants and contributors to this symposium represent a cross
section of the research community and major laboratories in this area, includ-
ing the Center for Supercomputing Research and Development of UIUC, the
Swiss Center for Scientific Computing of the ETH, the Maui High Performance
Computing Center, and the Society for Massively Parallel Processing.
All of us on the program committee wish to thank the authors who submitted
papers to ISHPC'99. We received 61 technical contributions from 15 countries.
Each paper received at least three peer reviews and, based on the evaluation
process, the program committee selected twenty-three regular (12-page) papers.
Since several additional papers received favorable reviews, the program commit-
tee recommended a poster session comprised of short papers. Twelve contribu-
tions were selected as short (8-page) papers for presentation in the poster session
and inclusion in the proceedings.
The program committee also recommended two kinds of awards for regu-
lar papers: a distinguished paper award and a best student paper award. The
distinguished paper award was given to "Profile-Based Selection of Load Value
and Address Predictors" by Toshinori Sato, and the best student paper award
was given to "Network Interface for a Data Driven Network of Workstations
(D2NOW)"' by Costas Kyriacou.
We hope that the final program will be of significant interest to the partici-
pants and will serve as a launching pad for interaction and debate on technical
issues among the attendees.
May 1999 Constantine D. Polychronopoulos
Program Chair
iiiv
ISHPC'99 Organization
General Chair:
- (cid:12)9 Shinji Tomita (Kyoto U)
Advisory Committee:
- (cid:12)9 Arvind (MIT), David Kuck (KAI, UIUC)
Organizing Chair:
- (cid:12)9 Akira Fukuda (Nard Institute)
Program Chair:
- (cid:12)9 Constantine Polychronopoulos (UIUC)
Program Co-Chair:
- (cid:12)9 Harry Wijshoff (Leiden), Alex Nicolau (UCI), Yutaka Akiyama (RWCP)
Program Committee:
- (cid:12)9 Hamid Arabnia (Geogea U.), Utpal Banerjee (Intel), George Cybenko
(Dartmouth), Michel Dubois (USC), Skevos Evripidou (U. Cyprus), Op-
hir Frieder (IIT), Mario Furnari (CNR), Stratis Gallopoulos (U. Patras),
Guang Gao (U. Delaware), Dennis Gannon (U. Indianna) Jim Goodman
(U. Wisconsin), Tom Gross (ETHZ/CMU), John Gurd (U. Manchester),
Mohammad Haghighat (Intel), Elias Houstis, (Purdue U.), Jesus Labarta
(UPC, Spain) , Monica Lam (Stanford U.), Hans Luethi (ETHZ), Ni-
har Mahapatra (Buffalo), Allen Malony (U. Oregon), Jose Moreira (IBM
Watson), Theodore Papatheodorou (U. Patras), John Rice (Purdue U.),
Youcef Saad (UMN), Peter R. Taylor (SDSC), Chau-Wen Tseng (UMD),
Dean Tullsen (UCSD) , Marco Valero (UPC, Spain), Alex Veidenbaum
(UCI), Tao Yang (UCSB), Hans Zima (U. Vienna) , Hideharu Amano
(Keio U.), Taisuke Boku (U. Tsukuba), Hiroki Honda (UEC U.) , Ya-
suhiro Inagami (Hitatch), Hironori Kasahara (Waseda U.), Yasunori
Kimura (Fujitsu), Yoshitoshi Kunieda (Wakayama U.), Hideo Matsuda
(Osaka U.), Shin-ichiro Mori (Kyoto U.), Mitsunori Miki (Doshisha U.),
Hironori Nakajo (Kobe U.), Hiroshi NAKASHIMA (TUT), Toshiyuki
Nakata (NEC), Yoshio Oyanagi (U. Tokyo), Mitsuhisa Sato (RWCP)
- Treasury and Publication Chair:
(cid:12)9 Kazuki Joe (Nard Women's U.)
Local Arragements:
- (cid:12)9 Kazuki Joe (Nard Women's U.), Tetsuro Katayama, Tsuneo Nakanihsi
(Nard Institute)
Ix
List of Referees
Yutaka Akiyama Hideharu Amano
Hamid R. Arabnia Peter Arbenz
Taisuke Boku Abdur Chowdhury
Michel Dubois Mario Mango Furnari
Stratis Gallopoulos James Goodman
Thomas Gross John Gurd
Mohammad Haghighat Ashok Halambi
Hiroki Honda Elias Houstis
Runhe Huang Yutaka Ishikawa
Satoshi Itoh Kazuki Joe
Masazumi Katayama Yasunori Kimura
Atsushi Kubota Yoshitoshi Kunieda
Jesfis Labarta Monica Lam
Nihar Mahapatra Allen D. Malony
Hideo Matsuda Mitsunori Miki
Jose E. Moreira Shin-ichiro Mori
C. Mourlas Hironori Nakajo
Tsuneo Nakanishi Hiroshi Nakashima
Toshiyuki Nakata Motoki Obata
C. Pattichis Sean Ryan
Yousef Saad Hideki Saito
Shoichi Saito Shuichi Sakai
Mariko Sasakura Mitsuhisa Sato
Toshinori Sato Shigehisa Satoh
Kentaro Shimada Kouya Shimura
Yoshitake Shinkai Peter Taylor
Chau-Wen Tseng Dean Tullsen
Tetsutaro Uehara Alex Veidenbaum
Naotoshi Watanabe Harry Wijshoff
Lex Wolters Yusaku Yamamoto
Tao Yang Akimasa Yoshida
Huican Zhu Hans Zima
Table of Contents
I Invited Papers
1 Supercomputing D! Looking Ahead ................. 1
G.Bell (Microsoft)
2 An Introduction to DRAMA Project ............... 3
G.Lonsdale (NEC Europe)
3 An Introduction to OCEANS Project ............... 5
H.A.G.Wijshoff (Leiden Univ.)
4 An Introduction to NANOS Project ................ 7
J.Labarta (Centre Europeu de Paral-lelisme de Barcelona)
5 An Introduction to HPF-t- Project ................. 9
H.P.Zima (Univ. of Vienna)
6 Synchronous Communication of Molecular and Electronic
Structure Information in a Distributed Computing
Environment ............................... 11
P.F.Fliikiger, S.Portmann, H.P.Liithi (ETH Ziirich)
II System Architecture
7 Profile-Based Selection of Load Value and Address Predictors 71
T.Sato (Toshiba Microelectronics Engineering Lab.)
8 Instruction-Level Microprocessor Modeling of Scientific
Applications ............................... 92
K.W.Cameron ,1 Y.Luo 2'1 (1Louisiana State Univ.,
2Los Alamos National Lab.), J.Scharzmeier (Silicon Graphics)
9 Neural Network Classifiers Execution on Superscalar
Microprocessors ............................. 14
O.Halnmami (Univ. of Aizu)
10 Message Passing Communication in a Parallel Computer
Cenju-4 .................................. 55
Y.Kanoh, M.Nakamura, T.Hirose, T.HosoIni,
H.Takayama, T.Nakata (NEC)
II Coping with very High Latencies in Petaflop Computer
Systems .................................. 71
S.Ryan, J.N.Amaral, G.Gao, Z.Ruiz, A.Marquez,
K.Theobald (Univ. of Delaware)
XII
III System Software
12 Parallelization via Constrained Storage Mapping Optimization 38
A.Cohen (Univ. de Versailles)
13 A Comparison of Automatic Parallelizing Compiler and
Improvements by Compiler Directives ............... 59
K.Kusano, M.Sato (Real World Computing Partnership)
14 Dynamically Adaptive Parallel Programs ............. 901
M.Voss, R.Eigenmann (Purdue Univ.)
15 A Feasibility Study in Iterative Compilation ........... 121
T.Kisuki ,1 P.M.W.Knijnenburg ,1 M.F.P. O'Boyle ,2 F.Bodin ,3
H.A.G.Wijshoff 1 (1Leiden Univ., 2Univ. of Edinburgh, ~IRISA-INRIA)
16 Multithreading Runtime Support for Loop and Functional
Parallelism ................................ 331
H.Saito, N.Stavrakos, C.Polychronopoulos
(Univ. of Illinois at Urbana-Champaign)
17 Parallelization and Vectorization Effects on a Code
Simulating a Vitreous Lattice Model with Constrained
Dynamics ................................. 541
A.Imparato, M.Giordano, M.M.Furnari (Istituto di Cibernetica C.N.R.)
IV Applications
18 Multi-phase Hydrodynamic Simulations on Parallel Computer 751
F.Xiao, T.Ebisuzaki (The Institute of Physical and Chemical Research)
19 Kinetic Analysis of Functional Images: The Case for a
Practical Approach to Performance Prediction ......... 961
Frank Munz 1'2, T.Ludwig2, S.Ziegler 1 , P.Bartenstein 3 , M.Schwaiger 1 ,
A.Bode 2 (1Nuklearmedizinische Klinik und Poliklinik des Klinikums
reehts der Isar, 2Lehrstuhl fiir Rechnertechnik und Rechnerorganisation,
Teehnische Universit~it Mfinchen, ZKlinik und Poliklinik ffir
Nuklearmedizin, Johannes Gutenberg-Universitiit Mainz)
20 Parallel Radiosity: Evaluation of Parallel Form Factor
Calculations and a Static Load Balancing Algorithm ..... 181
A.Uejima (Kobe Univ.), K.Yamazaki (Ritsumeikan Univ.)
21 Parallel Distributed Optimization by Resource Addition and
Reduction ................................. 491
M.Miki, T.Hiroyasu, T.Ikeda (Doshisha Univ.)
22 Application of Parallel Sparse Direct Methods in
Semiconductor Device and Process Simulation ......... 602
O.Schenk ,1 K.G~rtner ,2 W.Fichtner 1 (1ETH Ziirich,
2Weierstrass Institute for Applied Analysis and Stochastics)