The Community for Technology Leaders
Parallel Algorithms / Architecture Synthesis, AIZU International Symposium on (1997)
Aizu-Wakamatsu, Fukushima, JAPAN
Mar. 17, 1997 to Mar. 21, 1997
ISBN: 0-8186-7870-4
TABLE OF CONTENTS

Preface (PDF)

pp. viii

Referees (PDF)

pp. xi
Invited Lectures

Mobile agents: the next generation in distributed computing (Abstract)

R. Gray , Dept. of Comput. Sci., Dartmouth Coll., Hanover, NH, USA
S. Nog , Dept. of Comput. Sci., Dartmouth Coll., Hanover, NH, USA
D. Rus , Dept. of Comput. Sci., Dartmouth Coll., Hanover, NH, USA
G. Cybenko , Dept. of Comput. Sci., Dartmouth Coll., Hanover, NH, USA
D. Kotz , Dept. of Comput. Sci., Dartmouth Coll., Hanover, NH, USA
pp. 8

World-wide computing infrastructure: global and local partnership (Abstract)

S. Sekiguchi , Electrotech. Lab., Ibaraki, Japan
M. Sato , Electrotech. Lab., Ibaraki, Japan
pp. 25

The Architecture of Massively Parallel Processor CP-PACS (Abstract)

Hiroshi Nakamura , Univeristy of Tokyo
Yoichi IwasakiI , University of Tsukuba
Taisuke Boku , University of Tsukuba
Kisaburo Nakazawa , Electrocommunication University
pp. 31
Memory Performance and Architecture

Run-Time Reference Clustering for Cache Performance Optimization (Abstract)

Boleslaw K. Szymanski , Rensselaer Polytechnic Institute
Viktor K. Decyk , Physics Department, UCLA
Wesley K. Kaplow , Rensselaer Polytechnic Institute
Peter Tannenbaum , Rensselaer Polytechnic Institute
pp. 42

Design of High-Performance Massively Parallel Architectures Under Pin Limitations and Non-Uniform Propagation Delay (Abstract)

Chi-Hsiang Yeh , University of California, Santa Barbara
Behrooz Parhami , University of California, Santa Barbara
pp. 58

Instruction-level parallel processors-dynamic and static scheduling tradeoffs (Abstract)

M.J. Flynn , Comput. Syst. Lab., Stanford Univ., CA, USA
K.W. Rudd , Comput. Syst. Lab., Stanford Univ., CA, USA
pp. 74
Communication Networks and Routing

An efficient submesh allocation scheme for 3D torus multicomputer systems (Abstract)

Hee Yong Youn , Dept. of Comput. Sci. & Eng., Texas Univ., Arlington, TX, USA
Seong-Moo Yoo , Dept. of Comput. Sci. & Eng., Texas Univ., Arlington, TX, USA
Hyunseung Choo , Dept. of Comput. Sci. & Eng., Texas Univ., Arlington, TX, USA
pp. 83

The shortest routing path in star graphs with faulty clusters (Abstract)

Qian-Ping Gu , Dept. of Comput. Software, Aizu Univ., Japan
Shientung Peng , Dept. of Comput. Software, Aizu Univ., Japan
pp. 91

Finding Maximal Submeshes in Faulty 2D Mesh in the Presence of Failed Nodes (Abstract)

Seong-Moo Yoo , Columbus State University and The University of Texas at Arlington
Hee Yong Youn , Columbus State University and The University of Texas at Arlington
pp. 97

Communication algorithms on alternating group graphs (Abstract)

Jyh-Jong Tsay , Dept. of Comput. Sci. & Inf. Eng., Nat. Chung Cheng Univ., Chiayi, Taiwan
Chih-Ming Lai , Dept. of Comput. Sci. & Inf. Eng., Nat. Chung Cheng Univ., Chiayi, Taiwan
pp. 104
Invited Lectures

The Sisal Model of Functional Programming and its Implementation (Abstract)

Patrick Miller , CaeSoft Development, Tracy, California
John Feo , Lawrence Livermore National Laboratory, Livermore, California, USA
Tom DeBoni , Lawrence Livermore National Laboratory, Livermore, California, USA
Walid Najjar , Colorado State University, Fort Collins, Colorado, USA
Jean-Luc Gaudiot , University of Southern California, Los Angeles, California, USA
Wim Böhm , Colorado State University, Fort Collins, Colorado, USA
pp. 112

The Use of Feedback in Scheduling Parallel Computations (Abstract)

T.L. Casavant , Parallel Processing Laboratory The University of Iowa
T.E. Scheetz , Parallel Processing Laboratory The University of Iowa
R.D. Dietz , Parallel Processing Laboratory The University of Iowa
T.A. Braun , Parallel Processing Laboratory The University of Iowa
M.S. Andersland , Parallel Processing Laboratory The University of Iowa
pp. 124
Allocation and Load Balancing

An Architecture-Independent Workload Characterization Model for Parallel Computer Architectures (Abstract)

Thomas Sterling , California Institute of Technology NASA/Jet Propulsion Laboratory
Tarek El-Ghazawi , George Washington University
Abdullah I. Meajil , George Washington University
pp. 143

A load balancing algorithm using prediction (Abstract)

