The Community for Technology Leaders
CSDL Home P PAS 1995
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)

S. Nishimura , Sch. of Comput. Sci. & Eng., Aizu Univ., Japan
T.L. Kunii , Sch. of Comput. Sci. & Eng., Aizu Univ., Japan
pp. 2

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

M. Griebl , Fakultat fur Math. und Inf., Passau Univ., Germany
C. Lengauer , Fakultat fur Math. und Inf., Passau Univ., Germany
pp. 10

A journey into multicomputer routing algorithms (Abstract)

M. Kraetzl , Comput. Sci. Inst., FORTH, Heraklion, Greece
M.D. Grammatikakis , Comput. Sci. Inst., FORTH, Heraklion, Greece
D.F. Hsu , 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)

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
D. Sugimoto , 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)

J. Krammer , Inst. fur Inf., Tech. Univ. Munchen, Germany
O. Hansen , 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. Gorton , Dept. of Comput. Sci., Sheffield Univ., UK
I. Jelly , 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)

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
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
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. Marakhovsky , Aizu Univ., Japan
V. Varshavsky , 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)

Jyh-Chang Ueng , Dept. of Electr. Eng., Nat. Cheng Kung Univ., Tainan, Taiwan
Tzu-Chiang Chang , Dept. of Electr. Eng., Nat. Cheng Kung Univ., Tainan, Taiwan
Tyng-Yue Liang , Dept. of Electr. Eng., Nat. Cheng Kung Univ., Tainan, Taiwan
Ce-Kuen Shieh , Dept. of Electr. Eng., Nat. Cheng Kung Univ., Tainan, Taiwan
Su-Cheong Mac , Dept. of Electr. Eng., Nat. Cheng Kung Univ., Tainan, Taiwan
An-Chow Lai , 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)

Chang-Biau Yang , Dept. of Appl. Math., Nat. Sun Yat-Sen Univ., Kaohsiung, Taiwan
Shuo-Cheng Hu , Dept. of Appl. Math., Nat. Sun Yat-Sen Univ., Kaohsiung, Taiwan
pp. 176

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

Jung-Sing Jwo , 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
Shyh-Chain Chern , 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)

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
Tong-Ying Juang , 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)

V. Zumer , Fac. of Tech. Sci., Maribor Univ., Slovenia
B. Benko , Fac. of Tech. Sci., Maribor Univ., Slovenia
M. Ojstersek , Fac. of Tech. Sci., Maribor Univ., Slovenia
pp. 227

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

T. Nakamura , Dept. of Comput. & Math. Sci., Tohoku Univ., Sendai, Japan
H. Kobayashi , Dept. of Comput. & Math. Sci., Tohoku Univ., Sendai, Japan
H. Shen , Dept. of Comput. & Math. Sci., Tohoku Univ., Sendai, Japan
H. Kitajima , 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)

Tee Lian Pian , Sch. of Appl. Sci., Nanyang Technol. Univ., Singapore
S.J. Turner , Sch. of Appl. Sci., Nanyang Technol. Univ., Singapore
Wentong Cai , Sch. of Appl. Sci., Nanyang Technol. Univ., Singapore
pp. 294

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

Yong Qiang Sun , Dept. of Comput. Sci., Chinese Univ. of Hong Kong, Shatin, Hong Kong
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
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)

M. Pantano , Inst. for Software Technol. & Parallel Syst., Wien Univ., Austria
H. Zima , Inst. for Software Technol. & Parallel Syst., Wien Univ., Austria
B. Chapman , Inst. for Software Technol. & Parallel Syst., Wien Univ., Austria
pp. 315

Index of Authors (PDF)

pp. 323
105 ms
(Ver )