CSDL - First Aizu International Symposium on Parallel Algorithms/Architecture Synthesis - Table of Contents

Parallel Algorithms / Architecture Synthesis, AIZU International Symposium on (1995)

Aizu-Wakamatsu, Fukushima, Japan

Mar. 15, 1995 to Mar. 17, 1995

ISBN: 0-8186-7038-X

TABLE OF CONTENTS

Invited Lectures

Parallel polygon rendering on the graphics computer VC-1 (Abstract)

T.L. Kunii , Sch. of Comput. Sci. & Eng., Aizu Univ., Japan

S. Nishimura , Sch. of Comput. Sci. & Eng., Aizu Univ., Japan

pp. 2

On the parallelization of loop nests containing while loops (Abstract)

C. Lengauer , Fakultat fur Math. und Inf., Passau Univ., Germany

M. Griebl , Fakultat fur Math. und Inf., Passau Univ., Germany

pp. 10

A journey into multicomputer routing algorithms (Abstract)

M.D. Grammatikakis , Comput. Sci. Inst., FORTH, Heraklion, Greece

D.F. Hsu , Comput. Sci. Inst., FORTH, Heraklion, Greece

M. Kraetzl , Comput. Sci. Inst., FORTH, Heraklion, Greece

pp. 19

Japanese University Projects

Massively parallel processing project of the Japanese Ministry of Education (Abstract)

H. Tanaka , Dept. of Electr. Eng., Tokyo Univ., Japan

pp. 30

GRAPE project for a dedicated tera-flops computer (Abstract)

D. Sugimoto , Dept. of Earth Sci. & Astron., Tokyo Univ., Japan

J. Makino , Dept. of Earth Sci. & Astron., Tokyo Univ., Japan

M. Taiji , Dept. of Earth Sci. & Astron., Tokyo Univ., Japan

T. Ebisuzaki , Dept. of Earth Sci. & Astron., Tokyo Univ., Japan

pp. 38

Promising data parallel environment-ADEPS, ADETRAN and ADENA (Abstract)

T. Nogi , Dept. of Appl. Syst. Sci., Kyoto Univ., Japan

pp. 45

Aizu supercomputer: a massively parallel system for virtual reality problems (Abstract)

T. Ikedo , Dept. of Comput. Hardware, Aizu Univ., Japan

pp. 54

Visualization and sonification of methods (Abstract)

N. Mirenkov , Aizu Univ., Japan

pp. 63

Tools and Technology

Methods and tools for the efficient use of parallel computer architectures (Abstract)

A. Bode , Inst. fur Inf., Tech. Univ. Munchen, Germany

pp. 74

A scalable performance analysis tool for PowerPC based MPP systems (Abstract)

O. Hansen , Inst. fur Inf., Tech. Univ. Munchen, Germany

J. Krammer , Inst. fur Inf., Tech. Univ. Munchen, Germany

pp. 78

Software engineering techniques and tools for high performance parallel systems (Abstract)

P.R. Croll , Dept. of Comput. Sci., Sheffield Univ., UK

I. Jelly , Dept. of Comput. Sci., Sheffield Univ., UK

I. Gorton , Dept. of Comput. Sci., Sheffield Univ., UK

pp. 85

Functionality in ASSY system and language of functional programming (Abstract)

V.E. Malyshkin , Comput. Center, Acad. of Sci., Novosibirsk, Russia

pp. 92

Algorithms and Techniques

Parallel algorithm for solving systems of linear equations with dynamically changed length of operands (Abstract)

A.P. Vazhenin , Comput. Center, Acad. of Sci., Novosibirsk, Russia

pp. 100

Implementing a 3D multigrid algorithm on Fujitsu's vector parallel supercomputer (Abstract)

J. Wang , Sci. & Eng. Applications, Fujitsu Syst. Business of America Inc., Santa Clara, CA, USA

H. Lung , Sci. & Eng. Applications, Fujitsu Syst. Business of America Inc., Santa Clara, CA, USA

Y. Katsumata , Sci. & Eng. Applications, Fujitsu Syst. Business of America Inc., Santa Clara, CA, USA

T. Ishigai , Sci. & Eng. Applications, Fujitsu Syst. Business of America Inc., Santa Clara, CA, USA

pp. 107

Aspects of a distributed solution of the Brusselator equation (Abstract)

T. Rauber , Dept. of Comput. Sci., Saarlandes Univ., Saarbrucken, Germany

G. Runger , Dept. of Comput. Sci., Saarlandes Univ., Saarbrucken, Germany

