The Community for Technology Leaders
2013 42nd International Conference on Parallel Processing (1999)
Wakamatsu, Japan
Sept. 21, 1999 to Sept. 24, 1999
ISSN: 0190-3918
ISBN: 0-7695-0350-0
TABLE OF CONTENTS

Reviewers (PDF)

pp. xix
Keynote Address
Session A1: Network-Based Computing, Chair: Jose Duato

cJVM: A Single System Image of a JVM on a Cluster (Abstract)

Michael Factor , IBM Research Laboratory in Haifa
Avi Teperman , IBM Research Laboratory in Haifa
Yariv Aridor , IBM Research Laboratory in Haifa
pp. 4
Session B1: Instruction-Level Parallelism, Chair: Kiyoshi Oguri

Trace-Level Reuse (Abstract)

Antonio Gonzalez , UPC-Barcelona
Jordi Tubella , UPC-Barcelona
Carlos Molina , UPC-Barcelona
pp. 30
Session C1: Graph Model for Networks, Chair: Qian-Ping Gu

Correction Networks (Abstract)

M. Kik , Wroclaw University
M. Piotrow , Wroclaw University
M. Kutylowski , Wroclaw University and Poznan University
pp. 40

The Index-Permutation Graph Model for Hierarchical Interconnection Networks (Abstract)

Chi-Hsiang Yeh , University of California at Santa Barbara
Behrooz Parhami , University of California at Santa Barbara
pp. 48
Session A2: Routing & Deadlock, Chair: Wu-Chun Feng

Adaptive Bubble Router: A Design to Improve Performance in Torus Networks (Abstract)

C. Izu , University of Adelaide
J.M. Prellezo , Universidad de Cantabria
V. Puente , Universidad de Cantabria
J. Duato , Universidad P. de Valencia
J.A. Gregorio , Universidad de Cantabria
R. Beivide , Universidad de Cantabria
pp. 58

Characterization of Deadlocks in Irregular Networks (Abstract)

Timothy Mark Pinkston , University of Southern California
Sugath Warnakulasuriya , University of Southern California
pp. 75
Session B2: Compiler Optimizations, Chair: Satoshi Okawa

Access Descriptor based Locality Analysis for Distributed-Shared Memory Multiprocessors (Abstract)

Emilio L. Zapata , University de Malaga
Rafael Asenjo , University de Malaga
David Padua , University of Illinois at Urbana-Champaign
Angeles G. Navarro , University de Malaga
pp. 86
Session C2: Parallel Algorithms, Chair: Oscar Ibarra

A Parallel Optimal Branch-and-Bound Algorithm for MIN-Based Multiprocessors (Abstract)

Myung K. Yang , University of Ulsan
Chita R. Das , Pennsylvania State University
pp. 112
Session A3: Architectural Support & Performance Evaluation, Chair: Timothy M. Pinkston

Pre-Allocating Control Bandwidth in an Optical Interconnection Network (Abstract)

Rami Melhem , University of Pittsburgh
Charles Salisbury , University of Pittsburgh
pp. 138

Performance Evaluation of Networks of Workstations with Hardware Shared Memory Model Using Execution-Driven Simulation (Abstract)

M.P. Malumbres , Universidad Polit?cnica de Valencia
P. López , Universidad Polit?cnica de Valencia
J. Duato , Universidad Polit?cnica de Valencia
J. Flich , Universidad Polit?cnica de Valencia
pp. 146
Session B3: Compiler Support, Chair: P. Sadayappan

Exploiting Multiple Levels of Parallelism in OpenMP: A Case Study (Abstract)

Nacho Navarro , European Center for Parallelism of Barcelona
Marc Gonzalez , European Center for Parallelism of Barcelona
Xavier Martorell , European Center for Parallelism of Barcelona
Eduard Ayguade , European Center for Parallelism of Barcelona
Jesus Labarta , European Center for Parallelism of Barcelona
pp. 172

Compiler Support for Data Forwarding in Scalable Shared-Memory Multiprocessors (Abstract)

Josep Torrellas , University of Illinois at Urbana-Champaign
David Koufaty , University of Illinois at Urbana-Champaign
pp. 181
Session C3: Parallel Applications, Chair: W.-S. Eric Chen

Parallel Algorithms for the Tree Bisector Problem and Applications (Abstract)

Keng-Hua Shi , National Tsing Hua University
Biing-Feng Wang , National Tsing Hua University
Shan-Chyun Ku , National Tsing Hua University
Ting-Kai Hung , National Tsing Hua University
Pei-Sen Liu , Institute for Information Industry
pp. 192

Solution of Alternating-Line Processes on Modern Parallel Computers (Abstract)

