High Performance Computing: 4th International Symposium Ishpc 2002, Kansai Science City, Japan, May 15-17, 2002 : Proceedings

by Zima, Has P.; Joe, Kazuki; Seo, Yoshiki; Shimasaki, Masaaki; Sato, Mitsuhisa

• ISBN13: 9783540436744
• ISBN10: 354043674X
• Format: Paperback
• Copyright: 2002-05-01
• Publisher: Springer-Verlag New York Inc

Summary

This book constitutes the refereed proceedings of the 4th International Symposium on High Performance Computing, ISHPC 2002, held in Kansai Science City, Japan, in May 2002 together with the two workshops WOMPEI 2002 and HPF/HiWEP 2002. The 51 revised papers presented were carefully reviewed and selected for inclusion in the proceedings. The book is organized in topical sections on networks, architectures, HPC systems, Earth Simulator, OpenMP-WOMPEI 2002, and HPF-HiWEP 2002.

Table of Contents

I. Invited Papers
The Gilgamesh MIND Processor-in-Memory Architecture for Petaflops-Scale Computing	1	(5)
Thomas Sterling
The UK e-Science Program and the Grid	6	(1)
Tony Hey
SPEC HPC2002: The Next High-Performance Computer Benchmark	7	(4)
Rudolf Eigenmann
Greg Gaertner
Wesley Jones
Hideki Saito
Brian Whitney
II. Award Papers
Language and Compiler Support for Hybrid-Parallel Programming on SMP Clusters (Distinguished Paper Award)	11	(14)
Siegfried Benkner
Viera Sipkova
Parallelizing Merge Sort onto Distributed Memory Parallel Computers (Best Student Paper Award)	25	(10)
Minsoo Jeon
Dongseung Kim
III. Networks
Avoiding Network Congestion with Local Information	35	(14)
E. Baydal
P. Lopez
J. Duato
Improving InfiniBand Routing through Multiple Virtual Networks	49	(15)
J. Flich
P. Lopez
J.C. Sancho
A. Robles
J. Duato
IV. Architectures I
Minerva: An Adaptive Subblock Coherence Protocol for Improved SMP Performance	64	(14)
Jeffrey B. Rothman
Alan Jay Smith
Active Memory Clusters: Efficient Multiprocessing on Commodity Clusters	78	(15)
Mark Heinrich
Evan Speight
Mainak Chaudhari
The Impact of Alias Analysis on VLIW Scheduling	93	(13)
Marco Garatti
Roberto Costa
Stefano Crespi Reghizzi
Erven Rohou
Low-Cost Value Predictors Using Frequent Value Locality	106	(14)
Toshinori Sato
Itsujiro Arita
V. Architectures II
Integrated I-cache Way Predictor and Branch Target Buffer to Reduce Energy Consumption	120	(13)
Weiyu Tang
Alexander Veidenbaum
Alexandru Nicolau
Rajesh Gupta
A Comprehensive Analysis of Indirect Branch Prediction	133	(13)
Oliverio J. Santana
Ayose Falcon
Enrique Fernandez
Pedro Medino
Alex Ramirez
Moteo Valero
High Performance and Energy Efficient Serial Prefetch Architecture	146	(14)
Glenn Reinman
Brad Calder
Todd Austin
A Programmable Memory Hierarchy for Prefetching Linked Data Structures	160	(15)
Chia-Lin Yang
Alvin Lebeck
VI. HPC Systems
Block Red-Black Ordering Method for Parallel Processing of ICCG Solver	175	(15)
Takeshi Iwashitd
Masaaki Shimasaki
Integrating Performance Analysis in the Uintah Software Development Cycle	190	(17)
J. Davison de St. Germain
Alan Morris
Steven G. Parker
Allen D. Malony
Sameer Shende
Performance of Adaptive Mesh Refinement Scheme for Hydrodynamics on Simulations of Expanding Supernova Envelope	207	(12)
Ayato Noro
Tomoya Ogawa
Takuma Ohta
Kazuyuki Yamashita
Shigeki Miyaji
Mitue Den
VII. Earth Simulator
An MPI Benchmark Program Library and Its Application to the Earth Simulator	219	(12)
Hitoshi Ueharo
Masanori Tamura
Mitsuo Yokokawa
Parallel Simulation of Seismic Wave Propagation	231	(12)
Takashi Furumura
Large-Scale Parallel Computing of Cloud Resolving Storm Simulator	243	(17)
Kazuhisa Tsuboki
Atsushi Sakakibara
VIII. Short Papers
Routing Mechanism for Static Load Balancing in a partitioned Computer System with a Fully Connected Network	260	(11)
Hitoshi Oi
Bing-rang Tsai
Studying New Ways for Improving Adaptive History Length Branch Predictors	271	(10)
Ayose Falcon
Oliverio J. Santana
Pedro Medina
Enrique Fernandez
Alex Ramirez
Mateo Valero
Speculative Clustered Caches for Clustered Processors	281	(10)
Dana S. Henry
Gabriel H. Loh
Rahul Sami
The Effects of Timing Dependence and Recursion on Parallel Program Schemata	291	(10)
Yasuo Matsubara
Takahiro Shakushi
Cache Line Impact on 3D PDE Solvers	301	(9)
Masaaki Kondo
Mitsugu Iwamoto
Hiroshi Nakamura
An EPIC Processor with Pending Functional Units	310	(11)
Lori Carter
Weihaw Chuang
Brad Calder
Software Energy Optimization of Real Time Preemptive Tasks by Minimizing Cache-Related Preemption Costs	321	(8)
Rakesh Kumar
Tusar Kanti Patra
Anupam Basu
Distributed Genetic Algorithm with Multiple Populations Using Multi-agent	329	(6)
Jung-Sook Kim
Numerical Weather Prediction on the Supercomputer Toolkit	335	(11)
Pinhas Alpert
Alexander Goikhman
Jacob Katzenelson
Marina Tsidulko
OpenTella: A Peer-to-Peer Protocol for the Load Balancing in a System Formed by a Cluster from Clusters	346	(8)
Rodrigo F. de Mello
Maria Stela V. Paiva
Luis Carlos Trevelin
Adilson Gonzaga
Power Estimation of a C Algorithm Based on the Functional-Level Power Analysis of a Digital Signal Processor	354	(7)
Nathalie Julien
Johann Laurent
Eric Senn
Eric Martin
Irregular Assignment Computations on cc-NUMA Multiprocessors	361	(9)
Manauel Arenaz
Juan Tourino
Ramon Doallo
IX. International Workshop on OpenMP: Experiences and Implementations (WOMPEI 2002)
Large System Performance of SPEC 0MP2001 Benchmarks (WOMPEI Invited Talk)	370	(10)
Hideki Saito
Greg Gaertner
Wesley Jones
Rudolf Eigenmann
Hidetoshi Iwashita
Ron Lieberman
Matthijs van Waveren
Brian Whitney
A Shared Memory Benchmark in OpenMP	380	(10)
Matthias S. Muller
Performance Evaluation of the Hitachi SR8000 Using OpenMP Benchmarks	390	(11)
Daisuke Takahashi
Mitsuhisa Sato
Taisuke Boku
Communication Bandwidth of Parallel Programming Models on Hybrid Architectures	401	(12)
Rolf Rabenseifner
Performance Comparisons of Basic OpenMP Constructs	413	(12)
Achal Prabhakar
Vladimir Getov
Barbara Chapman
SPMD OpenMP versus MPI on a IBM SMP for 3 Kernels of the NAS Benchmarks	425	(12)
Geraud Krawezik
Guillaume Alleon
Franck Cappello
Parallel Iterative Solvers for Unstructured Grids Using an OpenMP/MPI Hybrid Programming Model for the GeoFEM Platform on SMP Cluster Architectures	437	(12)
Kengo Nakajima
Hiroshi Okuda
A Parallel Computing Model for the Acceleration of a Finite Element Software	449	(8)
Pierre de Montleau
Jose Maria Cela
Serge Moto Mpong
Andre Godinass
Towards OpenMP Execution on Software Distributed Shared Memory Systems	457	(12)
Ayon Basumallik
Seung-Jai Min
Rudolf Eigenynann
Dual-Level Parallelism Exploitation with OpenMP in Coastal Ocean Circulation Modeling	469	(10)
Marc Gonzalez
Eduard Ayguade
Xavier Martorell
Jesus Labarta
Phu V. Luong
Static Coarse Grain Task Scheduling with Cache Optimization Using OpenMP	479	(11)
Hirofumi Nakano
Kazuhisa Ishizaka
Motoki Obata
Keiji Kimura
Hironori Kasahara
X. HPF International Workshop: Experiences and Progress (HiWEP 2002)
High Performance Fortran -- History, Status and Future (HiWEP Invited Talk)	490	(1)
Hans P. Zima
Performance Evaluation for Japanese HPF Compilers with Special Benchmark Suite	491	(12)
Hitoshi Sakagami
Shingo Furubayashi
Evaluation of the HPF/JA Extensions on Fujitsu VPP Using the NAS Parallel Benchmarks	503	(12)
Kae Asaoko
Akio Hirano
Yasuo Okabe
Masanori Kanazawa
Three-Dimensional Electromagnetic Particle-in-Cell Code Using High Performance Fortran on PC Cluster	515	(11)
DongSheng Cai
Yaoting Li
Ken-ichi Nishikawa
Chiejie Xiao
Xiaoyan Yan
Towards a Lightweight HPF Compiler	526	(13)
Hidetoshi Iwashita
Kohichiro Hotta
Sachio Kamiya
Matthijs van Waveren
Parallel I/O Support for HPF on Computational Grids	539	(12)
Peter Brezany
Jonghyan Lee
Marianne Winslett
Optimization of HPF Programs with Dynamic Recompilation Technique	551	(12)
Takuya Araki
Hitoshi Murai
Tsunehiko Kamachi
Yoshiki Seo
Author Index	563