pp. 114

Parallel algorithms for extracting ridges and ravines (Abstract)

R. Huang , Dept. of Comput. Software, Aizu Univ., Japan

T.L. Kunii , Dept. of Comput. Software, Aizu Univ., Japan

pp. 121

Architectures

Logical timing (global synchronization of asynchronous arrays) (Abstract)

V. Varshavsky , Aizu Univ., Japan

V. Marakhovsky , Aizu Univ., Japan

Tam-Anh Chu , Aizu Univ., Japan

pp. 130

Modified mesh-connected computers for image processing applications (Abstract)

M. Hamdi , Dept. of Comput. Sci., Hong Kong Univ., Hong Kong

pp. 139

Cohesion: an efficient distributed shared memory system supporting multiple memory consistency models (Abstract)

Ce-Kuen Shieh , Dept. of Electr. Eng., Nat. Cheng Kung Univ., Tainan, Taiwan

An-Chow Lai , Dept. of Electr. Eng., Nat. Cheng Kung Univ., Tainan, Taiwan

Jyh-Chang Ueng , Dept. of Electr. Eng., Nat. Cheng Kung Univ., Tainan, Taiwan

Tyng-Yue Liang , Dept. of Electr. Eng., Nat. Cheng Kung Univ., Tainan, Taiwan

Tzu-Chiang Chang , Dept. of Electr. Eng., Nat. Cheng Kung Univ., Tainan, Taiwan

Su-Cheong Mac , Dept. of Electr. Eng., Nat. Cheng Kung Univ., Tainan, Taiwan

pp. 146

On the effect of spare positioning on the reconfigurability of two-dimensional processor arrays (Abstract)

V. Obac Roda , Inst. de Fisica e Quimica de Sao Carlos, Sao Paulo Univ., Brazil

T.T.Y. Lin , Inst. de Fisica e Quimica de Sao Carlos, Sao Paulo Univ., Brazil

pp. 153

Graph Theory and Networks

Fault tolerant routing in toroidal networks (Abstract)

Qian-Ping Gu , Dept. of Comput. Software, Aizu Univ., Japan

Shietung Peng , Dept. of Comput. Software, Aizu Univ., Japan

pp. 162

Parallel algorithms for maximal acyclic sets (Abstract)

Zhi-Zhong Chen , Dept. of Math. Sci., Tokyo Denki Univ., Saitama, Japan

Xin He , Dept. of Math. Sci., Tokyo Denki Univ., Saitama, Japan

pp. 169

Fault tolerance on star graphs (Abstract)

Shuo-Cheng Hu , Dept. of Appl. Math., Nat. Sun Yat-Sen Univ., Kaohsiung, Taiwan

Chang-Biau Yang , Dept. of Appl. Math., Nat. Sun Yat-Sen Univ., Kaohsiung, Taiwan

pp. 176

Hamiltonicity, vertex symmetry, and broadcasting of uni-directional hypercubes (Abstract)

Shyh-Chain Chern , Dept. of Appl. Math., Nat. Sun Yat-Sen Univ., Kaohsiung, Taiwan

Tai-Ching Tuan , Dept. of Appl. Math., Nat. Sun Yat-Sen Univ., Kaohsiung, Taiwan

Jung-Sing Jwo , Dept. of Appl. Math., Nat. Sun Yat-Sen Univ., Kaohsiung, Taiwan

pp. 183

Distributed Systems

Non-blocking concurrency control in distributed database systems (Abstract)

P. Krishna Reddy , Div. of Comput. Eng., Delhi Inst. of Technol., India

S. Bhalla , Div. of Comput. Eng., Delhi Inst. of Technol., India

pp. 192

Analysis of communication data: compression network (Abstract)

Y. Nakano , Electron. Syst. Labs., Fujitsu Labs. Ltd., Atsugi, Japan

pp. 199

Concurrent rollback for crash recovery in extended hypercube networks (Abstract)

Tong-Ying Juang , Dept. of Comput. Sci., Chung-Hua Polytech. Inst., Hsin Chu, Taiwan

C.P. Chiu , 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

pp. 206

Garbage collection in message passing distributed systems (Abstract)

M.V. Sreenivas , Div. of Comput. Eng., Delhi Inst. of Technol., India

S. Bhalla , Div. of Comput. Eng., Delhi Inst. of Technol., India

pp. 213

Scheduling and Load Balancing

An experimental study of load balancing on Amoeba (Abstract)

Weiping Zhu , Sch. of Comput. & Inf. Sci., South Australia Univ., Adelaide, SA, Australia