Tzung-Pei Hong , Dept. of Comput. Sci., Chung-Hua Polytech. Inst., Hsin-Chu, Taiwan
Kun-Ming Yu , Dept. of Comput. Sci., Chung-Hua Polytech. Inst., Hsin-Chu, Taiwan
S.J.-W. Wu , Dept. of Comput. Sci., Chung-Hua Polytech. Inst., Hsin-Chu, Taiwan
pp. 159

Using system state information for adaptive state polling policy in distributed load balancing (Abstract)

Gil-Haeng Lee , ATM TMN Sect., Electron. & Telecommun. Res. Inst., Taejon, South Korea
pp. 166
Algorithms and Techniques

Block-SVD Algorithms and Their Adaptation to Hypercubes and Rings (Abstract)

Marián Vajtersic , Slovak Academy of Sciences
Martin Becka , Slovak Academy of Sciences
pp. 175

Householder Bidiagonalization on Parallel Computers with Dynamic Ring Architecture (Abstract)

Stanislav Sedukhin , The University of Aizu, Fukushima, Japan
Igor Sedukhin , Hiwada Electronic Corp., Fukushima, Japan
Shietung Peng , The University of Aizu, Fukushima, Japan
pp. 182
Synchronization, Communication, and Prefetching

Prefetching by Self-Contained Variables - a Generalization from Array to Recursive Data Structures (Abstract)

Chi , National University of Singapore
Chi-hung , National University of Singapore
Chan , National University of Singapore
Wai-wai , National University of Singapore
pp. 225
Tools, Environment, and Techniques

Modular Parallel Programming in mpC for Distributed Memory Machines (Abstract)

Victor Ivannikov , Russian Academy of Sciences, Moscow, Russia
Ted Lewis , Naval Postgraduate School, Code CS, Monterey, CA USA
Ilya Ledovskih , Russian Academy of Sciences, Moscow, Russia
Alexey Lastovetsky , Russian Academy of Sciences, Moscow, Russia
Alexey Kalinov , Russian Academy of Sciences, Moscow, Russia
Dmitry Arapov , Russian Academy of Sciences, Moscow, Russia
pp. 248

A Distributed Environment for Hypercube Computing (Abstract)

Shi-Sen Chang , Tunghai University
D. Frank Hsu , Fordham University
Jung-Sing Jwo , Tunghai University
Yi-Cheng Chen , Tunghai University
pp. 256
Invited Lectures

The Stereo Correspondence Problem on a Ring-based Network (Abstract)

Hamid R. Arabnia , University of Georgia, GA, USA
pp. 265

Parallel Rendering Techniques for Massively Parallel Visualization (Abstract)

James Painter , Los Alamos National Laboratory
Charles Hansen , Los Alamos National Laboratory
Michael Krogh , Los Alamos National Laboratory
pp. 276
Simulation, Tools, and Techniques

Discrete - Event Simulation of Parallel Machines (Abstract)

V. Lazarov , Bulgarian Academy of Sciences
R. Iliev , Bulgarian Academy of Sciences
pp. 300

Lazy TLB Consistency for Large-Scale Multiprocessors (Abstract)

Kern Koh , Seoul National University
Moon-Seok Chang , Seoul National University
pp. 308

Dynamic Access Load Balancing on the Parallel Secondary Storage (Abstract)

Masahisa Shimizu , Massively Parallel Systems Sanyo Laboratory, RWCP
Yasuhiro Oue , Massively Parallel Systems Sanyo Laboratory, RWCP
Kazumasa Ohnishi , Massively Parallel Systems Sanyo Laboratory, RWCP
Toru Kitamura , Massively Parallel Systems Sanyo Laboratory, RWCP
pp. 316

Portable Multiprecision Arithmetic Package Based on Message Passing Interface (Abstract)

V.A. Morozov , Novosibirsk State Technical University
A. P. Vazhenin , Computing Center of SD RAS
pp. 324
Parallel Systems and Algorithms

Introducing Parallelism in Multimedia Database Systems (Abstract)

Alexander Clausnitzer , Technische Universit?t M?nchen
Günther Specht , Technische Universit?t M?nchen
Stephan Zimmermann , Technische Universit?t M?nchen
pp. 348

WWW and Java-based distributed examination system for distance learning applications (Abstract)

D.B. Barsky , Dept. of Electron. & Electr. Eng., Surrey Univ., Guildford, UK
A.V. Shafarenko , Dept. of Electron. & Electr. Eng., Surrey Univ., Guildford, UK
pp. 356

Parallel Genetic Algorithms for Communication Network Design (Abstract)

Eiju Tsuboi , The University of Aizu, 965-80 Japan
Runhe Huang , The University of Aizu, 965-80 Japan
Tosiyasu L. Kunii , The University of Aizu, 965-80 Japan
Jianhua Ma , The University of Aizu, 965-80 Japan
pp. 370

A parallel algorithm for k-minimum spanning trees (Abstract)

Qian-Ping Gu , Dept. of Comput. Sci., Shandong Univ., Jinan, China
K. Iwama , Dept. of Comput. Sci., Shandong Univ., Jinan, China
Jun Ma , Dept. of Comput. Sci., Shandong Univ., Jinan, China
pp. 384

Author Index (PDF)

pp. 389
240 ms
(Ver 3.1 (10032016))