Ignacio M. Llorente , Universidad Complutense de Madrid
Francisco Tirado , Universidad Complutense de Madrid
Manuel Prieto , Universidad Complutense de Madrid
David Espadas , Universidad Complutense de Madrid
pp. 208
Keynote Address
Session A4: Distributed Shared Memory (DSM), Chair: Nian-Feng Tzeng

Dynamic Adaptation of Sharing Granularity in DSM Systems (Abstract)

Assaf Schuster , Technion - Israel Institute of Technology
Nitzan Niv , Technion - Israel Institute of Technology
Ayal Itzkovitz , New York University
pp. 220

Evaluating the Impact of the Programming Model on the Performance and Complexity of Software DSM Systems (Abstract)

Cristiana Bentes Seidel , State University of Rio de Janeiro
Claudio Luis Amorim , Federal University of Rio de Janeiro
Ricardo Bianchini , Federal University of Rio de Janeiro
pp. 228
Session B4: Commercial Workload, Chair: Jose Angel Gregorio

Optimization of Instruction Fetch for Decision Support Workloads (Abstract)

Alex Ramirez , Universitat Politecnica de Catalunya
Josep Torrellas , 3314 Digital Computer Laboratory
Josep Ll. Larriba-Pey , Universitat Politecnica de Catalunya
Carlos Navarro , Universitat Politecnica de Catalunya
Mateo Valero , Universitat Politecnica de Catalunya
Xavi Serrano , Universitat Politecnica de Catalunya
pp. 238

Improving Performance of Load-Store Sequences for Transaction Processing Workloads on Multiprocessors (Abstract)

Jim Nilsson , Chalmers University of Technology
Fredrik Dahlgren , Ericsson Mobile Communications AB
pp. 246
Session C4: Network Embedding, Chair: Yuanyuan Yang

Routing and Embeddings in Cyclic Petersen Networks: An Efficient Extension of the Petersen Graph (Abstract)

Behrooz Parhami , University of California at Santa Barbara
Chi-Hsiang Yeh , University of California at Santa Barbara
pp. 258
Session A5: Communication Support for DSM, Chair: Mateo Valero

Coherence-Centric Logging and Recovery for Home-Based Software Distributed Shared Memory (Abstract)

Nian-Feng Tzeng , University of Southwestern Louisiana
Angkul Kongmunvattana , University of Southwestern Louisiana
pp. 274

Moving Home-Based Lazy Release Consistency for Shared Virtual Memory Systems (Abstract)

Kyu Ho Park , Korea Advanced Institute of Science and Technology
Jae Woong Chung , Samsung Heavy Industries Company, Limited
Byeong Hag Seong , Korea Advanced Institute of Science and Technology
Daeyeon Park , Korea Advanced Institute of Science and Technology
pp. 282
Session B5: Compiler Techniques & Analysis, Chair: Joseph Torrellas

An Incremental Methodology for Parallelizing Legacy Stencil Codes on Message-Passing Computers (Abstract)

P. Sadayappan , Ohio State University
Miguel Visbal , Wright Patterson Air Force Base
N.S. Sundar , Ohio State University
S. Jayanthi , Ohio State University
pp. 302

SvPablo: A Multi-Language Architecture-Independent Performance Analysis System (Abstract)

Luiz A. de Rose , IBM T. J. Watson Research Center
Daniel A. Reed , University of Illinois at Urbana
pp. 311

Efficient Techniques for Distributed Implementation of Search-Based AI Systems (Abstract)

Gopal Gupta , New Mexico State University
Enrico Pontelli , New Mexico State University
pp. 319
Session C5: Distributed Algorithms, Chair: Sandeep Gupta

An Efficient Quorum-Based Scheme for Managing Replicated Data in Distributed Systems (Abstract)

Ching-Min Lin , National Taiwan University of Science and Technology
Ge-Ming Chiu , National Taiwan University of Science and Technology
Cheng-Hong Cho , National Taiwan University of Science and Technology
pp. 328

Local Detection of Exclusive Global Predicates (Abstract)

Eunjung Lee , ETRI Computer-Software Technology Laboratory,
pp. 336

An Excursion to the Zoo of Dynamic Coterie-Based Replication Schemes (Abstract)

Thomas Strauß , Darmstadt University of Technology
Oliver Theel , Darmstadt University of Technology
pp. 344
Session A6: Multimedia Systems, Chair: Wu-Chi Feng

Parallel Media Processors for the Billion-Transistor Era (Abstract)

Wayne Wolf , Princeton University
Jason Fritts , Princeton University
Zhao Wu , Princeton University
pp. 354

Adaptive Disk Scheduling Algorithms for Video Servers (Abstract)

Jaideep Srivastava , University of Minnesota at Minneapolis
Won-Ho Lee , Korea University
Wonjun Lee , University of Minnesota at Minneapolis
pp. 363
Session B6: Adaptive Communication & Groupware Systems, Chair: Ken-Ichi Okada