C.F. Steketee , Sch. of Comput. & Inf. Sci., South Australia Univ., Adelaide, SA, Australia

pp. 220

Improvement of duplication scheduling heuristic algorithm with nonstrict triggering of program graph nodes (Abstract)

B. Benko , Fac. of Tech. Sci., Maribor Univ., Slovenia

M. Ojstersek , Fac. of Tech. Sci., Maribor Univ., Slovenia

V. Zumer , Fac. of Tech. Sci., Maribor Univ., Slovenia

pp. 227

Task scheduling with locality consideration for a clustered parallel FL reduction system (Abstract)

H. Shen , Dept. of Comput. & Math. Sci., Tohoku Univ., Sendai, Japan

H. Kitajima , Dept. of Comput. & Math. Sci., Tohoku Univ., Sendai, Japan

H. Kobayashi , Dept. of Comput. & Math. Sci., Tohoku Univ., Sendai, Japan

T. Nakamura , Dept. of Comput. & Math. Sci., Tohoku Univ., Sendai, Japan

pp. 234

On finding optimal clusterings of task graphs (Abstract)

W. Lowe , Fakultat fur Inf., Karlsruhe Univ., Germany

W. Zimmermann , Fakultat fur Inf., Karlsruhe Univ., Germany

pp. 241

Formal Methods

Program transformations and skeletons: formal derivation of parallel programs (Abstract)

A.M. Geerling , Inst. of Comput. Sci., Nijmegen Univ., Netherlands

pp. 250

Dynamic randomized simulation of hierarchical PRAMs on meshes (Abstract)

T. Heywood , Dept. of Comput. Sci., Edinburgh Univ., UK

C. Leopold , Dept. of Comput. Sci., Edinburgh Univ., UK

pp. 257

Towards Petri net calculi based on synchronization via places (Abstract)

N.A. Anisimov , Inst. of Autom. & Control Process., Acad. of Sci., Vladivostok, Russia

A.A. Kovalenko , Inst. of Autom. & Control Process., Acad. of Sci., Vladivostok, Russia

pp. 264

Constructing parallel implementations with algebraic programming tools (Abstract)

A.E. Doroshenko , V.M. Glushkov Inst. of Cybern., Acad. of Sci., Kiev, Ukraine

A.B. Godlevsky , V.M. Glushkov Inst. of Cybern., Acad. of Sci., Kiev, Ukraine

pp. 271

Algorithms and Tools

Efficient scalable mesh algorithms for merging, sorting and selection (Abstract)

S. Ramnath , Dept. of Comput. Sci., St. Cloud State Univ., MN, USA

pp. 280

Parallelizing a PDE solver: experiences with PISCES-MP (Abstract)

B.P. Herndon , Integrated Circuits Lab., Stanford Univ., CA, USA

A. Raefsky , Integrated Circuits Lab., Stanford Univ., CA, USA

R.W. Dutton , Integrated Circuits Lab., Stanford Univ., CA, USA

pp. 287

A framework for visual parallel programming (Abstract)

Wentong Cai , Sch. of Appl. Sci., Nanyang Technol. Univ., Singapore

Tee Lian Pian , Sch. of Appl. Sci., Nanyang Technol. Univ., Singapore

S.J. Turner , Sch. of Appl. Sci., Nanyang Technol. Univ., Singapore

pp. 294

Implementing higher-order Gamma on MasPar: a case study (Abstract)

Kam Wing Ng , Dept. of Comput. Sci., Chinese Univ. of Hong Kong, Shatin, Hong Kong

Lin Peng Huang , Dept. of Comput. Sci., Chinese Univ. of Hong Kong, Shatin, Hong Kong

Yong Qiang Sun , Dept. of Comput. Sci., Chinese Univ. of Hong Kong, Shatin, Hong Kong

pp. 301

Investigation of some hardware accelerators for relational algebra operations (Abstract)

A.Sh. Nepomniaschaya , Comput. Center, Acad. of Sci., Novosibirsk, Russia

Ya.I. Fet , Comput. Center, Acad. of Sci., Novosibirsk, Russia

pp. 308

Late Paper

Supercompilers for massively parallel architectures (Abstract)

B. Chapman , Inst. for Software Technol. & Parallel Syst., Wien Univ., Austria

M. Pantano , Inst. for Software Technol. & Parallel Syst., Wien Univ., Austria

H. Zima , Inst. for Software Technol. & Parallel Syst., Wien Univ., Austria

pp. 315

Index of Authors (PDF)

pp. 323