Object-Based Ordered Delivery of Messages in Object-Based Systems (Abstract)

Tomoya Enokido , Tokyo Denki University
Hiroaki Higaki , Tokyo Denki University
Makoto Takizawa , Tokyo Denki University
pp. 380

Adaptive QoS Management Using Layered Multi-Agent System for Distributed Multimedia Applications (Abstract)

Masakatsu Kosuga , ATR Adaptive Communications Research Laboratories
Jun Matsuda , ATR Adaptive Communications Research Laboratories
Tatsuya Yamazaki , ATR Adaptive Communications Research Laboratories
Nagao Ogino , ATR Adaptive Communications Research Laboratories
pp. 388

Development and Application of a Distance Learning Support System Using Personal Computers via the Internet (Abstract)

Takaya Yuizono , Kagoshima University
Takashi Yoshino , Kagoshima University
Yoji Nagasawa , Kagoshima University
Shiro Ito , Kagoshima University
Kazutomo Yunokuchi , Kagoshima University
Jun Munemori , Wakayama University
pp. 395
Session C6: Job Scheduling, Chair: Wei Zhao

Multi-Capacity Bin Packing Algorithms with Applications to Job Scheduling under Multiple Constraints (Abstract)

William Leinberger , University of Minnesota
George Karypis , University of Minnesota
Vipin Kumar , University of Minnesota
pp. 404

SLC: Symbolic Scheduling for Executing Parameterized Task Graphs on Multiprocessors (Abstract)

Tao Yang , University of California at Santa Barbara
Emmanuel Jeannot , LIP ENS-Lyon
Michel Cosnard , LORIA INRIA Lorraine
pp. 413
Keynote Address
Session A7: Collective Communication, Chair: Loren Schwiebert

A Bandwidth-Efficient Implementation of Mesh with Multiple Broadcasting (Abstract)

Jong Hyuk Choi , LG Electronics
Bong Wan Kim , CORE Lab., E.E. KAIST
Kwang-Il Park , LG Semicon
Kyu Ho Park , CORE Lab., E.E. KAIST
pp. 434

Configurable Complete Exchanges in 2D Torus-Connected Networks (Abstract)

Kang G. Shin , The University of Michigan
Young-Joo Suh , Pohang University of Science and Technology
Syungog An , Paichai University
pp. 444
Session B7: Network Monitoring & Analysis, Chair: Timothy K. Shih

New Delay Analysis in High Speed Networks (Abstract)

Wei Zhao , Texas A & M University
Chengzhi Li , Texas A & M University
Riccardo Bettati , Texas A & M University
pp. 454

Network Congestion Monitoring and Detection Using the IMI Infrastructure (Abstract)

Takeo Saitoh , Tohoku University
Glenn Mansfield , Tohoku University
Norio Shiratori , Tohoku University
pp. 462
Session C7: Agent-Based Computing, Chair: Tetsuo Kinoshita

Mobile-Agents for Distributed Market Computing (Abstract)

Hirofumi Yamaki , Kyoto University
Shinji Tanaka , Kyoto University
Toru Ishida , Kyoto University
pp. 472
Session A8: Mobile Computing, Chair: Sajal Das

Maintenance of Ambiences for Mobile Systems (Abstract)

Toshihiko Ando , Sendai National College of Technology
Kaoru Takahashi , Sendai National College of Technology
Norio Shiratori , Tohoku University
Yasushi Kato , Sendai National College of Technology
pp. 498
Session B8: Networking Protocols, Chair: Teruo Higashino

An Efficient Fault-Tolerant Multicast Routing Protocol with Core-Based Tree Techniques (Abstract)

Weijia Jia , City University of Hong Kong
Dong Xuan , Texas A & M University
Wei Zhao , Texas A & M University
Gaochao Xu , City University of Hong Kong
pp. 508
Session C8: Resource Management, Chair: Yoshitaka Shibata

FLB: Fast Load Balancing for Distributed-Memory Machines (Abstract)

Arjan J.C. Van Gemund , Delft University of Technology
Andrei Radulescu , Delft University of Technology
pp. 534

Load Balancing in Counter-Rotated SONET Rings (Abstract)

Yuanyuan Yang , State University of New York at Stony Brook
Peng-Jun Wan , Illinois Institute of Technology
pp. 542

Link Contention-Constrained Scheduling and Mapping of Tasks and Messages to a Network of Heterogeneous Processors (Abstract)

Yu-Kwong Kwok , The University of Hong Kong
Ishfaq Ahmad , The Hong Kong University of Science and Technology
pp. 551

Author Index (PDF)

pp. 559
99 ms
(Ver )